Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones

Tesis doctoral de Montserrat Abril Lopez

Hoy en día, muchos problemas reales pueden modelarse como problemas de satisfacción de restricciones (csps) y se resuelven usando técnicas específicas de satisfacción de restricciones. estos problemas pertenecen a áreas tales como inteligencia artificial, investigación operativa, sistemas de información, bases de datos, etc. La mayoría 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ón de restricciones distribuidos (dcsps), donde el conjunto de variables y restricciones del problema está 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ón al problema global. en la literatura de satisfacción de restricciones, la necesidad de manejar dcsp comenzó a tratarse a principios de los 90. No obstante, la mayoría de los investigadores que trabajan en este campo centran su atención en algoritmos en los que cada agente maneja una única variable. Estos algoritmos pueden ser transformados para que cada agente maneje múltiples 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ón de problemas reales mediante este tipo de algoritmos resulta prácticamente inviable. en esta tesis presentamos nuevos algoritmos para la resolución de problemas de satisfacción de restricciones distribuidos capaces de manejar multiples variables por agente. Estos algoritmos realizan un manejo eficiente de la información obtenida mediante la comunicación entre los agentes, consiguiendo con ello una mayor eficiencia durante el proceso de reso

 

Datos académicos de la tesis doctoral «Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones«

  • Título de la tesis:  Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones
  • Autor:  Montserrat Abril Lopez
  • Universidad:  Politécnica de Valencia
  • Fecha de lectura de la tesis:  04/12/2007

 

Dirección y tribunal

  • Director de la tesis
    • Federico Barber Sanchis
  • Tribunal
    • Presidente del tribunal: vicent Botti navarro
    • Rafael Martínez gasca (vocal)
    • Alfonso galipienso María isabel (vocal)
    • Del valle sevillano carmelo (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio