Uso de optimización de mallas variables para el "viajante de comercio"1
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Corporación Universitaria Lasallista
2018
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876428248817074176 |
|---|---|
| author | Byron Oviedo |
| author_facet | Byron Oviedo |
| contents | Uso de optimización de mallas variables para el "viajante de comercio"1 Byron Oviedo Cristian Zambrano-Vega Amilkar Puris Estudios Agrarios VMO população heurística meta Otimização combinatória Introducción:. 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); este modelo explora el espacio de búsqueda a Objetivo 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 interacción. Metodología: Se resume en este trabajo un estudio de parámetros del modelo VMO utilizando un conjunto de instancias de TSP con diferentes características; además, se puede observar que la propuesta de este trabajo obtiene Resultados: competitivos al compararlos con otros algoritmos de referencia internacional mencionado en el estado del arte. El trabajo está estructurado de la siguiente manera: En el apartado 1 se describe los aspectos fundamentales de problema de estudio TSP. Seguidamente en el segundo se explica el funcionamiento general de VMO, en el tercero se define cada uno de los operadores de expansión y contracción para el problema de estudio. Posteriormente en el apartado cuarto se realiza un estudio de parámetros de la propuesta y un análisis comparativo experimental con los resultados obtenidos con otros algoritmos mencionado en el estado del arte. Conclusiones: Se aplicaron otros operadores de generación de nuevos nodos en el proceso de expansión, donde se realiza una combinación de soluciones de manera que cumpla con las restricciones impuestas por el problema. 2018 artículo científico 1794-4449 https://www.redalyc.org/articulo.oa?id=69559233017 https://www.redalyc.org/journal/695/69559233017/ https://www.redalyc.org/journal/695/69559233017/html/ https://www.redalyc.org/journal/695/69559233017/69559233017.epub https://www.redalyc.org/journal/695/69559233017/movil 10.22507/rli.v15n2a16 es http://www.redalyc.org/revista.oa?id=695 Revista Lasallista de Investigación application/pdf Corporación Universitaria Lasallista Revista Lasallista de Investigación (Colombia) Num.2 Vol.15 |
| format | Artículo científico |
| id | redalyc_69559233017 |
| institution | Redalyc |
| language | es |
| publishDate | 2018 |
| publisher | Corporación Universitaria Lasallista |
| spellingShingle | Uso de optimización de mallas variables para el "viajante de comercio"1 Byron Oviedo Estudios Agrarios VMO população heurística meta Otimização combinatória Uso de optimización de mallas variables para el "viajante de comercio"1 Byron Oviedo Cristian Zambrano-Vega Amilkar Puris Estudios Agrarios VMO população heurística meta Otimização combinatória Introducción:. 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); este modelo explora el espacio de búsqueda a Objetivo 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 interacción. Metodología: Se resume en este trabajo un estudio de parámetros del modelo VMO utilizando un conjunto de instancias de TSP con diferentes características; además, se puede observar que la propuesta de este trabajo obtiene Resultados: competitivos al compararlos con otros algoritmos de referencia internacional mencionado en el estado del arte. El trabajo está estructurado de la siguiente manera: En el apartado 1 se describe los aspectos fundamentales de problema de estudio TSP. Seguidamente en el segundo se explica el funcionamiento general de VMO, en el tercero se define cada uno de los operadores de expansión y contracción para el problema de estudio. Posteriormente en el apartado cuarto se realiza un estudio de parámetros de la propuesta y un análisis comparativo experimental con los resultados obtenidos con otros algoritmos mencionado en el estado del arte. Conclusiones: Se aplicaron otros operadores de generación de nuevos nodos en el proceso de expansión, donde se realiza una combinación de soluciones de manera que cumpla con las restricciones impuestas por el problema. 2018 artículo científico 1794-4449 https://www.redalyc.org/articulo.oa?id=69559233017 https://www.redalyc.org/journal/695/69559233017/ https://www.redalyc.org/journal/695/69559233017/html/ https://www.redalyc.org/journal/695/69559233017/69559233017.epub https://www.redalyc.org/journal/695/69559233017/movil 10.22507/rli.v15n2a16 es http://www.redalyc.org/revista.oa?id=695 Revista Lasallista de Investigación application/pdf Corporación Universitaria Lasallista Revista Lasallista de Investigación (Colombia) Num.2 Vol.15 |
| title | Uso de optimización de mallas variables para el "viajante de comercio"1 |
| topic | Estudios Agrarios VMO população heurística meta Otimização combinatória |
| url | https://www.redalyc.org/articulo.oa?id=69559233017 https://www.redalyc.org/journal/695/69559233017/ https://www.redalyc.org/journal/695/69559233017/html/ https://www.redalyc.org/journal/695/69559233017/69559233017.epub https://www.redalyc.org/journal/695/69559233017/movil |