A Study on Performance Improvement of Evolutionary Algorithms Using Reinforcement Learning

강화학습을 이용한 진화 알고리즘의 성능개선에 대한 연구

  • 이상환 (로보틱스 및 지능정보 시스템 연구실) ;
  • 심귀보 (중앙대학교 공과대학 전자전기공학부)
  • Published : 1998.10.01

Abstract

Evolutionary algorithms are probabilistic optimization algorithms based on the model of natural evolution. Recently the efforts to improve the performance of evolutionary algorithms have been made extensively. In this paper, we introduce the research for improving the convergence rate and search faculty of evolution algorithms by using reinforcement learning. After providing an introduction to evolution algorithms and reinforcement learning, we present adaptive genetic algorithms, reinforcement genetic programming, and reinforcement evolution strategies which are combined with reinforcement learning. Adaptive genetic algorithms generate mutation probabilities of each locus by interacting with the environment according to reinforcement learning. Reinforcement genetic programming executes crossover and mutation operations based on reinforcement and inhibition mechanism of reinforcement learning. Reinforcement evolution strategies use the variances of fitness occurred by mutation to make the reinforcement signals which estimate and control the step length.

Keywords