| 一种改进的多约束混沌选播路由算法 |
| |
| 引用本文： | 史蕊,袁彩虹.一种改进的多约束混沌选播路由算法[J].河南大学学报(自然科学版),2014,44(4):479-483. |
| |
| 作者姓名： | 史蕊 袁彩虹 |
| |
| 作者单位： | 1. 河南大学软件学院,河南开封,475004
2. 河南大学计算机与信息工程学院,河南开封,475004 |
| |
| 基金项目： | 国家自然科学基金资助项目，河南省科技厅资助项目 |
| |
| 摘 要： | 为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断"早熟"的方法;设计了混沌扰动算子,在判断种群出现"早熟"时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.
|
| 关 键 词： | 选播 混沌 相异度 扰动算子 遗传算法 |
An Improved Anycast Routing Algorithm on Chaos with Multiple Constraints |
| |
| SHI Rui,YUAN Caihong.An Improved Anycast Routing Algorithm on Chaos with Multiple Constraints[J].Journal of Henan University(Natural Science),2014,44(4):479-483. |
| |
| Authors: | SHI Rui YUAN Caihong |
| |
| Institution: | SHI Rui;YUAN Caihong;College of software,Henan University;College of Computer and Information Engineering,Henan University; |
| |
| Abstract: | |
| |
| Keywords: | anycast routing chaos dissimilarity disturbance operator genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
