| 第597行: |
第597行: |
| | <ref>{{cite journal|last=Mnih|first=V.|last2=Kavukcuoglu|first2=K.|title=Human-level control through deep reinforcement learning|journal=Nature|year=2015|volume=518|pages=529–533|issue=7540|doi=10.1038/nature14236|pmid=25719670}}</ref>的作者在 49 款 Atria 游戏上进行测试,大多数达到了人类水平,并且有 43 款达到了 SOTA(最先进水平State-Of-The-Art)。图中 100% 和 0% 分别代表人类水平和随机策略水平。 | | <ref>{{cite journal|last=Mnih|first=V.|last2=Kavukcuoglu|first2=K.|title=Human-level control through deep reinforcement learning|journal=Nature|year=2015|volume=518|pages=529–533|issue=7540|doi=10.1038/nature14236|pmid=25719670}}</ref>的作者在 49 款 Atria 游戏上进行测试,大多数达到了人类水平,并且有 43 款达到了 SOTA(最先进水平State-Of-The-Art)。图中 100% 和 0% 分别代表人类水平和随机策略水平。 |
| | [[文件:结果图.png|缩略图|性能表现]] | | [[文件:结果图.png|缩略图|性能表现]] |
| − | *性能表现
| + | '''性能表现''' |
| | DQN在49款Atari 2600游戏上的测试结果,参见<ref>{{cite journal|last=Mnih|first=V.|last2=Kavukcuoglu|first2=K.|title=Human-level control through deep reinforcement learning|journal=Nature|year=2015|volume=518|pages=529–533|issue=7540|doi=10.1038/nature14236|pmid=25719670}}</ref>。其展现了突破性性能。在统一网络架构、算法和超参数的前提下,仅以原始像素和游戏分数为输入,DQN在43款游戏中超越了此前所有强化学习算法(如线性函数逼近和SARSA)。更显著的是,其表现达到人类专业玩家水平的75%以上的游戏中占29款(超过总数半数)。典型案例如: | | DQN在49款Atari 2600游戏上的测试结果,参见<ref>{{cite journal|last=Mnih|first=V.|last2=Kavukcuoglu|first2=K.|title=Human-level control through deep reinforcement learning|journal=Nature|year=2015|volume=518|pages=529–533|issue=7540|doi=10.1038/nature14236|pmid=25719670}}</ref>。其展现了突破性性能。在统一网络架构、算法和超参数的前提下,仅以原始像素和游戏分数为输入,DQN在43款游戏中超越了此前所有强化学习算法(如线性函数逼近和SARSA)。更显著的是,其表现达到人类专业玩家水平的75%以上的游戏中占29款(超过总数半数)。典型案例如: |
| − | **Breakout**中,DQN得分达401.2(随机策略为1.7,人类为31.8),相当于人类水平的1327%。其成功源于自主学会"挖隧道"策略:优先击碎侧边砖块,引导球体从后方破坏整列砖块。
| + | *'''Breakout'''中,DQN得分达401.2(随机策略为1.7,人类为31.8),相当于人类水平的1327%。其成功源于自主学会"挖隧道"策略:优先击碎侧边砖块,引导球体从后方破坏整列砖块。 |
| − | **Pong**以18.9分(人类9.3分)实现132%的人类水平,动作价值预测精准;
| + | *'''Pong'''以18.9分(人类9.3分)实现132%的人类水平,动作价值预测精准; |
| − | **Video Pinball**更以42,684分(人类17,298分)达成2539%的人类水平,证明对复杂物理机制的高效利用。
| + | *'''Video Pinball'''更以42,684分(人类17,298分)达成2539%的人类水平,证明对复杂物理机制的高效利用。 |
| | 训练过程稳定性通过平均每局得分和预测Q值曲线得到验证,见图[[文件:Q值训练.jpg|缩略图|预测Q值曲线]],二者均随训练稳步上升,未出现传统Q学习的发散现象。奖励裁剪策略(正奖励+1,负奖励-1)则确保了不同游戏间学习率的一致性。 | | 训练过程稳定性通过平均每局得分和预测Q值曲线得到验证,见图[[文件:Q值训练.jpg|缩略图|预测Q值曲线]],二者均随训练稳步上升,未出现传统Q学习的发散现象。奖励裁剪策略(正奖励+1,负奖励-1)则确保了不同游戏间学习率的一致性。 |
| | | | |
| − | *泛化与表征能力
| + | '''泛化与表征能力''' |
| | DQN的核心突破在于其从高维输入中学习通用表征的能力。 | | DQN的核心突破在于其从高维输入中学习通用表征的能力。 |
| | 通过t-SNE降维可视化,DQN的最终隐藏层表征显示: | | 通过t-SNE降维可视化,DQN的最终隐藏层表征显示: |
| 第611行: |
第611行: |
| | 进一步实验表明,该表征可泛化至人类玩家产生的状态:将人类30分钟游戏数据输入DQN网络,其t-SNE嵌入与智能体自身2小时游戏数据的嵌入结构高度重叠,证明表征不受策略依赖性的限制。 | | 进一步实验表明,该表征可泛化至人类玩家产生的状态:将人类30分钟游戏数据输入DQN网络,其t-SNE嵌入与智能体自身2小时游戏数据的嵌入结构高度重叠,证明表征不受策略依赖性的限制。 |
| | | | |
| − | *价值函数的预测能力通过具体案例得到验证:
| + | '''价值函数的预测能力通过具体案例得到验证:''' |
| − | **Breakout**中,当智能体即将"挖通"砖墙时,Q值跃升至23,预示后续自动清屏的高收益; | + | *'''Breakout'''中,当智能体即将"挖通"砖墙时,Q值跃升至23,预示后续自动清屏的高收益; |
| − | **Pong**中,若球体接近球拍时选择"向下"动作,Q值实时降至-0.9,准确反映丢失球体的风险。 | + | *'''Pong'''中,若球体接近球拍时选择"向下"动作,Q值实时降至-0.9,准确反映丢失球体的风险。 |
| | 这些结果证明,DQN通过端到端训练构建的表征能同时支持感知泛化与长期价值推理。 | | 这些结果证明,DQN通过端到端训练构建的表征能同时支持感知泛化与长期价值推理。 |
| | | | |
| 第622行: |
第622行: |
| | *输出动作:离散动作空间(如前进、左转、右转),适用于导航和避障任务。 | | *输出动作:离散动作空间(如前进、左转、右转),适用于导航和避障任务。 |
| | [[文件:应用于机器人路径规划.jpg|缩略图|基于DQN的机器人控制与路径规划算法示意图]] | | [[文件:应用于机器人路径规划.jpg|缩略图|基于DQN的机器人控制与路径规划算法示意图]] |
| − | . 典型应用案例
| + | '''典型应用案例''' |
| − | 室内导航与避障:
| + | *'''室内导航与避障''': |
| | Tai等人(2017)<ref>{{cite journal|last1=Tai|first1=Lei|last2=Paolo|first2=Giuseppe|last3=Liu|first3=Ming|title=Virtual-to-real deep reinforcement learning: Continuous control of mobile robots for mapless navigation|journal=IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)|year=2017|pages=31-36|doi=10.1109/IROS.2017.8202134|publisher=IEEE}}</ref>:使用深度图像作为输入,训练轮式机器人在走廊环境中实现无地图导航,输出连续转向指令。 | | Tai等人(2017)<ref>{{cite journal|last1=Tai|first1=Lei|last2=Paolo|first2=Giuseppe|last3=Liu|first3=Ming|title=Virtual-to-real deep reinforcement learning: Continuous control of mobile robots for mapless navigation|journal=IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)|year=2017|pages=31-36|doi=10.1109/IROS.2017.8202134|publisher=IEEE}}</ref>:使用深度图像作为输入,训练轮式机器人在走廊环境中实现无地图导航,输出连续转向指令。 |
| | Zhang等人(2020)<ref>{{cite journal| last1 = Wang| first1 = Y.| last2 = Sun| first2 = J.| last3 = He| first3 = H.| last4 = Sun| first4 = C.| title = Deterministic policy gradient with integral compensator for robust quadrotor control| journal = IEEE Transactions on Systems, Man, and Cybernetics: Systems| volume = 50| issue = 10| pages = 3713–3725| year = 2020| doi = 10.1109/TSMC.2020.3002218| publisher = IEEE}}</ref>:通过特征迁移策略,将仿真环境训练的DQN模型迁移至真实机器人,解决仿真到现实(Sim-to-Real)的泛化问题。 | | Zhang等人(2020)<ref>{{cite journal| last1 = Wang| first1 = Y.| last2 = Sun| first2 = J.| last3 = He| first3 = H.| last4 = Sun| first4 = C.| title = Deterministic policy gradient with integral compensator for robust quadrotor control| journal = IEEE Transactions on Systems, Man, and Cybernetics: Systems| volume = 50| issue = 10| pages = 3713–3725| year = 2020| doi = 10.1109/TSMC.2020.3002218| publisher = IEEE}}</ref>:通过特征迁移策略,将仿真环境训练的DQN模型迁移至真实机器人,解决仿真到现实(Sim-to-Real)的泛化问题。 |
| | Barron等人(2019)<ref> {{cite conference| last1 = Barron| first1 = T.| last2 = Whitehead| first2 = M.| last3 = Yeung| first3 = A.| title = Deep reinforcement learning in a 3-D blockworld environment| booktitle = Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)| pages = 1–6| year = 2016| publisher = IJCAI/AAAI Press}}</ref>:在3D虚拟环境中,采用RGB图像输入训练机器人,在复杂自然场景中实现优于深度输入的导航性能。 | | Barron等人(2019)<ref> {{cite conference| last1 = Barron| first1 = T.| last2 = Whitehead| first2 = M.| last3 = Yeung| first3 = A.| title = Deep reinforcement learning in a 3-D blockworld environment| booktitle = Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)| pages = 1–6| year = 2016| publisher = IJCAI/AAAI Press}}</ref>:在3D虚拟环境中,采用RGB图像输入训练机器人,在复杂自然场景中实现优于深度输入的导航性能。 |
| − | 未知环境探索:
| + | *'''未知环境探索''': |
| | Haora等人(2020)<ref> {{cite journal| last1 = Li| first1 = H.| last2 = Zhang| first2 = Q.| last3 = Zhao| first3 = D.| title = Deep reinforcement learning-based automatic exploration for navigation in unknown environment| journal = IEEE Transactions on Neural Networks and Learning Systems| volume = 31| issue = 6| pages = 2064–2076| year = 2020| doi = 10.1109/TNNLS.2019.2930059| publisher = IEEE}}</ref>:提出自适应全卷积Q网络(AFCQN),结合局部地图信息,显著降低未知环境中的导航失败率。 | | Haora等人(2020)<ref> {{cite journal| last1 = Li| first1 = H.| last2 = Zhang| first2 = Q.| last3 = Zhao| first3 = D.| title = Deep reinforcement learning-based automatic exploration for navigation in unknown environment| journal = IEEE Transactions on Neural Networks and Learning Systems| volume = 31| issue = 6| pages = 2064–2076| year = 2020| doi = 10.1109/TNNLS.2019.2930059| publisher = IEEE}}</ref>:提出自适应全卷积Q网络(AFCQN),结合局部地图信息,显著降低未知环境中的导航失败率。 |
| − | 无人机控制:
| + | *'''无人机控制''': |
| | Kang等人(2019)<ref>{{cite journal|last1=Kang|first1=Kyunghoon|last2=Belkhale|first2=Suneel|last3=Kahn|first3=Gregory|last4=Abbeel|first4=Pieter|last5=Levine|first5=Sergey|title=Generalization through simulation: Integrating simulated and real data into deep reinforcement learning for vision-based autonomous flight|journal=IEEE International Conference on Robotics and Automation (ICRA)|year=2019|pages=6008-6014|doi=10.1109/ICRA.2019.8793701|publisher=IEEE}}</ref>:仅用单目视觉输入,训练四旋翼无人机在真实环境中实现动态避障。 | | Kang等人(2019)<ref>{{cite journal|last1=Kang|first1=Kyunghoon|last2=Belkhale|first2=Suneel|last3=Kahn|first3=Gregory|last4=Abbeel|first4=Pieter|last5=Levine|first5=Sergey|title=Generalization through simulation: Integrating simulated and real data into deep reinforcement learning for vision-based autonomous flight|journal=IEEE International Conference on Robotics and Automation (ICRA)|year=2019|pages=6008-6014|doi=10.1109/ICRA.2019.8793701|publisher=IEEE}}</ref>:仅用单目视觉输入,训练四旋翼无人机在真实环境中实现动态避障。 |
| | | | |
| 第637行: |
第637行: |
| | 深度Q网络(DQN)通过建模用户动态偏好和长期价值,解决了传统推荐系统面临的探索-利用困境和延迟奖励优化问题。其核心思想是将推荐视为序列决策过程:用户状态 s_t 为历史交互特征,动作 a_t为待推荐物品,奖励 r_t为点击/转化等反馈。 | | 深度Q网络(DQN)通过建模用户动态偏好和长期价值,解决了传统推荐系统面临的探索-利用困境和延迟奖励优化问题。其核心思想是将推荐视为序列决策过程:用户状态 s_t 为历史交互特征,动作 a_t为待推荐物品,奖励 r_t为点击/转化等反馈。 |
| | | | |
| − | 1. 问题建模与优势
| + | '''问题建模与优势''' |
| | 动态偏好捕捉(vs. 静态协同过滤): | | 动态偏好捕捉(vs. 静态协同过滤): |
| | DQN通过时序状态转移(s_t→s_t+1)实时更新用户兴趣表征,克服协同过滤的静态建模局限。 | | DQN通过时序状态转移(s_t→s_t+1)实时更新用户兴趣表征,克服协同过滤的静态建模局限。 |
| | 长期价值优化(vs. 即时收益模型):最大化累计奖励 R_t=∑γ kr t+k,避免短视策略(如仅推荐热门商品)。 | | 长期价值优化(vs. 即时收益模型):最大化累计奖励 R_t=∑γ kr t+k,避免短视策略(如仅推荐热门商品)。 |
| | 探索机制:ε-greedy策略主动推荐低曝光商品,缓解冷启动问题。 | | 探索机制:ε-greedy策略主动推荐低曝光商品,缓解冷启动问题。 |
| − | 2. 技术实现架构
| + | '''技术实现架构''' |
| | 状态表征:用户画像(性别/年龄) + 行为序列(点击/购买历史) → 嵌入层 → LSTM编码 → 状态向量 s_t。 | | 状态表征:用户画像(性别/年龄) + 行为序列(点击/购买历史) → 嵌入层 → LSTM编码 → 状态向量 s_t。 |
| | 动作空间:离散候选物品集 {a1,a2,...,aN}(N=千至百万级)。 | | 动作空间:离散候选物品集 {a1,a2,...,aN}(N=千至百万级)。 |