{"id":2792,"date":"2022-08-13T20:11:52","date_gmt":"2022-08-13T20:11:52","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2792"},"modified":"2022-08-13T20:11:53","modified_gmt":"2022-08-13T20:11:53","slug":"busqueda-dispersa-para-el-problema-de-coloracion-de-graficas-suaves","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2792","title":{"rendered":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves"},"content":{"rendered":"\n<p><a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/wp-content\/uploads\/Propuesta_Busqueda-dispersa-SGC_Ok.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">&nbsp;Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n<p><strong>Profesores<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=195\">Dr.&nbsp;Pedro Lara Vel\u00e1zquez<\/a>&nbsp;y&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=191\">Dr.&nbsp;Sergio Gerardo de los Cobos Silva<\/a><\/p>\n\n\n\n<p><strong>Resumen<\/strong>:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n,&nbsp;en donde un grafo completo, las aristas tienen penalizaciones. Este problema se ha demostrado&nbsp;que puede resolver otros problemas tales como coloraci\u00f3n m\u00ednima, coloraci\u00f3n equitativa, entre&nbsp;otros; y en tiempos recientes, como parte de un trabajo de tesis de maestr\u00eda, se ha&nbsp;demostrado su utilidad como clasificador no supervisado. Debido a que este modelo&nbsp;es del tipo NP-dif\u00edcil, se requiere el uso de metaheur\u00edsticas para problemas con mas de 20 v\u00e9rtices.&nbsp;En este proyecto se propone realizar un algoritmo de soluci\u00f3n utilizando la metaheur\u00edstica&nbsp;de b\u00fasqueda dispersa.<\/p>\n\n\n\n<p><strong>Objetivo&nbsp;general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Desarrollar un algoritmo de soluci\u00f3n para el problema de coloraci\u00f3n de gr\u00e1ficas suaves utilizando&nbsp;la t\u00e9cnica metaheur\u00edstica de b\u00fasqueda dispersa<\/li><\/ul>\n\n\n\n<p><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Revisi\u00f3n del estado del arte de problema a resolver y la t\u00e9cnica de soluci\u00f3n<\/li><li>Planteamiento de instancias apropiadas para verificar la calidad del algoritmo<\/li><li>Propuesta de un algoritmo de soluci\u00f3n<\/li><li>Implementaci\u00f3n del algoritmo en C, FreeBASIC o Python, y su validaci\u00f3n en las instancias&nbsp;de prueba seleccionadas anteriormente<\/li><li>Redacci\u00f3n de la id\u00f3nea comunicaci\u00f3n de resultados<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n,&nbsp;en donde un grafo completo, las aristas tienen penalizaciones. Este problema se ha demostrado&nbsp;que puede resolver otros problemas tales como coloraci\u00f3n m\u00ednima, coloraci\u00f3n equitativa, entre&nbsp;otros; y en tiempos recientes, como parte<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[80],"tags":[],"class_list":["post-2792","post","type-post","status-publish","format-standard","hentry","category-80"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/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:\/\/pcyti.izt.uam.mx\/?p=2792\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n,&nbsp;en donde un grafo completo, las aristas tienen penalizaciones. Este problema se ha demostrado&nbsp;que puede resolver otros problemas tales como coloraci\u00f3n m\u00ednima, coloraci\u00f3n equitativa, entre&nbsp;otros; y en tiempos recientes, como parte\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2792\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-08-13T20:11:52+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-13T20:11:53+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves\",\"datePublished\":\"2022-08-13T20:11:52+00:00\",\"dateModified\":\"2022-08-13T20:11:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792\"},\"wordCount\":258,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"2016\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792\",\"name\":\"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2022-08-13T20:11:52+00:00\",\"dateModified\":\"2022-08-13T20:11:53+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=2792\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2792#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","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:\/\/pcyti.izt.uam.mx\/?p=2792","og_locale":"es_MX","og_type":"article","og_title":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves es una generalizaci\u00f3n del problema de coloraci\u00f3n,&nbsp;en donde un grafo completo, las aristas tienen penalizaciones. Este problema se ha demostrado&nbsp;que puede resolver otros problemas tales como coloraci\u00f3n m\u00ednima, coloraci\u00f3n equitativa, entre&nbsp;otros; y en tiempos recientes, como parte","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2792","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-08-13T20:11:52+00:00","article_modified_time":"2022-08-13T20:11:53+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves","datePublished":"2022-08-13T20:11:52+00:00","dateModified":"2022-08-13T20:11:53+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792"},"wordCount":258,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["2016"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792","url":"https:\/\/pcyti.izt.uam.mx\/?p=2792","name":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-08-13T20:11:52+00:00","dateModified":"2022-08-13T20:11:53+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2792"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2792#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"B\u00fasqueda dispersa para el problema de coloraci\u00f3n de gr\u00e1ficas suaves"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2792","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2792"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2792\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2792"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2792"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2792"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}