数学建模之求解TSP问题的遗传算法(共6页).docx

精选优质文档-倾情为你奉上求解TSP问题的遗传算法实现 邱文（湖北工业大学机械学院，湖北，武汉，）摘要：本文应用遗传算法（GA）解决TSP（travel salesman problem）问题，在此采用基于对各个城市访问顺序的编码方案，同时在探讨影响GA性能的遗传算子的基础上，介绍了可以改善解的质量的倒位算子。最后通过在VC+6.0上运行该算法的程序得到问题的最优解。关键词：遗传算法（GA）TSP问题 倒位算子 最优解Genetic Algorithm for Solving TSP Problems Qiu Wen(School of Science, Hubei University of Technology, Hubei, Wuhan,）Abstract: This paper apply genetic algorithm to solve TSP(travel salesman problems) problem