HEURISTICA, 3

Autor: PEREZ BRITO DIONISIO.
Año: 1997.
Universidad: LA LAGUNA.
Centro de lectura: MATEMATICAS.

Resumen: La memoria desde el punto de vista de los contenidos consta de dos partes vinculadas entre si. En la primera, con el objetivo de reflejar el estado actual de los problemas de localización en árboles, se realiza un repaso de los modelos clásicos tanto en el árbol como en su representación más simple, la recta real. Además, se recuerdan otros problemas que también tienen gran relevancia en el ámbito de la localización en árboles. En esta línea, se proponen varias estrategias heurísticas para resolver problemas de localización en grafos, haciendo uso de los algoritmos construidos para árboles, obteniéndose en muy poco tiempo soluciones próximas a la óptima. También hay que resaltar los resultados de la heurística VNDS, que ha sido diseñada para resolver problemas de optimización combinatoria en grafos de dimensiones considerables. Esta ha sido probada con grafos del orden de 6000 vértices, mejorando apreciablemente los resultados obtenidos con otras heurísticas. En la segunda, se estudia la función Centdian en un grafo considerando la función Centro ponderada, generalizando así el modelo de Halpern. Se realiza un análisis del 2-lamda-Centdian, y se propone un algoritmo de complejidad O(m2n4), donde m y n son respectivamente el número de aristas y vértices del grafo considerado. Además se presenta un contraejemplo al conjunto finito dominante propuesto por Hooker y otros. En contrapartida se presenta un nuevo conjunto finito dominante para el problema p-lamda-Centdian en un grafo con una demostración detallada del mismo. Finalmente, como consecuencia de éste, se propone un algoritmo exacto. El trabajo concluye estudiando el problema p-lamda-Centdian en un árbol, proponiendose el primer algoritmo polinomial para el problema p-lamda-Centdian (generalizado o no) en árboles.

Autor: LARROSA BONDIA FRANCISCO JAVIER.
Año: 1997.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.

Autor: ESCOLANO RUIZ FRANCISCO.
Año: 1996.
Universidad: ALICANTE.
Centro de lectura: ESCUELA POLITECNICA SUPERIOR.
Centro de realización: DEPARTAMENTO: TECNOLOGIA INFORMATICA Y COMPUTACION PROGRAMA DE DOCTORADO: SISTEMAS INFORMATICOS.

Resumen: ESTA TESIS, ENCUADRADA EN EL AMBITO DE LA VISION ACTIVA, APORTA NUEVAS SOLUCIONES, A NIVEL DE REPRESENTACIONES ACTIVAS Y ALGORITMOS DE BUSQUEDA, A LOS PROBLEMAS DE CORRESPONDENCIA Y TRACKING DE CONTORNOS. A PARTIR DE UN MODELO DEFORMABLE LOCAL Y ROBUSTO DE COMPLEJIDAD RAZONABLE (PLANTILLAS DEFORMABLES SUPER-ELIPSOIDALES) SE ABORDA SU CARACTERIZACION ESTRUCTURAL TANTO A NIVEL ESPACIAL COMO ESPACIO-TEMPORAL (AUTO-RESTRICCIONES GEOMETRICAS). TOMANDO COMO REFERENCIA LA INTEGRACION DE PLANTILLAS Y AUTO-RESTRICCIONES SE FORMULA EL MATCHING A PARTIR UNA FUNCION DE ENERGIA PONDERADA, REALIZANDOSE PARTE DEL PROCESO DE MINIMIZACION SOBRE UN AUTO-ESPACIO O ESPACIO MODAL (ESQUEMA DE DESCENSO SUPERVISADO). DICHO ESQUEMA SE APLICA, A NIVEL DE TRACKING ESTRUCTURAL, EN LA FASE DE PREDICCION Y ACTUALIZACION ENTRANDO EN JUEGO LAS RESTRIONES ESPACIO-TEMPORALES PREVIAMENTE ADQUIRIDAS. POR OTRO LADO SE DEMUESTRA LA ADECUACION DE LA PROPUESTA EN DOS CONTEXTOS: EL TRACKING INTRAVASCULAR (RECONSTRUCCION DE LA PARED ARTERIAL A PARTIR DE SECCIONES) Y EL ANALISIS GESTUAL (RECONOCIMIENTO DE ACCIONES O GESTOS HUMANOS TOMANDO COMO REFERENCIA MARCADORES GEOMETRICOS). EN CUANTO A LA EXPERIMENTACION REALIZADA SE APORTA UN EXTENSO CONJUNTO DE EXPERIMENTOS REPRESENTATIVOS REALIZADOS SOBRE IMAGENES SINTETICAS.

Autor: ROSA ESTEVA JOSEP LLUIS DE LA.
Año: 1993.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: INFORMATICA PROGRAMA DE DOCTORADO: GRAFICS, IMATGES I INTEL.LIGENCIA ARTIFICIAL.

Resumen: EL CONOCIMIENTO SOBRE UN PROCESO PUEDE VENIR DADO POR DIVERSOS MODELOS, BASES DE CONOCIMIENTO D'EXPERTOS Y OPERADORES. ES DIFICIL INTRODUCIR, DENTRO DE UN MISMO SISTEMA EXPERTO, CONOCIMIENTOS QUE PUEDEN SER PARCIALMENTE INCONSISTENTES. EN ESTE TRABAJO NOS PROPONEMOS QUE EL PUNTO DE VISTA DE LA COOPERACION ENTRE SISTEMAS EXPERTOS INDEPENDIENTES ES POSSIBLE Y APORTA VENTAJAS MEDIANTE UN MODELO HEURISTICO DE COMUNICACION QUE PONDERA LAS INFORMACIONES I DECISIONES DE CADA SISTEMA. LA ESTRUCTURA DE ESTAS INTERCONNEXIONES SE PARECE A UNA RED NEURONAL, I, POR TANTO, PUEDE BENEFICIARSE DE LOS MECANISMOS DE APRENDIZAJE.

Autor: LERMA USERO MIGUEL ANGEL.
Año: 1991.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: INTELIGENCIA ARTIFICIAL PROGRAMA DE DOCTORADO: INTELIGENCIA ARTIFICIAL .

Resumen: EL PROPOSITO DE LAS INVESTIGACIONES REALIZADAS ES LA BUSQUEDA DE NUEVOS PROCEDIMIENTOS DE AJUSTE DE REDES DE NEURONAS BASADOS EN CONSIDERACIONES HEURISTICAS. PARA ELLO SE ESTUDIAN METODOS CONVENCIONALES DE AJUSTE EN LAS SIGUIENTES AREAS: ALGORITMOS ITERATIVOS, ACELERACION DEL APRENDIZAJE, METODOS NO ITERATIVOS Y ALGORITMOS CONSTRUCTIVOS. A CONTINUACION SE INVESTIGAN LAS CAPACIDADES DE LAS REDES DE NEURONAS PARA LA APROXIMACION DE FUNCIONES, FRENTE A LAS LIMITACIONES RELACIONADAS CON LA COMPLEJIDAD DEL AJUSTE. FINALMENTE SE PROPONEN CUATRO PROCEDIMIENTOS NUEVOS, BASADOS EN METODOS LINEALES, SIENDO EL CUARTO UN METODO CONSTRUCTIVO. EL DESARROLLO TEORICO SE COMPLETA CON LOS RESULTADOS DE APLICACIONES EXPERIMENTALES.

Autor: RUIZ COBO M. REYES.
Año: 1991.
Universidad: CANTABRIA.
Centro de lectura: INGENIEROS DE CAMINOS.
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA Y CIENCIAS DE LA COMPUTACION. PROGRAMA DE DOCTORADO: MATEMATICA.

