• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (2): 97-101.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • 上一篇    下一篇

求解对称区间矩阵标准特征值的进化策略新算法

夏慧明1,周永权2   

  1. (1.南京师范大学泰州学院数学科学与应用学院,山东 泰州 225300;2.广西民族大学数学与计算机科学学院,广西 南宁 530006)
  • 收稿日期:2010-03-28 修回日期:2010-06-18 出版日期:2011-02-25 发布日期:2011-02-25
  • 通讯作者: 夏慧明
  • 作者简介:夏慧明(1981),男,江苏泰州人,硕士,讲师,CCF会员(E200014698M),研究方向为进化计算及应用、算法设计与分析。周永权(1962),男,陕西旬邑人,博士,教授,研究方向为神经网络、计算智能及应用。
  • 基金资助:

    国家自然科学基金资助项目(60461001);广西自然科学基金资助项目(0542048);广西研究生教育创新计划资助项目(2007106080701M18);广西民族大学重大项目资助课题

A Novel Evolution Strategy Algorithm for Solving the Standard Eigenvalue of the Symmetric Interval Matrix

XIA Huiming1,ZHOU Yongquan2     

  1. (1.School of Mathematics,Taizhou College,Nanjing Normal University,Taizhou 225300;2.School of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China)
  • Received:2010-03-28 Revised:2010-06-18 Online:2011-02-25 Published:2011-02-25

摘要:

针对实对称区间矩阵的特征值问题,将区间不确定量看成是围绕区间中点的一种摄动,提出了一种基于区间扩张的对称区间矩阵特征值问题求解的进化策略算法。将区间矩阵中点作为平衡点,区间不确定量作为相应的扰动量,根据摄动公式求出区间矩阵的最大特征值和最小特征值,从而获得区间矩阵特征值问题的解。算例显示了该算法的有效性,其主要特点是收敛速度快、求解区间精度高。

关键词: 区间矩阵, 特征值, 矩阵摄动, 区间摄动, 进化策略

Abstract:

For the eigenvalue problem of real symmetric interval matrixes, the uncertainties of the interval are thought as one perturbed quantity around the midpoint of the interval. In this paper an Evolution Strategy Algorithm is presented for solving the eigenvalue problem of interval matrixes based on the expansion of the interval. Taking the center point of the interval matrix as the balancing point and the interval indefinite quantity as the perturbation quantity, the solving the minimum and maximum eigenvalues of the interval matrix by perturbation formulas, the solution of the eigenvalue problem is obtained. The example which is given in the article has illustrated that the algorithm is effective. The main feature of the algorithm is that the result region is very accurate and the convergence speed is fast.

Key words: interval matrix;eigenvalue;matrix perturbation;interval perturbation;evolution strategy