中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2015年
8期
912-915
,共4页
多模函数优化%蚁群优化%粒子群优化%萤火虫群优化%自探索机制
多模函數優化%蟻群優化%粒子群優化%螢火蟲群優化%自探索機製
다모함수우화%의군우화%입자군우화%형화충군우화%자탐색궤제
multimodal function optimization%ant colony optimization%particle swarm optimization%glowworm swarm optimiza-tion%self-exploration behavior
萤火虫优化(glowworm swarm optimization,GSO)算法是一种计算多模函数优化问题的新型算法,该算法和蚁群优化、粒子群优化一样,都是一种群智能算法。针对 GSO 算法在优化多模函数时收敛速度慢、求解精度不高和发现峰值率低的缺点,首先在算法中采用变步长的运动策略,使得步长随着迭代时间自适应地逐渐减小;其次采用较小的初始决策范围值;最后添加了萤火虫的自探索机制。改进后的学习行为更符合自然界生物的学习规律,更有利于萤火虫发现问题的所有局部最优解。利用标准测试函数对修正后的萤火虫算法进行测试,仿真结果表明,修正的萤火虫算法具有良好的收敛性和计算精度,在寻找多模函数的峰值个数时显示出很大的优势。
螢火蟲優化(glowworm swarm optimization,GSO)算法是一種計算多模函數優化問題的新型算法,該算法和蟻群優化、粒子群優化一樣,都是一種群智能算法。針對 GSO 算法在優化多模函數時收斂速度慢、求解精度不高和髮現峰值率低的缺點,首先在算法中採用變步長的運動策略,使得步長隨著迭代時間自適應地逐漸減小;其次採用較小的初始決策範圍值;最後添加瞭螢火蟲的自探索機製。改進後的學習行為更符閤自然界生物的學習規律,更有利于螢火蟲髮現問題的所有跼部最優解。利用標準測試函數對脩正後的螢火蟲算法進行測試,倣真結果錶明,脩正的螢火蟲算法具有良好的收斂性和計算精度,在尋找多模函數的峰值箇數時顯示齣很大的優勢。
형화충우화(glowworm swarm optimization,GSO)산법시일충계산다모함수우화문제적신형산법,해산법화의군우화、입자군우화일양,도시일충군지능산법。침대 GSO 산법재우화다모함수시수렴속도만、구해정도불고화발현봉치솔저적결점,수선재산법중채용변보장적운동책략,사득보장수착질대시간자괄응지축점감소;기차채용교소적초시결책범위치;최후첨가료형화충적자탐색궤제。개진후적학습행위경부합자연계생물적학습규률,경유리우형화충발현문제적소유국부최우해。이용표준측시함수대수정후적형화충산법진행측시,방진결과표명,수정적형화충산법구유량호적수렴성화계산정도,재심조다모함수적봉치개수시현시출흔대적우세。
Glowworm swarm optimization (GSO)is a novel algorithm for the simultaneous computation of multiple optima of mul-timodal functions,which is a swarm intelligence based optimization algorithm,such as ant colony optimization (ACO)and parti-cle swarm optimization (PSO).A modified glowworm swarm optimization algorithm is proposed to solve the problems of GSO in slow convergence speed,low computational accuracy and low peaks discovery rate.Variable step-size movement strategy,the smaller initial value of decision range and the self-exploration behavior of glowworms are introduced.In this way,the behavior of glowworms accorded with the biological natural law evens more,and easily found multiple optima of a given multimodal function. Simulation results show that this modified optimization strategy has nice convergence ability and high precision,and in capturing multiple optima of multimodal functions,modified GSO performs very well in terms of the number of peaks captured.