摘要
给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题。针对均衡各旅行商访问路程的MTSP设计了相应的求解算法,求解算法为遗传算法和2-opt的混合算法。给出了相应的示例和实验结果,并对实验结果的有效性进行了研究。
the MTSP integer linear programming model, classification is given, dividing into balanced numbers and balanced route on MSTP are studied. The hybrid algorithm and examples of the later is given. The hybrid algorithm includes genetic algorithms and 2-opt. The corresponding sample and experimental results are given, and the experimental results of the effectiveness of the study are researched.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第4期906-908,共3页
Computer Engineering and Design
基金
地理空间信息工程国家测绘局重点实验室基金项目(B2623)
山东省水利科技专项基金项目(200357)