展会信息港展会大全

当前位置：人工智能实验室> 智能算法 > 一种求解旅行商问题的交叉禁忌搜索

一种求解旅行商问题的交叉禁忌搜索
来源：互联网发布日期：2011-09-26 13:37:03 浏览：10912次

导读：提出一种改进的禁忌搜索（TS）一交又禁忌搜索（CTS），并用于混合优化问题旅行商问题（TSP）的求解。CTS主要包括集中策略和分散策略，采用选择规律的改变促进移...

一种求解旅行商问题的交叉禁忌搜索

摘要：提出一种改进的禁忌搜索（TS）一交又禁忌搜索（CTS），并用于混合优化问题旅行商问题（TSP）的求解。CTS主要包括集中策略和分散策略，采用选择规律的改变促进移动的混合，集中策略增强了算法的局部搜索能力；分散策略是用于开辟新的搜索空间，在CTS中，采用遗传算法中的交叉算子作为分散策略，优解选择法作为集中策略。CTS、标准TS、带集中裳略的TS和蚁群算法用于求解相同的TSP例子，所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。

相关热词： 杨宁田蔚风金志华交叉禁忌搜索标准禁忌搜索交叉集中

上一篇：《计算机集成制造系统》2011年08期

下一篇：带有复形法局部搜索的粒子群算法求解最优控制问题

相关内容

AiLab云推荐

最新资讯

本月热点

热门排行

借势智元机器人，富临精工跨界入局人形机器人，准备好了吗？

阅读量：44288

实探全球首个核电灯塔工厂，这里有各式各样的机器人 | 碳访

阅读量：42100

李飞飞「数字表兄弟」破解机器人训练难题零样本sim2real成功率达90%

阅读量：4328

自己制造自己！全球首家人形机器人超级工厂投产，年产1万台

阅读量：4295

美国工厂里的机器人开始“丢饭碗”了

阅读量：4218

人形机器人产业发展方兴未艾，留意硬件降本逻辑下零部件国产化机会

阅读量：4030

推荐内容

展开

热门栏目HotCates

关于我们

人工智能实验室（AiLab：Artificial Intelligence Laboratory）中国人工智能领域的专业媒体平台，始于2010年的中国AI创业先行者，专注人工智能、机器人、无人驾驶、可穿戴、模式识别、物联网、云计算等新兴技术信息资讯，是人工智能爱好者学习和交流平台，是一群梦想者与实践者的网络家园！

版权声明

本站部分文章来源于互联网以及网友投稿，本站只负责对文章进行整理、排版、编辑，是出于知识传递之目的，并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议，请联系E-mail：kefu#ailab.cn(将#换成@)！

Copyright © 2010-2025 AiLab Team. 人工智能实验室版权所有关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港