Propuesta de un algoritmo evolutivo aplicado a problemas de optimización
En las últimas décadas diferentes tipos de algoritmos de optimización han sido desarrollados para resolver una gran cantidad de problemas. El principal desafío se presenta cuando el problema presenta una función objetivo altamente no lineal y no convexa, esto dificulta garantizar la localización del...
Autores principales: | , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2014
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/42424 |
Aporte de: |
id |
I19-R120-10915-42424 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas problemas de optimización computación evolutiva metaheurísticas |
spellingShingle |
Ciencias Informáticas problemas de optimización computación evolutiva metaheurísticas Izetta Riera, C. Javier Pérez Otero, Nilda Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
topic_facet |
Ciencias Informáticas problemas de optimización computación evolutiva metaheurísticas |
description |
En las últimas décadas diferentes tipos de algoritmos de optimización han sido desarrollados para resolver una gran cantidad de problemas. El principal desafío se presenta cuando el problema presenta una función objetivo altamente no lineal y no convexa, esto dificulta garantizar la localización del mínimo global. Por lo tanto, la necesidad de encontrar nuevas metaheurísticas que proporcionen un mejor desempeño en este tipo de problemas de optimización sigue aún vigente. En este trabajo se presenta el resultado de modificar AEvol, un algoritmo genético con un operador sencillo. La modificación consiste en la incorporación de un operador de cruza: BLX-<i>a</i>. Además de la incorporación de tres criterios de selección de padres: ruleta, torneo y muestreo estocástico universal. Al validar el nuevo algoritmo utilizando seis funciones <i>benchmarks</i> con diferentes configuraciones de parámetros, se obtuvieron resultados satisfactorios. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Izetta Riera, C. Javier Pérez Otero, Nilda |
author_facet |
Izetta Riera, C. Javier Pérez Otero, Nilda |
author_sort |
Izetta Riera, C. Javier |
title |
Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
title_short |
Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
title_full |
Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
title_fullStr |
Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
title_full_unstemmed |
Propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
title_sort |
propuesta de un algoritmo evolutivo aplicado a problemas de optimización |
publishDate |
2014 |
url |
http://sedici.unlp.edu.ar/handle/10915/42424 |
work_keys_str_mv |
AT izettarieracjavier propuestadeunalgoritmoevolutivoaplicadoaproblemasdeoptimizacion AT perezoteronilda propuestadeunalgoritmoevolutivoaplicadoaproblemasdeoptimizacion |
bdutipo_str |
Repositorios |
_version_ |
1764820473629114371 |