基于禁忌搜索的自适应人工鱼群优化算法

来源：计算机技术与发展杂志2021年第03期北京时间：

作者：陈静静;刘升

摘要：针对人工鱼群算法在函数优化过程中存在易陷入局部最优、后期收敛速度慢和寻优精度低等问题,提出了一种基于禁忌搜索的自适应人工鱼群优化算法。 由于较大的视野范围有利于进行全局探索,较小的视野范围有助于进行局部寻优,该算法引入了分段函数自适应地调整视野,保证了视域在一定范围内随着迭代的进行逐渐减小;利用正态分布函数以及鱼群间距的大小对步长进行了改进,来协调寻优速度与解精度之间的平衡;为了更加贴合生物觅食的本能,在随机行为中加入了具有 levy 飞行机制的自由游动算子,不仅加强了鱼的全局搜索能力,还降低了随机行为因盲目性而导致解退化的风险;为了改善鱼群因陷入局部极值而出现寻优停滞不前的状况,引入了禁忌搜索思想。 实验结果表明,改进后的算法具有明显的寻优优势。

关键词：人工鱼群算法;分段函数;正态分布函数;自适应;levy 飞行;禁忌搜索