基于遗传算法的无线传感器网络覆盖控制研究

目录

声明

摘要

第1章绪论

1．1课题研究的背景及意义

1．2本课题研究现状

1．2．1 WSN国内外研究现状

1．2．2 WSN覆盖问题研究现状

1．3论文研究内容与组织架构

第2章研究基础

2．1 WSN相关理论

2．1．1 WSN的结构

2．1．2 WSN的特点

2．1．3 WSN应用

2．2 WSN覆盖控制

2．2．1 WSN覆盖方式

2．2．2 WSN节点感知模型

2．2．3 WSN覆盖性能指标

2．2．4区域覆盖节点休眠调度

2．3遗传算法概述

2．3．1遗传算法的基本概念

2．3．2基本遗传算法流程

2．3．3遗传算法特点

2．4本章小结

第3章基于遗传算法的WSN最优覆盖控制

3．1问题概述

3．2多种群遗传算法

3．3基于加权多种群遗传算法的最优覆盖控制

3．3．1求解目标及适应度选取

3．3．2编码方式及遗传操作

3．3．3移民算子与人工选择算子

3．3．4结束条件

3．4基于约束多种群遗传算法的最优覆盖控制

3．5实验仿真及分析

3．5．1节点最优分布

3．5．2加权多种群遗传算法覆盖控制优化

3．5．3约束多种群遗传算法覆盖控制优化

3．6本章小结

第4章基于改进NSGA-Ⅱ的覆盖控制优化

4．1问题概述

4．2多目标优化问题

4．3多目标遗传算法

4．3．1多目标遗传算法与选择

4．3．2 NSGA-Ⅱ相关概念

4．4基于改进NSGA-Ⅱ的覆盖控制优化

4．4．1求解目标

4．4．2种群编码及遗传算子改进

4．4．3种群进化过程

4．5 WSN覆盖控制优化仿真分析

4．5．1改进NSGA-Ⅱ对WSN最优覆盖集选取的有效性

4．5．2改进NSGA-Ⅱ对WSN最优覆盖控制的适应性及求解效率

4．5．3改进NSGA-Ⅱ对WSN最优覆盖控制的求解性能

4．6本章小结

5．1总结

5．2展望

参考文献

致谢