计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
22期
1-9,21
,共10页
奚茂龙%吴小俊%方伟%孙俊
奚茂龍%吳小俊%方偉%孫俊
해무룡%오소준%방위%손준
粒子群算法%量子行为%自我更新机制%多样性%全局收敛%老化
粒子群算法%量子行為%自我更新機製%多樣性%全跼收斂%老化
입자군산법%양자행위%자아경신궤제%다양성%전국수렴%노화
PSO algorithm%quantum behaved%self-renewal mechanism%diversity%global convergence%aging
自然界中生命体都存在着有限的生命周期,随着时间的推移生命体会出现老化并死亡的现象,这种老化机制对于生命群体进化并保持多样性有重要影响。针对量子行为粒子群(QPSO)算法中粒子存在老化并使得算法存在早熟收敛的现象,将生命体的自我更新机制引入了QPSO算法,在粒子群体进化中提出领导者粒子和挑战者粒子,随着群体粒子的老化,当领导者粒子领导力耗尽不能引导群体进化时,挑战者粒子通过竞争更新机制成为新的领导者粒子引导群体进化并保持群体多样性,并证明了算法的全局收敛性。将提出的算法与多种典型改进QPSO算法通过12个CEC2005 benchmark测试函数进行比较,对结果进行了分析。仿真结果显示,该算法具有较强的全局搜索能力,尤其在7个多峰测试函数中,综合性能最优。
自然界中生命體都存在著有限的生命週期,隨著時間的推移生命體會齣現老化併死亡的現象,這種老化機製對于生命群體進化併保持多樣性有重要影響。針對量子行為粒子群(QPSO)算法中粒子存在老化併使得算法存在早熟收斂的現象,將生命體的自我更新機製引入瞭QPSO算法,在粒子群體進化中提齣領導者粒子和挑戰者粒子,隨著群體粒子的老化,噹領導者粒子領導力耗儘不能引導群體進化時,挑戰者粒子通過競爭更新機製成為新的領導者粒子引導群體進化併保持群體多樣性,併證明瞭算法的全跼收斂性。將提齣的算法與多種典型改進QPSO算法通過12箇CEC2005 benchmark測試函數進行比較,對結果進行瞭分析。倣真結果顯示,該算法具有較彊的全跼搜索能力,尤其在7箇多峰測試函數中,綜閤性能最優。
자연계중생명체도존재착유한적생명주기,수착시간적추이생명체회출현노화병사망적현상,저충노화궤제대우생명군체진화병보지다양성유중요영향。침대양자행위입자군(QPSO)산법중입자존재노화병사득산법존재조숙수렴적현상,장생명체적자아경신궤제인입료QPSO산법,재입자군체진화중제출령도자입자화도전자입자,수착군체입자적노화,당령도자입자령도력모진불능인도군체진화시,도전자입자통과경쟁경신궤제성위신적령도자입자인도군체진화병보지군체다양성,병증명료산법적전국수렴성。장제출적산법여다충전형개진QPSO산법통과12개CEC2005 benchmark측시함수진행비교,대결과진행료분석。방진결과현시,해산법구유교강적전국수색능력,우기재7개다봉측시함수중,종합성능최우。
Life body has limited life in nature;it will be aging and die with time. The aging mechanism is very important to keep swarm diversity during evolutionary process. For the phenomenon that Quantum-behaved Particle Swarm Optimi-zation(QPSO)is often premature convergence, self-renewal mechanism is proposed into QPSO, and a leading particle and challengers are introduced. When the leading power of leading particle is exhausted, one challenger will select to be the new leading particle and continues keeping the diversity of swarm with a certain renewal mechanism. Furthermore, global convergence of the proposed algorithm is proved. Finally, the comparison and analysis of results with the proposed method and classical improved QPSO algorithm based on twelve CEC2005 benchmark function is given, the simulation results show stronger global searching ability of the modified algorithm. Especially in the seven multi-model test func-tions, the comprehensive performance is optimal.