The 21st SICE Kyushu Chapter Annual Conference Abstract [103D]

Last update: Fri Mar 28 21:23:56 2003

103D4
A study of the improvement of the genotype diversity in genetic algorithm
AUTHORS
Minoru Ito, Masanori sugisaka (Oita University)
ABSTRACT
It is one of the important problems to keep the diversity in a genetic algorithm. Generally, when the diversity is not fully maintained, it is difficult to find good solution, and it is easy to stagnate the premature convergenece. In this paper, we propose the Elite Correlation Selection operator (ECS) as a new selection operator for survival. This selection operator aims to keep the diversity of populations and contributes the high searching ability. This selection operator is an extension of selection operator for survival in the Minimal Generation Gap (MGG). In the selection for survival, this selection operator selects one elite individual and one low simirality between elite individual. As a measure of similarity, we use the haming distance among individuals. The perfomance of the ECS operator is examined with several standard benchmark functions. We compare the performance of the ECS operater with the convential methods. The simulation results show good performance.

Back to Program
Time Table
Top of This Site
Annual Conference 2002