遗传算法求解TSP问题的研究进展
来源期刊:昆明理工大学学报(自然科学版)2003年第4期
论文作者:陈江华 林爱文 杨明 龚健
文章页码:9 - 13
关键词:TSP;遗传算法;编码;遗传操作;展望;
摘 要:文章介绍了TSP问题和遗传算法的基本原理以及特点 ;针对解决TSP问题 ,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况 ,分别指出了顺序表示、路径表示和布尔矩阵表示的优缺点 ,阐述了三种基本的操作算子的应用现状 ;最后 ,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望 .
陈江华,林爱文,杨明,龚健
摘 要:文章介绍了TSP问题和遗传算法的基本原理以及特点 ;针对解决TSP问题 ,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况 ,分别指出了顺序表示、路径表示和布尔矩阵表示的优缺点 ,阐述了三种基本的操作算子的应用现状 ;最后 ,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望 .
关键词:TSP;遗传算法;编码;遗传操作;展望;