【论文笔记】基于生成对抗网络的强化学习算法的研究

目录

  • 摘要
    • 关键词
  • 0 引言
  • 1 相关理论
    • 1.1 强化学习理论
    • 1.2 生成对抗网络理论
    • 1.3 基于生成对抗网络的强化学习算法
      • 1.3.1 算法总体结构框架
  • 2 实验与分析
  • 3 总结

摘要

  • 解决:强化学习在训练样本中出现的整体工作效率滞后问题
  • 提出:基于生成对抗网络的强化学习算法
  • 主要内容:将真实经验样本集作为模板,生成理论上可行的虚拟样本,通过智能体agent进行一次训练,智能体agent会将好的虚拟样本并入到真实样本集当中,提高训练样本的质量
  • 结果:对比Q学习算法,其输出的目标函数收敛次数大约少于40次

关键词

  • 强化学习;
  • 生成对抗网络;
  • 训练样本;
  • 相对熵;
  • 函数收敛

0 引言

生成对抗网络是最近提出的一类生成模型,其训练了生成器以优化区分器同时学习的成本函数

学者 工作 优缺点 引用文献
汪,焦等。 ASE学习算法,改进样本的采样工序来提高目标函数的精确度 数据学习过程和应用能力方法没有提及,无法获取数据训练或者计算的过程,工作效率滞后,也无法解决相关技术问题。 汪悦颀,焦在滨.基于继电保护同步时序信息特征的配电网故障诊断方法[J]. 南方电网技术,2019,13(4):73-79.
王,傅等。 通过小计算获取大效果的Q学习算法,计算量比较小,该算法能够输出较佳的数据最优解,对于解决复杂数据问题具有突出的技术效果,能够通过随机的方式实现数据的动态变化,大大提高了数据应用能力。 训练样本的过程复杂,且对计算机系统性能要求过高 王改花,傅钢善. 网络学习行为与成绩的预测及学习干预模型的设计[J]. 中国远程教育,2019(2):39-48.

1 相关理论

1.1 强化学习理论

1.2 生成对抗网络理论

生成对抗网络作为生成建模的一种方法,通过生成模型G判别模型D两种不同的方式实现数据信息评估分析

实现数据信息生成对抗网络的判别模型能够将数据信息通过输入分类数据信息,进而将数据信息通过生成模型的方式进行输出,进一步将能够实现的基础数据样本信息通过信息 p ( x ) p(x) p(x)的形式实现输出。

【论文笔记】基于生成对抗网络的强化学习算法的研究_第1张图片
生成对抗网络模型的过程中,通常将对抗过程划分为极小极大二元博 弈问题。

  1. 将输出的噪声作为输入信息,并将输入的数据信息转化为样本数据集合 x − G x-G xG
  2. 通过判别模型也能够输出数据信息,并将数据样本数据信息集合记作为样本 x x x,然后将样本数据集合 x x x进行数据输入,其中输出样本数据信息通过分布式概率 D ( x ) D(x) D(x)进行计算。
  3. 通过判别模型输出的数据信息损失能够实现正确的信息分类,并通过平均对数概率实现网络数据信息损耗计算

min ⁡ G max ⁡ D V ( D , G ) = E [ l o g D ( x ) ] + E [ l o g ( 1 − D ( G ( z ) ) ) ] \min_{G}\max_{D}V(D,G)=E[\mathbf{log}D(x)]+E[\mathbf{log}(1-D(G(z)))] GminDmaxV(D,G)=E[logD(x)]+E[log(1D(G(z)))]

生成模型的优化方向是使 D ( x ) D(x) D(x)增 大, D ( G ( z ) ) D(G(z)) D(G(z))减小。判别模型输出的真实样本通过大概率取样,进而能够将生成模型样本概率值尽可能小;而判别模型与其理念相反。

