摘要
文章首先介绍TSP问题与遗传算法的基本特点及其基本步骤。接着讨论用遗传算法解决TSP问题的编码、适应度函数设计方面的采用的方法，以及选择算子，交叉算子和变异算子的应用现状以及效果，最后对解决TSP问题的前景提出了展望。
First, the passage introduced the problem of TSP, the basic feature and procedure of Genetic algorithm. Then discussed the way of coding, the function of fitness of soiing TSP by Genetic algorithm. The application and effect of selection operator, crossover operator and mutation operator. At last, how to solve TSP in the future will be given.
作者
李华中
杨景花
LI Hua-zhong, YANG Jing-hua （Computer Science and Technology Institute of Hua Yu College from Henan Agricultural University, Shangqiu 476113, China）
出处
《电脑知识与技术》
2010年第01X期672-673,共2页
Computer Knowledge and Technology
关键词
TSP
遗传算法
遗传操作
算子
TSP
genetic algorithm
genetic operation
operator
