作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 79-80. doi: 10.3969/j.issn.1000-3428.2010.24.028

• 网络与通信 • 上一篇    下一篇

基于禁忌遗传优化的网络拥塞控制算法

赵 静1,孔金生2   

  1. (1. 中州大学工程技术学院,郑州 450044;2. 郑州大学电气工程学院,郑州 450002)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:赵 静(1978-),女,讲师、硕士研究生,主研方向:控制理论,控制工程;孔金生,教授、博士后
  • 基金资助:

    2008年度河南省创新人才杰出青年计划基金资助项目“复杂工业生产过程产品质量控制理论方法与应用研究”(084100410009)

Network Congestion Control Algorithm Based on Tabu Search Genetic Optimization

ZHAO Jing 1, KONG Jin-sheng 2   

  1. (1. Engineering Technology School, Zhongzhou University, Zhengzhou 450044, China;2. School of Electrical Engineering, Zhengzhou University, Zhengzhou 450002, China)
  • Online:2010-12-20 Published:2010-12-14

摘要:

为解决网络拥塞问题,提出一种基于禁忌遗传优化的网络拥塞控制算法TSGA。该算法将禁忌搜索和遗传算法相结合,以网络资源消耗最小化和网络负载均衡分布为目标,建立多约束QoS路由优化数学模型。仿真实验结果证明,该算法可实现网络拥塞控制,有效提高网络性能。

关键词: QoS路由优化, 禁忌遗传优化, 网络拥塞控制

Abstract:

In order to solve the problem of network congestion, this paper proposes a network congestion control algorithm based on Tabu Search (TS) genetic optimization named TSGA, which combines TS and Genetic Algorithm(GA). An optimization mathematical model on multiple constrained QoS routing with the objectives of network resource consumption minimization and load distribution balance is presented. Simulation experimental results prove that the algorithm can realize network congestion control, and improve network performance effectively.

Key words: QoS routing optimization, Tabu Search(TS) genetic optimization, network congestion control

中图分类号: