Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning

Yang Chen, Takayuki Furuzuki, Kotaro Hirasawa, Songnian Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the SICE Annual Conference
Pages1341-1347
Number of pages7
DOIs
Publication statusPublished - 2007
EventSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu
Duration: 2007 Sep 172007 Sep 20

Other

OtherSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
CityTakamatsu
Period07/9/1707/9/20

Fingerprint

Reinforcement learning
Learning algorithms
Genetic algorithms

Keywords

  • Genetic algorithms
  • Global optimization
  • Population diversity
  • Premature convergence
  • Reinforcement learning
  • Reserve selection

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chen, Y., Furuzuki, T., Hirasawa, K., & Yu, S. (2007). Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning. In Proceedings of the SICE Annual Conference (pp. 1341-1347). [4421191] https://doi.org/10.1109/SICE.2007.4421191

Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning. / Chen, Yang; Furuzuki, Takayuki; Hirasawa, Kotaro; Yu, Songnian.

Proceedings of the SICE Annual Conference. 2007. p. 1341-1347 4421191.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, Y, Furuzuki, T, Hirasawa, K & Yu, S 2007, Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning. in Proceedings of the SICE Annual Conference., 4421191, pp. 1341-1347, SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007, Takamatsu, 07/9/17. https://doi.org/10.1109/SICE.2007.4421191
Chen Y, Furuzuki T, Hirasawa K, Yu S. Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning. In Proceedings of the SICE Annual Conference. 2007. p. 1341-1347. 4421191 https://doi.org/10.1109/SICE.2007.4421191
Chen, Yang ; Furuzuki, Takayuki ; Hirasawa, Kotaro ; Yu, Songnian. / Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning. Proceedings of the SICE Annual Conference. 2007. pp. 1341-1347
@inproceedings{c5fd325c6d6a4e17885188bc8cbf2cd6,
title = "Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning",
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, Global optimization, Population diversity, Premature convergence, Reinforcement learning, Reserve selection",
author = "Yang Chen and Takayuki Furuzuki and Kotaro Hirasawa and Songnian Yu",
year = "2007",
doi = "10.1109/SICE.2007.4421191",
language = "English",
isbn = "4907764286",
pages = "1341--1347",
booktitle = "Proceedings of the SICE Annual Conference",

}

TY - GEN

T1 - Optimizing reserve size in genetic algorithms with reserve selection using reinforcement learning

AU - Chen, Yang

AU - Furuzuki, Takayuki

AU - Hirasawa, Kotaro

AU - Yu, Songnian

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Genetic algorithms

KW - Global optimization

KW - Population diversity

KW - Premature convergence

KW - Reinforcement learning

KW - Reserve selection

UR - http://www.scopus.com/inward/record.url?scp=50249102888&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249102888&partnerID=8YFLogxK

U2 - 10.1109/SICE.2007.4421191

DO - 10.1109/SICE.2007.4421191

M3 - Conference contribution

SN - 4907764286

SN - 9784907764289

SP - 1341

EP - 1347

BT - Proceedings of the SICE Annual Conference

ER -