Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios

Considerando el conocido problema de disminución de rendimiento que presentan los algoritmos evolutivos cuando resuelven problemas denominados many-objective, este trabajo propone la utilización de una variante de la Optimización basada en Colonias de Hormigas que denominamos λ base-p. La nueva prop...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Riveros, Francisco, Benítez, Néstor, Paciello, Julio, Barán, Benjamín
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
Algorithms
hipervolumen
MOACO
TSP
many-objective
NSGA2
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/50051
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-50051
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
Algorithms
hipervolumen
MOACO
TSP
many-objective
NSGA2
spellingShingle Ciencias Informáticas
Algorithms
hipervolumen
MOACO
TSP
many-objective
NSGA2
Riveros, Francisco
Benítez, Néstor
Paciello, Julio
Barán, Benjamín
Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
topic_facet Ciencias Informáticas
Algorithms
hipervolumen
MOACO
TSP
many-objective
NSGA2
description Considerando el conocido problema de disminución de rendimiento que presentan los algoritmos evolutivos cuando resuelven problemas denominados many-objective, este trabajo propone la utilización de una variante de la Optimización basada en Colonias de Hormigas que denominamos λ base-p. La nueva propuesta fue sometida a distintas pruebas experimentales sobre instancias del Problema del Vendedor Viajante con muchos objetivos utilizando la métrica del Hipervolumen. La Asignación de λ base-p fue comparada con algoritmos MOACO del estado del arte y con el algoritmo evolutivo NSGA2, demostrando que logra calcular un mejor Hipervolumen cuando se resuelven problemas de muchos objetivos contradictorios (many-objective).
format Objeto de conferencia
Objeto de conferencia
author Riveros, Francisco
Benítez, Néstor
Paciello, Julio
Barán, Benjamín
author_facet Riveros, Francisco
Benítez, Néstor
Paciello, Julio
Barán, Benjamín
author_sort Riveros, Francisco
title Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
title_short Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
title_full Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
title_fullStr Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
title_full_unstemmed Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
title_sort optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/50051
work_keys_str_mv AT riverosfrancisco optimizacionbasadaencoloniasdehormigasparaelproblemadelvendedorviajanteconmuchosobjetivoscontradictorios
AT beniteznestor optimizacionbasadaencoloniasdehormigasparaelproblemadelvendedorviajanteconmuchosobjetivoscontradictorios
AT paciellojulio optimizacionbasadaencoloniasdehormigasparaelproblemadelvendedorviajanteconmuchosobjetivoscontradictorios
AT baranbenjamin optimizacionbasadaencoloniasdehormigasparaelproblemadelvendedorviajanteconmuchosobjetivoscontradictorios
bdutipo_str Repositorios
_version_ 1764820475434762241

Ejemplares similares