【摘要】 现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用率和最小化节点惩罚值为目标,提出了带时间窗的多目标路径规划模型,优化WCE对节点的充电时间并提高WCE的能量利用率.为求解多目标优化问题,在多目标连续烟花算法的基础上,提出了一种多目标离散烟花算法,通过烟花爆炸操作加快收敛速度并防止陷入局部最优.仿真结果表明,相较于传统算法,本文提出的算法所求得的Pareto最优解的分布均匀性提升22.5%以上,分布范围性能提升14.5%以上.更多还原

【Abstract】 In the current research of wireless rechargeable sensor networks, the charging planning problem often considers a single goal only, without considering the impact of the energy hole problem on the path planning of the wireless harging equipment(WCE) and the performance of the entire network. Based on the charging time window and penalty function, to maximize the energy utilization of WCE in the network and minimize the node penalty value, a multi-objective path planning model with time window is proposed to optimize the charging time of WCE to nodes and improve the energy utilization of WCE. To solve the multi-objective optimization problem, based on the multi-objective continuous firework algorithm, a multi-objective discrete firework algorithm is proposed, which speeds up the convergence speed and avoids falling into the local optimum through the firework explosion operation. The simulation results show that compared with the traditional algorithm, the Pareto optimal solution obtained by the algorithm proposed in this paper has at least 22.5% improvement in the distribution uniformity and 14.5% improvement in the performance of distribution range.更多还原