检索结果-南通市图书馆

检索条件"主题词=白骨顶鸟群优化算法"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

基于群体智能算法的WSN覆盖优化研究

基于群体智能算法的WSN覆盖优化研究

引用

作者：黄亿辉贵州大学

学位级别：硕士

无线传感器网络(Wireless Sensor Network,WSN)作为物联网技术的核心基础,被广泛应用于各种领域,已经成为信息技术领域的研究热点之一。其中,因为节点覆盖优化的好坏将会影响整个网络的性能,所以传感器节点的覆盖优化问题是WSN中基础而... 详细信息

无线传感器网络(Wireless Sensor Network,WSN)作为物联网技术的核心基础,被广泛应用于各种领域,已经成为信息技术领域的研究热点之一。其中,因为节点覆盖优化的好坏将会影响整个网络的性能,所以传感器节点的覆盖优化问题是WSN中基础而又关键的问题之一。节点覆盖问题涉及节点覆盖率、网络连通性、节点覆盖效率以及节点数量的优化等内容。然而,对于这些覆盖优化问题,无论是单目标优化还是多目标优化问题,找到单个问题的最优解或多目标问题的折中解是一个十分复杂且具有挑战性的研究问题,其中大多数问题已被证明是一个NP-hard问题。对于此类问题,传统的算法很难进行有效地求解,而基于群体智能的元启发式算法可以在合理的时间内,使用有限的计算资源寻找接近最优解的解决方案,为WSN的覆盖优化问题提供了一种有效的方法。本文结合群体智能算法,对节点覆盖的单目标和多目标优化问题,主要进行了以下研究:(1)针对白骨顶鸟群优化算法(Coot Bird Swarm Optimization Algorithm,COOT)存在的收敛速度慢、寻优性能不足等问题,提出一种多策略改进的白骨顶鸟群优化算法(Improved Coot Bird Swarm Optimization Algorithm,ICOOT)。首先,利用Tent混沌映射初始化种群,提高种群的多样性;其次,利用莱维飞行策略,对个体位置进行扰动,提高种群的搜索范围,加快算法的收敛速度;然后,融合柯西变异和反向学习策略,进一步增强算法跳出局部最优的能力,并提高算法的求解精度;最后,利用23个基准测试函数来进行算法的寻优性能测试,并和其他7种群体智能算法进行对比。通过分析仿真实验的数值结果和收敛曲线,表明ICOOT算法具有可靠的收敛速度以及更好的全局探索能力。(2)针对多目标人工蜂鸟算法(Multi-Objective Artificial Hummingbird Algorithm,MOAHA)在解的多样性、收敛性以及分布性上的不足,提出一种多策略改进的多目标人工蜂鸟算法(Improved Multi-Objective Artificial Hummingbird Algorithm,IMOAHA)。首先,利用Cat混沌映射初始化种群,提高种群的多样性;其次,在蜂鸟引导觅食阶段,引入黄金正弦策略,提升了算法的局部搜索能力,并加快算法的收敛速度;然后,在区域觅食阶段,引入非线性收敛因子策略,有效地平衡了算法的全局与局部搜索的能力;最后,通过15个测试函数与其他多目标优化算法进行对比,并分别在GD和IGD这两个算法性能指标上进行测试,仿真结果验证了IMOAHA算法的有效性。(3)针对单目标优化问题,在节点覆盖率、网络连通性、节点覆盖效率以及节点数量这几个问题上,利用ICOOT算法分别对每个目标依次进行优化。同时,针对这些优化问题,分别在同构和异构WSN上,和其他群体智能优化算法进行了对比分析。仿真结果表明,在覆盖优化效果上,ICOOT算法相比其他几种算法,能有效提升传感器节点的覆盖率和覆盖效率,改善了节点的分布情况,提高了节点的网络连通性。最后,针对实际情况,将ICOOT算法用于四种典型的节点部署应用场景。(4)针对多目标优化问题,利用IMOAHA算法同时优化节点覆盖率和网络连通性这两个目标函数,并和其他多目标优化算法进行对比。仿真结果表明,在WSN节点覆盖的多目标优化问题上,IMOAHA算法能获得更好的Pareto前沿面,这意味着能给决策者提供范围更广的决策方案,更具实际应用价值。最后,针对实际应用情况,利用IMOAHA算法获得了40种Pareto解集方案,以供决策者进行方案选择,并给出了三种典型场景的多目标节点部署方案。

关键词：无线传感器网络白骨顶鸟群优化算法多目标人工蜂鸟算法节点覆盖优化多目标优化 Pareto最优解

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：