登录    注册    忘记密码

期刊文章详细信息

基于遗传算法的最短路径路由优化算法    

Shortest Path Routing Optimization Algorithms Based on Genetic Algorithms

  

文献类型:期刊文章

作  者:桂超[1] 汪波[1]

机构地区:[1]武汉湖北经济学院计算机与电子科学系

出  处:《微计算机信息》

基  金:湖北省教育厅科技基金技术创新项目(编号:2004J001)

年  份:2005

卷  号:21

期  号:12Z

起止页码:193-195

语  种:中文

收录情况:BDHX、BDHX2004、核心刊

摘  要:论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高。

关 键 词:最短路径路由 路由优化 遗传算法 染色体 路由串  

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心