摘要
无线Mesh网络QoS路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题。提出一种新的基于文化算法的无线Mesh网QoS路由算法(CA-PSO-QoSR)。该算法利用文化算法的双重演化机制,在群体空间中采用粒子群优化算法作为演化策略,在信念空间采用遗传操作实现精英解集的迭代更新,通过信念空间中不断进化的精英解信息指导群体空间的搜索。仿真实验说明新算法能够在无线Mesh网QoS路由中取得良好的效果,与其他代表性算法的对比结果验证了新算法更能满足QoS路由中带宽、时延和时延抖动等重要指标,具有较好的全局寻优能力。
As a nonlinear combinatorial optimisation problem,QoS routing problem in wireless Mesh networks has been proved to be an NP complete problem.A novel QoS routing algorithm based on culture algorithm（CA） is proposed in this paper.In this algorithm,the dual evolutionary mechanism of CA is adopted,and the particle swarm optimisation（PSO） algorithm is used in group space as the evolution strategy,in belief space the genetic operations are utilised to implement the updated iterations for elite solution set,and the ever-evolving elite solutions in belief space is employed to guide the search of optimum solutions in group space.Simulation experiments demonstrate that the new algorithm is able to achieve quite good effect on QoS routing in wireless Mesh networks,the contrast results with other representative algorithms verify that this new algorithm can meet the important indices of QoS routing including band width,delay and delay jitter better,and has fairly good global optimisation capability.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第11期264-268,共5页
Computer Applications and Software
关键词
无线MESH网络
服务质量
文化算法
粒子群优化算法
Wireless Mesh networks Quality of service（QoS） Cultural algorithms Particle swarm optimisation algorithms