Resumen: LA TESIS ABORDA DIFERENTES PROBLEMAS DE MATEMATICA APLICADA QUE PUEDEN RESOLVERSE MEDIANTE ECUACIONES FUNCIONALES HACIENDO HINCAPIE EN COMO SE UTILIZA ESTA TECNICA PARA MODELIZAR FENOMENOS FISICOS O INGENIERILES. SE ABORDAN UNA AMPLIA VARIEDAD DE PROBLEMAS CON EL PROPOSITO DE SUGERIR METODOS Y DAR IDEAS PARA NUEVAS APLICACIONES: ANALISIS DE LA RESISTENCIA A FATIGA DE ELEMENTOS LONGITUDINALES, PROBLEMAS DE ECONOMIA, FORMULAS DE AREAS VOLUMENES Y ANGULOS, PRODUCTO DE NUMEROS COMPLEJOS, INTERPRETACION GEOMETRICA DE NOMOGRAMAS, CARACTERIZACION DE FAMILIAS REPRODUCTIVAS DEPENDIENDO DE DOS PARAMETROS, FAMILIAS ESTABLES FRENTE A MAXIMOS Y MINIMOS, ETC. SE ANALIZA LA RELACION ENTRE LAS ECUACIONES DIFERENCIALES ORDINARIAS Y LAS ECUACIONES FUNCIONALES, DEMOSTRANDO QUE DADA UNA ECUACION DIFERENCIAL ORDINARIA HOMOGENEA CON COEFICIENTES CONSTANTES SE PUEDE OBTENER UNA ECUACION EN DIFERENCIAS DEL MISMO ORDEN TAL QUE SUS SOLUCIONES COINCIDEN EN UN CONJUNTO DISCRETO DE PUNTOS CON LAS DE LA ECUACION INICIAL. POR OTRO LADO, SI LA ECUACION DIFERENCIAL LINEAL NO ES DE COEFICIENTES CONSTANTES SE DISEÑA UN METODO CONSTRUCTIVO QUE PERMITE OBTENER UNA SUCESION DE ECUACIONES EN DIFERENCIAS QUE LA APROXIMAN. ADEMAS EN LA TESIS SE ESTUDIAN ALGUNOS PROBLEMAS DE UNICIDAD DE SOLUCION DE CIERTAS ECUACIONES FUNCIONALES.

Autor: PAZOS SIERRA ALEJANDRO.
Año: 1989.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: FACULTAD DE INFORMATICA DPTO. DE INTELIGENCIA ARTIFICIAL.

Resumen: SE EXPONEN EN ESTE TRABAJO LAS BASES NEUROLOGICAS Y CIBERNETICO-INFORMATICAS SOBRE LAS QUE SE APOYA. A CONTINUACION SE DEFINEN LOS MODELOS Y LOS ELEMENTOS QUE SE VAN A UTILIZAR, PARA FINALMENTE PLANTEARSE LAS HIPOTESIS QUE SURGEN DEL ESTUDIO DE DICHOS ELEMENTOS Y MODELOS. POSTERIORMENTE SE PROPONEN LOS METODOS DE TRABAJO PARA SOLUCIONAR DICHAS HIPOTESIS, PARA LLEGAR FINALMENTE A LA TESIS PROPUESTA Y A UNAS CONCLUSIONES ADICIONALES. COMO TESIS SE PROPONE QUE ES NECESARIA UNA ESTRUCTURA MULTICAPA PARA SUPERAR LAS INCONSISTENCIAS QUE SURGEN EN LA EMULACION DEL SISTEMA NERVIOSO AL UTILIZAR LAS LEYES DE ENTRADA-SALIDA, Y COMO CONCLUSIONES ADICIONALES LA COLABORACION DE DIVERSAS AREAS DE LA CIENCIA, LA NECESIDAD DE MECANISMOS HEURISTICOS PARA RESOLVER PROBLEMAS DE INCOMPATIBILIDAD, LA PARTICIPACION DEL SISTEMA GLIAL EN LOS PROCESOS DE PROCESAMIENTO Y MEMORIA CEREBRAL.

Autor: RUIZ OLIVERAS WILFREDO.
Año: 1989.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.

