评价网 > 科教论文 > 工学毕业论文 > 通信工程论文 > 正文

遗传算法及其在求解TSP中的应用

2014-09-24 01:17

全部作者： 郑伟 孙文生 第1作者单位： 北京邮电大学 摘要： 讨论了遗传算法的基本原理，给出了采用遗传算法求解TSP问题的实例，并引入局部搜索机制。实验表明，本算法在城市规模较小时，能100％求得最优解，而且寻优速度很快；当城市规模较大时，能在很短的时间内求得次优解。 关键词： 遗传算法，TSP，优化 (浏览全文) 发表日期： 2007年12月17日 同行评议：

（暂时没有）

综合评价： （暂时没有） 修改稿：