{"id":2884,"date":"2022-08-14T03:32:02","date_gmt":"2022-08-14T03:32:02","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2884"},"modified":"2022-08-14T03:32:03","modified_gmt":"2022-08-14T03:32:03","slug":"diseno-de-un-algoritmo-multiobjetivo-bioinspirado-para-generar-zonas-electorales","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2884","title":{"rendered":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales"},"content":{"rendered":"\n<p><a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/wp-content\/uploads\/Dise%C3%B1o-de-un-algoritmo-multi-objetivo-bio-inspirado-para-generar-zonas-electorales-1.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=194\">Dr.&nbsp;Miguel \u00c1ngel Guti\u00e9rrez Andrade<\/a>&nbsp;y&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=2594&amp;SingleProduct=218\">Dr.&nbsp;Eric Alfredo Rinc\u00f3n Garc\u00eda (UAM Azcapotzalco)<\/a><\/p>\n\n\n\n<p><strong>Resumen<\/strong>:&nbsp;El dise\u00f1o de zonas es un problema que consiste en agrupar unidades geogr\u00e1ficas en un n\u00famero predeterminado de&nbsp;zonas que minimizan una funci\u00f3n objetivo, al tiempo que se satisfacen ciertas restricciones, principalmente relacionadas con su topograf\u00eda. Dentro de sus aplicaciones m\u00e1s frecuentes se encuentran el dise\u00f1o de distritos electorales, dise\u00f1o de zonas de ventas, dise\u00f1o de zonas escolares y el uso de tierras. Con este planteamiento, el dise\u00f1o de zonas puede presentar objetivos &nbsp;m\u00faltiples, posiblemente en competencia entre s\u00ed, lo cual hace necesario llegar a una soluci\u00f3n en la que todos los objetivos sean satisfechos en un grado aceptable. Para simplificar su soluci\u00f3n, muchos de estos problemas tienden a modelarse como mono \u2013 objetivo usando s\u00f3lo una de las funciones originales y manejando las adicionales como restricciones, o bien con una funci\u00f3n objetivo obtenida como la suma ponderada de los objetivos originales.<\/p>\n\n\n\n<p>En esta propuesta de trabajo de investigaci\u00f3n se dise\u00f1ar\u00e1 un algoritmo multiobjetivo basado en una t\u00e9cnica bioinspirada como colonia de abejas artificiales, optimizaci\u00f3n por colonia de hormigas, optimizaci\u00f3n por enjambre de part\u00edculas, entre otras, para el dise\u00f1o de zonas electorales con dos objetivos, equilibrio poblacional y compacidad geom\u00e9trica. El algoritmo ser\u00e1 aplicado en instancias reales obtenidas en el Instituto Federal Electoral, y los resultados obtenidos se comparar\u00e1n con los reportados en la literatura existente.<\/p>\n\n\n\n<p><strong>Objetivo&nbsp;general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Dise\u00f1ar un algoritmo para construir zonas que promuevan el equilibrio poblacional y la compacidad geom\u00e9trica.<\/li><\/ul>\n\n\n\n<p><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Realizar el estado del arte de las diferentes t\u00e9cnicas multiobjetivo bioinspiradas.<\/li><li>Dise\u00f1ar un algoritmo multiobjetivo basado en t\u00e9cnicas bioinspiradas para construir zonas que promuevan el equilibrio poblacional y la compacidad geom\u00e9trica.<\/li><li>Aplicar el algoritmo dise\u00f1ado en instancias reales.<\/li><li>Comparar los resultados obtenidos con los reportados en la literatura especializada.<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Miguel \u00c1ngel Guti\u00e9rrez Andrade&nbsp;y&nbsp;Dr.&nbsp;Eric Alfredo Rinc\u00f3n Garc\u00eda (UAM Azcapotzalco) Resumen:&nbsp;El dise\u00f1o de zonas es un problema que consiste en agrupar unidades geogr\u00e1ficas en un n\u00famero predeterminado de&nbsp;zonas que minimizan una funci\u00f3n objetivo, al tiempo que se satisfacen ciertas restricciones, principalmente relacionadas con su topograf\u00eda. Dentro de sus aplicaciones m\u00e1s frecuentes se encuentran<\/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":[82],"tags":[],"class_list":["post-2884","post","type-post","status-publish","format-standard","hentry","category-82"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - 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=2884\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - 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;Miguel \u00c1ngel Guti\u00e9rrez Andrade&nbsp;y&nbsp;Dr.&nbsp;Eric Alfredo Rinc\u00f3n Garc\u00eda (UAM Azcapotzalco) Resumen:&nbsp;El dise\u00f1o de zonas es un problema que consiste en agrupar unidades geogr\u00e1ficas en un n\u00famero predeterminado de&nbsp;zonas que minimizan una funci\u00f3n objetivo, al tiempo que se satisfacen ciertas restricciones, principalmente relacionadas con su topograf\u00eda. Dentro de sus aplicaciones m\u00e1s frecuentes se encuentran\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2884\" \/>\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-14T03:32:02+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-14T03:32:03+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=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales\",\"datePublished\":\"2022-08-14T03:32:02+00:00\",\"dateModified\":\"2022-08-14T03:32:03+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884\"},\"wordCount\":358,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"2014\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884\",\"name\":\"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2022-08-14T03:32:02+00:00\",\"dateModified\":\"2022-08-14T03:32:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=2884\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2884#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales\"}]},{\"@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":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - 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=2884","og_locale":"es_MX","og_type":"article","og_title":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Miguel \u00c1ngel Guti\u00e9rrez Andrade&nbsp;y&nbsp;Dr.&nbsp;Eric Alfredo Rinc\u00f3n Garc\u00eda (UAM Azcapotzalco) Resumen:&nbsp;El dise\u00f1o de zonas es un problema que consiste en agrupar unidades geogr\u00e1ficas en un n\u00famero predeterminado de&nbsp;zonas que minimizan una funci\u00f3n objetivo, al tiempo que se satisfacen ciertas restricciones, principalmente relacionadas con su topograf\u00eda. Dentro de sus aplicaciones m\u00e1s frecuentes se encuentran","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2884","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-14T03:32:02+00:00","article_modified_time":"2022-08-14T03:32:03+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales","datePublished":"2022-08-14T03:32:02+00:00","dateModified":"2022-08-14T03:32:03+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884"},"wordCount":358,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["2014"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884","url":"https:\/\/pcyti.izt.uam.mx\/?p=2884","name":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-08-14T03:32:02+00:00","dateModified":"2022-08-14T03:32:03+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2884"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2884#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Dise\u00f1o de un algoritmo multiobjetivo bioinspirado para generar zonas electorales"}]},{"@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\/2884","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=2884"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2884\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2884"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2884"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2884"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}