Optimizacion basada en mallas variables: Caso de estudio viajante de comercio

Abstract:

En este trabajo se presenta una propuesta para aplicar la meta-heurística Optimización Basada en Mallas Variables (VMO) al problema discreto del Viajero Vendedor (TSP); donde, este modelo explora el espacio de búsqueda a partir de una población de soluciones llamada malla que se expande y contrae con la finalidad de encontrar soluciones de buena calidad. En este contexto se modifica el operador de expansión de manera tal que sea aplicable en un dominio discreto, realizando combinaciones entre las soluciones a fin de obtener nuevos nodos. Otro de los elementos que se modifica es el operador de clearing, el cual se encarga de mantener la diversidad de la malla en cada interación. Se resume en este trabajo un estudio de parámetros del modelo VMO utilizando un conjunto de instancias de TSP con diferentes carcterísticas; además, se puede observar que la propuesta de este trabajo obtiene resultados competitivos al compararlos con otro algoritmo de referencia internacional mencionado en el estado del arte.

Año de publicación:

2014

Keywords:

Fuente:

google