动态搜索半径的果蝇优化算法-计算机应用与软件.PDF

第３３卷第１１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１１ ２０１６年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１６ 动态搜索半径的果蝇优化算法  高雷阜　赵世杰 　徒　君　于冬梅 （辽宁工程技术大学优化与决策研究所　辽宁阜新 １２３０００） 摘　要　　针对传统果蝇优化算法ＦＯＡ（ＦｒｕｉｔＦｌｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ）固定搜索半径导致后期局部寻优性能弱、收敛缓慢的问题， 提出一种动态搜索半径的果蝇优化算法ＤＳＲＦＯＡ（ＦｒｕｉｔＦｌｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍＷｉｔｈＤｙｎａｍｉｃＳｅａｒｃｈＲａｄｉｕｓ）。该算法前期以较大 搜索半径保证全局寻优性能，而后期搜索半径随迭代次数动态递减以保证局部寻优性能，有效地实现算法全局与局部寻优性能的均 衡。其次，针对传统果蝇优化算法不适于优化变量的区间设定问题，通过初始搜索半径设定和平移变换等技术提出一种有效的区间 限定方法。数值实验结果表明：改进算法具有较好的寻优精度和预测标准差等指标，验证了算法的有效性和可行性。 关键词　　果蝇优化算法　搜索半径　平移变换　基准测试函数 中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１１．０５２ ＦＲＵＩＴＦＬＹＯＰＴＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴＨＭＷＩＴＨＤＹＮＡＭＩＣＳＥＡＲＣＨＲＡＤＩＵＳ  ＧａｏＬｅｉｆｕ　ＺｈａｏＳｈｉｊｉｅ　ＴｕＪｕｎ　ＹｕＤｏｎｇｍｅｉ （ＩｎｓｔｉｔｕｔｅｏｆＯｐｔｉｍｉｚａｔｉｏｎａｎｄＤｅｃｉｓｉｏｎ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｆｕｘｉｎ１２３０００，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｐｒｏｂｌｅｍｓｔｈａｔｔｈｅｆｉｘｅｄｓｃａｌｅｓｅａｒｃｈｒａｄｉｕｓｉｎｃｏｎｖｅｎｔｉｏｎａｌｆｒｕｉｔｆｌｙｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＦＯＡ）ｃａｕｓｅｓｗｅａｋ ｌｏｃａｌｏｐｔｉｍｉｓａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｉｎａｌｇｏｒｉｔｈｍ’ｓｌａｔｅｒｓｔａｇｅａｎｄｓｌｏｗｃｏｎｖｅｒｇｅｎｃｅ，ｗｅｐｒｏｐｏｓｅａｆｒｕｉｔｆｌｙｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｄｙｎａｍｉｃ ｓｅａｒｃｈｒａｄｉｕｓ（ＤＳＲＦＯＡ）．Ｉｎｉｔｓｅａｒｌｙｓｔａｇｅｔｈｅａｌｇｏｒｉｔｈｍｅｎｓｕｒｅｓｇｌｏｂａｌｏｐｔｉｍｉｓａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｂｙａｇｒｅａｔｅｒｓｅａｒｃｈｒａｄｉｕｓ，ｗｈｉｌｅｉｎｌａｔｅｒ ｓｔａｇｅｉｔｓｒａｄｉｕｓｄｅｃｌｉｎｅｓｄｙｎａｍｉｃａｌｌｙａｌｏｎｇｗｉｔｈｔｈｅｉｔｅｒａｔｉｏｎｓｉｎｃｒｅａｓｉｎｇｆｏｒｈａｖｉｎｇｂｅｔｔｅｒｌｏｃａｌｏｐｔｉｍｉｓａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｉｓｉｍｐｒｏｖｅｍｅｎｔａ ｃｈｉｅｖｅｓｔｈｅｅｑｕｉｌｉｂｒｉｕｍｂｅｔｗｅｅｎｇｌｏｂａｌａｎｄｌｏｃａｌｏｐｔｉｍｉｓａｔｉｏｎｓｅｆｆｅｃｔｉｖｅｌｙ．Ｍｏｒｅｏｖｅｒ，ｉｎｌｉｇｈｔｏｆｔｈｅｐｒｏｂｌｅｍｏｆｃｏｎｖｅｎｔｉｏｎａｌＦＯＡｔｈａｔｉｔｉｓｕｎ ｓｕｉｔａｂｌｅｆｏｒｔｈｅｉｎｔｅｒｖａｌｓｅｔｔｉｎｇｏｆｏｐｔｉｍｉｓｅｄｖａｒｉａｂｌｅｓ，ｗｅｐｒｅｓｅｎｔａｎｅｆｆｅｃｔｕａｌｉｎｔｅｒｖａｌｓｅｔｍｅｔｈｏｄｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｔｅｃｈｎｉｑｕｅｓｉｎｃｌｕｄｉｎｇ ｓｅｔｔｉｎｇｉｎｉｔｉａｌｓｅａｒｃｈｒａｄｉｕｓａｎｄｔｒａｎｓｌａｔｉｏｎｔｒａｎｓｆｏｒｍａｔｉｏｎ．ＮｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＤＳＲＦＯＡａｌｇｏｒｉｔｈｍｈａｓｂｅｔｔｅｒｏｐｔｉｍｉ ｓａｔｉｏｎｐｒｅｃｉｓｉｏｎａｎｄｓｍａｌｌｅｒｐｒｅｄｉ