遗传算法在TSP问题中的应用

作     者：李华中 杨景花 LI Hua-zhong;YANG Jing-hua

作者机构：河南农业大学华豫学院计算机科学与技术学院河南商丘476113 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2010年第6卷第1X期

页      码：672-673页

摘      要：文章首先介绍TSP问题与遗传算法的基本特点及其基本步骤。接着讨论用遗传算法解决TSP问题的编码、适应度函数设计方面的采用的方法，以及选择算子，交叉算子和变异算子的应用现状以及效果，最后对解决TSP问题的前景提出了展望。

主 题 词：TSP 遗传算法 遗传操作 算子 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3044.2010.03.068

馆 藏 号：203979407...