LENGUAJES ALGORITMICOS

Autor: MORATO IZQUIERDO M. CARMEN.
Año: 1998.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS AGRONOMOS .

Resumen: En esta tesis doctoral se ha desarrollado un procedimiento para el análisis de secuencias basado en los Algoritmos Genéticos. En concreto se han diseñado dos Algoritmos Genéticos, uno para la comparación de dos secuencias de ácidos nucleicos (ADN/ARN) o de aminoácidos, y otro para la comparación de múltiples secuencias. Después de considerar las nociones de la comparación de secuencias en general y su aplicación a la biología en particular, se presentan los algoritmos Genéticos como la herramienta utilizada en este trabajo haciendo especial hincapié en sus características y sus fundamentos matemáticos. A continuación se describen los algoritmos genéticos desarrollados partiendo del algoritmo básico. Se concluye, tras una comparación de estos algoritmos con otros procedimientos, que son muy eficientes, principalmente cuando se aplican a la comparación múltiple de secuencias, y presentan unas características, como la robustez, la capacidad de generalización y la facilidad para ser procesados en arquitecturas paralelas, que los hacen idóneos para esta aplicación.

Autor: ALDAZ ZARAGÜETA MIGUEL ÁNGEL.
Año: 1998.
Universidad: PUBLICA DE NAVARRA.
Centro de lectura: CIENCIAS.
Centro de realización: UNIVERSIDAD PÚBLICA DE NAVARRA.

Resumen: En esta tesis se estudia la complejidad computacional del problema de la evaluación de polinomios y funciones racionales en un punto arbitrario. Los resultados más destacables de entre los presentados en la memoria de tesis son: * Desarrollo de un modelo de computación que tiene en cuenta conjuntamente. - En la forma de un "Tradroff" los recursos de tiempo y espacio empleados por los algoritmos de evaluación de polinomios y funciones racionales. Se presenta un teorema de representación para las computaciones que se realizan con recursos de tiempo y espacio limitados y se obtienen cotas inferiores genéricas para la medida de complejidad dada por el "Tradeoff" espacio-tiempo. * Dos nuevos métodos para la obtención de cotas inferiores para la complejidad de evaluación de familias de polinomios espcíficas: - Método de la altura de la flora. - Método combinatorio. Una característica de ambos métodos es que pueden ser aplicados a polonomios que sólo tienen raíces enteras, lo que la ha permitido por vez primera obtener cotas inferiores significativas para familias de polinomios de este tipo. * Un nuevo criterio de transcendencia para series formales de potencias.

Autor: ROURA FERRET SALVADOR.
Año: 1997.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: LLENGUATGES I SISTEMES INFORMATICS PROGRAMA DE DOCTORADO: SOFTWARE.

Autor: JIMENEZ SCHLEGL PABLO.
Año: 1997.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS INDUSTRIALES.

Autor: MONTOYA TENA JORGE ISMAEL.
Año: 1991.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.

Resumen: EN LA TESIS SE DESARROLLAN ALGORITMOS INFORMATICOS CAPACES DE FUNCIONAR CON MAPAS DIGITALES DEL TERRENO (MDT) DE FORMA AUTOMATICA PARA ANALIZAR RADIALMENTE LA COBERTURA RADIOELECTRICA DE UNA ESTACION EMISORA. SE DISCUTEN LOS CRITERIOS EN QUE SE BASAN LOS MDT Y LA ELECCION OPTIMA DEL PASO DE MUESTREO. POSTERIORMENTE SE EXTRAEN LOS PARAMETROS GEOMETRICOS DE UN PERFIL Y SE APLICAN MODULOS DE DIFRACCION MONO Y MULTIOBSTACULO. SE DESARROLLA UN METODO DE CALCULO PARA MEDIOS URBANOS. POR ULTIMO SE VALIDAN LOS MODELOS COMPARANDOLOS CON UNA BASE DE DATOS DE MEDICIONES DE CAMPO TANTO EN ENLACES RURALES COMO EN MEDIO URBANO Y SE FINALIZA CON LAS CONCLUSIONES Y SUGERENCIAS DE NUEVOS TRABAJOS.

Autor: YAGUEZ GARCIA FRANCISCO JAVIER.
Año: 1989.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA .
Centro de realización: DEPARTAMENTO: FACULTAD DE INFORMATICA ( DEPARTAMENTO DE INTELIGENCIA ARTIFICIAL).

Resumen: EN ESTA TESIS, SE INVESTIGA EL SIGNIFICADO BORROSO MEDIO DE UN SISTEMA, EN FUNCION DE UNA DETERMINADA CONFIGURACION DE ESTIMACIONES. SU OBJETIVO RADICA EN EL ESTABLECIMIENTO DE UN PROCESO DE MEJORA EN ANALISIS DE RIESGOS, DE TAL FORMA, QUE SE OPTIMICEN LOS RESULTADOS FACILITADOS POR UN EVALUADOR LINGUISTICO. DICHO EVALUADOR, PROPORCIONA MEDIDAS DE INCERTIDUMBRE EN ENTORNOS DE SEGURIDAD, EN CONCRETO, EN SISTEMAS ESTRUTURADOS JERARQUICAMENTE QUE NECESITEN DE UN CALCULO ESTIMATIVO DEL RIESGO CON DATOS INCOMPLETOS Y/O IMPRECISOS.

