TACKLING REAL-CODED GENETIC ALGORITHMS - OPERATORS AND TOOLS FOR BEHAVIORAL-ANALYSIS

Citation
F. Herrera et al., TACKLING REAL-CODED GENETIC ALGORITHMS - OPERATORS AND TOOLS FOR BEHAVIORAL-ANALYSIS, Artificial intelligence review, 12(4), 1998, pp. 265-319
Citations number
105
Categorie Soggetti
Computer Science Artificial Intelligence","Computer Science Artificial Intelligence
ISSN journal
02692821
Volume
12
Issue
4
Year of publication
1998
Pages
265 - 319
Database
ISI
SICI code
0269-2821(1998)12:4<265:TRGA-O>2.0.ZU;2-G
Abstract
Genetic algorithms play a significant role, as search techniques for h andling complex spaces, in many fields such as artificial intelligence , engineering, robotic, etc. Genetic algorithms are based on the under lying genetic process in biological organisms and on the natural evolu tion principles of populations. These algorithms process a population of chromosomes, which represent search space solutions, with three ope rations: selection, crossover and mutation. Under its initial formulat ion, the search space solutions are coded using the binary alphabet. H owever, the good properties related with these algorithms do not stem from the use of this alphabet; other coding types have been considered for the representation issue, such as real coding, which would seem p articularly natural when tackling optimization problems of parameters with variables in continuous domains. In this paper we review the feat ures of real-coded genetic algorithms. Different models of genetic ope rators and some mechanisms available for studying the behaviour of thi s type of genetic algorithms are revised and compared.