【摘 要】
：
针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法.首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分,以得到静态节点三角网,结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞;其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集,利用改进的粒子群优化算法完成对移动节点的二次部署,以达到修
【机 构】
：
昆明理工大学信息工程与自动化学院,云南昆明650500;云南枭润科技服务有限公司,云南昆明650500;昆明理工大学云南省人工智能重点实验室,云南昆明650500;昆明理工大学云南省计算机技术应用重点
论文部分内容阅读
针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法.首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分,以得到静态节点三角网,结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞;其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集,利用改进的粒子群优化算法完成对移动节点的二次部署,以达到修复覆盖漏洞的目的.实验表明,所提出的基于Delaunay三角划分策略的优化算法能够有效修复覆盖漏洞,使区域覆盖率得到显著提高.
其他文献
特征选择是机器学习和数据挖掘领域中一项重要的数据预处理技术,它旨在最大化分类任务的精度和最小化最优子集特征个数.运用粒子群算法在高维数据集中寻找最优子集面临着陷入局部最优和计算代价昂贵的问题,导致分类精度下降.针对此问题,提出了基于多因子粒子群算法的高维数据特征选择算法.引入了进化多任务的算法框架,提出了一种两任务模型生成的策略,通过任务间的知识迁移加强种群交流,提高种群多样性以改善易陷入局部最优的缺陷;设计了基于稀疏表示的初始化策略,在算法初始阶段设计具有稀疏表示的初始解,降低了种群在趋向最优解集时的计
发展物流包装租赁共享系统是解决落后的一次性包装使用方式的有效手段.为优化物流包装租赁系统中的空包装配送与库存控制这一频繁决策问题,将租赁客户点的需求和物流包装租赁系统的服务中心的库存能力、库存费用、车辆容量、单位运费等因素引入模型,建立了总成本费用最小的物流包装租赁共享系统的空包装配送库存路径集成优化模型.针对稍小和稍大规模算例,对利用CPLEX优化软件和带精英保留的改进遗传算法进行了求解比较分析,结果表明:改进遗传算法对稍大规模算例求解的结果虽然稍差,但求解时间大大缩短,这说明了启发式算法对大规模的实际
针对在工程产品的迭代更新或者相似工程在特定需求下的重新设计优化中,使用少量样本构建高精度代理模型的问题,提出了基于迁移学习的极限学习机代理建模方法.结合相似工程产品的历史累积数据和当前产品上采样的少量真实样本,构建变可信度近似模型;融合近似模型生成的随机样本和当前产品的真实样本,构建基于迁移学习的极限学习机代理模型.所提算法使用数值算例进行了验证,并通过构建叉车臂架液压系统变幅缸最大压力代理模型的工程案例做进一步验证,实验结果表明,使用少量样本时,所提算法能显著提升代理模型的预测精度.
受相干斑噪声影响,合成孔径雷达(Synthetic Aperture Radar,SAR)图像成像质量低,目标判读困难.针对传统方法对SAR图像分割存在噪声敏感、细节缺失、过度分割等问题,提出一种基于边缘检测的SAR图像自适应区域分割方法.首先引入双边滤波构建级联滤波器,对SAR图像进行保边抑噪;然后建立基于纹理复杂度的阈值估算模型,实现阈值自适应目标SAR图像边缘检测;最后提出基于边缘特征的自适应区域生长分割方法,较好解决了传统区域生长算法对SAR图像分割时出现的过度生长和过度分割之间的矛盾问题.该方法
不可再生资源的枯竭推动着新能源的发展,风电作为目前风能利用的主要形式得到了大面积推广.但风速非线性、非平稳性、时序性的特点对风机本身和电力系统都会产生不利的影响,因此精准的风速预测已经成为亟待解决的关键课题.基于组合预测方法,提出了一种EEMDSE—ILSTM风速预测模型.该模型利用集合经验模态分解(Ensemble Empirical Mode Decomposition,EEMD)将风速数据分解为若干个分量数据集,并通过样本熵对各分量进行筛选以简化数据.将改进的鲸鱼算法与长短期记忆网络(Long Sh
基于遥感目标在密集分布和背景复杂场景中因特征提取和表达能力的不足而存在漏检和检测效果不佳的问题,提出了改进YOLOv4的遥感目标检测算法。对用于检测目标的锚框(anchor)用K-means聚类算法重新聚类来减少网络计算量;改进特征提取网络结构,引入残差连接取缔网络中连续卷积操作来提高密集目标特征提取能力;在特征提取网络中激活函数加入自适应激活与否的特征激活平滑因子,而在PANet特征融合网络结构
面向案例推理(Case-Based Reasoning,CBR)的应急物资需求预测中,针对老旧案例影响推理结果精确度的问题进行了研究,给出了一种基于消耗策略的案例推理的应急物资预测方法.通过粗糙集属性依赖度的计算确定了案例属性之间的权重系数;针对地震应急数据特征提出了一种消耗策略的定义,确定消耗函数、消耗参数和消耗区间参数,采用消耗策略对各案例间的相似度进行优化调整,减小老旧案例的权重,进而不同程度地削弱老旧案例对案例匹配结果的影响,再从案例库中检索到与目标案例匹配的最佳源案例,从而决策出目标案例的处理方
随着水声装备的快速发展,其性能发挥与海洋环境的耦合越来越紧密,如何为水声传感器提供长时间、大范围、精细化水声环境参数信息,对优化水声传感器设计,充分发挥其探测性能,实现海洋环境与传感器性能发挥的最佳匹配具有重要意义.利用M PI并行编程环境开发了水声环境特征参数并行预报程序,实现了水声环境特征参数的快速预报,针对并行程序存在的任务负载不均衡问题,分析了造成负载分配不均衡的原因,给出了性能优化的策略和方法.测试结果表明,优化后的并行程序,负载均衡问题得到了有效改善,计算时间大幅缩短,大大提升了水声环境参数预
为满足动态环境中移动机器人既要动态避障抵到终点,又要尽可能地做到全局最优的路径规划需求,提出了一种双层优化A*算法与动态窗口法相结合的移动机器人路径规划算法。在传统A*算法求得的全局路径轨迹基础上,首先通过一层全局优化,计算路径节点间斜率,提取关键转折点,大幅度减少路径转折点数量;再通过二层全局优化,延长路径段求得路径交点,判断交点是否通过障碍物的方法,将路径转折点数降到最低;设计动态窗口法的轨迹