Título: Comparative analysis of the method of assignment by classes in GAVaPS
Autores: Lanzarini, Laura Cristina
Sanz, Cecilia Verónica
Naiouf, Marcelo
Romero, Fernando
Fecha: 2004-05-07
2000
Publicador: Unversidad Nacional de La Plata
Fuente:


Tipo: Articulo
Articulo
Tema: evolutive computation; genetic algorithms; genetic algorithms with varying population size
Ciencias Informáticas
Algoritmos evolutivos
Métodos heurísticos
Informática
Descripción: Three alternatives within the method of assignment by classes are presented for the calculation of individuals lifetime in genetic algorithms with varying population size. (GAVaPS). In the proposed strategy (assignment by classes) individuals are grouped according to their fitness. The purpose is to use the allowed range of lifetime values in a way which is more suitable to search the optimum than proportional, linear and bilinear strategies. A comparative study of three possibilities of assignment by classes as related to the traditional methods is carried out, and results are shown over five functions. Finally, some conclusions are presented, along with possible future lines of work.
Idioma: Inglés