一种改进的遗传优化算法

被引:4
作者
孙小勇
机构
[1] 唐山市城市建筑工程总公司
关键词
遗传算法; TSP; 优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP。实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规模较大时,能在很短的时间内求得次优解。
引用
收藏
页码:55 / 59
页数:5
相关论文
共 2 条