基于改进量子遗传算法的WSNs多路径路由研究

作者：张兢; 王猛; 杨超

来源：重庆邮电大学学报(自然科学版), 2014, (02): 155-159.

• 量子遗传算法(QGA)
• 无线传感器网络(WSNs)
• 多路径路由 quantum genetic algorithms(QGA)
• wireless sensor networks(WSNs)
• multipath routing protocol

最优路径搜寻和能量优化是无线传感器网络(wireless sensor networks,WSNs)研究的两大关键性问题,基于簇结构的无线传感器网络模型,将改进的量子遗传算法引入WSNs网络层节能路由算法研究中,选取多条较优染色体代替一条最优染色体指导群体的进化;采用动态的量子旋转门调整策略,避免算法收敛于局部最优解;利用球面坐标角度对量子遗传算法编码,降低算法的复杂度;以路由所耗能量为优化目标,构造适应度函数。与基于传统遗传算法(genetic algorithm,GA)、标准量子遗传算法(quantum genetic algorithms,QGA)的多路径路由进行比较,实验表明,该算法比...

• 出版日期2014
• 单位重庆理工大学