遗传算法求解巡回旅行商问题的最优参数组合  

Genetic Algorithm for Optimal Parameter Combination on Traveling Salesman Problem

作　　者：罗旭[1] 肖俊[1] 李辉鹏[1] 

机构地区：[1]武汉理工大学机电工程学院,湖北武汉430070

出　　处：《武汉理工大学学报（信息与管理工程版）》2010年第3期386-389,共4页Journal of Wuhan University of Technology：Information & Management Engineering

摘　　要：通过正交试验方法来研究影响遗传算法对巡回旅行商问题的求解能力的因素,通过极差分析法和方差分析法得出了影响因素从强到弱依次为交叉率、群体规模、选择算子、变异率;最优参数组合方案为:群体规模500,选择率1%,交叉率40%,变异率1%;结果表明,遗传算法具有较好的鲁棒性。Orthogonal tests were designed to study parameters and their combination of traveling salesman problem（TSP）.Based on the range analysis and the variance analysis,it figured out that the influential factors from primary to secondary were crossover rate,population size,selection rate and mutation rate.And the optimal case was as follows,Population Size=500,Selection Operator=2%,Crossover Rate=40%,Mutation Rate=3%.It was also verified that the genetic algorithm has good robustness.

关 键 词：巡回旅行商 正交试验 遗传算法 参数组合 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]