{"id":1131,"date":"2017-09-08T00:00:00","date_gmt":"2017-09-08T00:00:00","guid":{"rendered":"http:\/\/ijandev-test.fi.uncoma.edu.ar\/Wordpress\/index.php\/2017\/09\/08\/martinez-priscila-variante-heuristica-para-el-problema-del-viajante-caso-de-aplicacion-circuito-de-pesca-deportiva-septiembre-2017\/"},"modified":"2022-02-06T23:58:57","modified_gmt":"2022-02-07T02:58:57","slug":"943-martinez-priscila-variante-heuristica-para-el-problema-del-viajante-caso-de-aplicacion-circuito-de-pesca-deportiva-septiembre-2017","status":"publish","type":"post","link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/943-martinez-priscila-variante-heuristica-para-el-problema-del-viajante-caso-de-aplicacion-circuito-de-pesca-deportiva-septiembre-2017\/","title":{"rendered":"Mart\u00ednez, Priscila: Variante heur\u00edstica para el problema del viajante. Caso de aplicaci\u00f3n: Circuito de pesca deportiva. Septiembre 2017"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1131\" class=\"elementor elementor-1131\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-cc33bfa elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"cc33bfa\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4078888b\" data-id=\"4078888b\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6a014bcd elementor-widget elementor-widget-text-editor\" data-id=\"6a014bcd\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#818a91;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#818a91;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><strong>T\u00edtulo<\/strong>:\u00a0 <span class=\"userContent\">\u00ab<\/span><span class=\"userContent\"><em>Variante heur\u00edstica para el problema del viajante. Caso de aplicaci\u00f3n: Circuito de pesca deportiva<\/em>\u00ab<\/span><\/p><p><strong>Tesista<\/strong>: Priscila Mart\u00ednez<\/p><p><strong>Directora<\/strong>: Mg. Lidia L\u00f3pez<\/p><p><strong>Carrera<\/strong>: Licenciatura en Ciencias de la Computaci\u00f3n<\/p><p><strong>Fecha de defensa<\/strong>: 8 de septiembre de 2017<\/p><p>\u00a0<\/p><p><strong>Resumen<\/strong><\/p><p style=\"text-align: justify;\">El presente trabajo se enmarca en la construcci\u00f3n de un circuito tur\u00edstico abocado a la pesca deportiva, aplicando algoritmos de optimizaci\u00f3n combinatoria con el objetivo de generar la mejor soluci\u00f3n al problema del recorrido para la pesca de salm\u00f3nidos en la Provincia de Neuqu\u00e9n.<\/p><p style=\"text-align: justify;\">La optimizaci\u00f3n combinatoria es una rama de la optimizaci\u00f3n. Su dominio se compone de problemas de optimizaci\u00f3n donde el conjunto de posibles soluciones es discreto o se puede reducir a un conjunto discreto.<\/p><p style=\"text-align: justify;\">A la hora de tratar con problemas de optimizaci\u00f3n combinatoria, el objetivo consiste en encontrar la mejor soluci\u00f3n posible existente o soluci\u00f3n \u00f3ptima, aquella que minimiza una funci\u00f3n de costo dada.<\/p><p style=\"text-align: justify;\">A medida que la complejidad del espacio de b\u00fasqueda aumenta, el costo de ejecuci\u00f3n de dichos algoritmos puede aumentar de forma exponencial, convirtiendo la resoluci\u00f3n en pr\u00e1cticamente inviable. Otra posibilidad para afrontar este tipo de problemas, consiste en buscar una soluci\u00f3n sub-\u00f3ptima, pero en un tiempo razonable. En algunos casos es posible encontrar incluso la soluci\u00f3n \u00f3ptima al problema.<\/p><p style=\"text-align: justify;\">La planificaci\u00f3n y gesti\u00f3n de caminos para recorridos con preferencias exige disponer de sistemas eficientes de optimizaci\u00f3n de rutas. Su complejidad es exponencial y, por lo tanto, entra en la categor\u00eda de los problemas que no se pueden resolver en tiempo polin\u00f3mico, lo que en otras palabras, quiere decir, que una computadora actual puede tardar milenios en hallar la soluci\u00f3n al problema.<\/p><p style=\"text-align: justify;\">Por lo tanto, este tipo de problemas no es abordable con t\u00e9cnicas de resoluci\u00f3n exactas, salvo para problemas muy peque\u00f1os, debi\u00e9ndose emplear heur\u00edsticas para encontrar soluciones factibles.<\/p><p style=\"text-align: justify;\">En esta tesis se pretende modelar un circuito tur\u00edstico asociado a la pesca deportiva que se presenta como un grafo con restricciones relacionadas con accidentes geogr\u00e1ficos y otras limitantes. El mismo se encuadra dentro del Problema del Viajante. [5] Se estudiar\u00e1 este problema en profundidad y se dise\u00f1ar\u00e1 un modelo basado en grafos representados por matrices de adyacencia, y una heur\u00edstica para la obtenci\u00f3n del grafo resultado con la meta de resolver el planteo combinando alguna de las t\u00e9cnicas existentes y el conocimiento del dominio de la aplicaci\u00f3n de pesca deportiva. Se utilizar\u00e1n t\u00e9cnicas y\/o herramientas de visualizaci\u00f3n de la informaci\u00f3n para la representaci\u00f3n gr\u00e1fica.<\/p><p style=\"text-align: justify;\">Se implementa un algoritmo meta heur\u00edstico de b\u00fasqueda tab\u00fa, el cual est\u00e1 basado en una b\u00fasqueda local, para encontrar una soluci\u00f3n al problema. Debido a que el n\u00famero de v\u00e9rtices es medianamente peque\u00f1o, implica que sea soluble computacionalmente, en un tiempo y con una eficiencia razonable.<\/p><p style=\"text-align: justify;\">Sobre el final del trabajo, se ejemplifica la aplicaci\u00f3n de un algoritmo heur\u00edstico constructivo para resolver el Problema del Viajante, aplicado al circuito de pesca de salm\u00f3nidos de la Provincia de Neuqu\u00e9n.<\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-d4e943d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d4e943d\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-fafd40d\" data-id=\"fafd40d\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-491e58c elementor-widget elementor-widget-image\" data-id=\"491e58c\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t<figure class=\"wp-caption\">\n\t\t\t\t\t\t\t\t\t\t<img width=\"1024\" height=\"700\" src=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-1024x700.jpg\" class=\"attachment-large size-large\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-1024x700.jpg 1024w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-300x205.jpg 300w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-768x525.jpg 768w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila.jpg 1229w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/>\t\t\t\t\t\t\t\t\t\t\t<figcaption class=\"widget-image-caption wp-caption-text\">Foto del d\u00eda de la defensa con su tutora y el tribunal integrado por los profesores Lic. Silvia Amaro y Mg. Gerardo Parra.<\/figcaption>\n\t\t\t\t\t\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-58ecb9f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"58ecb9f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-b766f60\" data-id=\"b766f60\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-082245c elementor-align-center elementor-widget elementor-widget-button\" data-id=\"082245c\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/\" class=\"elementor-button-link elementor-button elementor-size-sm\" role=\"button\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Ver otras tesis LCC FaI<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo:\u00a0 \u00abVariante heur\u00edstica para el problema del viajante. Caso de aplicaci\u00f3n: Circuito de pesca deportiva\u00ab Tesista: Priscila Mart\u00ednez Directora: Mg. Lidia L\u00f3pez Carrera: Licenciatura en Ciencias de la Computaci\u00f3n Fecha de defensa: 8 de septiembre de 2017 \u00a0 Resumen El presente trabajo se enmarca en la construcci\u00f3n de un circuito tur\u00edstico abocado a la pesca &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/943-martinez-priscila-variante-heuristica-para-el-problema-del-viajante-caso-de-aplicacion-circuito-de-pesca-deportiva-septiembre-2017\/\"> <span class=\"screen-reader-text\">Mart\u00ednez, Priscila: Variante heur\u00edstica para el problema del viajante. Caso de aplicaci\u00f3n: Circuito de pesca deportiva. Septiembre 2017<\/span> Leer m\u00e1s &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":8840,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[14],"tags":[],"uagb_featured_image_src":{"full":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila.jpg",1229,840,false],"thumbnail":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-150x150.jpg",150,150,true],"medium":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-300x205.jpg",300,205,true],"medium_large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-768x525.jpg",768,525,true],"large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila-1024x700.jpg",1024,700,true],"1536x1536":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila.jpg",1229,840,false],"2048x2048":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2017\/09\/tesis_priscila.jpg",1229,840,false]},"uagb_author_info":{"display_name":"ufai","author_link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/author\/ufai\/"},"uagb_comment_info":0,"uagb_excerpt":"T\u00edtulo:\u00a0 \u00abVariante heur\u00edstica para el problema del viajante. Caso de aplicaci\u00f3n: Circuito de pesca deportiva\u00ab Tesista: Priscila Mart\u00ednez Directora: Mg. Lidia L\u00f3pez Carrera: Licenciatura en Ciencias de la Computaci\u00f3n Fecha de defensa: 8 de septiembre de 2017 \u00a0 Resumen El presente trabajo se enmarca en la construcci\u00f3n de un circuito tur\u00edstico abocado a la pesca&hellip;","_links":{"self":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1131"}],"collection":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/comments?post=1131"}],"version-history":[{"count":5,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1131\/revisions"}],"predecessor-version":[{"id":8844,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1131\/revisions\/8844"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media\/8840"}],"wp:attachment":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media?parent=1131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/categories?post=1131"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/tags?post=1131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}