学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
一种启发式遗传算法及其在最短路径求取中的应用
被引:11
作者
:
杨云
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系
杨云
孙向军
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系
孙向军
曹立鑫
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系
曹立鑫
刘凤玉
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系
刘凤玉
不详
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系
不详
机构
:
[1]
南京理工大学计算机系
[2]
南京理工大学计算机系 南京
[3]
南京
来源
:
计算机工程与应用
|
2003年
/ 01期
关键词
:
遗传算法;
遗传算子;
最短路径算法;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
081202 ;
摘要
:
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。
引用
收藏
页码:12 / 14+38 +38
页数:4
相关论文
共 1 条
[1]
GeneticAlgorithmsinSearch,Optimization,andMa-chineLearningM .2 DEGoldberg. Addison-Wesley . 1989
←
1
→
共 1 条
[1]
GeneticAlgorithmsinSearch,Optimization,andMa-chineLearningM .2 DEGoldberg. Addison-Wesley . 1989
←
1
→