Búsqueda heurística multicriterio para inteligencia artificial en diseño
- Mandow, Lawrence
- Francisco Andrés Triguero Ruiz Director/a
- José Luis Pérez de la Cruz Director/a
Universidad de defensa: Universidad de Málaga
Año de defensa: 1999
- Miguel Delgado Calvo-Flores Presidente
- Rafael Caballero Fernández Secretario/a
- Timothy Smithers Vocal
- José Muñoz Pérez Vocal
- Ricardo Conejo Muñoz Vocal
Tipo: Tesis
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.