计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
9期
2058-2070
,共13页
赵新超%刘国莅%刘虎球%赵国帅
趙新超%劉國蒞%劉虎毬%趙國帥
조신초%류국리%류호구%조국수
粒子群优化%非均匀变异%多阶段扰动%群体多样性
粒子群優化%非均勻變異%多階段擾動%群體多樣性
입자군우화%비균균변이%다계단우동%군체다양성
该文提出一种基于非均匀变异和多阶段扰动的粒子群优化算法,并对算法的搜索性能进行了一般性分析。首先,在算法执行的不同阶段利用对当前最优解施加大小不同的邻域扰动操作,很好地增加了群体多样性,提高了跳出局部陷阱的概率,同时加强了对当前最优解邻域内的精细搜索;其次,在粒子群优化算法中引入非均匀变异运算,并依据非均匀变异运算规律适应性地调整解向量的搜索步长。算法性能分析表明,本算法较好地兼顾了群体优化算法的多样性和精英学习强度之间的平衡问题。数值实验上,首先用12个经典测试函数,验证该文提出的几种新措施的有效性与互助性;其次,针对30维和50维的CEC2005测试函数集,所提算法NmP3PSO与经典算法wFIPS、CLPSO和OLPSO做了大量的仿真实验,结果表明该文提出的算法表现出富有竞争力的性能和稳定性。
該文提齣一種基于非均勻變異和多階段擾動的粒子群優化算法,併對算法的搜索性能進行瞭一般性分析。首先,在算法執行的不同階段利用對噹前最優解施加大小不同的鄰域擾動操作,很好地增加瞭群體多樣性,提高瞭跳齣跼部陷阱的概率,同時加彊瞭對噹前最優解鄰域內的精細搜索;其次,在粒子群優化算法中引入非均勻變異運算,併依據非均勻變異運算規律適應性地調整解嚮量的搜索步長。算法性能分析錶明,本算法較好地兼顧瞭群體優化算法的多樣性和精英學習彊度之間的平衡問題。數值實驗上,首先用12箇經典測試函數,驗證該文提齣的幾種新措施的有效性與互助性;其次,針對30維和50維的CEC2005測試函數集,所提算法NmP3PSO與經典算法wFIPS、CLPSO和OLPSO做瞭大量的倣真實驗,結果錶明該文提齣的算法錶現齣富有競爭力的性能和穩定性。
해문제출일충기우비균균변이화다계단우동적입자군우화산법,병대산법적수색성능진행료일반성분석。수선,재산법집행적불동계단이용대당전최우해시가대소불동적린역우동조작,흔호지증가료군체다양성,제고료도출국부함정적개솔,동시가강료대당전최우해린역내적정세수색;기차,재입자군우화산법중인입비균균변이운산,병의거비균균변이운산규률괄응성지조정해향량적수색보장。산법성능분석표명,본산법교호지겸고료군체우화산법적다양성화정영학습강도지간적평형문제。수치실험상,수선용12개경전측시함수,험증해문제출적궤충신조시적유효성여호조성;기차,침대30유화50유적CEC2005측시함수집,소제산법NmP3PSO여경전산법wFIPS、CLPSO화OLPSO주료대량적방진실험,결과표명해문제출적산법표현출부유경쟁력적성능화은정성。