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

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

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

（暂时没有）

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

【遗传算法及其在求解TSP中的应用】相关文章：

LonWorks及其在智能小区中的应用03-21

目标规划及其在经济中的应用12-26

Relay技术及其在WiMAX中的应用03-07

词组堆迭句及其在翻译中的应用03-14

基于遗传算法的模型在交通线路选择中的应用03-07

研究数据融合技术及其在林业中的应用03-18

探析数据融合技术及其在林业中的应用03-18

饱和电感及其在开关电源中的应用03-18

浅析数据融合技术及其在林业中的应用03-19