Optimización y aproximación al problema de la regresión simbólica a través de Straight Line Programs (SLP's) y algoritmos genéticos : Entrenamiento genético de SLP's

El problema de la regresión simbólica consiste en el aprendizaje, a partir de un conjunto muestra de datos obtenidos experimentalmente, de una función desconocida. Los métodos evolutivos han demostrado su eficiencia en la resolución de instancias de dicho problema. En este proyecto se propone una nueva estrategia evolutiva, a través de algoritmos genéticos, basada en una nueva estructura de datos denominada Straight Line Program (SLP) y que representa en este caso expresiones simbólicas. A partir de un SLP universal, que depende de una serie de parámetros cuya especialización proporciona SLP's concretos del espacio de búsqueda, la estrategia trata de encontrar los parámetros óptimos para que el SLP universal represente la función que mejor se aproxime al conjunto de puntos muestra. De manera conceptual, este proyecto consiste en un entrenamiento genético del SLP universal, utilizando los puntos muestra como conjunto de entrenamiento, para resolver el problema de la regresión simbólica.

Predicción de incendios forestales basada en algoritmos evolutivos guiados por los datos

En este trabajo se propone un método para mejorar la predicción de la propagación de incendios forestales. En la actualidad existen diversos simuladores de comportamiento del fuego los cuales utilizan diversos parámetros de entrada. Estos parámetros de entrada suelen ser una fuente de imprecisión dada la dificultad que resulta disponer de sus valores reales. Este trabajo intenta mejorar las predicciones mediante la mejora de la precisión de los parámetros de entrada. Se utiliza un algoritmo genético guiado utilizando conocimiento disponible. Los resultados observados demuestran que utilizar conocimiento mejora la precisión de las predicciones y acelera dicho proceso.

Efficient knowledge retrieval to calibrate input variables in forest fire prediction

Forest fires are a serious threat to humans and nature from an ecological, social and economic point of view. Predicting their behaviour by simulation still delivers unreliable results and remains a challenging task. Latest approaches try to calibrate input variables, often tainted with imprecision, using optimisation techniques like Genetic Algorithms. To converge faster towards fitter solutions, the GA is guided with knowledge obtained from historical or synthetical fires. We developed a robust and efficient knowledge storage and retrieval method. Nearest neighbour search is applied to find the fire configuration from knowledge base most similar to the current configuration. Therefore, a distance measure was elaborated and implemented in several ways. Experiments show the performance of the different implementations regarding occupied storage and retrieval time with overly satisfactory results.

Spacial debris collector robot : An AI-based and autonomous debris collector satellite simulation

In this paper the core functions of an artificial intelligence (AI) for controlling a debris collector robot are designed and implemented. Using the robot operating system (ROS) as the base of this work a multi-agent system is built with abilities for task planning.

Genetic algorithm for sequencing in midex model non-permutation flowshops using constrained buffers

Este trabajo presenta un Algoritmo Genético (GA) del problema de secuenciar unidades en una línea de producción. Se tiene en cuenta la posibilidad de cambiar la secuencia de piezas mediante estaciones con acceso a un almacén intermedio o centralizado. El acceso al almacén además está restringido, debido al tamaño de las piezas.AbstractThis paper presents a Genetic Algorithm (GA) for the problem of sequencing in a mixed model non-permutation flowshop. Resequencingis permitted where stations have access to intermittent or centralized resequencing buffers. The access to a buffer is restricted by the number of available buffer places and the physical size of the products.

Estudio de la calidad de la carne y de su determinismo genético mediante marcadores moleculares en una población Landrace

El objetivo final del proyecto es identificar zonas del genoma o genes con efectos relevantes en la calidad de la carne de manera que su conocimiento posibilite la creación de líneas comerciales de alto rendimiento pero cuya calidad de carne sea superior a la de las líneas actuales. Para alcanzar dicho objetivo se han analizado diversos caracteres que influyen en la calidad de la carne en cerdos de una línea comercial Landrace y se ha estudiado su variabilidad genética mediante marcadores moleculares

Planificación de la producción en sistemas poco complejos. (Algoritmo de planificación de BOLD APS)

BOLD APS es un software diseñado para solventar el problema de la planificación de la producción. Como tal, cuenta con un algoritmo, en continuo desarrollo, cuya función es tomar las decisiones oportunas para obtener una buena programación de tareas. Este proyecto consta de dos fases: la principal comprende el diseño e implementación de una nueva sección dentro del algoritmo de planificación de la producción que utiliza la empresa Global Planning Solution, con el objetivo de ofrecer mejoras en la calidad de las soluciones actuales; la fase secundaria consiste en una labor de depuración, limpieza y ordenación del código, para facilitar su comprensión y posterior modificación.

Software para la representación gráfica a la solución de ruteo y carga de vehículos en algoritmo de tipo 2L-CVRP

El siguiente artículo presenta el trabajo realizado en la creación de una aplicación de software libre que representa gráficamente las rutas generadas y la distribución de los elementos transportados en el interior de un vehículo de carga.

Paralelización del algoritmo Rho de Pollard utilizando el protocolo de paso por mensajes MPI

El agoritmo Rho de Pollard es uno de los mejores conocidos para resolver el problema del logaritmo discreto. Se trata de una implementación de una paralelización utilizando MPI sobre un clúster. El lector encontrará en este proyecto el algoritmo de paralelización utilizado, así como, un conjunto de pruebas y resultados de la ejecución debidamente analizados.

La teoría de Morales-Ramis y el algoritmo de Kovacic

La teor\'\ı a de Morales–Ramis es la teor\'\ı a de Galois en el contextode los sistemas din\'amicos y relaciona dos tipos diferentes de integrabilidad:integrabilidad en el sentido de Liouville de un sistema hamiltonianoe integrabilidad en el sentido de la teor\'\ı a de Galois diferencial deuna ecuaci\'on diferencial. En este art\'\i culo se presentan algunas aplicacionesde la teor\'\i a de Morales–Ramis en problemas de no integrabilidadde sistemas hamiltonianos cuya ecuaci\'on variacional normal a lo largode una curva integral particular es una ecuaci\'on diferencial lineal desegundo orden con coeficientes funciones racionales. La integrabilidadde la ecuaci\'on variacional normal es analizada mediante el algoritmode Kovacic.

Propuesta de algoritmo para el diagnóstico de hipocalcemia tras tiroidectomía

Para diagnosticar la hipocalcemia, que a veces se presenta tras una tiroidectomia, habitualmente se recurre a la medida del ion calcio y a la evaluación de síntomas específicos de hipocalcemia (tetania, signo de Trousseau) o inespecíficos (parestesia, vómitos, etc) en los días posteriores a la intervención. Sería ideal que existiesen magnitudes bioquímicas que permitieran diagnosticar precozmente esta hipocalcemia y sintomatologia. Recientemente, se ha demostrado que las concentraciones intraoperatorias de paratirina (PTH) informan sobre el estado funcional de las glándulas paratiroides tras la tiroidectomia, por lo que éstas serian las magnitudes ideales que buscamos.

Procesos de incorporación y preservación de bioclastos en flujos piroclásticos subacuáticos: dos ejemplos y un modelo genético

Se ofrecen dos ejemplos de incorporación de bioclastos por parte de coladas piroclásticas en ambiente subacuático. Estos ejemplos proceden del Ordovicico Superior-Silrico inferior del Sarrabus (Sureste de Cerdeña, Italia) y el Mioceno del Arcuentu (Suroeste de Cerdeña, Italia). Los bioclastos aparecen en ambos casos en el frente de coladas piroclásticas, y se han preservdo en forma de moldes. Tras una exposición detallada de los materiales se propone un modelo genético común para ambos ejemplos, en el que tras la asimilación de los bioclastos en el frente de la colada estos sufren disolución y se preservan en los raros casos en los que la colada piroclástica se enfria rápidamente.

Efectos de la primera visita de consejo genético sobre la percepción de riesgo y el malestar emocional

Objetivo: Analizar los efectos que provoca la primera visita de consejo genético para cáncer hereditario sobre la percepción de riesgo, y el malestar emocional en pacientes que acuden por primera vez a la Unidad de Consejo Genético (UCG) por historia familiar de cáncer de mama, ovario o colon hereditario. Método: Se evaluó la percepción de riesgo de padecer cáncer (al año, a 10 años, y a lo largo de toda la vida), y la intensidad del malestar emocional (evaluada como la ansiedad, tristeza y preocupación por la salud experimentadas durante la última semana) en tres ocasiones: inmediatamente antes de la primera visita de consejo genético (CG), inmediatamente después de la misma, y al cabo de 2-3 semanas. Resultados: El malestar emocional previo a la visita se producía en aproximadamente un 30% de los pacientes, siendo mayor en las personas que no realizaban actividad laboral. Si bien la visita de CG reducía el malestar emocional en muchos casos, ocurría lo contrario en algunos pacientes inmediatamente después de la misma (un 34% se sentía más ansioso, un 32% se sentía más triste, y un 23% se sentía más preocupado), y ello guardaba relación con la preocupación por los hijos (tanto si se tenían como si se pretendía tenerlos en el futuro). No obstante, este malestar se reducía en las 2-3 semanas posteriores. La visita de CG reducía la percepción de riesgo de padecer cáncer a lo largo de toda la vida (p< .01), no existiendo diferencias en función del tipo de cáncer. Conclusiones: Esta primera visita reduce la sobreestimación del riesgo de padecer cáncer que los pacientes tienen antes de la misma, pero, en aproximadamente un tercio de los mismos, no reduce los niveles de malestar emocional, observándose, incluso, un incremento de éste que va disminuyendo durante las semanas posteriores a la visita. Son necesarios más estudios que permitan determinar si este incremento es una consecuencia inevitable del inicio del proceso de CG, o si puede reducirse modificando algún aspecto del protocolo que se aplica en la primera visita.

Implicación del patrón radiológico en el pronóstico de los tumores oligodendrogliales: correlación con el perfil genético

Introducción. La codeleción 1p19q (LOH1p19q) confiere a los tumores oligodendrogliales quimiosensibilidad y un mejor pronóstico en relación con otros gliomas. La investigación dirigida a identificar características radiológicas asociadas a LOH1p19q ha despertado gran interés en los últimos años. Objetivos. Confirmar la existencia de heterogeneidad regional de los parámetros moleculares en los gliomas oligodendrogliales, valorar la asociación entre el perfil genético y determinadas características radiológicas y clínicas, y analizar el valor pronóstico de éstas. Pacientes y métodos. Se incluyeron 54 pacientes tratados según un protocolo preestablecido común. Se valoraron las secuencias T1, con/sin gadolinio, y T2 de la resonancia magnética preoperatoria a ciegas de la información molecular y clínica. El análisis de LOH se efectuó sobre muestras pareadas de ADN tumoral y genómico. Resultados. La presencia de LOH1p se halló fuertemente asociada a LOH19q (p < 0,0001). LOH1p19q resultó más frecuente en los tumores situados en el lóbulo frontal (odds ratio, OR = 5,38; intervalo de confianza del 95%, IC 95% = 1,51-19,13; p = 0,007) y sin necrosis radiológica (OR = 0,17; IC 95% = 0,03-0,80; p = 0,02). La localización frontal (riesgo relativo, RR = 4,499; IC 95% = 1,027-193,708; p = 0,046), la necrosis radiológica (RR = 0,213; IC 95% = 0,065-0,700; p = 0,011) y el grado de resección (RR = 9,231; IC 95% = 1,737-49,050; p = 0,009) resultaron factores pronósticos independientes de supervivencia global. Conclusiones. En los tumores oligodendrogliales, además del análisis histológico y el estudio genético-molecular, la valoración de determinadas características radiológicas puede resultar de gran utilidad para definir subgrupos de pacientes con pronóstico y respuesta al tratamiento similares. Los esfuerzos deben dirigirse, por tanto, hacia la utilización combinada de todos los recursos disponibles en cada centro.