计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
10期
25-27
,共3页
粒子群优化%量子粒子群优化%随机权重%随机加权平均最优位置
粒子群優化%量子粒子群優化%隨機權重%隨機加權平均最優位置
입자군우화%양자입자군우화%수궤권중%수궤가권평균최우위치
Particle Swarm Optimization%Quantum-behaved Particle Swarm Optimization%random weight%random-weighted mean best position
为了进一步提高量子粒子群算法的精度,从描述粒子状态波函数的δ势阱特征长度L(t)出发,重新修改其评价方式.通过给群体中的每个粒子引入随机权重,生成随机权重平均最优位置来重新评价L(t),以增强算法的随机性,帮助算法逃离局部极小值点的束缚,使算法尽快找到全局极值点.通过几个典型函数测试表明,改进算法的收敛精度优于QPSO算法,并且具有很强的避免陷入局部极值点的能力.
為瞭進一步提高量子粒子群算法的精度,從描述粒子狀態波函數的δ勢阱特徵長度L(t)齣髮,重新脩改其評價方式.通過給群體中的每箇粒子引入隨機權重,生成隨機權重平均最優位置來重新評價L(t),以增彊算法的隨機性,幫助算法逃離跼部極小值點的束縳,使算法儘快找到全跼極值點.通過幾箇典型函數測試錶明,改進算法的收斂精度優于QPSO算法,併且具有很彊的避免陷入跼部極值點的能力.
위료진일보제고양자입자군산법적정도,종묘술입자상태파함수적δ세정특정장도L(t)출발,중신수개기평개방식.통과급군체중적매개입자인입수궤권중,생성수궤권중평균최우위치래중신평개L(t),이증강산법적수궤성,방조산법도리국부겁소치점적속박,사산법진쾌조도전국겁치점.통과궤개전형함수측시표명,개진산법적수렴정도우우QPSO산법,병차구유흔강적피면함입국부겁치점적능력.
In order to further improve the accuracy of Quantum Particle Swarm Optimization algorithm, the evaluation method of δ trap characteristic length L(t) of wave function for describing the particle’s state is modified. Introducing a random weight to each particle in swarm, and generating a random-weighed mean best position to reassess L(t) , enhance the algorithmic randomness, help algorithm to escape from local minima to manacle, make the algorithm to find the global extreme points. Through the test of several typical functions, its result shows that the convergence accuracy of the improved algorithm is better than QPSO algorithm’s, and it can be very strong to avoid falling into local extremums.