A multipopulation genetic algorithm aimed at multimodal optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Engineering Software Année : 2002

A multipopulation genetic algorithm aimed at multimodal optimization

Résumé

This paper considers a new method that enables a genetic algorithm (GA) to identify and maintain multiple optima of a multimodal function, by creating subpopulations within the niches defined by the multiple optima, thus warranting a good'diversity'. The algorithm is based on a splitting of the traditional GA into a sequence of two processes. Since the GA behavior is determined by the exploration/exploitation balance, during the first step (Exploration), the multipopulation GA coupled with a speciation method detects the potential niches by classifyin'similar' individuals in the same population. Once the niches are detected, the algorithm achieves an intensification (Exploitation), by allocating a separate portion of the search space to each population. These two steps are alternately performed at a given frequency. Empirical results obtained with F6 Schaffer's function are then presented to show the reliability of the algorithm.

Dates et versions

hal-00825740 , version 1 (24-05-2013)

Identifiants

Citer

Patrick Siarry, Alain Petrowski, Mourad Bessaou. A multipopulation genetic algorithm aimed at multimodal optimization. Advances in Engineering Software, 2002, 33 (4), pp.207-213. ⟨10.1016/S0965-9978(02)00010-8⟩. ⟨hal-00825740⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More