Búsqueda heurística multicriterio para inteligencia artificial en diseño
- Autores: Lawrence Mandow
- Directores de la Tesis: Francisco Andrés Triguero Ruiz (dir. tes.) , José Luis Pérez de la Cruz (dir. tes.)
- Lectura: En la Universidad de Málaga ( España ) en 1999
- Idioma: español
- Tribunal Calificador de la Tesis: Miguel Delgado Calvo-Flores (presid.) , Rafael Caballero Fernández (secret.) , Timothy Smithers (voc.) , José Muñoz Pérez (voc.) , Ricardo Conejo Muñoz (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
La tesis formaliza los problemas de búsqueda heurística en grafos con preferencias multicriterio y propone dos procedimientos generales para su resolución: POP* y POP elevado a N*, para la obtención de uno y todos los caminos solución minimales de un problema respectivamente, También se analizan y proponen condiciones suficientes con las que se demuestra la admisibilidad de ambos procedimientos, tanto en problemas con grafos finitos como infinitos.
Estos resultados permiten establecer un marco general en el que se describen numerosos algoritmos para los criterios de preferencia más comunes (multiobjetivo, lexicográfico, satisfacción de metas y coste multiatributo), demostrándose igualmente su admisibilidad, También se incorporan a dicho marco otros algoritmos ya conocidos para este tipo de problemas.
La tesis analiza también con detalle el papel que estos algoritmos pueden jugar en el desarrollo de sistemas de ayuda al diseño, especialmente en los dominios de la arquitectura y la ingeniería.
