摘要
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。
Illumination-based algorithm is proposed by redesigning genetic operators(including selection operator,cross operator and variation operator)on genetic algorithm.It gets perfect quality answer by maintaining diversity of group,overcoming early constringency and fasting searching speed after dynamically regulating genetic operator according to evolve situation of groups.The algorithm which has been used in simulative traffic network,is proved to be reasonable and efficient.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第1期12-14,38,共4页
Computer Engineering and Applications
基金
国家自然科学基金(编号:69973020)
国家863高技术发展研究计划项目(编号:2001AA113161)
部委应用基础基金
