Tesis doctoral de Rafael Pastor Moreno
Actualmente, aunque existen procedimientos específicos para resolver de forma óptima algunos problemas concretos de optimización combinatoria, la mayoría se deben solucionar con técnicas generales de exploración del espacio de soluciones y más concretamente mediante procedimientos de exploración enumerativos en árboles y grafos de búsqueda. se analizan los procedimientos de este tipo expuestos en la literatura, tanto en el área de la investigación operativa como en el de la inteligencia artificial, se realiza un estudio crítico que muestra las controvertidas y confusas relaciones que existen entre estas estrategias de resolución, para proponer, en último término, la necesidad de una formalización general que las englobe. concretamente, los objetivos y aportaciones de esta tesis son los siguientes: a) recopilación, análisis y crítica de diferentes procedimientos, estrategias de resolución y formulaciones generales de dichas técnicas expuestas en la literatura. b) propuesta y formalización de branch and win (b & w): un metalgoritmo de exploración de grafos que engloba a los diversos procedimientos de búsqueda (branch and bound, programación dinámica, a*, etc.), Y que, además, incorpora la posibilidad de utilizar las nuevas herramientas que se están desarrollando en el campo de la inteligencia artificial (técnicas de consistencia y de propagación local de restricciones). c) diseño y proposición de nuevos procedimientos híbridos a partir de b & w, resultado de la combinación de los ya existentes y de la incorporación de diversas ideas de carácter general. las hipótesis de trabajo adoptadas presentan las siguientes implicaciones. Por un lado no se resuelven problemas combinatorios con datos aleatorios, ni aquéllos que deben resolverse dentro de un entorno dinámico. Y, por otro, tampoco se formalizan los procedimientos bidireccionales ni los basados en representaciones and
Datos académicos de la tesis doctoral «Metalgoritmo de optimizacion combinatoria mediante la exploracion de grafos.«
- Título de la tesis: Metalgoritmo de optimizacion combinatoria mediante la exploracion de grafos.
- Autor: Rafael Pastor Moreno
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1999
Dirección y tribunal
- Director de la tesis
- Albert Corominas Subias
- Tribunal
- Presidente del tribunal: ramon Companys pascual
- Juan Larrañeta astola (vocal)
- jaume Barceló bugeda (vocal)
- Prado prado José Carlos (vocal)