一种改进的遗传优化算法

摘要：

讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP.实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规模较大时,能在很短的时间内求得次优解.

关键词：遗传算法、TSP、优化

分类号：TN7;TN9

在线出版日期：2009-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-59