《强化学习“新势力”:策略梯度算法大揭秘》

简介: 策略梯度算法是强化学习中的核心方法,直接优化智能体的策略以最大化奖励。REINFORCE算法作为基础,通过蒙特卡洛采样估计策略梯度,但存在高方差问题,可通过引入基线或标准化累积奖励来改善。Actor-Critic算法结合价值函数估计,降低方差并实现实时更新,适用于复杂任务。DDPG扩展至连续动作空间,而TD3进一步优化稳定性。PPO和TRPO则通过限制策略更新幅度提升训练可靠性。这些算法各具特色,在机器人控制、自动驾驶等领域展现巨大潜力,推动强化学习不断突破。

在强化学习的奇妙世界里,智能体就像一个个勇敢的探索者,在复杂多变的环境中不断尝试,努力找到最优行动策略,以收获最大化的奖励。策略梯度算法,作为强化学习领域的中流砥柱,正逐渐崭露头角,为智能体的学习与决策提供强大助力。今天,让我们一起深入探索基于策略梯度的强化学习算法的神秘世界。

策略,在强化学习里是智能体根据当前状态选择行动的规则,可分为确定性策略与随机性策略。确定性策略下,给定状态,行动选择是确定的;随机性策略则输出行动概率分布,智能体依此随机选择行动。策略梯度算法聚焦于随机性策略,它直接对策略进行优化,通过计算奖励关于策略参数的梯度,更新策略参数,让智能体的行动能获取更多奖励。打个比方,智能体是个在迷宫里找宝藏的冒险者,策略梯度算法就像一个导航,引导冒险者根据每次行动获得的“提示”(奖励),调整自己的探索方向,更快找到宝藏。

REINFORCE算法是策略梯度算法家族中的元老。它基于蒙特卡洛采样来估计策略梯度,采用梯度上升法更新策略参数。假设智能体在一个充满各种奖励的游戏世界中探索,REINFORCE算法的工作流程如下:智能体先在游戏里自由探索,记录下每一步的状态、行动以及获得的奖励,形成一条“冒险轨迹”。接着,计算每一步的累积奖励,这就好比统计从每一步开始到游戏结束能获得的总收益。然后,依据累积奖励和策略梯度公式,计算策略梯度的估计值。最后,利用梯度上升法更新策略参数,让智能体下次行动时更有可能选择收益高的行动。

REINFORCE算法的优势显而易见,它结构简单,易于理解和实现,就像简单的游戏规则,新手也能快速上手;并且直接优化策略,绕开价值函数估计环节,避免了其中可能出现的偏差和方差问题。不过,它也有短板,由于基于蒙特卡洛采样估计策略梯度,导致估计值方差较高,就像在不稳定的地面上搭建积木,容易晃动。为解决这一问题,研究者们提出引入基线,用累积奖励减去基线值降低方差;对累积奖励标准化处理,让其具有零均值和单位方差,提升算法稳定性;还采用重要性采样等更先进估计方法降低方差。

Actor - Critic算法结合策略梯度和价值函数估计,通过演员和评论家两个组件协作来优化策略。演员负责调整策略参数,让智能体选择的行动能收获更多奖励,如同舞台上的演员,按照剧本(策略)表演;评论家则负责评估价值函数,根据演员的行动和环境反馈的奖励来更新价值函数参数,像是专业的评委,给演员的表演打分。

演员的更新基于策略梯度,但利用评论家估计的价值函数来降低策略梯度估计的方差。其中,优势函数表示在某状态下采取特定行动相较于遵循当前策略期望累积奖励的优势,它是演员更新的重要依据。评论家通过最小化价值函数估计与实际累积奖励的误差来更新参数。比如在一场赛车游戏中,演员根据评论家给出的赛道情况(价值评估)和当前赛车状态,决定加速、减速或转弯等动作,而评论家则根据演员的操作和游戏反馈(如是否领先、是否碰撞)来调整对赛道和动作的评估。

Actor - Critic算法相比REINFORCE算法,有效降低策略梯度估计方差,提升参数更新稳定性;能在每一步交互后立即更新参数,提高样本效率;还能实时学习和调整策略,适用于实时决策场景。基于此,又衍生出深度演员 - 评论家算法,用深度神经网络表示策略函数和价值函数,处理复杂高维状态和行动空间;异步演员 - 评论家算法则通过多个并行演员与环境交互,异步更新评论家价值函数,提升算法样本效率和收敛速度。

