推荐文档列表

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

时间:2021-12-08 16:10:21 数理化学论文 我要投稿

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

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

作 者: 刘建强 许雯 刘粉林 戴锋 LIU Jian-qiang XU Wen LIU Fen-lin DAI Feng   作者单位: 刘建强,刘粉林,戴锋,LIU Jian-qiang,LIU Fen-lin,DAI Feng(解放军信息工程大学,信息工程学院,河南,郑州,450002)

许雯,XU Wen(中国储备粮管理总公司,信息部技术处,北京,100044) 

刊 名: 数学的实践与认识  ISTIC PKU 英文刊名: MATHEMATICS IN PRACTICE AND THEORY  年,卷(期): 2007 37(17)  分类号: O1  关键词: 最短路问题   遗传算法   变长染色体