改进的人工鱼群算法求解TSP问题的研究

摘要：

针对旅行商(traveling salesman problem,TSP)是一个NP问题,本文使用改进的人工鱼群算法(improved artificial fish swarm algorithm,AFSA)进行线路的优化.首先阐述了TSP问题基本概念,其次针对基本的人工鱼群算法分别优化:(1)使用Laplace进行种群初始化,提高种群多样性;(2)使用正弦余弦算法取代觅食行为,保证算法在全局和局部范围内具有一定的平衡性;(3)利用人工蜂群算法对每一次迭代后的个体进行筛选,保证了算法的解的质量.仿真实验中本文算法在TSP路径规划方面具有一定的效果.

关键词：人工鱼群算法;种群初始化;人工蜂群算法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2021-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：66-70