在处理连续动作空间问题时,DDPG算法脱颖而出。它结合策略梯度和深度Q网络思想,适用于连续动作空间强化学习任务,比如机器人的运动控制、自动驾驶汽车的速度与方向调整等。DDPG采用Actor - Critic架构,Actor网络生成确定性动作,Critic网络评估动作价值。Actor通过最大化Critic网络的Q值来更新,Critic通过最小化Q值预测误差来优化。

不过,DDPG存在一些局限性,如Critic网络易高估Q值,导致策略网络学习不稳定;策略直接输出确定性动作,训练时易陷入局部最优解;Critic和Actor网络同时训练,相互影响可能引发训练震荡。为解决这些问题,双延迟深度确定性策略梯度(TD3)算法应运而生。TD3使用两个独立Critic网络计算Q值,取最小值作为目标Q值,减少Q值高估偏差;降低Actor和目标网络更新频率,通常Critic更新两次后才更新Actor,提升策略稳定性;在目标策略中加入高斯噪声,对动作“平滑”,提高算法对噪声和目标值波动的鲁棒性。

基于策略梯度的强化学习算法还有近端策略优化(PPO)算法,它通过限制策略更新幅度提高训练稳定性;信任区域策略优化(TRPO)算法通过信任区域约束策略更新等。这些算法各有千秋,在不同场景中发挥着关键作用。随着研究不断深入,策略梯度算法将在更多领域展现强大潜力,助力强化学习实现更大突破,为人工智能发展注入新动力 。

相关文章
|
2月前
|
机器学习/深度学习 算法
广义优势估计(GAE):端策略优化PPO中偏差与方差平衡的关键技术
广义优势估计(GAE)由Schulman等人于2016年提出,是近端策略优化(PPO)算法的核心理论基础。它通过平衡偏差与方差,解决了强化学习中的信用分配问题,即如何准确判定历史动作对延迟奖励的贡献。GAE基于资格迹和TD-λ思想,采用n步优势的指数加权平均方法,将优势函数有效集成到损失函数中,为策略优化提供稳定梯度信号。相比TD-λ,GAE更适用于现代策略梯度方法,推动了高效强化学习算法的发展。
100 3
广义优势估计(GAE):端策略优化PPO中偏差与方差平衡的关键技术
|
机器学习/深度学习 算法 机器人
深度强化学习中利用Q-Learngin和期望Sarsa算法确定机器人最优策略实战(超详细 附源码)
深度强化学习中利用Q-Learngin和期望Sarsa算法确定机器人最优策略实战(超详细 附源码)
142 0
|
机器学习/深度学习 人工智能 前端开发
强化学习:基于蒙特卡洛树和策略价值网络的深度强化学习五子棋
强化学习:基于蒙特卡洛树和策略价值网络的深度强化学习五子棋
强化学习:基于蒙特卡洛树和策略价值网络的深度强化学习五子棋
|
机器学习/深度学习 人工智能 资源调度
强化学习从基础到进阶--案例与实践[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
强化学习从基础到进阶--案例与实践[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
 强化学习从基础到进阶--案例与实践[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
|
机器学习/深度学习 算法
深度强化学习常用算法
深度强化学习常用算法
231 0
|
机器学习/深度学习 人工智能 算法
强化学习基础篇【1】:基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
强化学习基础篇【1】:基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
 强化学习基础篇【1】:基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
|
机器学习/深度学习 算法 机器人
基于应用值迭代的马尔可夫决策过程(MDP)的策略的机器人研究(Matlab代码实现)
基于应用值迭代的马尔可夫决策过程(MDP)的策略的机器人研究(Matlab代码实现)
175 0
|
机器学习/深度学习 传感器 算法
【智能优化算法】基于黄金莱维引导机制的阿基米德优化算法(MSAOA)求解单目标优化问题附matlab代码
【智能优化算法】基于黄金莱维引导机制的阿基米德优化算法(MSAOA)求解单目标优化问题附matlab代码
|
机器学习/深度学习 传感器 算法
基于集成正态云和动态扰动的哈里斯鹰优化算法(IHHO)求解单目标优化问题附matlab代码
基于集成正态云和动态扰动的哈里斯鹰优化算法(IHHO)求解单目标优化问题附matlab代码
|
机器学习/深度学习 算法
Bandit算法,UCB算法与β分布的关系,以及强化学习策略选择随机性研究
Bandit算法,UCB算法与β分布的关系,以及强化学习策略选择随机性研究
179 0