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

作     者：史蕊 袁彩虹 SHI Rui;YUAN Caihong

作者机构：河南大学软件学院河南开封475004 河南大学计算机与信息工程学院河南开封475004 

基　　金：国家自然科学基金资助项目(61004006) 河南省科技厅资助项目(132300410149) 

出 版 物：《河南大学学报（自然科学版）》 (Journal of Henan University:Natural Science)

年 卷 期：2014年第44卷第4期

页      码：479-483页

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

主 题 词：选播 混沌 相异度 扰动算子 遗传算法 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1003-4978.2014.04.016

馆 藏 号：203158107...