更改

跳到导航 跳到搜索
添加43字节 、 2025年5月31日 (六) 21:33
第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=千至百万级)。
281

个编辑

导航菜单