基于遗传算法的多旅行商问题研究  

Study on multiple traveling salesman problem based on genetic algorithm

作　　者：王海龙[1] 周辉仁[1] 郑丕谔[1] 唐万生[1] 

机构地区：[1]天津大学系统工程研究所,天津300072

出　　处：《计算机应用研究》2009年第5期1726-1728,1732,共4页Application Research of Computers

摘　　要：针对所有旅行商路径总和最小为优化标准的多旅行商一类问题,用遗传算法优化,并提出了矩阵解码方法。对距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。结果表明,该算法是有效的,适用于距离对称和非对称的多旅行商问题求解。In order to solve MTSP（ multiple traveling salesman problem） that employed total-path-shortest as the evaluating rule, this paper used genetic algorithm to optimize it and proposed decoding method with matrix. Simulated asymmetric multiple traveling salesman problems using the different crossover operators. The results suggest that this method is efficient. It is fit for solving symmetric and asymmetric multiple traveling salesman problems.

关 键 词：遗传算法 多旅行商问题 优化 解码方法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]