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

摘要：

对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法.它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解.将算法用于最短路径求取中,仿真结果证实是合理而有效的.

关键词：遗传算法、遗传算子、最短路径算法

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金69973020;国家高技术研究发展计划863计划2001AA113161;国家部委应用基础基金

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

页数：共4页

页码：12-14,38