基于混合算法的均衡路程MTSP研究

摘要：

给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题.针对均衡各旅行商访问路程的MTSP设计了相应的求解算法,求解算法为遗传算法和2-0pt的混合算法.给出了相应的示例和实验结果,并对实验结果的有效性进行了研究.

关键词：多路旅行商问题、均衡多路旅行商、目标函数、虚拟点设置、混合算法

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家测绘科技发展基金82623;山东省水利科技专项基金200357

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：906-908