RLGA一种基于强化学习机制的遗传算法 RLGA A Reinforcement Learning Based Genetic Algorithm.pdfVIP

第5 期 电 子 学 报 Vol. 34 No. 5 2006 年5 月 ACTA ELECTRONICA SINICA May 2006 RLGA ：一种基于强化学习机制的遗传算法 1 ，2 1 1 1 1 王本年 ，高 阳 ，陈兆乾 ，谢俊元 ，陈世福 （1. 南京大学计算机软件新技术国家重点实验室，江苏南京210093 ；2. 铜陵学院计算机科学与技术系，安徽铜陵244000 ） 摘 要： 分析了强化学习与遗传算法工作机制，在提出基因空间分割概念的基础上，提出了一种将强化学 习与遗传算法内在结合起来的算法RLGA ，在遗传算法的框架下实现强化学习机制. 从理论上分析了RLGA 的收 敛性，讨论了RLGA 的时间和空间效率及其与基因空间