计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
5期
1348-1352
,共5页
果蝇优化算法%Levy飞行%子群%全局收敛%适应度
果蠅優化算法%Levy飛行%子群%全跼收斂%適應度
과승우화산법%Levy비행%자군%전국수렴%괄응도
Fruit fly Optimization Algorithm (FOA)%Levy flight%subgroup%global convergence%fitness
针对果蝇优化算法(FOA)易陷入局部最优和收敛精度不高等缺点,在果蝇算法中引入Levy飞行策略,提出了具有Levy飞行特征的双子群果蝇优化算法(LFOA).在迭代寻优过程中,根据果蝇种群的进化程度动态地将果蝇种群划分为以当代最差个体为中心的较差子群和以当代最优个体为中心的较优子群;较差子群在最优个体指导下进行全局搜索,较优子群则围绕最优个体做Levy飞行进行局部搜索,这样既平衡了种群的全局和局部搜索能力,同时又可以利用Levy飞行偶尔的长跳跃来跳出局部最优;两个子群的信息通过最优个体的改变和子群的重组进行交换.对6个典型测试函数的仿真实验表明,LFOA具有全局收敛的能力,相比FOA具有更好的收敛精度、收敛速度和收敛可靠性.
針對果蠅優化算法(FOA)易陷入跼部最優和收斂精度不高等缺點,在果蠅算法中引入Levy飛行策略,提齣瞭具有Levy飛行特徵的雙子群果蠅優化算法(LFOA).在迭代尋優過程中,根據果蠅種群的進化程度動態地將果蠅種群劃分為以噹代最差箇體為中心的較差子群和以噹代最優箇體為中心的較優子群;較差子群在最優箇體指導下進行全跼搜索,較優子群則圍繞最優箇體做Levy飛行進行跼部搜索,這樣既平衡瞭種群的全跼和跼部搜索能力,同時又可以利用Levy飛行偶爾的長跳躍來跳齣跼部最優;兩箇子群的信息通過最優箇體的改變和子群的重組進行交換.對6箇典型測試函數的倣真實驗錶明,LFOA具有全跼收斂的能力,相比FOA具有更好的收斂精度、收斂速度和收斂可靠性.
침대과승우화산법(FOA)역함입국부최우화수렴정도불고등결점,재과승산법중인입Levy비행책략,제출료구유Levy비행특정적쌍자군과승우화산법(LFOA).재질대심우과정중,근거과승충군적진화정도동태지장과승충군화분위이당대최차개체위중심적교차자군화이당대최우개체위중심적교우자군;교차자군재최우개체지도하진행전국수색,교우자군칙위요최우개체주Levy비행진행국부수색,저양기평형료충군적전국화국부수색능력,동시우가이이용Levy비행우이적장도약래도출국부최우;량개자군적신식통과최우개체적개변화자군적중조진행교환.대6개전형측시함수적방진실험표명,LFOA구유전국수렴적능력,상비FOA구유경호적수렴정도、수렴속도화수렴가고성.
