Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos

Simulated Annealing (SA) o Metropolis es un algoritmo de búsqueda de soluciones que em- plea meta-heurística para problemas de optimización global donde el objetivo es encontrar buenas aproximaciones al valor óptimo de una función en un espacio de búsqueda grande. Su implementación estándar presenta...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sivori, Gastón, Verrastro, Claudio, Gómez, Juan Carlos
Formato:	Artículo publisherVersion
Lenguaje:	Español
Publicado:	2021
Materias:	simulated annealing problemas combinacionales tsp si métrico preservación de caminos optimización combinational problems symmetrical tsp path preservation optimization
Acceso en línea:	http://hdl.handle.net/20.500.12272/5477
Aporte de:	RIA - Repositorio Institucional Abierto (UTN) de Universidad Tecnológica Nacional

id	I68-R174-20.500.12272-5477
record_format	dspace
institution	Universidad Tecnológica Nacional
institution_str	I-68
repository_str	R-174
collection	RIA - Repositorio Institucional Abierto (UTN)
language	Español
topic	simulated annealing problemas combinacionales tsp si métrico preservación de caminos optimización simulated annealing combinational problems symmetrical tsp path preservation optimization
spellingShingle	simulated annealing problemas combinacionales tsp si métrico preservación de caminos optimización simulated annealing combinational problems symmetrical tsp path preservation optimization Sivori, Gastón Verrastro, Claudio Gómez, Juan Carlos Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
topic_facet	simulated annealing problemas combinacionales tsp si métrico preservación de caminos optimización simulated annealing combinational problems symmetrical tsp path preservation optimization
description	Simulated Annealing (SA) o Metropolis es un algoritmo de búsqueda de soluciones que em- plea meta-heurística para problemas de optimización global donde el objetivo es encontrar buenas aproximaciones al valor óptimo de una función en un espacio de búsqueda grande. Su implementación estándar presenta dispersión en la calidad de las respuestas encontradas debido a que explora el espacio de soluciones en forma estocástica. En este trabajo, se pre- senta una implementación del algoritmo de SA que utiliza la preservación de menores cos- tos en problemas de optimización global y permite obtener soluciones mejores, con menor dispersión y manteniendo tiempos de convergencia finitos. La preservación de los menores costos se realiza durante el proceso de generación aleatoria (perturbación) de la nueva so- lución a partir de la solución corriente. La modificación se hace conservando una parte de la solución elegida con una probabilidad inversamente proporcional a su costo parcial. La implementación del algoritmo se llevó a cabo en Matlab® y se comparó contra el recocido simulado estándar en problemas TSP simétricos de la librería TSPLIB obteniendo soluciones excelentes para problemas de n < 200 nodos.
format	Artículo publisherVersion
author	Sivori, Gastón Verrastro, Claudio Gómez, Juan Carlos
author_facet	Sivori, Gastón Verrastro, Claudio Gómez, Juan Carlos
author_sort	Sivori, Gastón
title	Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
title_short	Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
title_full	Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
title_fullStr	Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
title_full_unstemmed	Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
title_sort	mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos
publishDate	2021
url	http://hdl.handle.net/20.500.12272/5477
work_keys_str_mv	AT sivorigaston mejorasenlacalidaddelassolucionesdesimulatedannealingmediantepreservaciondemenorescostos AT verrastroclaudio mejorasenlacalidaddelassolucionesdesimulatedannealingmediantepreservaciondemenorescostos AT gomezjuancarlos mejorasenlacalidaddelassolucionesdesimulatedannealingmediantepreservaciondemenorescostos
bdutipo_str	Repositorios
_version_	1764820551978713089

Mejoras en la calidad de las soluciones de simulated annealing mediante preservación de menores costos

Ejemplares similares