{"id":61728,"date":"2007-04-12T00:00:00","date_gmt":"2007-04-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/particionamiento-y-resolucion-distribuida-multivariable-de-problemas-de-satisfaccion-de-restricciones\/"},"modified":"2007-04-12T00:00:00","modified_gmt":"2007-04-12T00:00:00","slug":"particionamiento-y-resolucion-distribuida-multivariable-de-problemas-de-satisfaccion-de-restricciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/particionamiento-y-resolucion-distribuida-multivariable-de-problemas-de-satisfaccion-de-restricciones\/","title":{"rendered":"Particionamiento y resoluci\u00f3n distribuida multivariable de problemas de satisfacci\u00f3n de restricciones"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Montserrat Abril Lopez <\/strong><\/h2>\n<p>Hoy en d\u00eda, muchos problemas reales pueden modelarse como problemas de satisfacci\u00f3n de restricciones (csps) y se resuelven usando t\u00e9cnicas espec\u00edficas de satisfacci\u00f3n de restricciones. estos problemas pertenecen a \u00e1reas tales como inteligencia artificial, investigaci\u00f3n operativa, sistemas de informaci\u00f3n, bases de datos, etc. La mayor\u00eda de estos problemas pueden modelarse de forma natural mediante csps. Sin embargo, algunos de estos problemas son de naturaleza distribuida, bien por motivos de seguridad, por requerimientos de privacidad, o por restricciones espaciales. Ello requiere que este tipo de problemas sean modelados como problemas de satisfacci\u00f3n de restricciones distribuidos (dcsps), donde el conjunto de variables y restricciones del problema est\u00e1 distribuido entre un conjunto de agentes que se encargan de resolver su propio sub-problema y deben coordinarse con el resto de agentes para alcanzar una soluci\u00f3n al problema global.  en la literatura de satisfacci\u00f3n de restricciones, la necesidad de manejar dcsp comenz\u00f3 a tratarse a principios de los 90. No obstante, la mayor\u00eda de los investigadores que trabajan en este campo centran su atenci\u00f3n en algoritmos en los que cada agente maneja una \u00fanica variable. Estos algoritmos pueden ser transformados para que cada agente maneje m\u00faltiples variables. Sin embargo, los algoritmos resultantes no son escalables para manejar grandes sub-problemas locales debido tanto a requerimientos espaciales como a su coste computacional. Por lo tanto, la resoluci\u00f3n de problemas reales mediante este tipo de algoritmos resulta pr\u00e1cticamente inviable.  en esta tesis presentamos nuevos algoritmos para la resoluci\u00f3n de problemas de satisfacci\u00f3n de restricciones distribuidos capaces de manejar multiples variables por agente. Estos algoritmos realizan un manejo eficiente de la informaci\u00f3n obtenida mediante la comunicaci\u00f3n entre los agentes, consiguiendo con ello una mayor eficiencia durante el proceso de reso<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Particionamiento y resoluci\u00f3n distribuida multivariable de problemas de satisfacci\u00f3n de restricciones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Particionamiento y resoluci\u00f3n distribuida multivariable de problemas de satisfacci\u00f3n de restricciones <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Montserrat Abril Lopez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 04\/12\/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>Federico Barber Sanchis<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: vicent Botti navarro <\/li>\n<li>Rafael Mart\u00ednez gasca (vocal)<\/li>\n<li> Alfonso galipienso Mar\u00eda  isabel (vocal)<\/li>\n<li> Del valle sevillano carmelo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Montserrat Abril Lopez Hoy en d\u00eda, muchos problemas reales pueden modelarse como problemas de satisfacci\u00f3n de restricciones [&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":[2528,16820],"tags":[136329,136330,19162,136328,124733,37010],"class_list":["post-61728","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-politecnica-de-valencia","tag-alfonso-galipienso-maria-isabel","tag-del-valle-sevillano-carmelo","tag-federico-barber-sanchis","tag-montserrat-abril-lopez","tag-rafael-Martinez-gasca","tag-vicent-botti-navarro"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61728","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=61728"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61728\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=61728"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=61728"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=61728"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}