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

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

（暂时没有）