自适应视野和步长的混沌人工鱼群算法

摘要

针对基本人工鱼群在搜索过程中易陷入局部最优问题,提出一种混沌行为的人工鱼群改进算法.首先,引入服从均匀分布的Logistic混沌序列,使鱼群的种群初始化和搜索过程具有混沌行为的随机性和遍历性特点,提高全局搜索能力;其次,将个体鱼之间的平均点距作为鱼群种群多样性的衡量指标,使人工鱼的视野和步长根据种群多样性的变化进行自适应调节,避免由于视野和步长为定值而导致的前期收敛速度快,而后期收敛缓慢且易在搜索位置点附近产生震荡的问题.实验结果表明,改进后人工鱼群算法,能克服局部极值,搜索结果更接近测试函数的理论值.