{"id":54435,"date":"2006-04-09T00:00:00","date_gmt":"2006-04-09T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/towards-hybrid-methods-for-solving-hard-combinatorial-optimization-problems\/"},"modified":"2006-04-09T00:00:00","modified_gmt":"2006-04-09T00:00:00","slug":"towards-hybrid-methods-for-solving-hard-combinatorial-optimization-problems","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/towards-hybrid-methods-for-solving-hard-combinatorial-optimization-problems\/","title":{"rendered":"Towards hybrid methods for solving hard combinatorial optimization problems"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Dotu Rodr\u00edguez Iv\u00e1n Javier <\/strong><\/h2>\n<p>La optimizaci\u00f3n combinatoria es una rama de la optimizaci\u00f3n en matem\u00e1tica aplicada y de la inform\u00e1tica, relacionada con la investigaci\u00f3n operativa, la teor\u00eda de algoritmos y la teor\u00eda de complejidad computacional, que se encuentra en la intersecci\u00f3n de varios campos, tales como la inteligencia artificial, las matem\u00e1ticas y la ingenier\u00eda del software. Los problemas de optimizaci\u00f3n combinatoria suelen consistir en encontrar valores para un conjunto de variables que est\u00e1n restringidas por un conjunto de restricciones, en algunos casos para optimizar una funci\u00f3n dada (optimizaci\u00f3n)  y en otros tan solo para encontrar una soluci\u00f3n v\u00e1lida (satisfacci\u00f3n). Los algoritmos de optimizaci\u00f3n combinatoria resuelven instancias de problemas considerados dif\u00edciles en general gracias a una exploraci\u00f3n inteligente del espacio de b\u00fasqueda, en parte reduci\u00e9ndolo de una forma eficiente.     en esta tesis nos centramos en los algoritmos de optimizaci\u00f3n combinatoria que se consideran entro del campo de la inteligencia artificial (aunque es cierto que la l\u00ednea que lo separa del campo de la investigaci\u00f3n operativa es muy fina), en vez de en algoritmo de investigaci\u00f3n operativa. as\u00ed pues, m\u00e9todos como la programaci\u00f3n entera o el \u00abbranch-and-bound\u00bb no van a ser tratados. El objetivo de esta tesis es mostrar que diferentes t\u00e9cnicas pueden ser m\u00e1s adecuadas para diferentes problemas, y que t\u00e9cnicas h\u00edbridas que incluyen mecanismos de diferentes paradigmas se pueden beneficiar de las ventajas e intentar minimizar los inconvenientes de los mismos. Todo esto se muestra en esta tesis con la resoluci\u00f3n de problemas dif\u00edciles de optimizaci\u00f3n combinatoria como complenitud de cuasigrupos, golfistas social, golomb rulers, usando varias t\u00e9cnicas, que dan lugar al desarrollo de un algoritmo h\u00edbrido para encontrar golomb rulers, que incorpora aspectos de algoritmos gen\u00e9ticos, b\u00fasqueda local, rogramaci\u00f3n con restricciones e incluso clustering.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Towards hybrid methods for solving hard combinatorial optimization problems<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Towards hybrid methods for solving hard combinatorial optimization problems <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Dotu Rodr\u00edguez Iv\u00e1n Javier <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 04\/09\/2006<\/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> Del Val Latorre \u00e1lvaro<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: roberto Moriy\u00f3n <\/li>\n<li>Antonio Fernandez (vocal)<\/li>\n<li>pedro Messeguer (vocal)<\/li>\n<li>Carlos Ans\u00f3tegui (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Dotu Rodr\u00edguez Iv\u00e1n Javier La optimizaci\u00f3n combinatoria es una rama de la optimizaci\u00f3n en matem\u00e1tica aplicada y [&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":[37303,2528],"tags":[81045,120232,120230,120229,120231,29881],"class_list":["post-54435","post","type-post","status-publish","format-standard","hentry","category-heuristica","category-inteligencia-artificial","tag-antonio-fernandez","tag-carlos-ansotegui","tag-del-val-latorre-alvaro","tag-dotu-rodriguez-ivan-javier","tag-pedro-messeguer","tag-roberto-moriyon"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54435","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=54435"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54435\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=54435"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=54435"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=54435"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}