TSP问题解决的遗传算法实现  被引量:5

在线阅读下载全文

作  者:杨斌[1] 万芳瑛[1] 陈桂宏[1] 

机构地区:[1]中南林业科技大学电子信息与工程学院,湖南长沙410004

出  处:《大众科技》2008年第12期56-58,共3页Popular Science & Technology

摘  要:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章首先对TSP问题和遗传算法基本原理进行了简单介绍,然后采用贪婪交叉算子和贪婪倒位变异算子改进基本遗传算法,详细给出了该算法的基本实现步骤和流程图,并且采用该算法对TSPLIB中3个典型问题进行了仿真实验,实验结果很理想。

关 键 词:TSP 遗传算法 交叉遗传 贪婪倒位变异 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象