首页> 正文

基于多目标优化的多移动充电设备路径规划算法研究

2020-12-02阅读(353)

基于多目标优化的多移动充电设备路径规划算法研究

论文摘要

能量受限一直是制约无线传感器网络(WSN)大规模应用的重要问题,如何为传感器节点进行有效的能量补充受到越来越多的学者关注。有学者提出在网络中部署一个或多个移动充电设备(Mobile Charger,MC)为传感器节点进行充电。目前关于MC的充电路径规划大多是针对单MC开展研究,关于多MC的研究较少,并且当前的多MC充电路径规划研究仅仅考虑一个性能指标。本文针对多MC充电路径规划进行研究,联合考虑多MC的能量效用和承担充电任务均衡性,研究基于多目标优化的多MC充电路径规划问题。本文首先研究在一轮充电调度中多MC为所有的传感器节点都进行充电,建立多MC全覆盖充电模型,确定了每一个MC所服务的传感器节点集合以及在所服务的每个节点处停留的时间。以最大化多MC能量利用率和均衡多MC承担充电任务为目标,建立基于多目标优化的多MC全覆盖充电路径规划问题模型,并设计基于分解多目标烟花的多MC全覆盖充电路径规划算法(FCCPA)求解该问题。实验结果表明,FCCPA算法得到的能量利用率最高达到了33.49%,优于MOEA/D算法6.15%、MOFWA算法2.54%和Schedule Algorithm 5.45%,并且FCCPA算法得到的充电任务均衡性目标的中位值分别优于MOEA/D算法16.97%、MOFWA算法2.35%和Schedule Algorithm 19.33%。然后,针对多MC仅仅为有充电需求的传感器节点进行能量补充,研究多MC按需充电路径规划问题。当传感器节点的剩余生命低于一定阈值时,向充电服务站发送充电请求,服务站按照基于响应比优先级的动态需求响应策略响应充电请求,为多MC规划充电路径。基于传感器节点能量消耗率预测模型,给出多MC按需充电模型,提出两阶段优化策略,在动态需求响应算法的基础上,联合考虑多MC能量利用率最大化和承担充电任务均衡性两个目标,提出多MC按需充电路径规划算法(MDCPA)求解多MC按需充电路径规划问题。通过仿真实验以及数据分析,MDCPA算法得到的多MC能量利用率最高达到63.14%,优于MOEA/D算法3.41%和MOFWA算法1.15%;得到的充电任务均衡性目标的最优值达到了7.58,优于MOEA/D算法16.34%和MOFWA算法35.93%。表明MDCPA算法在提高多MC按需充电路径规划的能量利用率和均衡多MC充电任务方面,均具有较好的性能。

