无线传感网络中的充电器需要定期充电，一个好的充电路线规划对维持无线传感网 作业题30页 需要论文和完整可运行matlab代码得加Q2946879314 价格低廉 pdf tex代码可提供
2020深圳杯数学建模C题
络正常工作有着重要意义。本文建立了基于经典 TSP 问题的动态规划模型，采用禁忌
搜索算法和多目标规划对模型进行求解。
针对问题一，建立基于禁忌搜索算法的动态规划模型，将最小化移动充电器在路上
的能量消耗等价转化为移动充电器的最短路径问题，在考虑到各站点位于地球面上而非
普通平面上，所以利用地球半径和各传感器的经纬度计算出各点之间的距离，于是问题
转化为求解从数据中心出发，仅遍历每一个传感器一遍再返回数据中心的最短距离问
题，即经典的 TSP 问题，最后解的最短距离为 1.14KM
针对问题二，在问题一中规划的路线中，分析在什么样的约束条件下，网络才能长
久运行而不死亡，根据位置、时间等因素对能量的影响建立了约束方程组，将充电过程
划分为初始充电周期和一般充电周期，在一般充电周期中，根据约束方程组，对于目标
函数得出规划方案。在约束方程的基础上，对该约束条件进行一定线性化处理，在精确
度可接受的范围内，降低计算复杂度，并得到了一般充电周期满足约束条件所对应的时
长要求，进而求得每个节点的最小电量。
针对问题三，对于使用四辆移动充电设备的情况，可以将此问题转化为经典的多车
辆 TSP 问题，运用模拟退火算法进行求解。解得
08-11 
1万+
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