Autor: GONZALEZ RODRIGUEZ MANUEL FERNANDO.
Año: 1988.
Universidad: CANTABRIA .
Centro de lectura: CIENCIAS.
Centro de realización: CENTRO INTELIGENCIA ARTIFICIAL-UNIVERSIDAD DE OVIEDO (GIJON).

Resumen: LOS MONOIDES PARCIALMENTE ADITIVOS FUERON INTRODUCIDOS POR ARBIB Y MANES COMO UNA ESTRUCTURA ADECUADA PARA EL ESTUDIO DE LA SEMANTICA DENOTACIONAL DE LOS LENGUAJES DE PROGRAMACION. LA PRESENTE MEMORIA CONTINUAN UN ESTUDIO ALGEBRAICO-TOPOLOGICO DE ESTA ESTRUCTURA DEL PROFESOR BAHAMONDE. CARACTERIZA CIERTAS FAMILIAS DE MONOIDES, ESTUDIA LAS CONEXIONES ENTRE ELLAS, LAS PROPIEDADES DE HERENCIA CUANDO SE COMBINAN ESTRUCTURAS DE MONOIDE PARCIALMENTE ADITIVO PARA FORMAR OTRAS NUEVAS Y, FINALMENTE, CARACTERIZA LA TOPOLOGIA NATURAL DE ESTAS ESTRUCTURAS EN TERMINOS DE LAS RELACIONES DE ORDEN ASOCIADAS.

Autor: LODARES GONZALEZ DOLORES.
Año: 1988.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: SE ABORDAN EN ESTA TESIS LOS DOS PROBLEMAS SIGUIENTES: 1. DADA UNA REGION DE TRABAJO Y DADO UN CONJUNTO DE OBSTACULOS CONTENIDOS EN ELLA, AVERIGUAR SI ES POSIBLE LA LOCALIZACION DE UN OBJETO EN UNA POSICION DETERMINADA. 2. DADA UNA REGION DE TRABAJO Y DADO UN CONJUNTO DE OBSTACULOS CONTENIDOS EN ELLA, AVERIGUAR SI EXISTE UNA TRAYECTORIA ENTRE DOS POSICIONES DADAS DE UN MOVIL, OBTENIENDO EN CASO AFIRMATIVO LA TRAYECTORIA DE LONGITUD MINIMA. ESTOS DOS PROBLEMAS SE CONSIDERAN EN SITUACIONES EN QUE INTERVIENE LA CONDICION GEOMETRICA DE MONOTONIA, PERMITIENDO OBTENER RESULTADOS SATISFACTORIOS EN EL TIEMPO DE COMPUTACION NECESARIO PARA SU RESOLUCION. EL AMBITO EN QUE SE DESARROLLA LA TESIS ES EL DE LA GEOMETRIA COMPUTACIONAL ENTENDIENDO COMO TAL EL DISEÑO Y ANALISIS DE ALGORITMOS GEOMETRICOS. SE UTILIZA A LO LARGO DE TODA LA TESIS COMO MODELO TEORICO DE COMPUTACION EL RAM REAL, Y LOS ANALISIS DE LOS 24 ALGORITMOS PRESENTADOS SE REALIZAN RESPECTO AL TIEMPO ASINTOTICO. SON DE DESTACAR LOS SIGUIENTES RESULTADOS: LA INTERSECCION DE CADENAS MONOTONAS SE OBTIENE EN UN TIEMPO LINEAL RESPECTO DEL NUMERO TOTAL DE VERTICES DE ESTAS. (CAPITULO 1). EL CALCULO DEL D-ENTORNO DE UNA CLASE DE POLIGONOS, COMO SON LOS POLIGONOS SIMPLE-EXTERNAMENTE-VISIBLES (SEV), SE REALIZA EN UN TIEMPO LINEAL RESPECTO AL NUMERO DE SUS VERTICES. ESTE RESULTADO PERMITE OBTENER UN BUEN ALGORITMO PARA LOCALIZACION DE OBJETOS CIRCULARES ENTRE OBSTACULOS. (CAPITULOS 2 Y 3). LA CONDICION DE MONOTONIA, MAS DEBIL QUE LA DE CONVEXIDAD, ES SUFICIENTE PARA OBTENER ALGORITMOS LINEALES EN EL TIEMPO DE EJECUCION PARA EL TRAZADO DE TRAYECTORIAS EVITANDO COLISIONES. (CAPITULO 4).