论文--基于量子遗传算法的无线传感器网络能量优化应用研究.docVIP

无线传感器网络论文：基于量子遗传算法的无线传感器网络能量优化研究 【中文摘要】无线传感器网络是由大量具有通信和计算能力的无线传感器节点组成的部署在目标区域完成指定任务的自组织、自治、自适应的多跳网络。传感器网络的可移动性决定了它应用的优越性和广泛性,但是又由于其可移动性,通常工作在野外且其能量主要由电池来提供,因此也导致了其能源供应的局限性。作为多跳网络且能量受限,因此无线传感器网络的路径搜索算法和能量优化成为了近年来广大学者的研究的两大热点问题。量子遗传算法是传统遗传算法与量子计算理论相结合而产生的新型随机搜索优化算法。它不但继承了传统遗传算法的高效并行的优点,还同时具有种群规模小、搜索能力强、收敛速度快且最优解稳定性高等特点。因此其求解组合优化问题可以表现出优越的性能。论文首先从遗传算法出发分析其优缺点,介绍了量子计算相关理论,引出量子遗传算法并对量子比特编码和量子比特更新这两个关键内容进行了详细的描述,给出了量子遗传算法的突出特点。然后详细描述将量子遗传算法引入到无线传感器网络进行路由搜寻的具体实现,通过路由搜寻结果与粒子群优化算法比较分析该算法应用于网络路由查找的相关性能。基于此量子遗传算法进行传感器路由的模型,引入能量优化策略,平均化网络各节点的能量消耗速度,提高网络性能。在大规模传感器网络中,上述编码方式下的量子遗传算法由于网络规模扩大而导致算法复杂度过高,因此本文采用