多目标进化算法在wsn的动态覆盖控制中应用学士学位论文

多目标进化算法在 WSN 动态覆盖控制中的应用摘要随着无线传感器网络的广泛应用，关于无线传感器网络的问题，特别是无线传感器网络的动态覆盖的问题得到了越来越多的关注。讨论如何规划传感器合理的激活方案，来使无线传感器网络既要达到合理的区域覆盖度，又尽可能的延长网络寿命已经成为讨论的一个热点。本文以多目标进化算法在无线网络传感器网络动态覆盖中的应用为讨论课题，首先概述无线传感器网络和无线传感器网络动态覆盖问题的基础知识 ，作为本文讨论的理论基础；然后，以无线网络传感器网络的评价标准，即网络覆盖率和网络寿命，确定性部署和随机部署为依据构建无线传感器网络覆盖问题模型；在此基础上提出多目标遗传算法的概念、特点、关键技术和基本流程，并以此为依据对无线网络传感器网络动态覆盖问题进行算法设计，通过基于多目标遗传算法的无线传感器网络动态覆盖问题算法设计，实现无线传感器网络动态覆盖的最大优化。关键词：无线传感器网络；动态覆盖；模型；多目标遗传算法MUITI-OBJECTIVE EVOLUTIONARY ALGORITHM IN WSN DYNAMIC OVERLAYAbstractWith a wide range of issues related to the application of wireless sensor networks , wireless sensor networks , especially dynamic coverage problem in wireless sensor networks , namely, how to activate the program through rational planning sensor reaches a certain target area under the premise of coverage as possible the extension of the life of the network has become a hot research. In this paper, multi- target algorithm in wireless sensor networks dynamic overlay network for research , first outlined the basics of wireless sensor networks and wireless sensor networks dynamic coverage problem , as the theoretical basis for this study ; then to a wireless network sensor networks evaluation criteria, that is, network coverage and network lifetime , deterministic and stochastic deployment is based on the deployment of wireless sensor network coverage issue to build the model ; concept proposed multi-objective genetic algorithm based...