To solve a general problem with genetic algorithms, it is desirable to maintain the population size as large as possible. In some cases, however, the cost to evaluate each individual is relatively high, and it is difficult to maintain a large population. To solve this problem, we propose a hybrid GA based on clustering, which considerably reduces the evaluation number without any loss of performance. The algorithm divides the whole population into several clusters, and evaluates only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly, which can maintain a large population with less number of evaluations. Several benchmark tests have been conducted and the results show that the proposed GA is very efficient.
[1]
Lance D. Chambers,et al.
Practical Handbook of Genetic Algorithms
,
1995
.
[2]
Gerardo Beni,et al.
A Validity Measure for Fuzzy Clustering
,
1991,
IEEE Trans. Pattern Anal. Mach. Intell..
[3]
Hugues Bersini,et al.
A new GA-Local Search Hybrid for Continuous Optimization Based on Multi-Level Single Linkage Clustering
,
2000,
GECCO.
[4]
Tatsuo Unemi,et al.
A Design of Multi-Field User Interface for Simulated Breeding
,
1998
.
[5]
H. Takagi,et al.
Accelerating a GA convergence by fitting a single-peak function
,
1999
.