作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 189-191. doi: 10.3969/j.issn.1000-3428.2010.03.063

• 人工智能及识别技术 • 上一篇    下一篇

求解矩阵特征值和特征向量的PSO算法

韦杏琼,周永权   

  1. (广西民族大学数学与计算机科学学院,南宁 530006)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

PSO Algorithm for Solving Matrix Eigenvalues and Eigenvectors

WEI Xing-qiong, ZHOU Yong-quan   

  1. (College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 提出一种基于粒子群优化算法的求解方法,将线性方程组的求解转化为无约束优化问题加以解决,采用粒子群优化算法求解矩阵特征值和特征向量。仿真实验结果表明,该方法求解精度高、收敛速度快,能够在10代左右收敛,可以有效获得任意矩阵的特征值和特征向量。

关键词: 粒子群优化算法, 特征值, 特征向量, 特征方程

Abstract: A method based on Particle Swarm Optimization(PSO) algorithm is presented, which transfers the equations into a non-constraint optimization problem. The PSO algorithm is used to solve matrix eigenvalues and eigenvectors. Simulation experimental results show the accuracy and the convergence speed of this method is higher, which can converge in about ten generations. It can obtain any matrix eigenvalues and eigenvectors.

Key words: Particle Swarm Optimization(PSO) algorithm, eigenvalues, eigenvectors, characteristic equation

中图分类号: