{"id":93123,"date":"2009-05-05T00:00:00","date_gmt":"2009-05-05T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/resolucion-del-problema-militar-de-busqueda-de-camino-optimo-multiobjetivo-mediante-el-uso-de-algoritmos-de-optimizacion-basados-en-colonias-de-hormigas\/"},"modified":"2009-05-05T00:00:00","modified_gmt":"2009-05-05T00:00:00","slug":"resolucion-del-problema-militar-de-busqueda-de-camino-optimo-multiobjetivo-mediante-el-uso-de-algoritmos-de-optimizacion-basados-en-colonias-de-hormigas","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/informatica\/resolucion-del-problema-militar-de-busqueda-de-camino-optimo-multiobjetivo-mediante-el-uso-de-algoritmos-de-optimizacion-basados-en-colonias-de-hormigas\/","title":{"rendered":"Resoluci\u00f3n del problema militar de b\u00fasqueda de camino \u00f3ptimo multiobjetivo mediante el uso de algoritmos de optimizaci\u00f3n basados en colonias de hormigas"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Antonio  Miguel Mora Garc\u00eda <\/strong><\/h2>\n<p>En este trabajo se presentan una serie de algoritmos desarrollados para la resoluci\u00f3n de un problema de b\u00fasqueda de camino \u00f3ptimo atendiendo a varios criterios, y dentro de un entorno que modela un campo de batalla militar (en el que puede haber enemigos) recorrido por una compa\u00f1\u00eda.   estos han sido planteados como algoritmos de optimizaci\u00f3n basada en colonias de hormigas para la resoluci\u00f3n de problemas multiobjetivo (ochmo), es decir, estar\u00e1n enfocados a la b\u00fasqueda de soluciones en problemas con distinto n\u00famero de objetivos a optimizar.  los algoritmos propuestos han sido dise\u00f1ados para trabajar con uno, dos o cuatro objetivos y se ha postulado un algoritmo para tratar cualquier n\u00famero de objetivos, como generalizaci\u00f3n de los mismos. Todos han sido bautizados a partir de las siglas chac (compa\u00f1\u00eda de hormigas acorazadas), para relacionar los algoritmos de och con el entorno militar y con la unidad que se considera.  adem\u00e1s de estos algoritmos, tambi\u00e9n han sido estudiados y adaptados a la resoluci\u00f3n del problema una serie de m\u00e9todos propuestos en la bibliograf\u00eda para resolver otros problemas multiobjetivo, as\u00ed como una heur\u00edstica cl\u00e1sica (enfoque voraz o greedy) adaptada tambi\u00e9n para afrontar el mismo problema. Estos m\u00e9todos han servido como base comparativa con respecto a los algoritmos originales propuestos en la tesis.  se han modelado para su resoluci\u00f3n varios escenarios, partiendo de campos de batalla del videojuego panzer generaltm, y definiendo las propiedades y restricciones necesarias para hacerlos fieles a la realidad. Dichos escenarios han sido resueltos aplicando tanto los algoritmos propuestos, como los adaptados.  previa y posteriormente a la resoluci\u00f3n de dichos mapas, tambi\u00e9n se han hecho varios estudios, tanto de tipo estad\u00edstico, como puramente experimentales, en relaci\u00f3n con los par\u00e1metros que utilizan los algoritmos y con las posibilidades de mejora de soluciones.  los resultados obtenidos demuestran que los algoritmos propuestos ofrecen muy buenas soluciones, mejores en la mayor\u00eda de casos que las obtenidas con los m\u00e9todos redise\u00f1ados y adaptados. Lo que significa que se han definido satisfactoriamente varios m\u00e9todos para solucionar problemas de este tipo en base a su n\u00famero de objetivos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Resoluci\u00f3n del problema militar de b\u00fasqueda de camino \u00f3ptimo multiobjetivo mediante el uso de algoritmos de optimizaci\u00f3n basados en colonias de hormigas<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Resoluci\u00f3n del problema militar de b\u00fasqueda de camino \u00f3ptimo multiobjetivo mediante el uso de algoritmos de optimizaci\u00f3n basados en colonias de hormigas <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Antonio  Miguel Mora Garc\u00eda <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Granada<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 05\/05\/2009<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Juan  Julian Merelo Guervos<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: julio Ortega lopera <\/li>\n<li>anna isabel Esparcia alc\u00e1zar (vocal)<\/li>\n<li>oscar Cord\u00f3n Garc\u00eda (vocal)<\/li>\n<li>Jos\u00e9 ignacio Hidalgo perez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Antonio Miguel Mora Garc\u00eda En este trabajo se presentan una serie de algoritmos desarrollados para la resoluci\u00f3n [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","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":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[13880],"tags":[192429,192428,45910,22180,35570,40068],"class_list":["post-93123","post","type-post","status-publish","format-standard","hentry","category-informatica","tag-anna-isabel-esparcia-alcazar","tag-antonio-miguel-mora-garcia","tag-jose-ignacio-hidalgo-perez","tag-juan-julian-merelo-guervos","tag-julio-ortega-lopera","tag-oscar-cordon-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93123","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=93123"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93123\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=93123"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=93123"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=93123"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}