Modified PSO algorithm for solving matrix eigenvalues

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (9): 40-42.

• 研究、探讨 • Previous Articles Next Articles

Modified PSO algorithm for solving matrix eigenvalues

WANG Zhi, HU Xiaobing, HE Xuehai

College of Mathematics & Statistics, Chongqing University, Chongqing 400030, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-21 Published:2012-04-11

求解矩阵特征值的改进PSO算法

王志，胡小兵，何雪海

重庆大学数学与统计学院，重庆 400030

Abstract

Abstract: To improve the situation that eigenvalue of matrix is gained one-by-one through the application of Particle Swarm Optimization, a new kind of Particle Swarm Optimization is proposed. The modified Particle Swarm Optimization probably changes the fitness function after one eigenvalue is gained. Through this strategy, all the eigenvalues of a matrix will be got through one application of Particle Swarm Optimization. Simulation experiment with four kinds of matrix shows the practicality and effectiveness of the modified Particle Swarm Optimization.

Key words: Particle Swarm Optimization, eigenvalue, fitness function

摘要： 为了改进粒子群算法在求解矩阵特征值时只能根据矩阵特征值范围逐一求解特征值的现状。提出了一种改进的粒子群算法。改进的粒子群算法采用寻找到一个特征值后，适当改变适应值函数的策略，使搜索区域远离已寻找到的特征值，继续寻找其他的特征值，如此反复，直到寻找到所有的特征值为止。利用四个不同类型的矩阵求解特征值进行仿真，实验结果也验证了算法的实用性和有效性。

关键词: 粒子群算法, 特征值, 适应值函数

WANG Zhi, HU Xiaobing, HE Xuehai. Modified PSO algorithm for solving matrix eigenvalues[J]. Computer Engineering and Applications, 2012, 48(9): 40-42.

王志，胡小兵，何雪海. 求解矩阵特征值的改进PSO算法[J]. 计算机工程与应用, 2012, 48(9): 40-42.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[9]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[10]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[11]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[12]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[13]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[14]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[15]	HUANG Qingyan, MU Yongmin, CUI Zhanqi, ZHANG Zhihua. Function-Level Software Fault Location Based on Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 66-73.

Modified PSO algorithm for solving matrix eigenvalues

求解矩阵特征值的改进PSO算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics