计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
9期
46-48
,共3页
群体智能%粒子群优化%量子粒子群优化%惯性权重自适应调整
群體智能%粒子群優化%量子粒子群優化%慣性權重自適應調整
군체지능%입자군우화%양자입자군우화%관성권중자괄응조정
swarm intelligence%particle swarm optimization%quantum-behaved particle swarm optimization%self-adapting adjustment of inertia weight
针对量子粒子群优化算法在处理高维复杂函数收敛速度慢、易陷入局优的问题,利用混沌算予的遍历性提出了基于惯性权重自适应调整的混沌量子粒子群优化算法.该算法在运行过程中根据粒子适应值的优劣情况,相应采取不同的惯性权重策略,以调节粒子的全局搜索和局部搜索能力.对几个典型函数的测试结果表明,该算法在收敛速度和精度上有大幅度的提高,且有很强的避免陷入局优的能力,性能远远优于一般的粒子群算法和量子粒子群算法.
針對量子粒子群優化算法在處理高維複雜函數收斂速度慢、易陷入跼優的問題,利用混沌算予的遍歷性提齣瞭基于慣性權重自適應調整的混沌量子粒子群優化算法.該算法在運行過程中根據粒子適應值的優劣情況,相應採取不同的慣性權重策略,以調節粒子的全跼搜索和跼部搜索能力.對幾箇典型函數的測試結果錶明,該算法在收斂速度和精度上有大幅度的提高,且有很彊的避免陷入跼優的能力,性能遠遠優于一般的粒子群算法和量子粒子群算法.
침대양자입자군우화산법재처리고유복잡함수수렴속도만、역함입국우적문제,이용혼돈산여적편력성제출료기우관성권중자괄응조정적혼돈양자입자군우화산법.해산법재운행과정중근거입자괄응치적우렬정황,상응채취불동적관성권중책략,이조절입자적전국수색화국부수색능력.대궤개전형함수적측시결과표명,해산법재수렴속도화정도상유대폭도적제고,차유흔강적피면함입국우적능력,성능원원우우일반적입자군산법화양자입자군산법.
A novel algorithm is presented on the base of quantum behaved particle swarm optimization,which is aimed at resolving the problem of slow convergence rate in optimizing higher dimensional sophisticated functions and being trapped into local minima easily.Chaos algorithm is incorporated to traverse the whole solution space;besides a new strategy of self adapting adjustment of inertia weight according to the current particles' fitness is combined also to balance the capability of local search and global search.The experimental results of some typical trial functions show that the proposed algorithm not only has great advantage of fast convergence rate and computational precision in solution,but also can avoid the premature effectively with a better performance than Standard Particle Swarm Optimization(SPSO) and Quantum behaved Particle Swarm Optimization(QPSO) .