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

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

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

（暂时没有）

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

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

目标规划及其在经济中的应用05-11

DS2438及其在单总线微网中的应用05-31

谈智能决策支持系统及其在林业中的应用研究08-21

公钥密码原理及其应用05-13

关于现代教育技术及其应用09-19

公允价值、预期现值法及其应用06-01

智能控制及其在机电一体化系统中的应用（通用5篇）05-23

《家族》中苦难叙事的意义及其限度的阐述05-11

物体平衡问题的求解方法05-13

供给链中伙伴关系及其合作策略06-03