群体智能算法在无线传感器网络中的研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:sargelee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体智能优化算法的涌现为解决各类问题提供了新的工具,但优化算法存在易陷入局部最优、收敛精度低等不足。本文研究了3种群体智能优化算法:灰狼优化算法(grey wolf optimizer,GWO)、蝴蝶优化算法(butterfly optimization algorithm,BOA)及粒子群优化算法(particle swarm optimization,PSO)。针对群体智能优化算法的不足,本文提出了多种改进策略:混沌映射初始化、控制参数的混沌调节策略、非线性控制策略、混合算法等。运用Wilcoxon秩和检验和Friedman秩检验对多种基准函数的测试结果来验证改进算法的性能。将提出的混合算法应用于无线传感器网络(wireless sensor network,WSN)的二维节点部署问题;并针对WSN的三维覆盖问题,提出一种改进虚拟力的三维覆盖算法(three-dimensional covering algorithm by improved virtual force,3D-IVF)。本文对优化算法的改进、WSN的二维节点部署及三维覆盖问题的具体研究及创新如下:(1)对20种一维混沌映射的混沌分岔现象及对应的Lyapunov指数值进行分析;并结合马尔科夫链理论对GWO算法的收敛性进行证明。(2)提出一种混沌灰狼优化算法(chaos grey wolf optimization algorithm,CGWOA),分别运用20种混沌映射对GWO算法的种群和控制参数进行混沌改进,通过单峰测试函数和多峰测试函数对CGWOA的性能进行验证;为提高BOA的收敛精度和寻优速度,提出一种混合Cubic映射的粒子群蝴蝶优化算法(hybrid Cubic map and butterfly optimization algorithm with particle swarm optimization,HPSOBOA),并用于求解高维优化问题。(3)在HPSOBOA基础上进行改进研究,提出一种混合粒子群-蝴蝶算法(hybrid particle swarm-butterfly algorithm,HPSBA),并用于WSN的二维节点部署。(4)针对WSN的三维覆盖问题,分析了三维空间中端节点之间的虚拟力参数,提出一种改进虚拟力的三维覆盖算法。实验结果表明:对测试函数的寻优,混合算法HPSBA优于HPSOBOA、混沌改进的GWO算法及其他对比的优化算法。HPSBA在WSN二维节点优化部署中,对比于PSO算法、BOA、IGWO算法等5种算法,其部署覆盖率、网络连通性均较好;提出的3D-IVF算法在三维空间的节点覆盖仿真中,对比于3D-VF算法,其覆盖效果得到了一定的提升。
其他文献
数控机床加工过程的智能监控是高端装备智能化的关键技术之一。它不仅能减少因加工异常而造成的零件、刀具和机床的损坏,而且可以通过自动调节加工参数、对机床进行远程集中监控管理以提高生产和管理效率。随着制造企业向智能制造不断转型升级,其对数控机床加工过程监控系统功能的丰富性、性能的实时性和可靠性提出了更高的要求。基于此,本文开发了一套基于边缘计算的可用于多场景、开放式、实时性和可靠性较强的数控机床加工过程
随着实时ETL、复杂实时事件处理(CEP)以及实时统计分析等实时场景不断增多,为流计算的发展奠定了基础。上一代Hadoop生态的数据处理系统大多是针对离线计算场景,其系统设计已经无法应付实时计算的业务。所以论文提供了专门针对实时场景的基于Spark的流计算系统,该系统能满足大多数的实时场景,已经在多个生产环境得到应用。论文实现了基于Spark的分布式流计算系统,该系统以Spark任务调度引擎、执行
公民参与权是宪法规定的基本权利之一。城市更新公民参与权是宪法权利在城市更新领域的衍生权利,是城市更新过程中公民合理维护自身权利的保障,可以具化为知情权、参与权、监督权、获得救济权等。可通过赋予公民城市更新参与权、加强公民参与城市更新意识、提升公民参与城市更新能力、保障公民城市更新参与权效力、拓宽公民城市更新参与权救济途径等方式,维护公民的合法权益,实现城市更高质量发展。
MEMS加速度计因其体积小、功耗低及灵敏度高等优点被应用在医疗、电子消费、汽车自动驾驶及航天航空领域。加速度计是由传感器及其接口读出电路组成,那么研究传感器结构及接口读出电路的设计对系统的性能至关重要。本文提出了一种电容式传感器及其闭环反馈接口读出电路,对此加速度计进行了结构设计、工艺设计及电路设计,并对此加速度计做了建模仿真分析以及版图验证测试等研究工作。通过对多种弹性梁结构的分析及本课题的需求
表面等离子体激元(Surface Plasmon Polaritons,SPPs)作为一种在金属与介质交界面传播的表面波,有着良好的局域限制能力,但只能在光以及更高频段才能被有效激发。人工表面等离子体激元(Spoof Surface Plasmon Polaritons,SSPPs)的提出将SPPs延伸到太赫兹以及微波等低频段,这可以通过设计金属表面几何形状来控制SSPP传播的截止频率来实现。基于
随着复杂网络的发展,网络病毒已经成为影响网络空间安全的关键因素。网络系统的安全态势感知、病毒传染的动力学模型及其控制问题作为当前研究的热点,关系着系统的安全与发展,有着重要的研究价值与意义。本文针对安全熵对网络安全态势的评估问题、病毒传播模型的安全稳定性问题和控制问题进行了研究,主要内容涉及基于不安全熵的网络安全态势感知模型、基于安全熵的SLBRS网络病毒传播模型和复杂网络病毒的反馈控制模型三个方
关系抽取旨在从文本中抽取已知实体之间的语义关系,并形成如{实体1-关系-实体2}形式的结构化三元组。句子级关系抽取中通常文本较短,其语法结构和语义信息完整性较低,存在严重的特征稀疏问题,很难从原始文本中获取足够的分类特征对实体关系进行良好建模。此外,由于关系实例文本通常包含多个实体对,目标实体对的位置、语义、结构等信息的缺失使得神经网络学习关系表示时受到“干扰实体对”的影响,难以对目标实体对精准定
初中生正处于培养和形成良好思维能力的关键时期,而对于初中英语教学来说,通过阅读教学帮助初中生培养和形成良好的思维能力就成为十分有效的手段。英语阅读教学与学生思维能力的培养是相互促进的,初中英语教师通过阅读教学既可以培养学生的思维能力和英语思维,又可以促使学生在英语学习中灵活运用思维模式和方法,提高初中生的英语综合素养与考试成绩,这就需要初中英语教师探究英语阅读教学手段与方法,以促进学生思维能力的培
随着计算机视觉等相关技术的快速发展,自动驾驶汽车得以面世并快速迭代更新。对周围环境的准确感知是自动驾驶技术中极为基础和重要的一环,而图像语义分割技术可将汽车获取到的道路场景图像分割成表示不同类别的区域,可为自动驾驶汽车感知周围环境和做出决策提供重要的依据,已成为自动驾驶任务中不可或缺的技术。由于道路场景图像存在目标种类繁多、尺度变化较大等特点,道路场景语义分割成为一个具有挑战性的问题。传统的图像分
随着大数据时代的到来,数据中心已经成为重要的基础设施。网络安全威胁层出不穷,数据中心的安全成为大家关注的焦点。针对数据中心开展实时安全监测分析是确保网络安全的重要手段之一。然而,数据中心的东西向流量达到100G,甚至200G,对实时网络流数据分析技术提出了更高的要求。对此业界引入网络遥测技术进行网络状态监测。网络遥测数据中包含全面且实时的网络信息,为大规模网络实时异常监测、网络威胁在线检测等奠定了