Performance tuning of genetic algorithms with reserve selection

Yang Chen, Takayuki Furuzuki, Kotaro Hirasawa, Songnian Yu

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

6 Citations (Scopus)

Abstract

This paper provides a deep insight into the performance of genetic algorithms with reserve selection (GARS), and investigates how parameters can be regulated to solve optimization problems more efficiently. First of all, we briefly present GARS, an improved genetic algorithm with a reserve selection mechanism which helps to avoid premature convergence. The comparable results to state-of-the-art techniques such as fitness scaling and sharing demonstrate both the effectiveness and the robustness of GARS in global optimization. Next, two strategies named Static RS and Dynamic RS are proposed for tuning the parameter reserve size to optimize the performance of GARS. Empirical studies conducted in several cases indicate that the optimal reserve size is problem dependent.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages2202-2209
Number of pages8
DOIs
Publication statusPublished - 2007
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 -
Duration: 2007 Sep 252007 Sep 28

Other

Other2007 IEEE Congress on Evolutionary Computation, CEC 2007
Period07/9/2507/9/28

Fingerprint

Tuning
Genetic algorithms
Genetic Algorithm
Premature Convergence
Global optimization
Global Optimization
Empirical Study
Fitness
Sharing
Optimise
Scaling
Robustness
Optimization Problem
Dependent
Demonstrate

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Cite this

Chen, Y., Furuzuki, T., Hirasawa, K., & Yu, S. (2007). Performance tuning of genetic algorithms with reserve selection. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 2202-2209). [4424745] https://doi.org/10.1109/CEC.2007.4424745

Performance tuning of genetic algorithms with reserve selection. / Chen, Yang; Furuzuki, Takayuki; Hirasawa, Kotaro; Yu, Songnian.

2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 2202-2209 4424745.

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

Chen, Y, Furuzuki, T, Hirasawa, K & Yu, S 2007, Performance tuning of genetic algorithms with reserve selection. in 2007 IEEE Congress on Evolutionary Computation, CEC 2007., 4424745, pp. 2202-2209, 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 07/9/25. https://doi.org/10.1109/CEC.2007.4424745
Chen Y, Furuzuki T, Hirasawa K, Yu S. Performance tuning of genetic algorithms with reserve selection. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 2202-2209. 4424745 https://doi.org/10.1109/CEC.2007.4424745
Chen, Yang ; Furuzuki, Takayuki ; Hirasawa, Kotaro ; Yu, Songnian. / Performance tuning of genetic algorithms with reserve selection. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. pp. 2202-2209
@inproceedings{7eb81c2cc2ae446081c72df863b414d5,
title = "Performance tuning of genetic algorithms with reserve selection",
abstract = "This paper provides a deep insight into the performance of genetic algorithms with reserve selection (GARS), and investigates how parameters can be regulated to solve optimization problems more efficiently. First of all, we briefly present GARS, an improved genetic algorithm with a reserve selection mechanism which helps to avoid premature convergence. The comparable results to state-of-the-art techniques such as fitness scaling and sharing demonstrate both the effectiveness and the robustness of GARS in global optimization. Next, two strategies named Static RS and Dynamic RS are proposed for tuning the parameter reserve size to optimize the performance of GARS. Empirical studies conducted in several cases indicate that the optimal reserve size is problem dependent.",
author = "Yang Chen and Takayuki Furuzuki and Kotaro Hirasawa and Songnian Yu",
year = "2007",
doi = "10.1109/CEC.2007.4424745",
language = "English",
isbn = "1424413400",
pages = "2202--2209",
booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

}

TY - GEN

T1 - Performance tuning of genetic algorithms with reserve selection

AU - Chen, Yang

AU - Furuzuki, Takayuki

AU - Hirasawa, Kotaro

AU - Yu, Songnian

PY - 2007

Y1 - 2007

N2 - This paper provides a deep insight into the performance of genetic algorithms with reserve selection (GARS), and investigates how parameters can be regulated to solve optimization problems more efficiently. First of all, we briefly present GARS, an improved genetic algorithm with a reserve selection mechanism which helps to avoid premature convergence. The comparable results to state-of-the-art techniques such as fitness scaling and sharing demonstrate both the effectiveness and the robustness of GARS in global optimization. Next, two strategies named Static RS and Dynamic RS are proposed for tuning the parameter reserve size to optimize the performance of GARS. Empirical studies conducted in several cases indicate that the optimal reserve size is problem dependent.

AB - This paper provides a deep insight into the performance of genetic algorithms with reserve selection (GARS), and investigates how parameters can be regulated to solve optimization problems more efficiently. First of all, we briefly present GARS, an improved genetic algorithm with a reserve selection mechanism which helps to avoid premature convergence. The comparable results to state-of-the-art techniques such as fitness scaling and sharing demonstrate both the effectiveness and the robustness of GARS in global optimization. Next, two strategies named Static RS and Dynamic RS are proposed for tuning the parameter reserve size to optimize the performance of GARS. Empirical studies conducted in several cases indicate that the optimal reserve size is problem dependent.

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

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

U2 - 10.1109/CEC.2007.4424745

DO - 10.1109/CEC.2007.4424745

M3 - Conference contribution

SN - 1424413400

SN - 9781424413409

SP - 2202

EP - 2209

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

ER -