求解中国TSP问题的一种改进的带螺柱交叉的杜鹃搜索算法

王安邦、郭丽红、袁晨、王俊杰、罗刘、宋元璋

国际标准编号：1557-3958|EISSN公司：1557-3966|EISBN13：9781799859857|内政部：10.4018/IJCINI.20211001.oa17

MLA公司

王安邦（Wang，Anbang）等，“一种改进的杜鹃搜索算法，用于中国TSP问题。”IJCINI公司第15卷，第4期，2021年：第1-26页。http://doi.org/10.4018/IJCINI.20211001.oa17

亚太地区

Wang，A.、Guo，L.、Chen，Y.、Wang，J.、Liu，L.和Song，Y.（2021）。针对中国TSP问题的一种改进的带螺柱交叉的杜鹃搜索算法。国际认知信息学与自然智能杂志（IJCINI），15(4), 1-26. http://doi.org/10.4018/IJCINI.20211001.oa17

芝加哥

Wang，Anbang，et al.“中国TSP问题的一种改进的带螺柱交叉的布谷鸟搜索算法”国际认知信息学与自然智能杂志（IJCINI）15，4号：1-26。http://doi.org/10.4018/IJCINI.20211001.oa17

导出参考

最喜欢的完整发布下载

查看全文HTML

查看全文PDF

摘要

旅行商问题是组合优化中的一个NP-hard问题。它在运筹学和计算机理论科学中具有重要意义。该问题于1930年首次提出，自那时以来，一直是优化领域研究最广泛的问题之一。事实上，它被用作许多优化方法的基准。本文提出了一种新的TSP寻址方法，该方法使用改进的杜鹃搜索（CS）和Stud（SCS）交叉算子。在SCS方法中，与各种元启发式算法中使用的遗传算子类似，将源于经典Stud遗传算法的Stud交叉算子引入CS，以提高其处理TSP的有效性和可靠性。各种测试函数被用于测试该方法，并随后用于寻找中国TSP（CTSP）的最短路径。实验结果清楚地表明，SCS是群体智能技术组合中一个可行且有吸引力的补充。