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