A Multi-Agent Approach for Solving Traveling Salesman Problem

2006Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 6

摘要

旅行售货员问题(TSP ) 是一个古典优化问题；它是 NP 问题的一个班之一。这篇论文论述多说出的一个新方法代理人途径基于的基因算法；蚂蚁殖民地系统将解决 TSP。有不同功能的三种代理人在建筑学由这篇论文建议了的多代理人被设计。第一种代理人是蚂蚁殖民地优化代理人；它的函数连续地正在产生新解决方案。秒种代理人是选择代理人，转线路代理人；变化代理人，他们的功能正在优化当前的答案组。第三种代理人是快本地寻找代理人；它的函数从试用的开始正在优化最好的解决方案。在这篇论文的结束，试验性的结果证明了建议混合途径关于答案的质量有好性能；计算的速度。

引用本文（GB/T 7714）

Zhou, Tiejun, Tan, 等. A Multi-Agent Approach for Solving Traveling Salesman Problem[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2006.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。