遗传算法求解TSP问题的研究.pdf

ISSN 1009-3044 E-mail: eduf@ 第 卷第 期 年 月 Computer Knowledge and Technology 电脑知识与技术 7 26 (2011 9 ) Computer Knowledge and Technology 电脑知识与技术 Vol.7, No.26, September 2011. Tel:+86-551-5690963 5690964 遗传算法求解TSP 问题的研究 汪 可 （金华市烟草公司永康分公司，浙江金华 321300 ） 摘要：主要立足于遗传算法的应用研究，完成了以下两个方面的工作：1）首先对遗传算法做必要的理论性阐述，讨论了遗传算法在 应用开发中的实现；在此从基础上提出了一种用 语言描述该算法的简单实现过程。 ）对遗传算法的主要应用领域及最新研究进 C 2 展进行了简要的阐述；针对原有解决 TSP 问题的方法进行了介绍，论述了遗传算法在解决 TSP 问题的编码表示和遗传操作算子等 方面的应用情况。 关键词：遗传算法； ；编码；算子；变异 TSP 中图分类号： 文献标识码： 文章编号： TP301 A 1009-3044(2011)26-6488-03 The Research of Solving TSP Based On Genetic Algorithm WANG Ke (Jinhua Tobacco Company Yongkang Branch, Jinhua 321300, China) Abstract: The paper focuses on the application research of genetic algorithms, it has completed the following two aspects of the work: 1) First, making the necessary genetic algorithm theory expounded, discussing the implementation of genetic algorithm in the application de- velopment; presented a description of the algorithm realization of the simple process in C language; 2) The main applications and the latest research areas of genetic algorithms are briefly described; described the original method to solve the TSP, discussed the application that ge- netic algorithm solved TSP in the encoded representation and genetic operation operators and other aspects. Key words: genetic algorithm; travelling