自适应变异的果蝇优化算法-计算机应用研究.pdfVIP

第３０卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．９ ２０１３年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１３ 自适应变异的果蝇优化算法 韩俊英，刘成忠 （甘肃农业大学信息科学技术学院，兰州７３００７０） 摘　要：针对基本果蝇优化算法（ＦＯＡ）寻优精度不高和易陷入局部最优的缺点，提出自适应变异的果蝇优化算法 （ＦＯＡＡＭ）。该算法在运行过程中根据群体适应度方差和当前最优解的大小判断算法陷入局部最优时，首先将最 优果蝇个体复制Ｍ个；然后对复制的最优果蝇个体进行扰动，按一定的概率Ｐ执行高斯变异操作；最后对变异后 的最优果蝇个体进行二次寻优，从而跳出局部极值而继续优化。对几种经典测试函数的仿真结果表明，ＦＯＡＡＭ 算法具有更好的全局搜索能力，在收敛速度、收敛可靠性及收敛精度上均比基本ＦＯＡ算法有较大的提高。 关键词：果蝇优化；自适应；变异；早熟收敛 中图分类号：ＴＰ１８；ＴＰ３０１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０９２６４１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０９．０２１ Ｆｒｕｉｔｆｌｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈａｄａｐｔｉｖｅｍｕｔａｔｉｏｎ  ＨＡＮＪｕｎｙｉｎｇ，ＬＩＵＣｈｅｎｇｚｈｏｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＧａｎｓｕＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｅｔｈｅｐｒｏｂｌｅｍｓｏｆｌｏｗｃｏｎｖｅｒｇｅｎｃｅｐｒｅｃｉｓｉｏｎａｎｄｅａｓｉｌｙｒｅｌａｐｓｉｎｇｉｎｔｏｌｏｃａｌｅｘｔｒｅｍｕｍｉｎｂａｓｉｃ ｆｒｕｉｔｆｌｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＦＯＡ），ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎａｄａｐｔｉｖｅｍｕｔａｔｉｏｎｆｒｕｉｔｆｌｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＦＯＡＡＭ）． Ｄｕｒｉｎｇｔｈｅｅｖｏｌｕｔｉｏｎ，ｉｎｔｈｅｃｏｎｄｉｔｉｏｎｏｆｂａｓｉｃＦＯＡ’ｓｔｒａｐｐｉｎｇｉｎｌｏｃａｌｅｘｔｒｅｍｕｍｊｕｄｇｉｎｇｆｒｏｍｔｈｅｐｏｐｕｌａｔｉｏｎ’ｓｆｉｔｎｅｓｓｖａｒｉ ａｎｃｅａｎｄｔｈｅｃｕｒｒｅｎｔｏｐｔｉｍａｌ，ｆｉｒｓｔ，ｉｔｇｅｎｅｒａｔｅｄＭｃｕｒｒｅｎｔｏｐｔｉｍａｌｒｅｐｌｉｃａｔｅｓ．Ｔｈｅｎ，ｉｔｄｉｓｔｕｒｂｅｄｒｅｐｌｉｃａｔｅｓｂｙａｃｅｒｔａｉｎｐｒｏｂａｂｉｌｉ ｔｙＰＧａｕｓｓｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ．Ｆｉｎａｌｌｙ，ｉｔｏｐｔｉｍｉｚｅｄｍｕｔａｔｅｄｒｅｐｌｉｃａｔｅｓａｇａｉｎｔｏｊｕｍｐｏｕｔｏｆｌｏｃａｌｅｘｔｒｅｍｕｍａｎｄｃｏｎｔｉｎｕｅｔｏｏｐｔｉ ｍｉｚｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｈａｓｔｈｅａｄｖａｎｔａｇｅｓｏｆｂｅｔｔｅｒｇｌｏｂａｌｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙ，ｓｐｅｅｄｅｒｃｏｎｖｅｒ ｇｅｎｃｅａｎｄｍｏｒｅｐｒｅｃｉｓｅｃｏｎｖｅｒｇｅｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｆｒｕｉｔｆｌｙｏｐｔｉｍｉｚａｔｉｏｎ；ａｄａｐｔｉｖｅ；ｍｕｔａｔｉｏｎ；ｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅ 　　果蝇优化算法（ＦＯＡ）是由台湾潘文超［１～３］博士在２０１１年 阈值）并且最优适应值Ｓｍｅｌｌｂｅｓｔ＞理论最优值或目标精度（这 ６月提出，它是一类新的全局优化进化算法。该算法源于对果 里考虑的是最小化情况）时，首先将最优果蝇个体复制Ｍ个， 蝇觅食行为的模拟，可广泛