强化学习的一些基本算法和应用
- 格式:pdf
- 大小:199.46 KB
- 文档页数:3
2 强化 学 习的 原理 和模 型
2 . 1 强化学 习模 型
这两个 函数 只与 当前 动作和 当前环境 有关 ,与历史 动作
和历史状态无 关 。
强 化学 习是 由智能体 根据 环境状 态 s 来选 择策 略做
出动作 a ,然后状态 s 在动作 a的作 用下转变 为 s ’,环 境 给 出一 个 瞬 时奖励 r ,智 能 体根 据 回报 奖 励 r 和变 化
2 . 2 马尔科 夫决策过程 ( Ma r k o v De c i s i o n P r o c e s s )
马尔科夫 决策过 程是对 时 间参 数 、离 散时 间、有 限
的动 作空 间和有 限的状态 空间进行 建模 ,获得期 望报酬
展而来 。从 2 O 世纪 5 0年代提 出到最 近的 8 0 、9 0年代 ,
作者简 介 :黄 志锋 ( 1 9 8 3 一 ),男,江苏海 门人 ,本科 ,中学二级 教师 。研 究方 向:信息管理技术 。
2 0 1 5年第 1 7期
C h i n a C o m p u t e r & C o m m u n i c a t i o n
信■与 电■
算 法语言
摘
要 :当前 ,人工智能扮演的角色越来越重要。强化学习比较适应智能体在未知的环境 中通过试错这一动
作 ,获得反馈 ,不断 自我调整 、 自 我学习、自我提 高,像人一样具备 学习能力,学习在人工智能中非常有价值。
关键词 :强化学习;函数;人工智能
状态 s ’学 习到新 的知 识 和策略 ,根据 策略 盯,做 出下
一
2 . 3 值函数和最优值函数
,
值 函数在 强化学 习 中是 一个最 终追求 目标 ,它可 以
反 映 出强化学 习效果 的好 坏 ,是 某个 环境 状 态 ( 状态 . 动作 )对 的 函数 ,由于 奖励 函数是 对状态 . 动 作对 的 即
强化 学 习才 在人工 智能 、机器学 习和 自动 控制领 域得到
值 的 总 和 ,是 一个 折 扣报 酬 值 的 总和 。 由四元 组 < s ,
A,R,P >定 义 。S是 环 境 状 态集 合 ,A是 系统 行 为集 合 ,R为奖励 函数集合 :S× A— R和状态 转移 函数 P :
( ) =
= ) = { ∑ Y t + k + l = }( 2 ) 测变化 之和 ,即 :
k=O
其中 【 】 称为策略 两的期望值 , 称为策 略 7 r 的状态 值 函数 。根据相应 策略选 中动作 a 作 用于状 态 s —s ’, 再考虑环境状态 的变化概率 ,则该状态 一 动作对 的期望值
是强化 学习算法 中研究 的热点 问题 。
实 际要 考 虑状 态 变化 S ’、状 态 变化 概 率 P 、回报 奖励 函数 r ’和策略 耵 ,并考 虑 由此 带来 的总收益值 v ( s ’ )。在 经 典 的 马尔科 夫 算 法 中 ,通 过 建 立模 型 ,
匝 —囤 t 一 囤
a ,改变 当前状 态 s s ’,计 算 出 由此 动作得 到影 响后
=
面状态得到的折扣奖励值和
) ,用公式表示如下 :
熹 = 【 z 一 C 触 = 啦 一 觯 ” ) ( 、 7 )
( 8 )
其中 叩 是 学习率 ,将 [ z - p ( t ) ] 表示成 时刻 t 之后 的预
圈 1 模型四要素 图
一 田!
L . . 一 . … . 一. . _ . . 一. … . 一. 一. . 一. 一. .
多次学 习 ,获得最 佳 的期望 结果值 函数 ,让智 能体学 习
到最好 的行为 。
模 型 中四个要 素 的关 系如 图 1 所示 ,智能体 根据模
型和计 算 ,通 过策 略 ( 某一 时刻 唯一 )做 出一个 动作
中 图分 类 号 :T P 1 8 1 1 强 化 学 习 的 由来 强化 学 习最 早可 以追 溯 到 巴普 洛夫 的条件 反射 实
验 。它综合 了控制 理论 、统计 学 、心理学 等相关学 科发
文 献标 识码 :A
文 章编 号 :1 0 0 3 — 9 7 6 7( 2 0 1 5 )1 7 — 1 0 0 — 0 3
函数 为 :
z 一 ∞) = ∑L D ( k + 1 ) 一 ) 】
缸
这里p( m+ 1 ) =Z ’
这样 , ( 5) 式 可以写成 :
( ) = { 置 : = { l +
广泛 研究 和应用 ,取得 了飞速发展 。特别 是随着强 化学
习 的数学基 础研究 取得较 大突破 之后 ,强 化学 习的研究 成 为当前人工智 能的热点之一 。
S x A P D( S)。记 , 为 系统在状 态 S 采用 a 动作使
环境 状态 转 移到 S 获 得 的瞬 时 奖赏 值 ;记 P , 为系 统 在状态 S 采用 a 动作 使 环境 状态 转 移 到 s 的概 率 。状 态 转移 函数和 瞬时奖励 函数是 描述环境 模 型的一部 分 ,
时评 价 ,所 以值 函数 也是对 奖赏 的一种 预测 ,也就是 期
动作 r ’。动作 r 在 同一 策 略 竹 下 的累计 回报 函数可
以 由如下算 式来表示 :
R t = + l + + 2 + + 3 +… ( 1 )
望获 得奖励 的总 和。因此 ,快 速得 到值 函数 的计算 方法
算 法语 言
C h i 筐 ■ 与 电 ■ n a C o mD u t e r & C o m mu n i c a t i o n
2 0 1 5 年第 1 7 期
强化学 习的一些基本算法和应用
黄志锋
( 苏州大学计算机科学与技术学院 / 海 门市冠今 中学,江苏 海 门 2 2 6 1 0 0 )