A phenotypic analysis of three population-based metaheuristics

Metaheuristics are used as very good optimization methods and they imitate natural, biologic, social and cultural process. In this work, we evaluate and compare three different metaheuristics which are population-based: Genetic Algorithms, CHC and Scatter Search. They work with a set of solutions in...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Orellana, Alina, Minetti, Gabriela F.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2008
Materias:
Ciencias Informáticas
Heuristic methods
Algorithms
Biology and genetics
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21765
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21765
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
Heuristic methods
Algorithms
Biology and genetics
spellingShingle Ciencias Informáticas
Heuristic methods
Algorithms
Biology and genetics
Orellana, Alina
Minetti, Gabriela F.
A phenotypic analysis of three population-based metaheuristics
topic_facet Ciencias Informáticas
Heuristic methods
Algorithms
Biology and genetics
description Metaheuristics are used as very good optimization methods and they imitate natural, biologic, social and cultural process. In this work, we evaluate and compare three different metaheuristics which are population-based: Genetic Algorithms, CHC and Scatter Search. They work with a set of solutions in contrast to trajectory-based metaheuristics which use an only solution. From a comparative analysis, we can infer that Genetic Algorithms and CHC algorithms can solve satisfactorily problems with a growing complexity. While Scatter Search provides high quality solutions but its computational effort is very high too.
format Objeto de conferencia
Objeto de conferencia
author Orellana, Alina
Minetti, Gabriela F.
author_facet Orellana, Alina
Minetti, Gabriela F.
author_sort Orellana, Alina
title A phenotypic analysis of three population-based metaheuristics
title_short A phenotypic analysis of three population-based metaheuristics
title_full A phenotypic analysis of three population-based metaheuristics
title_fullStr A phenotypic analysis of three population-based metaheuristics
title_full_unstemmed A phenotypic analysis of three population-based metaheuristics
title_sort phenotypic analysis of three population-based metaheuristics
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/21765
work_keys_str_mv AT orellanaalina aphenotypicanalysisofthreepopulationbasedmetaheuristics
AT minettigabrielaf aphenotypicanalysisofthreepopulationbasedmetaheuristics
AT orellanaalina phenotypicanalysisofthreepopulationbasedmetaheuristics
AT minettigabrielaf phenotypicanalysisofthreepopulationbasedmetaheuristics
bdutipo_str Repositorios
_version_ 1764820464878747650

Ejemplares similares