基于ICS算法的旅行商问题研究

摘要：

旅行商问题(Traveling Salesman Problem,TSP)是一个NP问题.为了能够获得最优的路径长度以及降低运行时间,文章使用改进的布谷鸟算法(Improved Cuckoo Search,ICS)进行旅行商问题的优化.首先阐述了TSP问题的定义,其次采用布谷鸟算法(Cuckoo Search,CS)进行优化:使用混沌映射进行种群初始化,提高种群多样性;利用量化正交交叉算子对每一次迭代后的个体进行筛选,保证了算法解的质量.仿真实验中与ACO、PSO和CS对比,该文算法在TSP的最优路径和最短时间方面具有一定的效果.

关键词：TSP、混沌、正交交叉

所属期刊栏目：7

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：92-95