Genetic algorithm with affinity propagation

Classical genetic algorithm suffers heavy pressure of fitness evaluation for time-consuming optimization problems, e.g., aerodynamic design optimization, qualitative model learning in bioinformatics. To address this problem, we present a combination between genetic algorithms and clustering methods. Specifically, the clustering method used in this paper is affinity propagation. The numerical experiments demonstrate that the proposed method performs promisingly for well-known benchmark problems in the term of optimization accuracy.