展会信息港展会大全

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

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

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

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

赞助本站

相关内容
AiLab云推荐
推荐内容
展开

热门栏目HotCates

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