Title :
Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning
Author :
Chen, Yang ; Hu, Jinglu ; Hirasawa, Kotaro ; Yu, Songnian
Author_Institution :
Waseda Univ., Kitakyushu
Abstract :
Recently, an improved genetic algorithm with a reserve selection mechanism (GARS) has been proposed to prevent premature convergence, where a parameter called reserve size plays an important role in optimization performance. In this paper, we propose an approach to the learning of an optimal reserve size in GARS based on the technique of reinforcement learning, where the learning model and algorithm are presented respectively. The experimental results demonstrate the effectiveness of learning algorithm in discovering the optimal reserve size accurately and efficiently.
Keywords :
genetic algorithms; learning (artificial intelligence); genetic algorithms; premature convergence; reinforcement learning; reserve selection; Computational efficiency; Convergence; Feedback; Genetic algorithms; Genetic engineering; Large-scale systems; Learning; Noise reduction; Production systems; Testing; Genetic algorithms; global optimization; population diversity; premature convergence; reinforcement learning; reserve selection;
Conference_Titel :
SICE, 2007 Annual Conference
Conference_Location :
Takamatsu
Print_ISBN :
978-4-907764-27-2
Electronic_ISBN :
978-4-907764-27-2
DOI :
10.1109/SICE.2007.4421191