RLGA:一种基于强化学习机制的遗传算法

被引:24
作者
王本年
高阳
陈兆乾
谢俊元
陈世福
机构
[1] 南京大学计算机软件新技术国家重点实验室
关键词
强化学习; 遗传算法; 收敛性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
分析了强化学习与遗传算法工作机制,在提出基因空间分割概念的基础上,提出了一种将强化学习与遗传算法内在结合起来的算法RLGA,在遗传算法的框架下实现强化学习机制.从理论上分析了RLGA的收敛性,讨论了RLGA的时间和空间效率及其与基因空间分割的关系,通过实验分析了RLGA中基因空间分割的指导范围.实验结果表明,RLGA具有良好的全局收敛性能.
引用
收藏
页码:856 / 860+866 +866
页数:6
相关论文
共 1 条
[1]
Technical Note: Q-Learning.[J].Christopher J.C.H. Watkins;Peter Dayan.Machine Learning.1992, 3