Contrasting main selection methods in genetic algorithms
In genetic algorithms selection mechanisms aim to favour reproduction of better individuals imposing a direction on the search process. It does not create new individuals; instead it selects comparatively good individuals from a population and typically does it according to their fitness. The idea i...
Guardado en:
Autores principales: | , , , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
1998
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/24826 |
Aporte de: |
id |
I19-R120-10915-24826 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Informática genetic algorithms selection mechanisms genetic diversity premature convergence Biology and genetics Algorithms Combinatorial algorithms Selection process |
spellingShingle |
Ciencias Informáticas Informática genetic algorithms selection mechanisms genetic diversity premature convergence Biology and genetics Algorithms Combinatorial algorithms Selection process Alfonso, Hugo Cesan, P. Fernandez, Natalia Minetti, Gabriela F. Salto, Carolina Velazco, L. Gallard, Raúl Hector Contrasting main selection methods in genetic algorithms |
topic_facet |
Ciencias Informáticas Informática genetic algorithms selection mechanisms genetic diversity premature convergence Biology and genetics Algorithms Combinatorial algorithms Selection process |
description |
In genetic algorithms selection mechanisms aim to favour reproduction of better individuals imposing a direction on the search process. It does not create new individuals; instead it selects comparatively good individuals from a population and typically does it according to their fitness. The idea is that interacting with other individuals (competition), those with higher fitness have a higher probability to be selected for mating. In that manner, because the fitness of an individual gives a measure of its "goodness", selection introduces the influence of the fitness function to the evolutionary process. Moreover, selection is the only operator of genetic algorithm where the fitness of an individual affects the evolution process. In such a process two important, strongly related, issues exist: selective pressure and population diversity. They are the sides of the same coin: exploitation of information gathered so far versus exploration of the searching space. Selection plays an important role here because strong selective pressure can lead to premature convergence and weak selective pressure can make the search ineffective [14]. Focussing on this equilibrium problem significant research has been done.
In this work we introduce the main properties of selection, the usual selection mechanisms and finally show the effect of applying proportional, ranking and tournament selection to a set of well known multimodal testing functions on simple genetic algorithms. These are the most widely used selection mechanisms and each of them has their own features.
A description of each method, experiment and statistical analyses of results under different parameter settings are reported. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Alfonso, Hugo Cesan, P. Fernandez, Natalia Minetti, Gabriela F. Salto, Carolina Velazco, L. Gallard, Raúl Hector |
author_facet |
Alfonso, Hugo Cesan, P. Fernandez, Natalia Minetti, Gabriela F. Salto, Carolina Velazco, L. Gallard, Raúl Hector |
author_sort |
Alfonso, Hugo |
title |
Contrasting main selection methods in genetic algorithms |
title_short |
Contrasting main selection methods in genetic algorithms |
title_full |
Contrasting main selection methods in genetic algorithms |
title_fullStr |
Contrasting main selection methods in genetic algorithms |
title_full_unstemmed |
Contrasting main selection methods in genetic algorithms |
title_sort |
contrasting main selection methods in genetic algorithms |
publishDate |
1998 |
url |
http://sedici.unlp.edu.ar/handle/10915/24826 |
work_keys_str_mv |
AT alfonsohugo contrastingmainselectionmethodsingeneticalgorithms AT cesanp contrastingmainselectionmethodsingeneticalgorithms AT fernandeznatalia contrastingmainselectionmethodsingeneticalgorithms AT minettigabrielaf contrastingmainselectionmethodsingeneticalgorithms AT saltocarolina contrastingmainselectionmethodsingeneticalgorithms AT velazcol contrastingmainselectionmethodsingeneticalgorithms AT gallardraulhector contrastingmainselectionmethodsingeneticalgorithms |
bdutipo_str |
Repositorios |
_version_ |
1764820466380308481 |