计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
19期
32-36
,共5页
罗健%谭文%刘朝华%肖小石%杨宗长%陈敏
囉健%譚文%劉朝華%肖小石%楊宗長%陳敏
라건%담문%류조화%초소석%양종장%진민
θ-PSO算法%特征值%邻域寻优%矩阵
θ-PSO算法%特徵值%鄰域尋優%矩陣
θ-PSO산법%특정치%린역심우%구진
θ-Particle Swarm Optimization(θ-PSO)algorithm%eigenvalue%neighborhood optimization%matrix
提出一种融合邻域寻优与θ-PSO算法的矩阵特征值求解新方法,将矩阵特征值的求解问题转化为最优化问题。与需要多次运行程序分别求解不同范围的特征值算法相比,该方法可以一次性求出矩阵的全部特征根。仿真实验表明,该算法编程实现方便,对于不同类型的矩阵均可以应用,求解精度高,收敛速度快,大概在10~15代左右就可以收敛,完全可以满足工程实践运算中对精度和速度的要求。
提齣一種融閤鄰域尋優與θ-PSO算法的矩陣特徵值求解新方法,將矩陣特徵值的求解問題轉化為最優化問題。與需要多次運行程序分彆求解不同範圍的特徵值算法相比,該方法可以一次性求齣矩陣的全部特徵根。倣真實驗錶明,該算法編程實現方便,對于不同類型的矩陣均可以應用,求解精度高,收斂速度快,大概在10~15代左右就可以收斂,完全可以滿足工程實踐運算中對精度和速度的要求。
제출일충융합린역심우여θ-PSO산법적구진특정치구해신방법,장구진특정치적구해문제전화위최우화문제。여수요다차운행정서분별구해불동범위적특정치산법상비,해방법가이일차성구출구진적전부특정근。방진실험표명,해산법편정실현방편,대우불동류형적구진균가이응용,구해정도고,수렴속도쾌,대개재10~15대좌우취가이수렴,완전가이만족공정실천운산중대정도화속도적요구。
Combined neighborhood optimization with θ-PSO algorithm, a new method of solving matrix eigenvalues is presented. The method transfers the problem of solving matrix eigenvalues into the optimization problem. Compared to the other algorithms needing to run for many times, this method can solve all the eigenvalues at one time. The simulation results illustrate the accuracy and the convergence speed of the algorithm is higher, which can converge within about ten to fifteen generations. The algorithm is implemented conveniently, at the same time, it can obtain any matrix eigenvalues. The method can satisfy the accuracy and speed demand completely suitable for application in engineering.