Link-Cell Method for Evolutionary Multi-Modal Optimization Application in Dynamic Evolutionary Clustering


Dan DumitrescuFerenc Jarai-SzaboKaroly Simon


Abstract

carpathian_2004_20_177_186_abstract

Full PDF

carpathian_2004_20_177_186

Evolutionary algorithms can be successfully used for solving multi-modal opti- mization problems. Inspired from Computational Physics a Link-Cell-based method is proposed in order to obtain improved evolutionary multi-modal optimization models. Recently a new evo- lutionary search and multi-modal optimization metaheuristics – called Genetic Chromodynamics (GC) – has been proposed and used to derive new evolutionary algorithms. Based on the GC metaheuristics a new dynamic evolutionary clustering technique has been developed. The pro- posed Link-Cell technique is combined with GC. In this way a new evolutionary multi-modal optimization model is obtained. This model is applied to GC-based dynamic clustering method (GCDC) and a new Link-Cell-based GCDC algorithm is developed. Some numerical experiments are described.

Additional Information

Author(s)

Dumitrescu, Dan, Jarai-Szabo, Ferenc, Simon, Karoly