ODE: UN NUEVO MODELO NEURONAL ESTOCASTICO PARA OPTIMIZACION COMBINATORIA.

Autor: DIAZ MARTIN JOSE FERNANDO
Año: 1996
Universidad: DEUSTO
Centro de realización: DEPARTAMENTO: INFORMATICA PROGRAMA DE DOCTORADO: INTELIGENCIA ARTIFICIAL
Centro de lectura: INFORMATICA
Director: CANIVELL CASTILLO VERONICA
Tribunal: ZUBILLAGA ZUBIMENDI JAVIER , RIOS CARRION JUAN , GUTIERREZ LOPEZ JOSE ANTONIO , MORAL BUENO ANSELMO DEL , ARENAS ALEGRIA LOURDES
Resumen de la tesis

ESTA TESIS SE ENMARCA DENTRO DEL AREA DE REDES NEURONALES ARTIFICIALES Y OPTIMIZACION COMBINATORIA, Y TIENE COMO OBJETIVO EL DESARROLLO DE NUEVAS TECNICAS DE OPTIMIZACION BASADAS EN MODELOS NEURONALES, QUE SEAN CAPACES DE RESOLVER PROBLEMAS PRACTICOS DE DIMENSION REAL, OBTENIENDO SOLUCIONES DE ALTA CALIDAD EN TIEMPOS DE EJECUCION FACTIBLES. SIGUIENDO LA APROXIMACION GENERAL PARA LA CONSTRUCCION DE UN SISTEMA CONEXIONISTA, SE DEFINE UN MODELO TEORICO GENERAL APROPIADO PARA PROBLEMAS DE OPTIMIZACION COMBINATORIA, ANALIZANDOSE TANTO SU ARQUITECTURA O ESTRUCTURA ESTATICA COMO SU COMPORTAMIENTO DINAMICO (MODO DE OPERACION Y ESTABILIDAD). EL ESTUDIO PRACTICO DEL MODELO PROPUESTO SE REALIZA SOBRE TRES PROBLEMAS CLASICOS DE OPTIMIZACION COMBINATORIA: EL PROBLEMA DEL VIAJANTE COMERCIAL, PVC, EL PROBLEMA DE LA PARTICION DE GRAFOS, PPG, Y EL PROBLEMA DE LA ASIGNACION CUADRATICA, PAC, EVALUANDO EL SISTEMA CON RESPECTO A SU COMPLEJIDAD TEMPORAL Y A LA CALIDAD DE LAS SOLUCIONES OBTENIDAS. FINALMENTE, SE HACE UNA DESCRIPCION DE LA APLICACION PRACTICA QUE SE HA DESARROLLADO SOBRE UNA IMPORTANTE AREA DE INTERES EN EL ENTORNO DE FABRICACION INDUSTRIAL: NEUROPROG, UN PROGRAMADOR PREDICTIVO PARA SISTEMAS DE PRODUCCION DISCRETA.