学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
一种改进的遗传优化算法
被引:4
作者
:
孙小勇
论文数:
0
引用数:
0
h-index:
0
机构:
唐山市城市建筑工程总公司
孙小勇
机构
:
[1]
唐山市城市建筑工程总公司
来源
:
信息通信技术
|
2008年
/ 05期
关键词
:
遗传算法;
TSP;
优化;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP。实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规模较大时,能在很短的时间内求得次优解。
引用
收藏
页码:55 / 59
页数:5
相关论文
共 2 条
[1]
遗传算法的自适应进化策略及TSP问题的遗传优化
陈贤富,庄镇泉,王煦法
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学电子技术部
陈贤富,庄镇泉,王煦法
[J].
电子学报,
1997,
(07)
: 111
-
114
[2]
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
←
1
→
共 2 条
[1]
遗传算法的自适应进化策略及TSP问题的遗传优化
陈贤富,庄镇泉,王煦法
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学电子技术部
陈贤富,庄镇泉,王煦法
[J].
电子学报,
1997,
(07)
: 111
-
114
[2]
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
←
1
→