一种具有记忆特征的改进蝙蝠算法-计算机应用与软件.pdfVIP

第３１卷第１１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１１ ２０１４年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１４ 一种具有记忆特征的改进蝙蝠算法 王　文　王　勇　王晓伟 （广西民族大学信息科学与工程学院　广西南宁５３０００６） 摘　要　　蝙蝠算法（ＢＡ）是一种新的群智能优化算法。然而，ＢＡ算法的优化性能还不是十分完善，存在易陷入局部最优、早熟收 敛等问题。针对ＢＡ算法的不足，提出一种具有记忆特征的改进蝙蝠算法，并考虑了由于时变或时滞引起的扰动问题。该算法中蝙 蝠的前期有哪些信誉好的足球投注网站经验对后期有哪些信誉好的足球投注网站提供支持。实验结果表明，该算法具有较好的全局有哪些信誉好的足球投注网站能力和较快的收敛速度，能有效地克服早熟收 敛问题。 关键词　　蝙蝠算法　记忆特征　扰动 中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１１．０６５ ＡＮＩＭＰＲＯＶＥＤＢＡＴＡＬＧＯＲＩＴＨＭＷＩＴＨＭＥＭＯＲＹＣＨＡＲＡＣＴＥＲＩＳＴＩＣ ＷａｎｇＷｅｎ　ＷａｎｇＹｏｎｇ　ＷａｎｇＸｉａｏｗｅｉ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｎａｎｎｉｎｇ５３０００６，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂａｔａｌｇｏｒｉｔｈｍ（ＢＡ）ｉｓａｎｅｗｓｗａｒｍｉｎｔｅｌｌｉｇｅｎｃｅｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｈｏｗｅｖｅｒ，ｉｔｓｏｐｔｉｍｉｓａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｓｔｉｌｌｈａｓｓｏｍｅ ｉｎｓｕｆｆｉｃｉｅｎｃｉｅｓ．ＢＡａｌｇｏｒｉｔｈｍｈａｓｔｈｅｐｈｅｎｏｍｅｎａｏｆｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅａｎｄｂｅｉｎｇｅａｓｉｌｙｆａｌｌｅｎｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍ．Ａｎｉｍｐｒｏｖｅｄｂａｔ ａｌｇｏｒｉｔｈｍｗｉｔｈｍｅｍｏｒｙｃｈａｒａｃｔｅｒｉｓｔｉｃ（ＭＣＢＡ）ｉｓｐｒｏｐｏｓｅｄｆｏｒｉｍｐｒｏｖｉｎｇｔｈｅｓｅｄｉｓａｄｖａｎｔａｇｅｓ，ａｎｄｔｈｅｄｉｓｔｕｒｂａｎｃｅｐｒｏｂｌｅｍｓｗｈｉｃｈａｒｅｃａｕｓｅｄ ｂｙｔｉｍｅｖａｒｉａｎｔｏｒｔｉｍｅｄｅｌａｙａｒｅａｌｓｏｄｉｓｃｕｓｓｅｄ．Ｉｎｔｈｉｓａｌｇｏｒｉｔｈｍｔｈｅｓｅａｒｃｈｅｘｐｅｒｉｅｎｃｅｇａｉｎｅｄｉｎｅａｒｌｉｅｒｓｔａｇｅｓｕｐｐｏｒｔｓｔｈｅｓｅａｒｃｈｅｓｉｎｌａｔｅｒ ｓｔａｇｅ．ＥｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄＢＡｈａｓｂｅｔｔｅｒｇｌｏｂａｌｓｅａｒｃｈａｂｉｌｉｔｙａｎｄａｆａｓｔｅｒｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄ，ａｎｄｃａｎｅｆｆｅｃｔｉｖｅｌｙ ｏｖｅｒｃｏｍｅｔｈｅｐｒｏｂｌｅｍｏｆｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｂａｔａｌｇｏｒｉｔｈｍ　Ｍｅｍｏｒｙｃｈａｒａｃｔｅｒｉｓｔｉｃ　Ｄｉｓｔｕｒｂａｎｃｅ 基本函数的测试，表明了该改进蝙蝠算法有较快的收敛速度和 ０　引　言 较高的全局有哪些信誉好的足球投注网站能力，有效地避免了早熟收敛。 当前，基于仿生学的群智能优化算法的研究越来越受到人 １　蝙蝠算法介绍 们的重视，人们已经成功地将从生物界中所获得的灵感应用于 解决现实中的实际问题，并提出了各种模拟自然界某一生物行 蝙蝠通过发出声音脉冲，然后根据其回声定位器接收到的 为特征的元启发式群智能算法［１－１１］，如Ｄ．Ｇｈｏｓｅ等人提出的模 回声来探测猎物的位置、绕开障碍物、在黑暗中寻找栖息地。蝙 ［１］ 蝠发射声波的频率ｆ通常在２５～１００ｋＨｚ之间，每次声波发射一 拟萤火虫发光的寻找高维空间的萤火虫算法 ，Ｂ．Ａｌａｔａｓ提出