旅行商问题是组合优化中的一个NP-hard问题。它在运筹学和理论计算机科学中具有重要意义。该问题于1930年首次提出，自那时以来，一直是优化领域研究最广泛的问题之一。事实上，它被用作许多优化方法的基准。本文提出了一种新的TSP寻址方法，该方法使用改进的杜鹃搜索（CS）和Stud（SCS）交叉算子。在SCS方法中，与各种元启发式算法中使用的遗传算子类似，将源于经典Stud遗传算法的Stud交叉算子引入CS，以提高其处理TSP的有效性和可靠性。各种测试函数被用来测试这种方法，并随后被用来寻找中国TSP（CTSP）的最短路径。实验结果清楚地表明，SCS是群智能技术组合中一个可行且有吸引力的补充<\/p> “，”DOI“：”10.4018\/ijcini.20211001.oa17“，”type“：”journal-article“，”created“：{”date-parts“：[2022,6,10]]，”date-time“：”2022-06-10T13:25:17Z“，”timestamp“：1654867517000}，”page“：“1-26”，”source“：10.4018“，“体积”：”15”，“作者”：[{“给定”：“安邦”，“家族”：“王”，“序列”：“第一”，“隶属关系”：[}“名称”：“中国科学院长春光机所”}]}，{“给出”：“李红”，“家庭”：“郭”，“顺序”：“附加”，“附属关系”：中国科学院长春光学、精细机械和物理研究所“}]}，{“给定”：“袁”，“家族”：“陈”，“序列”：“附加”，“隶属”：[{“名称”：“中国科学院北京光学、精细机械和物理研究院”}]，{”给定“：“俊杰”，“家庭”：“王”，“顺序”：“额外”，“隶属关系：{“名称”：“中国科学院长春光学、精细力学与物理研究所”}]}，{“给定”：“罗”，“家族”：“刘”，“序列”：“附加”，“隶属关系”：{“名称”：“中国科学院长春光学、精细力学与物理研究所”}]}，{“给定”：“元璋”，“家族”：“宋”，“序列”：“additional“，”affiliation“：[{“name”：“中国科学院长春光机物理研究所”}]}]，“member”：“2432”，“container-title”：[“International Journal of Cognitive Informatics and Natural Intelligence”]，“original-title“：[]，”language“：”ng“，”link“：[}”URL“：”https:\/\/www.igi-global.com\/viewtitle.aspx？TitleId=272224“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,16]]，”date-time“：“2023-01-16T21:47:54Z”，”timestamp“：167390567000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/services.gigi-global.com\/resolvedoi\/resulte.aspx？doi=10.4018\/IJCINI.20211001.oa17“}}，”subtitle“：[”“]，”shorttitle“：[]，”issued“：{”date-parts“：[2022,6,10]]}，“references-count”：0，”journal-issue“：{“issue”：“4”，“published-print”：{01.oa17“，”关系“：{}，”ISSN“：[”1557-3958“，”1557-39“]，”ISSN-type“：[{”value“：”1557-38“，”type“：”print“}，{”value“：“1557-3966”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2022,6,10]]}}}