无线可充电传感器网络中的充电路径优化

• 作者: 王茜 崔志华 王丽芳
• 来源期刊: 小型微型计算机系统
• 关键词: 无线可充电传感器网络 遗传算法 改进的鸽群算法 算法混合 路线规划
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 计算机网络与信息安全|Computer Network and Information Security
• 页码范围: 2167-2172
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2021.10.025

摘要

在无线可充电传感器网络中,多充电小车路径规划是根据成本目标规划出最优充电路径的全局优化问题.针对该问题,仅仅考虑路径距离是不全面的.因此,本文提出将路径距离、充电时间和车辆成本组合为新的成本目标模型.同时,对于求解路径问题,采用改进的鸽群算法和遗传算法混合的方式求解.在鸽群算法中引入遗传算法的交叉变异操作,改善了最优解的质量,并且提出了基于自适应惯性权重的速度更新公式,以加快全局搜索的收敛速度.仿真实验表明,算法的混合克服了自身算法的不足.并且,改进后的混合算法实际充电成本更低.