一种启发式SP路由遗传算法的研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Research on a genetic algorithm for heuristic shortest path routing
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    摘 要:在QoS网络结构下,提出一种启发式SP路由遗传算法;采用可变长度的染色体编码机制,并进 行优化选择、交叉、变异等操作;用C语言得出的仿真结果表明该算法比Munemoto算法和Inagaki算法收敛 速率快,可靠性高,而且可以搜索到全局最优解。

    Abstract:

    Abstract:W ith regard to QoS (Quality of Service) networks, we p ropose a genetic algorithm for heuristic SP ( shortest path) routing. We use modified variable string length , and op timize GA selection, GA crossover and GA mutation. The results using C language emluator demonstrate that this algorithm can obtain a better convergence rates and reliability thanMunemoto algorithm and Inagaki algorithm, also we can find Global op timal.

    参考文献
    相似文献
    引证文献
引用本文

姜蓉蓉.一种启发式SP路由遗传算法的研究[J].重庆工商大学学报(自然科学版),2009,(3):263-268
JIANG Rongrong. Research on a genetic algorithm for heuristic shortest path routing[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2009,(3):263-268

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升