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...

Descripción completa

Detalles Bibliográficos
Autores principales: Izetta Riera, C. Javier, Pérez Otero, Nilda
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