基于遗传算法的无向网络路径优化

被引:4
作者
吴静
王鹏涛
机构
[1] 天津理工大学计算机科学与技术学院
基金
天津市自然科学基金;
关键词
无向网络; 遗传算法; 路径优化;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
摘要
为了解决无向网络的最短路径优化问题,采用遗传算法并使用可变长编码,在遗传算子操作中进行有效性判断,避免了传统交叉变异算子中无效路径的产生;网络数据存储采用链式存储结构,仅需存储各个节点信息,摒弃了传统的邻接矩阵方法.仿真试验表明,该算法可行性强,且可以找到最优路径.
引用
收藏
页码:72 / 75
页数:4
相关论文
共 7 条
[1]   多种运输方式模型优化及求解 [J].
陈相东 ;
刘彦良 ;
王鹏涛 ;
宁培红 .
天津师范大学学报(自然科学版), 2005, (03) :66-69
[2]   基于遗传算法的动态网络中最短路径问题算法 [J].
邹亮 ;
徐建闽 .
计算机应用, 2005, (04) :742-744
[3]   基于遗传算法的最短路径路由优化算法 [J].
孙宝林 ;
李腊元 ;
陈华 .
计算机工程, 2005, (06) :142-144+162
[4]   动态网络最佳路径的遗传算法求解 [J].
刘坚强 ;
刘粉林 .
信息工程大学学报, 2004, (03) :14-18
[5]   一种防止遗传算法成熟前收敛的有效算法 [J].
李书全 ;
赵良英 ;
史智兴 ;
寇纪淞 ;
李敏强 .
系统工程理论与实践, 1999, (05) :73-78
[6]  
遗传算法与工程优化.[M].[日]玄光男;[日]程润伟著;于歆杰;周根贵译;.清华大学出版社.2004,
[7]  
计算机网络技术.[M].李腊元;李春林编著;.国防工业出版社.2001,