计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2552-2556
,共5页
萤火虫算法%初始种群%惯性权重%相对吸引力%压缩因子
螢火蟲算法%初始種群%慣性權重%相對吸引力%壓縮因子
형화충산법%초시충군%관성권중%상대흡인력%압축인자
Firefly Algorithm (FA)%initial population%inertia weight%relative attractiveness%compressibility factor
针对萤火虫算法(FA)在求解有约束全局优化问题时,存在初始种群不易产生、相对吸引力的大小与萤火虫的绝对亮度无关、惯性权重没有充分利用目标函数信息、不能更好地控制和约束萤火虫的移动距离等缺点,提出一种改进的萤火虫算法.首先,给出了一种基于遗传算法(GA)的初始种群产生方法,提高了初始种群的产生速度;其次,给出了一种基于目标函数的动态自适应惯性权重萤火虫算法,以提高萤火虫算法收敛速度;另外,给出了一种相对吸引力大小与萤火虫的绝对亮度有关的吸引力的计算方法;最后,为了控制和约束萤火虫位置的移动距离,将压缩因子引入到萤火虫算法的位置更新公式中,从而提高了算法收敛速度.4个测试函数的计算结果表明,与标准FA和基于惯性权重的萤火虫算法相比,改进的萤火虫算法运算速度明显提高,迭代次数明显减少,从而验证了改进萤火虫算法的有效性.
針對螢火蟲算法(FA)在求解有約束全跼優化問題時,存在初始種群不易產生、相對吸引力的大小與螢火蟲的絕對亮度無關、慣性權重沒有充分利用目標函數信息、不能更好地控製和約束螢火蟲的移動距離等缺點,提齣一種改進的螢火蟲算法.首先,給齣瞭一種基于遺傳算法(GA)的初始種群產生方法,提高瞭初始種群的產生速度;其次,給齣瞭一種基于目標函數的動態自適應慣性權重螢火蟲算法,以提高螢火蟲算法收斂速度;另外,給齣瞭一種相對吸引力大小與螢火蟲的絕對亮度有關的吸引力的計算方法;最後,為瞭控製和約束螢火蟲位置的移動距離,將壓縮因子引入到螢火蟲算法的位置更新公式中,從而提高瞭算法收斂速度.4箇測試函數的計算結果錶明,與標準FA和基于慣性權重的螢火蟲算法相比,改進的螢火蟲算法運算速度明顯提高,迭代次數明顯減少,從而驗證瞭改進螢火蟲算法的有效性.
침대형화충산법(FA)재구해유약속전국우화문제시,존재초시충군불역산생、상대흡인력적대소여형화충적절대량도무관、관성권중몰유충분이용목표함수신식、불능경호지공제화약속형화충적이동거리등결점,제출일충개진적형화충산법.수선,급출료일충기우유전산법(GA)적초시충군산생방법,제고료초시충군적산생속도;기차,급출료일충기우목표함수적동태자괄응관성권중형화충산법,이제고형화충산법수렴속도;령외,급출료일충상대흡인력대소여형화충적절대량도유관적흡인력적계산방법;최후,위료공제화약속형화충위치적이동거리,장압축인자인입도형화충산법적위치경신공식중,종이제고료산법수렴속도.4개측시함수적계산결과표명,여표준FA화기우관성권중적형화충산법상비,개진적형화충산법운산속도명현제고,질대차수명현감소,종이험증료개진형화충산법적유효성.
