ASrank: un análisis de robustez

La resolución de los problemas de optimización en el mundo real es dificultosa no solo por lo que significa la búsqueda de soluciones en espacios de grandes dimensiones sino, también, por el alto grado de incertidumbre que afecta a los datos de entrada al problema. Para ello son necesarios algoritmo...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Sanz Troianai, Sergio Fernando, Minetti, Gabriela F.
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
TSP
optimizacion basada en colonia de hormigas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/55746
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-55746
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
TSP
optimizacion basada en colonia de hormigas
spellingShingle Ciencias Informáticas
TSP
optimizacion basada en colonia de hormigas
Sanz Troianai, Sergio Fernando
Minetti, Gabriela F.
ASrank: un análisis de robustez
topic_facet Ciencias Informáticas
TSP
optimizacion basada en colonia de hormigas
description La resolución de los problemas de optimización en el mundo real es dificultosa no solo por lo que significa la búsqueda de soluciones en espacios de grandes dimensiones sino, también, por el alto grado de incertidumbre que afecta a los datos de entrada al problema. Para ello son necesarios algoritmos que encuentren soluciones de muy buena calidad en poco tiempo y que ademas sean robustos. Los algoritmos metaheurísticos han demostrado una y otra vez que son capaces de lograr el primer objetivo, pero no existen muchas investigaciones que estudien y analicen la robustez de los mismos. En este trabajo se analiza la resistencia al ruido (o robustez) de una variante de los algoritmos de optimización basados en colonias de hormigas, denominado ASrank. Para ello se utiliza el problema del viajante de comercio, ya que modela un amplio espectro de problemas del mundo real. También se propone genTSP, un generador de instancias ruidosas del mencionado problema. El análisis de los resultados obtenidos en la experimentación arroja que el algoritmo estudiado es robusto y no necesita esfuerzo computacional extra para alcanzar este segundo objetivo.
format Objeto de conferencia
Objeto de conferencia
author Sanz Troianai, Sergio Fernando
Minetti, Gabriela F.
author_facet Sanz Troianai, Sergio Fernando
Minetti, Gabriela F.
author_sort Sanz Troianai, Sergio Fernando
title ASrank: un análisis de robustez
title_short ASrank: un análisis de robustez
title_full ASrank: un análisis de robustez
title_fullStr ASrank: un análisis de robustez
title_full_unstemmed ASrank: un análisis de robustez
title_sort asrank: un análisis de robustez
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/55746
work_keys_str_mv AT sanztroianaisergiofernando asrankunanalisisderobustez
AT minettigabrielaf asrankunanalisisderobustez
bdutipo_str Repositorios
_version_ 1764820477355753473

Ejemplares similares