动态网络最佳路径的遗传算法求解

被引:8
作者
刘坚强
刘粉林
机构
[1] 信息工程大学信息工程学院
关键词
动态网络; 最佳路径; 遗传算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
基于对动态最佳路径问题的分析,给出了离散网络最佳路径问题的一般化模型描述,并在此模型的基础上,将动态网络转换为静态网络;针对传统交叉算子可能产生无效路径,重排操作实现比较困难的缺陷,用基因插入和基因删除对单亲遗传算法进行了改进,改进后的算法染色体长度可变,不仅避免了无效路径的生成,还可节省存贮空间。仿真结果表明,本方法具有较好的鲁棒性。
引用
收藏
页码:14 / 18
页数:5
相关论文
共 4 条
[1]   基于链路的计算机通信网路由选择遗传算法求解 [J].
刘坚强 ;
刘粉林 ;
李梅林 .
计算技术与自动化, 2003, (03) :60-62
[2]   单亲遗传算法及其应用研究 [J].
李茂军 ;
童调生 ;
罗隆福 .
湖南大学学报(自然科学版), 1998, (06) :57-60
[3]  
网络优化[M]. 清华大学出版社 , 谢金星,邢文训编著, 2000
[4]  
Genetic algorithms for solving shortest path problems. Mitsuo Gen,Runwei Cheng,Dingwei Wang. IEEE International conference on Evolutionary Computing . 1997