基于遗传算法求解TSP问题的一种算法  

Based on Genetic Algorithm for Solving TSP Problem

作　　者：刘三满[1] 

机构地区：[1]山西警官高等专科学校,太原030021

出　　处：《电脑开发与应用》2012年第5期10-12,共3页Computer Development & Applications

基　　金：山西省科技厅软科学基金资助项目（2010041016,2011041022-03）

摘　　要：主要研究了用遗传算法求解TSP问题。阐述了简单遗传算法的设计方法、基本原理和基本步骤。描述了简单遗传算法在TSP问题中的应用现状。根据种群个体的多样性和分布情况，提出了判定遗传算法的截止代数。简单遗传算法具有易于陷入局部最优解、收敛速度慢的特点，针对这些特点，通过改进交叉算子，加入初始化启发信息，提高了遗传算法解的精度和收敛性。The use of genetic algorithm for TSP is researched. A meanwhile the simple method of genetic algorithm is design, basic principles, and basic steps is described. The simple genetic algorithm is described in the TSP application status. According to the diversity of individual and population distribution, the genetic algorithm to determine the cut-off algebra is proposed. By improving the crossover operator, adding initialization heuristic information,accuracy and convergence of genetic algorithm is improved.

关 键 词：遗传算法 旅行商问题 TSP问题 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]