基于文化算法的无线Mesh网络QoS路由算法

摘要

无线Mesh网络QoS路由问题是一个非线性的组合优化问题，已证明该问题是NP完全问题。提出一种新的基于文化算法的无线Mesh网QoS路由算法(CA-PSO-QoSR)。该算法利用文化算法的双重演化机制，在群体空间中采用粒子群优化算法作为演化策略，在信念空间采用遗传操作实现精英解集的迭代更新，通过信念空间中不断进化的精英解信息指导群体空间的搜索。仿真实验说明新算法能够在无线Mesh网QoS路由中取得良好的效果，与其他代表性算法的对比结果验证了新算法更能满足QoS路由中带宽、时延和时延抖动等重要指标，具有较好的全局寻优能力。