Uso de optimización de mallas variables para el “viajante de comercio”
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...
Gespeichert in:
Veröffentlicht in: | Revista lasallista de investigacion 2018-12, Vol.15 (2), p.210-222 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | por ; spa |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 222 |
---|---|
container_issue | 2 |
container_start_page | 210 |
container_title | Revista lasallista de investigacion |
container_volume | 15 |
creator | Oviedo, Byron Zambrano-Vega, Cristian Puris, Amilkar |
description | 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. |
doi_str_mv | 10.22507/rli.v15n2a16 |
format | Article |
fullrecord | <record><control><sourceid>scielo_dialn</sourceid><recordid>TN_cdi_dialnet_primary_oai_dialnet_unirioja_es_ART0001324436</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><scielo_id>S1794_44492018000200210</scielo_id><sourcerecordid>S1794_44492018000200210</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1696-93d69d01936093b6086ee3d886507a4558ca91ddd61708c2a9439790126b6793</originalsourceid><addsrcrecordid>eNo9kF9KAzEQh4MoWKuPvu8FtiabbDYBX0rxHxYErc9hmqSQJbspSVvQpx5ET-ERvElP4q61QmDgx3yTmQ-hS4JHRVHi6ip6N9qQsi2A8CM06EKeU0nFMRqQSrKcMSZP0VlKNcacCyYG6PE1hczYLCxXrnHvoN33V9sHDXgPKdtAdDD3NmVLiJBZn-22HxsHNbQr2_fp0NioXdhtP8_RyQJ8shd_dYhmtzezyX0-fbp7mIynuSZc8lxSw6XBRFKOJZ1zLLi11AjBuxuAlaXQIIkxhpMKC12AZFRWEpOCz3kl6RBd78caB761K7WMroH4pgI4dcjWrYsu1KBsUuPnGcaY0IIxyjt8tMeTdtYHVYd1bLt11UvvSPWOCkxERxTdI7gD8j2gY0gp2sX_hwSrX_GqE68O4ukP_kJ2fQ</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Uso de optimización de mallas variables para el “viajante de comercio”</title><source>Dialnet</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Oviedo, Byron ; Zambrano-Vega, Cristian ; Puris, Amilkar</creator><creatorcontrib>Oviedo, Byron ; Zambrano-Vega, Cristian ; Puris, Amilkar</creatorcontrib><description>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.</description><identifier>ISSN: 1794-4449</identifier><identifier>EISSN: 2256-3938</identifier><identifier>DOI: 10.22507/rli.v15n2a16</identifier><language>por ; spa</language><publisher>Corporación Universitaria Lasallista</publisher><subject>Combinatorial optimization ; heuristics population ; heurística ; heurística meta ; HUMANITIES, MULTIDISCIPLINARY ; Meta ; Otimização combinatória ; população ; população meta ; VMO</subject><ispartof>Revista lasallista de investigacion, 2018-12, Vol.15 (2), p.210-222</ispartof><rights>This work is licensed under a Creative Commons Attribution 4.0 International License.</rights><rights>LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: https://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: https://dialnet.unirioja.es/info/derechosOAI</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c1696-93d69d01936093b6086ee3d886507a4558ca91ddd61708c2a9439790126b6793</cites><orcidid>0000-0002-7288-7451 ; 0000-0002-5366-5917 ; 0000-0001-8568-8024</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,874,885,27924,27925</link.rule.ids></links><search><creatorcontrib>Oviedo, Byron</creatorcontrib><creatorcontrib>Zambrano-Vega, Cristian</creatorcontrib><creatorcontrib>Puris, Amilkar</creatorcontrib><title>Uso de optimización de mallas variables para el “viajante de comercio”</title><title>Revista lasallista de investigacion</title><addtitle>Rev. Lasallista Investig</addtitle><description>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.</description><subject>Combinatorial optimization</subject><subject>heuristics population</subject><subject>heurística</subject><subject>heurística meta</subject><subject>HUMANITIES, MULTIDISCIPLINARY</subject><subject>Meta</subject><subject>Otimização combinatória</subject><subject>população</subject><subject>população meta</subject><subject>VMO</subject><issn>1794-4449</issn><issn>2256-3938</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>FKZ</sourceid><recordid>eNo9kF9KAzEQh4MoWKuPvu8FtiabbDYBX0rxHxYErc9hmqSQJbspSVvQpx5ET-ERvElP4q61QmDgx3yTmQ-hS4JHRVHi6ip6N9qQsi2A8CM06EKeU0nFMRqQSrKcMSZP0VlKNcacCyYG6PE1hczYLCxXrnHvoN33V9sHDXgPKdtAdDD3NmVLiJBZn-22HxsHNbQr2_fp0NioXdhtP8_RyQJ8shd_dYhmtzezyX0-fbp7mIynuSZc8lxSw6XBRFKOJZ1zLLi11AjBuxuAlaXQIIkxhpMKC12AZFRWEpOCz3kl6RBd78caB761K7WMroH4pgI4dcjWrYsu1KBsUuPnGcaY0IIxyjt8tMeTdtYHVYd1bLt11UvvSPWOCkxERxTdI7gD8j2gY0gp2sX_hwSrX_GqE68O4ukP_kJ2fQ</recordid><startdate>20181201</startdate><enddate>20181201</enddate><creator>Oviedo, Byron</creator><creator>Zambrano-Vega, Cristian</creator><creator>Puris, Amilkar</creator><general>Corporación Universitaria Lasallista</general><scope>AAYXX</scope><scope>CITATION</scope><scope>GPN</scope><scope>AGMXS</scope><scope>FKZ</scope><orcidid>https://orcid.org/0000-0002-7288-7451</orcidid><orcidid>https://orcid.org/0000-0002-5366-5917</orcidid><orcidid>https://orcid.org/0000-0001-8568-8024</orcidid></search><sort><creationdate>20181201</creationdate><title>Uso de optimización de mallas variables para el “viajante de comercio”</title><author>Oviedo, Byron ; Zambrano-Vega, Cristian ; Puris, Amilkar</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1696-93d69d01936093b6086ee3d886507a4558ca91ddd61708c2a9439790126b6793</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>por ; spa</language><creationdate>2018</creationdate><topic>Combinatorial optimization</topic><topic>heuristics population</topic><topic>heurística</topic><topic>heurística meta</topic><topic>HUMANITIES, MULTIDISCIPLINARY</topic><topic>Meta</topic><topic>Otimização combinatória</topic><topic>população</topic><topic>população meta</topic><topic>VMO</topic><toplevel>online_resources</toplevel><creatorcontrib>Oviedo, Byron</creatorcontrib><creatorcontrib>Zambrano-Vega, Cristian</creatorcontrib><creatorcontrib>Puris, Amilkar</creatorcontrib><collection>CrossRef</collection><collection>SciELO</collection><collection>Dialnet (Open Access Full Text)</collection><collection>Dialnet</collection><jtitle>Revista lasallista de investigacion</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Oviedo, Byron</au><au>Zambrano-Vega, Cristian</au><au>Puris, Amilkar</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Uso de optimización de mallas variables para el “viajante de comercio”</atitle><jtitle>Revista lasallista de investigacion</jtitle><addtitle>Rev. Lasallista Investig</addtitle><date>2018-12-01</date><risdate>2018</risdate><volume>15</volume><issue>2</issue><spage>210</spage><epage>222</epage><pages>210-222</pages><issn>1794-4449</issn><eissn>2256-3938</eissn><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); 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.</abstract><pub>Corporación Universitaria Lasallista</pub><doi>10.22507/rli.v15n2a16</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-7288-7451</orcidid><orcidid>https://orcid.org/0000-0002-5366-5917</orcidid><orcidid>https://orcid.org/0000-0001-8568-8024</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1794-4449 |
ispartof | Revista lasallista de investigacion, 2018-12, Vol.15 (2), p.210-222 |
issn | 1794-4449 2256-3938 |
language | por ; spa |
recordid | cdi_dialnet_primary_oai_dialnet_unirioja_es_ART0001324436 |
source | Dialnet; EZB-FREE-00999 freely available EZB journals |
subjects | Combinatorial optimization heuristics population heurística heurística meta HUMANITIES, MULTIDISCIPLINARY Meta Otimização combinatória população população meta VMO |
title | Uso de optimización de mallas variables para el “viajante de comercio” |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T01%3A39%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-scielo_dialn&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Uso%20de%20optimizaci%C3%B3n%20de%20mallas%20variables%20para%20el%20%E2%80%9Cviajante%20de%20comercio%E2%80%9D&rft.jtitle=Revista%20lasallista%20de%20investigacion&rft.au=Oviedo,%20Byron&rft.date=2018-12-01&rft.volume=15&rft.issue=2&rft.spage=210&rft.epage=222&rft.pages=210-222&rft.issn=1794-4449&rft.eissn=2256-3938&rft_id=info:doi/10.22507/rli.v15n2a16&rft_dat=%3Cscielo_dialn%3ES1794_44492018000200210%3C/scielo_dialn%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_scielo_id=S1794_44492018000200210&rfr_iscdi=true |