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

作     者：杨云 孙向军 曹立鑫 刘凤玉 

作者机构：南京理工大学计算机系南京210094 

基　　金：国家自然科学基金(编号:69973020) 国家863高技术发展研究计划项目(编号:2001AA113161) 部委应用基础基金 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2003年第39卷第1期

页      码：12-14,38页

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

主 题 词：启发式遗传算法 最短路径求取 遗传算子 最短路径算法 二元交叉算子 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2003.01.004

馆 藏 号：203101336...