融合多策略改进的自适应蚁群算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要:针对蚁群算法(ant colony algorithm,ACO)收敛速度慢和易陷入局部最优等问题,提出一种融合多策略改进的自适应蚁群算法(improved ant colony algorithm,IACO)。首先,通过透镜成像反向学习的拉丁超立方策略进行种群初始化,增加种群多样性的同时也提升初始解的质量;其次,通过动态信息素更新规则和自适应调整机制对信息素进行更新,进一步提高全局搜索能力;再次,采用t分布对信息素浓度进行变异扰动,可以增强其跳出局部最优能力;最后,将IACO与标准ACO及其他经典群智能优化算法在多个标准测试函数上作仿真对比,在Rastrigin、Sphere和Ackley 3个测试函数上分别与标准ACO、GA(genetic algorithm)和 PSO(particle swarm optimization)进行对比,同时,在Rastrigin上分别控制蚂蚁数量和启发式信息权重与标准ACO进行对比,实验结果表明IACO具有更好的收敛性能和稳定性能。(剩余13682字)

monitor