基于文化算法的无线Mesh网络QoS路由算法 |
| |
引用本文: | 张月华,孙学梅,张明伟,李春彦.基于文化算法的无线Mesh网络QoS路由算法[J].计算机应用与软件,2012(11). |
| |
作者姓名: | 张月华 孙学梅 张明伟 李春彦 |
| |
作者单位: | 1. 天津工业大学计算机科学与软件学院 天津300387 2. 展讯通信天津有限公司 天津300457 3. 中国联通网络通信有限公司天津市分公司 天津300100 |
| |
摘 要: | 无线Mesh网络QoS路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题.提出一种新的基于文化算法的无线Mesh网QoS路由算法(CA PSO QoSR).该算法利用文化算法的双重演化机制,在群体空间中采用粒子群优化算法作为演化策略,在信念空间采用遗传操作实现精英解集的迭代更新,通过信念空间中不断进化的精英解信息指导群体空间的搜索.仿真实验说明新算法能够在无线Mesh网QoS路由中取得良好的效果,与其他代表性算法的对比结果验证了新算法更能满足QoS路由中带宽、时延和时延抖动等重要指标,具有较好的全局寻优能力.
|
关 键 词: | 无线Mesh网络 服务质量 文化算法 粒子群优化算法 |
本文献已被 万方数据 等数据库收录! |
|