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