遗传算法求解TSP问题的研究
2011-12-31 00:00:00汪可
电脑知识与技术 2011年26期
摘要：主要立足于遗传算法的应用研究，完成了以下两个方面的工作：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 Bra