Resumen: EN ESTE TRABAJO SE PRESENTA UNA PROPUESTA PARA UN SISTEMA DE CREATIVIDAD COMPUTACIONAL A MODO DE NUCLEO. EL TRABAJO INTENTA EXTENDER LAS IDEAS DESARROLLADAS EN LA UNIVERSIDAD DE CARNEGIE MELLON POR HERBERT SIMON, ALLEN NEWELL Y OTROS. EN ESPAÑA DICHAS IDEAS HAN SIDO INVESTIGADAS POR J.L. MATE, JUAN PAZOS Y ALICIA M. PEREZ. EL SISTEMA CONSTA DE DOS MODULOS PRINCIPALES, UN INTERFAZ CON FUNCIONES TANTO PARA EL INGENIERO DE CONOCIMIENTOS COMO PARA EL USUARIO FINAL Y UN MODULO DE DESCUBRIMIENTO. EL MODULO DE DESCUBRIMIENTO TIENE UNA MEMORIA DE TRABAJO, UNA SECCION DE CONTROL DE OPERACIONES, UN SUB-MODULO DE CONOCIMIENTOS Y UN SUB-MODULO DE SOLUCION. EN EL SUB-MODULO DE CONOCIMIENTOS SE ALMACENAN LOS OBJETOS NECESARIOS PARA LA RESOLUCION DE UN PROBLEMA PROPUESTO. LOS CONOCIMIENTOS SE ALMACENAN EN DOS SECCIONES SEPARADAS, UNA PARA CONOCIMIENTOS GENERALES Y OTRA PARA CONOCIMIENTOS SOBRE EL DOMINIO DEL PROBLEMA PLANTEADO. EL SUB-MODULO DE SOLUCION REALIZA TAREAS DE FORMULACION DE HIPOTESIS, APLICACION DE HEURISTICAS DE DESCUBRIMIENTO Y COMPROBACION DE HIPOTESIS.

Autor: RIBEIRO SEIJAS ANGELA M..
Año: 1988.
Universidad: COMPLUTENSE DE MADRID.
Centro de lectura: FISICA.
Centro de realización: INSTITUTO AUTOMATICA INDUSTRIAL-CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS.

Resumen: TENIENDO EN CUENTA LAS CARACTERISTICAS DE FUNCIONAMIENTO DE UN SISTEMA DE PRODUCCION SE REALIZA UNA DESCOMPOSICION EN EL MISMO, DANDO LUGAR A LA PROPUESTA DE UN MODELO PARA EL TRATAMIENTO DE SISTEMAS DE PRODUCCION, LLAMADO SISTEMA DE PRODUCCION DISTRIBUIDO, DONDE UN CONJUNTO DE PROCESOS COOPERAN EN LA RESOLUCION DEL PROBLEMA. ASI MISMO, SE DESARROLLA UNA METODOLOGIA QUE PERMITE LA DESCOMPOSICION DE AQUELLOS PROBLEMAS QUE PUEDEN RESOLVERSE MEDIANTE SISTEMAS DE PRODUCCION. POR ULTIMO, PARA COMPROBAR LA VALIDEZ DE LA METODOLOGIA, MEDIANTE EL DISEÑO DE UN SISTEMA DE PRODUCCION DISTRIBUIDO QUE UTILIZA. UNA ESTRATEGIA MULTIDIRECCIONAL, SE DESARROLLA UNA MAQUINA PARALELA ORIENTADA AL TRAZADO AUTOMATICO DE PISTAS EN CIRCUITOS IMPRESOS MULTICAPA.

Autor: CARDEÑOSA LERA JESUS.
Año: 1987.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: TRAS UNA INTRODUCCION A LA NECESIDAD DE ESTUDIO EN ESTE TEMA SE MUESTRAN LAS DISTINTAS RAMAS QUE LOS INVESTIGADORES VAN SIGUIENDO EN LA ACTUALIDAD EXPONIENDOSE LAS DIFERENCIAS ENTRE EL DIAGNOSTICO MEDICO Y EL INDUSTRIAL ASI COMO LA NECESIDAD DE ESTRUCTURAR EL CONOCIMIENTO DEL PROBLEMA DEL DIAGNOSTICO. LA APROXIMACION A TIEMPO REAL COMO OBJETIVO Y LA DEFINICION DE LOS SISTEMAS COMPLEJOS CARACTERIZAN EL PROBLEMA PROPUESTO COMO METODO DE RESOLUCION DEL PROBLEMA DEL DIAGNOSTICO BAJO CONDICIONES DE TIEMPO LIMITADO EN LA RESPUESTA. COMO RESOLUCION A ESTE PROBLEMA SE PROPONEN UNA SERIE DE PROCEDIMIENTOS INTEGRADOS QUE PERMITEN DAR UNA RESPUESTA SEGUN EL TIEMPO DISPONIBLE Y QUE SE RESUMEN EN: -PROCEDIMIENTO DE CONSTRUCCION DE UN ARBOL DE FALLOS A PARTIR DE REGLAS. -PROCEDIMIENTOS DE DEPURACION ESTRUCTURAL DE UN ARBOL DE FALLOS. -NUEVO PROCEDIMIENTO DE DEDUCCION DEL CONJUNTO DE CONJUNTOS MINIMOS DE UN ARBOL. -RESOLUCION DE INCERTIDUMBRE EN CONJUNTOS MINIMOS CON PARAMETROS DE FIABILIDAD. -RESOLUCION ESTRUCTURAL DE INCERTIDUMBRE SEGUN EL CONCEPTO DE CONJUNTO VIRTUAL. -RESOLUCION DE INCERTIDUMBRE EN CONJUNTOS VIRTUALES EN BASE A FIABILIDAD. LOS METODOS PROPUESTOS PERMITEN DESDE LA DETECCION DE INCONSISTENCIAS EN EL CONOCIMIENTO HASTA LA POSIBILIDAD DE DIAGNOSTICO INCOMPLETO PERO SEGURO CUANDO EL TIEMPO ES INSUFICIENTE COMO CARACTERIZACION DEL DIAGNOSTICO EN EMERGENCIAS.

