A comparison of fitness scallng methods in evolutionary algorithms
Proportional selection (PS), as a selection mechanism for mating (reproduction with emphasis), selects individuals according to their fitness. Consequently the probability of an individual to obtain a number of offspring is directly proportional to its fitness value. This can lead to a loss of sele...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
1999
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22219 |
| Aporte de: |
| id |
I19-R120-10915-22219 |
|---|---|
| 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 ARTIFICIAL INTELLIGENCE Algorithms methods in evolutionary algorithms comparison of fitness |
| spellingShingle |
Ciencias Informáticas ARTIFICIAL INTELLIGENCE Algorithms methods in evolutionary algorithms comparison of fitness Bertone, E. Alfonso, Hugo Gallard, Raúl Hector A comparison of fitness scallng methods in evolutionary algorithms |
| topic_facet |
Ciencias Informáticas ARTIFICIAL INTELLIGENCE Algorithms methods in evolutionary algorithms comparison of fitness |
| description |
Proportional selection (PS), as a selection mechanism for mating (reproduction with emphasis), selects individuals according to their fitness. Consequently the probability of an individual to obtain a number of offspring is directly proportional to its fitness value.
This can lead to a loss of selective pressure in the fmal stages of the evolutionary process degrading the search.
This presentation discusses performance results on evolutionary algorithms optimizing two highly multimodal (Michalewicz's and Griewank's) functions and a hard unimodal (Easom' s) function. Experiments were addressed to contrast the behaviour of a simple genetic algorithm against three scaling methods: linear, sigma truncation and recency-weighted- running-average. Diverse measures of performance were used to establish quality of results and convergence speed. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Bertone, E. Alfonso, Hugo Gallard, Raúl Hector |
| author_facet |
Bertone, E. Alfonso, Hugo Gallard, Raúl Hector |
| author_sort |
Bertone, E. |
| title |
A comparison of fitness scallng methods in evolutionary algorithms |
| title_short |
A comparison of fitness scallng methods in evolutionary algorithms |
| title_full |
A comparison of fitness scallng methods in evolutionary algorithms |
| title_fullStr |
A comparison of fitness scallng methods in evolutionary algorithms |
| title_full_unstemmed |
A comparison of fitness scallng methods in evolutionary algorithms |
| title_sort |
comparison of fitness scallng methods in evolutionary algorithms |
| publishDate |
1999 |
| url |
http://sedici.unlp.edu.ar/handle/10915/22219 |
| work_keys_str_mv |
AT bertonee acomparisonoffitnessscallngmethodsinevolutionaryalgorithms AT alfonsohugo acomparisonoffitnessscallngmethodsinevolutionaryalgorithms AT gallardraulhector acomparisonoffitnessscallngmethodsinevolutionaryalgorithms AT bertonee comparisonoffitnessscallngmethodsinevolutionaryalgorithms AT alfonsohugo comparisonoffitnessscallngmethodsinevolutionaryalgorithms AT gallardraulhector comparisonoffitnessscallngmethodsinevolutionaryalgorithms |
| bdutipo_str |
Repositorios |
| _version_ |
1764820465371578369 |