DocumentCode :
2639776
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
fYear :
2007
fDate :
17-20 Sept. 2007
Firstpage :
1341
Lastpage :
1347
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SICE, 2007 Annual Conference
Conference_Location :
Takamatsu
Print_ISBN :
978-4-907764-27-2
Electronic_ISBN :
978-4-907764-27-2
Type :
conf
DOI :
10.1109/SICE.2007.4421191
Filename :
4421191
Link To Document :
بازگشت