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

摘要

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