论文目录

  • 致谢
  • 摘要
  • abstract
  • 第一章 绪论
  •   1.1 研究背景及意义
  •   1.2 国内外研究现状
  •   1.3 章节结构
  • 第二章 相关理论与技术
  •   2.1 无线可充电传感器网络充电路径规划研究
  •     2.1.1 全覆盖充电路径规划研究
  •     2.1.2 按需充电路径规划研究
  •   2.2 多目标优化问题及多目标进化算法
  •     2.2.1 多目标优化问题
  •     2.2.2 多目标进化算法分类
  •     2.2.3 多目标进化算法度量指标
  •     2.2.4 多目标烟花算法
  •   2.3 离散烟花算法
  •   2.4 本章小结
  • 第三章 多目标多MC全覆盖充电路径规划算法
  •   3.1 问题描述与建模
  •     3.1.1 网络模型
  •     3.1.2 充电模型
  •   3.2 优化问题及优化目标
  •   3.3 问题求解与算法设计
  •     3.3.1 路径构造策略
  •     3.3.2 适应度值计算及爆炸策略
  •     3.3.3 选择策略及外部种群更新策略
  •     3.3.4 算法描述
  •   3.4 实验设计与数值分析
  •     3.4.1 实验仿真参数设置及实验设计
  •     3.4.2 实验结果分析
  •   3.5 本章小结
  • 第四章 多目标多MC按需充电路径规划算法
  •   4.1 问题描述与建模
  •     4.1.1 网络模型
  •     4.1.2 能量消耗率预测模型
  •     4.1.3 动态需求响应优先级
  •     4.1.4 充电模型
  •   4.2 优化问题及优化目标
  •   4.3 问题求解
  •     4.3.1 预优化阶段模型
  •     4.3.2 实时优化阶段模型
  •   4.4 算法设计
  •     4.4.1 静态需求传感器节点充电路径构造策略
  •     4.4.2 适应度值计算及爆炸策略
  •     4.4.3 选择策略及外部种群更新策略
  •     4.4.4 算法描述
  •   4.5 实验结果及数值分析
  •     4.5.1 实验参数设置
  •     4.5.2 实验结果分析
  •   4.6 本章小结
  • 第五章 总结与展望
  •   5.1 总结
  •   5.2 展望
  • 参考文献
  • 攻读硕士学位期间的学术活动及成果情况

    • 文章来源

    类型: 硕士论文

    作者: 赵苏磊

    导师: 张建军,冯琳

    关键词: 多移动充电设备,全覆盖充电规划,按需充电规划,烟花算法,多目标优化

    来源: 合肥工业大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,电信技术,自动化技术

    单位: 合肥工业大学

    基金: 国家自然科学基金面上项目《可无线充电的无线传感器网络跨层协议研究和设计》(61370088)

    分类号: TP212.9;TN929.5;O221

    总页数: 69

    文件大小: 3874K

    下载量: 188

    相关论文文献

    • [1].无人驾驶汽车局部路径规划算法研究[J]. 汽车工程 2020(01)
    • [2].海上突发事件应急救援路径规划算法[J]. 舰船科学技术 2020(10)
    • [3].无人机路径规划算法研究综述[J]. 飞航导弹 2020(05)
    • [4].一种改进的智能物流车模糊路径规划算法[J]. 装备制造技术 2020(03)
    • [5].面向电力智能巡检的多机器人系统协同路径规划算法[J]. 智慧电力 2020(06)
    • [6].考虑实时路况反馈的动态路径规划算法研究[J]. 测绘科学 2020(07)
    • [7].移动机器人路径规划算法的对比研究[J]. 单片机与嵌入式系统应用 2020(07)
    • [8].无人水面艇避障路径规划算法综述[J]. 计算机应用与软件 2020(08)
    • [9].改进A~*的高层建筑逃生路径规划算法研究[J]. 测绘通报 2019(11)
    • [10].关于室内停车场的路径规划算法与导航[J]. 电脑知识与技术 2018(25)
    • [11].新型轮式按摩机器人的路径规划算法[J]. 机械与电子 2017(01)
    • [12].改进的快速扩展随机树路径规划算法[J]. 传感器与微系统 2017(09)
    • [13].机器人室内路径规划算法的实用性研究[J]. 机械与电子 2016(08)
    • [14].智能机械全覆盖路径规划算法综述[J]. 计算机测量与控制 2016(10)
    • [15].战场运输在线路径规划算法研究[J]. 火力与指挥控制 2020(01)
    • [16].平行泊车路径规划算法研究及验证[J]. 软件导刊 2020(04)
    • [17].空间众包中在线路径规划算法[J]. 清华大学学报(自然科学版) 2020(08)
    • [18].基于深度Q网络的水面无人艇路径规划算法[J]. 上海海事大学学报 2020(03)
    • [19].机场巡检机器人智能路径规划算法研究[J]. 机电工程技术 2020(09)
    • [20].改进路径规划算法在桥式起重机中的应用[J]. 计算机测量与控制 2015(08)
    • [21].一种高效的机器人路径规划算法[J]. 科技致富向导 2011(18)
    • [22].多方向无人水面艇路径规划算法[J]. 计算机应用 2020(11)
    • [23].方舱机器人的改进式路径规划算法研究[J]. 单片机与嵌入式系统应用 2020(10)
    • [24].基于改进A*的移动机器人路径规划算法[J]. 单片机与嵌入式系统应用 2020(06)
    • [25].智能3D打印路径规划算法[J]. 计算机科学 2020(08)
    • [26].基于改进双向A~*的移动机器人路径规划算法[J]. 传感器与微系统 2020(11)
    • [27].车辆路径规划算法及其应用综述[J]. 物流工程与管理 2019(08)
    • [28].一种移动机器人的路径规划算法研究[J]. 机械设计与制造 2017(08)
    • [29].机器人路径规划算法探讨[J]. 商 2012(15)
    • [30].基于智能路径规划算法的移动机器人设计[J]. 机电产品开发与创新 2008(06)

    标签：;  ;  ;  ;  ;  

    基于多目标优化的多移动充电设备路径规划算法研究
    下载Doc文档

    猜你喜欢

    © 2025 神降笔 版权所有 鄂ICP备12018319号-6