训练样本过程:

  1. V = E [ l o g D ( x ) ] + E [ l o g ( 1 − D ( x ) ) ] V=E[\mathbf{log}D(x)]+E[\mathbf{log}(1-D(x))] V=E[logD(x)]+E[log(1D(x))]
  2. 写成积分形式: V = ∫ x [ l o g D ( x ) + l o g ( 1 − D ( x ) ) ] d x V=\int_{x}[\mathbf{log}D(x)+\mathbf{log}(1-D(x))]\mathbf{d}x V=x[logD(x)+log(1D(x))]dx
  3. 令: d V ( G , D ) d D = 0 \frac{\mathbf{d}V(G,D)}{\mathbf{d}D}=0 dDdV(G,D)=0,得到: D ( x ) = P d a t a ( x ) P d a t a ( x ) + P G ( x ) D(x) = \frac{P_{data}(x)}{P_{data}(x)+P_{G}(x)} D(x)=Pdata(x)+PG(x)Pdata(x)其中 P d a t a P_{data} Pdata表示整个对抗模型训练出数据样本的概率, P G ( x ) P_{G}(x) PG(x)表示生成模型G训练出数据样本的概率。
  4. 回代得到: V = − 2 l o g 2 + 2 J S D ( P d a t a ( x ) ∣ P G ( x ) ) V=-2\mathbf{log}2+2\mathbf{JSD}(P_{data}(x)|P_{G}(x)) V=2log2+2JSD(Pdata(x)PG(x))其中 J S D \mathbf{JSD} JSD表示分布相似性的离散度。
  5. 生成模型G训练出来的样本为:
    G = arg min ⁡ G V ( G , D ) = arg min ⁡ G [ − 2 l o g 2 + 2 J S D ( P d a t a ( x ) ∣ P G ( x ) ) ] G = \argmin_{G}V(G,D)=\argmin_{G}[-2\mathbf{log}2+2\mathbf{JSD}(P_{data}(x)|P_{G}(x))] G=GargminV(G,D)=Gargmin[2log2+2JSD(Pdata(x)PG(x))]

判别模型的优先优化更有利于目标函数快速收敛,对训练样本的速度影响更大。

1.3 基于生成对抗网络的强化学习算法

1.3.1 算法总体结构框架

【论文笔记】基于生成对抗网络的强化学习算法的研究_第2张图片
在训练初始情况下,将生成对抗网络算法模型的数学模型以及样本数据模型作为试验样本数据信息进行训练、分析,以生成新的样本,这种样本数据信息并不是历史数据所得出的真实经验,仅是理论上可行的数据样本,可称为虚拟样本。

真实经验样本集 C C C和奖赏函数 r r r表示如下:
C = [ ( s , a ) , ( s ′ , r ) ] = [ x 1 , x 2 ] C=[(s,a),(s^{\prime},r)]=[x_{1},x_{2}] C=[(s,a),(s,r)]=[x1,x2]
通常通过生成有限的状态函数 s ′ s^{\prime} s实现数据信息的分析与计算

I ( x 1 , x 2 ) = H ( x 2 ) − H ( x 2 ∣ x 1 ) = P ( x 2 ) l o g 2 P ( x 2 ) + P ( x 2 , x 1 ) l o g 2 P ( x 2 ∣ x 1 ) = P ( x 2 , x 1 ) l o g 2 ( P ( x 2 , x 1 ) P ( x 2 ) P ( x 1 ) ) \mathbf{I}(x_{1},x_{2}) = \mathbf{H}(x_{2}) - \mathbf{H}(x_{2}|x_{1}) \\ = P(x_{2})\mathbf{log}_{2}P(x_{2}) + P(x_{2},x_{1})\mathbf{log}_{2}P(x_{2}|x_{1}) \\ = P(x_{2},x_{1})\mathbf{log}_{2}(\frac{P(x_{2},x_{1})}{P(x_{2})P(x_{1})}) I(x1,x2)=H(x2)H(x2x1)=P(x2)log2P(x2)+P(x2,x1)log2P(x2x1)=P(x2,x1)log2(P(x2)P(x1)P(x2,x1))

通过生成对抗网络算法模型生成经验样本集G:
C = [ ( s , a ) , ( s ′ , r ) ] = [ G 1 , G 2 ] C=[(s,a),(s^{\prime},r)]=[G_{1},G_{2}] C=[(s,a),(s,r)]=[G1,G2]

引入相对熵( K L KL KL)的概念,用其表示 G 1 G_{1} G1 G 2 G_{2} G2两者相似性。
D K L ( P ∣ ∣ Q ) = ∑ i p ( i ) l o g p ( i ) q ( i ) D_{KL}(P||Q) = \sum_{i}p(i)\mathbf{log}\frac{p(i)}{q(i)} DKL(P∣∣Q)=ip(i)logq(i)p(i)

2 实验与分析

【论文笔记】基于生成对抗网络的强化学习算法的研究_第3张图片
分析其原因在于采用生成对抗网络将真实经验样本集 C C C 作为模板,生成新的虚拟样本并入到样本集 C C C 当中,越早的加入生成新的虚拟样本,更新动作a的频率也就越大,因此在起始训练样本次数越低的情况下,用生成对抗网络的强化学习算法的系统性也就会更好,训练样本的速度也更快。

3 总结

你可能感兴趣的:(论文笔记,生成对抗网络,强化学习)