Autor: ILARI VALENTI JUAN.
Año: 1986.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS INDUSTRIALES.
Centro de realización: ESCUELA TECNICA SUPERIOR DE INGENIEROS INDUSTRIALES DE BARCELONA..

Resumen: EN LA TESIS SE DESARROLLA UN SISTEMA DE PLANIFICACION DE TRAYECTORIAS SIN COLISION PARA SOLIDOS RIGIDOS EN UNUNIVERSO 2D. EL PLANIFICADOR QUE SE PROPONE ES DE TIPO HEURISTICO Y ESTA BASADO EN UN NUEVO MODELO DE REPRESENTACION DEL ESPACIO LIBRE. EL PROCESO DE PLANIFICACION SE ABORDA DESDE EL PUNTO DE VISTA DEL ESPACIO DE CONFIGURACIONES LO CUAL PERMITE REDUCIRLO A UN PROCESO DE BUSQUEDA EN UN GRAFO. LAS HEURISTICAS PROPUESTAS EN LA TESIS PERMITEN ACELERAR EL PROCESO DE OBTENCION DE UNA SOLUCION FRENTE A LOS ALGORITMOS DE BUSQUEDA. PERMITEN ASIMISMO UN CONTROL SOBRE LAS CARACTERISTICAS DE LA SOLUCION HALLADA. SE INCLUYEN EJEMPLOS QUE PERMITEN VALIDAR EL INTERES PRACTICO DE LAS SOLUCIONES PROPUESTAS.

Autor: SAN EMETERIO PRIETO JOSE LUIS.
Año: 1979.
Universidad: COMPLUTENSE DE MADRID.
Centro de lectura: FISICA.
Centro de realización: INSTITUTO DE AUTOMATICA INDUSTRIAL (C.S.I.C.) .

Resumen: SE ABORDA EL PROBLEMA DE COLOCACION A NIVEL ABSTRACTO UTILIZANDO EL ARBOL DE EXPANSION MINIMA PARA LA UNION DE UN CONJUNTO DE PUNTOS Y EL PROBLEMA DE ASIGNACION CUADRATICA COMO PROBLEMA ASOCIADO AL DE COLOCACION APLICANDOSE AL CASO PRACTICO DE COLOCACION DE COMPONENTES EN EL DISEÑO AUTOMATICO DE TARJETAS DE CIRCUITOS IMPRESOS. SE PRESENTA UNA NUEVA TRANSFORMACION DEL PROBLEMA DE COLOCACION EN ASIGNACION CUADRATICA UN ALGORITMO BASADO EN LA APLICACION DE TECNICAS DE RELAJACION AL INTERCAMBIO POR PAREJAS Y UNA FUNCION DE EVALUACION PARA EL PROBLEMA PRACTICO BASADA EN UNA DEFINICION DE DISTANCIA QUE INCORPORA INFORMACION SOBRE DISPONIBILIDAD DE PISTAS Y DIFICULTADES DE TRAZADO DE CONEXIONES.