一种启发式遗传算法及其在最短路径求取中的应用

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