RLGA: A Reinforcement Learning Based Genetic Algorithm

WANG Ben-nian; GAO Yang; CHEN Zhao-qian; XIE Jun-yuan; CHEN Shi-fu

您当前的位置：

首页 >

文章列表页 >

RLGA: A Reinforcement Learning Based Genetic Algorithm

更新时间：2025-07-16

- RLGA: A Reinforcement Learning Based Genetic Algorithm
- Acta Electronica Sinica Vol. 34, Issue 5, Pages: 856-860(2006)
- 作者机构：
  
  1. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  2. 铜陵学院计算机科学与技术系,安徽,铜陵,244000
  3. 南京大学计算机软件新技术国家重点实验室江苏南京,210093
  4. 铜陵学院计算机科学与技术系安徽铜陵,244000
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2006
- 稿件说明：
移动端阅览
WANG Ben-nian, GAO Yang, CHEN Zhao-qian, et al. RLGA: A Reinforcement Learning Based Genetic Algorithm[J]. Acta Electronica Sinica, 2006, 34(5): 856-860.
DOI：

WANG Ben-nian, GAO Yang, CHEN Zhao-qian, et al. RLGA: A Reinforcement Learning Based Genetic Algorithm[J]. Acta Electronica Sinica, 2006, 34(5): 856-860. DOI：

摘要

分析了强化学习与遗传算法工作机制

在提出基因空间分割概念的基础上

提出了一种将强化学习与遗传算法内在结合起来的算法RLGA

在遗传算法的框架下实现强化学习机制.从理论上分析了RLGA的收敛性

讨论了RLGA的时间和空间效率及其与基因空间分割的关系

通过实验分析了RLGA中基因空间分割的指导范围.实验结果表明

RLGA具有良好的全局收敛性能.

Abstract

RLGA

an algorithm which implements mechanism of reinforcement learning under the framework of genetic algorithm is described.by using gene space division the algorithm maps the gene space of genetic algorithm into the strategy spcaces of multi-agent.The convergence theorems for the algorithm are presented

and the time and the space efficiency of the algorithm as well as the relation between them and the division granularity are discussed.The experimental results show that RLGA has well global convergence performance

and the further experiments provide the guide range of the size of gene space division in RLGA.

关键词

Keywords

references

Views

3223

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments

CS-ROMF:Efficient Community Search Based on Graph Combinatorial Optimization

Knowledge-Based and Data-Driven Integrating Design Methodology for Air Combat Strategy in Multi-Opponent Adversarial Game

Reinforcement Learning Based Tuning-free Plug-and-Play Image Reconstruction Method for Single Photon Imaging

Optimal Directed Control of Discrete Event Systems Based on Reinforcement Learning

Related Author

LI Jun-hua

LI Ming

ZHANG An-ran

WANG Xing-fen

ZHAO Yu-han

LI Li-bo

FENG Jin-yuan

CHEN Min

Related Institution

Key Laboratory of Nondestructive Testing (Ministry of Education), Nanchang Hangkong University

Beijing Information Science and Technology University

Hong Kong Baptist University, Hongkong

Institute of Automation, Chinese Academy of Sciences

School of Artificial Intelligence, University of Chinese Academy of Sciences

⁰