A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions |
| |
Authors: | R. Chelouah P. Siarry |
| |
Affiliation: | (1) Laboratoire de Modélisation et Optimisation des Systèmes en Electronique IUT, rue d'Eragny, Neuville sur Oise, 95031 Cergy-Pontoise, France;(2) Faculté des Sciences (L.E.R.I.S.S.), Université de Paris 12, 61 Avenue du Général de Gaulle, 94010 Créteil, France |
| |
Abstract: | Genetic algorithms are stochastic search approaches based on randomized operators, such as selection, crossover and mutation, inspired by the natural reproduction and evolution of the living creatures. However, few published works deal with their application to the global optimization of functions depending on continuous variables.A new algorithm called Continuous Genetic Algorithm (CGA) is proposed for the global optimization of multiminima functions. In order to cover a wide domain of possible solutions, our algorithm first takes care over the choice of the initial population. Then it locates the most promising area of the solution space, and continues the search through an intensification inside this area. The selection, the crossover and the mutation are performed by using the decimal code. The efficiency of CGA is tested in detail through a set of benchmark multimodal functions, of which global and local minima are known. CGA is compared to Tabu Search and Simulated Annealing, as alternative algorithms. |
| |
Keywords: | genetic algorithm global optimization continuous variables |
本文献已被 SpringerLink 等数据库收录! |
|