一种改进的多约束混沌选播路由算法

作者：史蕊; 袁彩虹

来源：河南大学学报(自然科学版), 2014, 44(4): 479-483.

DOI：10.3969/j.issn.1003-4978.2014.04.016

• 选播
• 混沌
• 相异度
• 扰动算子
• 遗传算法

为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断“早熟”的方法;设计了混沌扰动算子,在判断种群出现“早熟”时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.

• 单位
  河南大学