{"id":57316,"date":"2007-02-03T00:00:00","date_gmt":"2007-02-03T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-de-colonias-de-hormigas-para-optimizacion-combinatoria-con-multiples-objetivos-aplicaciones-a-los-problemas-deminimum-spanning-trees\/"},"modified":"2007-02-03T00:00:00","modified_gmt":"2007-02-03T00:00:00","slug":"algoritmos-de-colonias-de-hormigas-para-optimizacion-combinatoria-con-multiples-objetivos-aplicaciones-a-los-problemas-deminimum-spanning-trees","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sevilla\/algoritmos-de-colonias-de-hormigas-para-optimizacion-combinatoria-con-multiples-objetivos-aplicaciones-a-los-problemas-deminimum-spanning-trees\/","title":{"rendered":"Algoritmos de colonias de hormigas para optimizaci\u00f3n combinatoria con m\u00faltiples objetivos: aplicaciones a los problemas deminimum spanning trees"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Pedro Jorge Sequeira Cardoso <\/strong><\/h2>\n<p>El estudio de soluciones meta-heur\u00edsticas basadas en el paradigma del ant colony optimization (aco) para el m\u00faltiple objetive minimum spanning trees y los problemas combinatorios relacionados es la principal preocupaci\u00f3n de esta investigaci\u00f3n.     en la clasificaci\u00f3n com\u00fanmente validada de la complejidad de los problemas, se clasifica el problema de las m\u00faltiple minimum spanning trees como np-completo. Adem\u00e1s, como en la generalidad de los problemas de optimizaci\u00f3n con m\u00faltiples objetivos, la soluci\u00f3n de un problema m\u00faltiple objetive minimum sapnning trees es un conjunto de soluciones de compromiso en el sentido que para mejorar uno de los objetivos es necesario por lo menos el empeorar uno los otros, lo que es una preocupaci\u00f3n importante en un punto de vista pr\u00e1ctico.     en la primera parte de la investigaci\u00f3n, se hace un an\u00e1lisis te\u00f3rico del problema para complementar los resultados conocidos. Este an\u00e1lisis corrobora el hecho que en la pr\u00e1ctica el uso de m\u00e9todos exactos de solucionar los problemas m\u00faltiple objetive minimum spanning trees se aplica solamente en circunstancias especificas. Esto implica que le uso de m\u00e9todos de aproximaci\u00f3n se debe considerar como alternativa para solucionar el problema. particularmente, se proponen dos m\u00e9todos basados en el paradigma del aco: el m\u00faltiple objetive network optimization based on an aco (monaco) y el depth ant explorer &#8211; dante. El monaco utiliza un conjunto de los rastros de fermonas y heur\u00edsticas espec\u00edficas para aproximar el conjunto de pareto. El dante es una mejora del monaco que aplica un procedimiento de b\u00fasqueda en profundidad basado en las mejores soluciones que se obtienen durante el proceso, de modo a mejor explotar el espacio de la b\u00fasqueda.     los m\u00e9todos propuestos son testados con problemas de m\u00faltiples objetivos seleccionados mejorando los resutlados obtenidos previamente por otros autores. Para testar algoritmos monaco y dante sobre el problema del m\u00faltiple object<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos de colonias de hormigas para optimizaci\u00f3n combinatoria con m\u00faltiples objetivos: aplicaciones a los problemas deminimum spanning trees<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos de colonias de hormigas para optimizaci\u00f3n combinatoria con m\u00faltiples objetivos: aplicaciones a los problemas deminimum spanning trees <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Pedro Jorge Sequeira Cardoso <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 02\/03\/2007<\/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>Alberto M\u00e1rquez P\u00e9rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Herrera triguero <\/li>\n<li> Gomes tom\u00e1s Ana paula nunes (vocal)<\/li>\n<li>enrique M\u00e9rida casermeiro (vocal)<\/li>\n<li>Mar\u00eda  de los angeles Garrido vizuete (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Pedro Jorge Sequeira Cardoso El estudio de soluciones meta-heur\u00edsticas basadas en el paradigma del ant colony optimization [&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":[13226,37303,13880,10715],"tags":[10831,76654,37307,126632,49621,126631],"class_list":["post-57316","post","type-post","status-publish","format-standard","hentry","category-diagramas-de-flujo","category-heuristica","category-informatica","category-sevilla","tag-alberto-marquez-perez","tag-enrique-merida-casermeiro","tag-francisco-herrera-triguero","tag-gomes-tomas-ana-paula-nunes","tag-maria-de-los-angeles-garrido-vizuete","tag-pedro-jorge-sequeira-cardoso"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/57316","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=57316"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/57316\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=57316"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=57316"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=57316"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}