一种劣解突变策略引导的混合人工蜂群算法-计算机应用与软件.PDFVIP

第３５卷第２期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．２ ２０１８年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１８ 一种劣解突变策略引导的混合人工蜂群算法 １ １ ２ 火久元 　张　政 　孟凡明 １（兰州交通大学电子与信息工程学院　甘肃兰州７３００７０） ２（北京社会管理职业学院通识教育中心　北京 １０１６０１） 摘　要　　标准的蜂群算法有着过早收敛，领域搜索不够广，收敛速度慢，搜索精度低等问题。为了提高领域搜 索的广度与深度，并提高算法的收敛速度和精度，取得质量更高的解，提出一种基于劣解突变的混合人工蜂群算 法。该算法引入了劣解突变和二项交叉操作两种改进策略，通过这两种策略，既提高了领域搜索的广度，又提高 了领域搜索的深度，并取得了良好的收敛效果。经过多个标准测试函数的仿真实验表明，改进算法具有更好的领 域搜索能力，有效地提高了收敛的速度和解的精度，并且在稳定性方面也得到了不错的效果。 关键词　　劣解突变　二项交叉　人工蜂群算法　函数优化　领域搜索 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０２．０４８ ＡＨＹＢＲＩＤＡＲＴＩＦＩＣＩＡＬＢＥＥＣＯＬＯＮＹＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＭＵＴＡＴＩＯＮＯＦＩＮＦＥＲＩＯＲＳＯＬＵＴＩＯＮＳ １ １ ２ ＨｕｏＪｉｕｙｕａｎ　ＺｈａｎｇＺｈｅｎｇ　ＭｅｎｇＦａｎｍｉｎｇ １（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｇａｎｓｕ，Ｃｈｉｎａ） ２（ＧｅｎｅｒａｌＥｄｕｃａｔｉｏｎＣｅｎｔｅｒ，ＢｅｉｊｉｎｇＳｏｃｉａｌＭａｎａｇｅｍｅｎｔＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｂｅｉｊｉｎｇ１０１６０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｓｔａｎｄａｒｄｂｅｅｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｈａｓｓｕｃｈｐｒｏｂｌｅｍｓａｓｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅ，ｉｎｓｕｆｆｉｃｉｅｎｔｄｏｍａｉｎ ｓｅａｒｃｈ，ｓｌｏｗｃｏｎｖｅｒｇｅｎｃｅａｎｄｌｏｗｓｅａｒｃｈａｃｃｕｒａｃｙ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｂｒｅａｄｔｈａｎｄｄｅｐｔｈｏｆｄｏｍａｉｎｓｅａｒｃｈ，ａｎｄｔｏ ｉｍｐｒｏｖｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄａｎｄａｃｃｕｒａｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍａｎｄｔｏｏｂｔａｉｎａｈｉｇｈｅｒｑｕａｌｉｔｙｓｏｌｕｔｉｏｎ，ａｈｙｂｒｉｄａｒｔｉｆｉｃｉａｌ ｂｅｅｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｍｕｔａｔｉｏｎｏｆｉｎｆｅｒｉｏｒｓｏｌｕｔｉｏｎｓｗａｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｎｔｒｏｄｕｃｅｄｔｗｏ ｉｍｐｒｏｖｅｄｓｔｒａｔｅｇｉｅｓ：ｔｈｅｂａｄｓｏｌｕｔｉｏｎｍｕｔａｔｉｏｎａｎｄｔｈｅｂｉｎｏｍｉａｌｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｉｏｎ．Ｂｙｔｈｅｓｅｔｗｏｓｔｒａｔｅｇｉｅｓ，ｎｏｔｏｎｌｙｔｈｅ ｂｒｅａｄｔｈｏｆｄｏｍａｉｎｓｅａｒｃｈｂｕｔａｌｓｏｔｈｅｄｅｐｔｈｏｆｄｏｍａｉｎｓｅａｒｃｈｗｅｒｅｉｍｐｒｏｖｅｄ，ａｎｄａｇｏｏｄｃｏｎｖｅｒｇｅｎｃｅｅｆｆｅｃｔｗａｓ ａｃｈｉｅｖｅｄ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｏｆｓｅｖｅｒａｌｓｔａｎｄａｒｄｔｅｓｔｆｕｎｃｔｉｏｎｓｓｈｏｗｅｄｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｈａｄｂｅｔｔｅｒｄｏｍａｉｎ ｓｅａｒｃｈａｂｉｌｉｔｙ，ｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｄｔｈｅｓｐｅｅｄｏｆｃｏｎｖｅｒｇｅｎｃｅａｎｄｔｈｅａｃｃｕｒａｃｙｏｆｓｏｌｕｔｉｏｎ，