{"id":378,"date":"2016-07-14T15:18:02","date_gmt":"2016-07-14T18:18:02","guid":{"rendered":"https:\/\/sbia.org.br\/lnlm\/?page_id=378"},"modified":"2016-07-14T15:18:02","modified_gmt":"2016-07-14T18:18:02","slug":"vol5-no1-art1","status":"publish","type":"page","link":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/","title":{"rendered":"A New Heuristic Procedure To Solve The Traveling Salesman Problem"},"content":{"rendered":"

T\u00edtulo:<\/strong> A New Heuristic Procedure To Solve The Traveling Salesman Problem<\/p>\n

Autores:<\/strong> Siqueira, Paulo Henrique; Scheer, S\u00e9rgio; Steiner, Maria Teresinha Arns<\/p>\n

Resumo:<\/strong> This paper presents a heuristic technique that uses the Wang Recurrent Neural Network with the “Winner Takes All” principle to solve the Traveling Salesman Problem. When the Wang Neural Network presents solutions for the Assignment Problem with all constraints satisfied, the “Winner Takes All” principle is applied to the values in the Neural Network’s decision variables, with the additional constraint that the new solution must form a feasible route for the Traveling Salesman Problem. The results from this new technique are compared to other heuristics, with data from the TSPLIB (Traveling Salesman Problem Library). The 2-opt local search technique is applied to the final solutions of the proposed technique and shows a considerable improvement of the results.<\/p>\n

Palavras-chave:<\/strong> Recurrent Neural Network; Assignment problem; Traveling Salesman Problem<\/p>\n

P\u00e1ginas:<\/strong> 9<\/p>\n

C\u00f3digo DOI:<\/strong> 10.21528\/lmln-vol5-no1-art1<\/a><\/p>\n

Artigo em PDF:<\/strong> vol5-no1-art1.pdf<\/a><\/p>\n

Arquivo BibTex:<\/strong> vol5-no1-art1.bib<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

T\u00edtulo: A New Heuristic Procedure To Solve The Traveling Salesman Problem Autores: Siqueira, Paulo Henrique; Scheer, S\u00e9rgio; Steiner, Maria Teresinha Arns Resumo: This paper presents a heuristic technique that uses the Wang Recurrent Neural Network with the “Winner Takes All” Read More …<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":376,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-378","page","type-page","status-publish","hentry"],"yoast_head":"\nA New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models\" \/>\n<meta property=\"og:description\" content=\"T\u00edtulo: A New Heuristic Procedure To Solve The Traveling Salesman Problem Autores: Siqueira, Paulo Henrique; Scheer, S\u00e9rgio; Steiner, Maria Teresinha Arns Resumo: This paper presents a heuristic technique that uses the Wang Recurrent Neural Network with the “Winner Takes All” Read More ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/\" \/>\n<meta property=\"og:site_name\" content=\"Learning and NonLinear Models\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/\",\"name\":\"A New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models\",\"isPartOf\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\"},\"datePublished\":\"2016-07-14T18:18:02+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Browse issues\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Learning & Nonlinear Models – L&NLM – Volume 5 – N\u00famero 1\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"A New Heuristic Procedure To Solve The Traveling Salesman Problem\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"name\":\"Learning and NonLinear Models\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\",\"name\":\"Learning and NonLinear Models\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"contentUrl\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"width\":398,\"height\":94,\"caption\":\"Learning and NonLinear Models\"},\"image\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/","og_locale":"pt_BR","og_type":"article","og_title":"A New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models","og_description":"T\u00edtulo: A New Heuristic Procedure To Solve The Traveling Salesman Problem Autores: Siqueira, Paulo Henrique; Scheer, S\u00e9rgio; Steiner, Maria Teresinha Arns Resumo: This paper presents a heuristic technique that uses the Wang Recurrent Neural Network with the “Winner Takes All” Read More ...","og_url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/","og_site_name":"Learning and NonLinear Models","twitter_card":"summary_large_image","twitter_misc":{"Est. tempo de leitura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/","url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/","name":"A New Heuristic Procedure To Solve The Traveling Salesman Problem - Learning and NonLinear Models","isPartOf":{"@id":"https:\/\/sbia.org.br\/lnlm\/#website"},"datePublished":"2016-07-14T18:18:02+00:00","breadcrumb":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/vol5-no1-art1\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Browse issues","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/"},{"@type":"ListItem","position":2,"name":"Learning & Nonlinear Models – L&NLM – Volume 5 – N\u00famero 1","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol5-no1\/"},{"@type":"ListItem","position":3,"name":"A New Heuristic Procedure To Solve The Traveling Salesman Problem"}]},{"@type":"WebSite","@id":"https:\/\/sbia.org.br\/lnlm\/#website","url":"https:\/\/sbia.org.br\/lnlm\/","name":"Learning and NonLinear Models","description":"","publisher":{"@id":"https:\/\/sbia.org.br\/lnlm\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/sbia.org.br\/lnlm\/#organization","name":"Learning and NonLinear Models","url":"https:\/\/sbia.org.br\/lnlm\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/","url":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","contentUrl":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","width":398,"height":94,"caption":"Learning and NonLinear Models"},"image":{"@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/378","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/comments?post=378"}],"version-history":[{"count":0,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/378\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/376"}],"wp:attachment":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/media?parent=378"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}