基于深度Q学习的无线传感器网络目标覆盖问题算法 |
| |
引用本文: | 高思华,顾晗,贺怀清,周钢.基于深度Q学习的无线传感器网络目标覆盖问题算法[J].吉林大学学报(理学版),2023(6):1432-1440. |
| |
作者姓名: | 高思华 顾晗 贺怀清 周钢 |
| |
作者单位: | 1. 中国民航大学计算机科学与技术学院;2. 吉林大学计算机科学与技术学院;3. 中国民航信息网络股份有限公司科技管理部 |
| |
基金项目: | 国家自然科学基金面上项目(批准号:62173332);;中央高校基本科研业务费专项基金(批准号:3122019118); |
| |
摘 要: | 针对求解无线传感器网络目标覆盖问题过程中存在的节点激活策略机理不明确、可行解集存在冗余等问题,提出一种基于深度Q学习的目标覆盖算法,学习无线传感器网络中节点的调度策略.首先,算法将构建可行解集抽象成Markov决策过程,智能体根据网络环境选择被激活的传感器节点作为离散动作;其次,奖励函数从激活节点的覆盖能力和自身剩余能量考虑,评价智能体选择动作的优劣.仿真实验结果表明,该算法在不同规模的网络环境下均有效,网络生命周期均优于3种贪婪算法、最大寿命覆盖率算法和自适应学习自动机算法.
|
关 键 词: | 目标覆盖问题 深度Q学习 无线传感器网络 强化学习 |
|