宁波大学学报(理工版)
寧波大學學報(理工版)
저파대학학보(리공판)
Journal of Ningbo University (Natural Science & Engineering Edition)
2015年
4期
48-52
,共5页
粒子群优化%塔状优化%停滞优化%多准则
粒子群優化%塔狀優化%停滯優化%多準則
입자군우화%탑상우화%정체우화%다준칙
particle swarm optimization%pyramid optimization%stagnation optimization%multi criterions
针对经典粒子群优化算法存在早熟、收敛精度低和收敛速度慢的问题,提出了一种新的改进算法。该算法采用了塔状优化互联机制,底层粒子群负责寻找局部最优解,顶层粒子负责收集、反馈全局最优解,为底层种群提供全局最优信息,建立共享学习机制。顶层粒子一旦发现停滞现象,将通知底层粒子群采用细菌觅食优化、随机初始化等停滞优化策略,以改善粒子群的收敛速度。实验结果表明,与同类算法相比,改进算法具有更好的寻优能力,改善了粒子群的收敛精度和收敛速度。
針對經典粒子群優化算法存在早熟、收斂精度低和收斂速度慢的問題,提齣瞭一種新的改進算法。該算法採用瞭塔狀優化互聯機製,底層粒子群負責尋找跼部最優解,頂層粒子負責收集、反饋全跼最優解,為底層種群提供全跼最優信息,建立共享學習機製。頂層粒子一旦髮現停滯現象,將通知底層粒子群採用細菌覓食優化、隨機初始化等停滯優化策略,以改善粒子群的收斂速度。實驗結果錶明,與同類算法相比,改進算法具有更好的尋優能力,改善瞭粒子群的收斂精度和收斂速度。
침대경전입자군우화산법존재조숙、수렴정도저화수렴속도만적문제,제출료일충신적개진산법。해산법채용료탑상우화호련궤제,저층입자군부책심조국부최우해,정층입자부책수집、반궤전국최우해,위저층충군제공전국최우신식,건립공향학습궤제。정층입자일단발현정체현상,장통지저층입자군채용세균멱식우화、수궤초시화등정체우화책략,이개선입자군적수렴속도。실험결과표명,여동류산법상비,개진산법구유경호적심우능력,개선료입자군적수렴정도화수렴속도。
Aiming at the problems of Particle Swarm Optimization (PSO), such as premature, low convergence precision and slow convergence rate, a newly improved algorithm is proposed in which the whole particles are organized in a pyramid structure. In the optimizing process, the swarms in the bottom layer share information among groups under the coordination of the global optimal particle in the top layer. Once the swarms stop moving, the groups in the bottom layer will take multi criterions to optimize the swarms’ convergence rate. Experimental results suggest that the proposed algorithm bears better efficient and stronger optimizing ability, and improves optimizing precision and convergence rate more than some other existing optimization algorithms.