禁忌遗传算法整定的网络拥塞控制研究

摘要：

研究网络拥塞优化控制问题,网络路由器是网络拥塞的主要控制单元,当网络业务流量大增,造成路由器缓存队列增加,引起时延抖动.传统网络路由器采用PID控制方式,与控制效果相关的3个参数,采用试验和试凑等人工方式进行优化,参数一旦确定就固定不变,而网络上信息流量具有时变性和突发性,因此传统PID固定参数方式不能适合网络变化特点,导致网络容易产生拥塞现象.为了更好防止网络拥塞,提出一种禁忌遗传算法的网络拥塞控制方法.用遗传算法的全局搜索方式对网络路由器PID控制参数进行寻优,再用禁忌搜索算法对遗传算法得到的PID参数进行局部求精搜索,最后获得最优网各路由器PID控制参数.仿真结果表明,禁忌遗传算法能够很好的适应网络流量变化规律,更快找到最优路由器PID控制参数,提高控制效果,有效控制网络流量,减少了网络传输时延,为优化控制提供了参考.

关键词：网络模型、网络拥塞、遗传算法、禁忌算法

所属期刊栏目：29

分类号：TP393.07(计算技术、计算机技术)

在线出版日期：2013-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：147-150,203