{"id":65267,"date":"2018-03-09T22:53:21","date_gmt":"2018-03-09T22:53:21","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/redes-bayesianas-para-el-ajuste-de-parametros-de-algoritmos-geneticos-basados-en-problemas-de-satisfaccion-de-restricciones-geometricas\/"},"modified":"2018-03-09T22:53:21","modified_gmt":"2018-03-09T22:53:21","slug":"redes-bayesianas-para-el-ajuste-de-parametros-de-algoritmos-geneticos-basados-en-problemas-de-satisfaccion-de-restricciones-geometricas","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/redes-bayesianas-para-el-ajuste-de-parametros-de-algoritmos-geneticos-basados-en-problemas-de-satisfaccion-de-restricciones-geometricas\/","title":{"rendered":"Redes bayesianas para el ajuste de par\u00e1metros de algoritmos gen\u00e9ticos basados en problemas de satisfacci\u00f3n de restricciones geom\u00e9tricas"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Mar\u00eda Reyes Pav\u00f3n Rial <\/strong><\/h2>\n<p>Dentro del dise\u00f1o asistido por computador, uno de los paradigmas que m\u00e1s desarrollo ha experimentado es el dise\u00f1o basado en restricciones geom\u00e9tricas. En el n\u00facleo de dicho paradigma se encuentra el problema de la satisfacci\u00f3n de restricciones geom\u00e9tricas (psrg). El psrg consiste en decidir si un conjunto de elementos geom\u00e9tricos (puntos, segmentos de recta, etc.) Relacionados mediante un conjunto de restricciones (distancias, \u00e1ngulos, tangencias, etc.) Definen o no, un objeto r\u00edgido. la soluci\u00f3n del psrg, si existe, en general no es un \u00fanico objeto, sino una familia de objetos, cada uno de los cuales es una instancia diferente construida con valores diferentes de los par\u00e1metros sobre los mismos elementos geom\u00e9tricos. Resulta que, cuando hay soluci\u00f3n, el usuario espera que el sistema de resoluci\u00f3n le proporcione una determinada distancia y no cualquier instancia del espacio de soluciones. Este problema se conoce como el problema de selecci\u00f3n de la soluci\u00f3n deseada. en su tesis doctoral, luz\u00f3n desarroll\u00f3 diversos m\u00e9todos novedosos para la selecci\u00f3n de la soluci\u00f3n deseada. Uno de ellos se basa en la aplicaci\u00f3n de algoritmos gen\u00e9ricos para la b\u00fasqueda en el espacio de soluciones, espacio cuya cardinalidad es exponencial en relaci\u00f3n con el n\u00famero de elementos geom\u00e9tricos que componen el problema. demostrada la idoneidad y efectividad de los algoritmos gen\u00e9ticos aplicados al problema de la selecci\u00f3n de la soluci\u00f3n deseada, ser\u00eda interesante identificar como los diferentes par\u00e1metros de control que gobiernan el comportamiento de esta clase de algoritmos, afectan al problema que nos ocupa. el conocimiento de dichos efectos permitir\u00eda definir estrategias autom\u00e1ticas o semiautom\u00e1ticas tales que, para un problema de satisfacci\u00f3n de restricciones geom\u00e9tricas dado, se fijasen las condiciones de operaci\u00f3n del algoritmo gen\u00e9tico, con la consiguiente aplicaci\u00f3n pr\u00e1ctica al dise\u00f1o asistido por computador. en este trabajo se pretende dise\u00f1ar un sistema que proporcione valores \u00f3ptimos de los par\u00e1metros que controlan la ejecuci\u00f3n de un algoritmo gen\u00e9tico y que, al mismo tiempo, tenga capacidad de adaptaci\u00f3n conforme al sistema vaya recopilando m\u00e1s informaci\u00f3n sobre ejecuciones completadas de diversos algoritmos gen\u00e9ticos, aplicados a diferentes problemas de satisfacci\u00f3n de restricciones geom\u00e9tricas. Para alcanzar este objetivo se plantean dos fases bien diferenciadas. en una primera fase, se debe construir un modelo b\u00e1sico para el ajuste de par\u00e1metros de control de un algoritmo gen\u00e9tico y un problema geom\u00e9trico prefijados. Para alcanzar este objetivo, las redes bayesianas constituyen un formalismo adecuado puesto que, permiten expresar de forma gr\u00e1fica el conocimiento expl\u00edcito, permiten almacenar eficientemente los par\u00e1metros del modelo y permiten realizar tareas de inferencia. Asimismo, el mecanismo de aprendizaje bayesiano permie adaptar el modelo de acuerdo con la experiencia adquirida. en una segunda fase, y dado que la interacci\u00f3n de los par\u00e1metros de control del algoritmo gen\u00e9tico puede variar seg\u00fan se trate de un problema geom\u00e9trico u otro, o tambi\u00e9n seg\u00fan se trate de un algoritmo gen\u00e9tico u otro, se supone necesario integrar el sistema b\u00e1sico de ajuste autom\u00e1tico de par\u00e1metros con una base de casos. Cada caso viene determinado por las caracter\u00edsticas del problema geom\u00e9trico y del algoritmo gen\u00e9tico utilizado y de forma que, cada situaci\u00f3n diferente pueda tratarse con un modelo (red bayesiana) espec\u00edfico. En este sentido, la utilizaci\u00f3n de la metodolog\u00eda cbr (case base reasoning) parece ser el mecanismo adecuado para llevar a cabo esta integraci\u00f3n.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Redes bayesianas para el ajuste de par\u00e1metros de algoritmos gen\u00e9ticos basados en problemas de satisfacci\u00f3n de restricciones geom\u00e9tricas<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Redes bayesianas para el ajuste de par\u00e1metros de algoritmos gen\u00e9ticos basados en problemas de satisfacci\u00f3n de restricciones geom\u00e9tricas <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Mar\u00eda Reyes Pav\u00f3n Rial <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Vigo<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 16\/06\/2008<\/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>Fernando D\u00edaz G\u00f3mez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Luis Alonso romero <\/li>\n<li>enrique Barreiro alonso (vocal)<\/li>\n<li>Juan  Francisco Huete guadix (vocal)<\/li>\n<li>Ana Mar\u00eda S\u00e1nchez l\u00f3pez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mar\u00eda Reyes Pav\u00f3n Rial Dentro del dise\u00f1o asistido por computador, uno de los paradigmas que m\u00e1s desarrollo [&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,2528,18657],"tags":[143960,116878,55213,22030,12793,143959],"class_list":["post-65267","post","type-post","status-publish","format-standard","hentry","category-informatica","category-inteligencia-artificial","category-vigo","tag-ana-maria-sanchez-lopez","tag-enrique-barreiro-alonso","tag-fernando-diaz-gomez","tag-juan-francisco-huete-guadix","tag-luis-alonso-romero","tag-maria-reyes-pavon-rial"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/65267","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=65267"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/65267\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=65267"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=65267"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=65267"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}