首页 期刊 数学的实践与认识 一种最短路问题的遗传算法求解 【正文】

一种最短路问题的遗传算法求解

作者:刘建强; 许雯; 刘粉林; 戴锋 解放军信息工程大学信息工程学院; 河南郑州450002; 中国储备粮管理总公司信息部技术处; 北京100044
最短路问题   遗传算法   变长染色体  

摘要:针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(CIvGA)。详细论叙了其编码、基因插入(删除、变异)算子的设计。最后通过两个网络对CIvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的鲁棒性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