Simulació d'un sistema dinàmic: el creixement del pi blanc i la seva resposta davant dels incendis

Treball de recerca realitzat per un alumne d’ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l’any 2006. La capacitat d’entendre i predir sistemes naturals ha rebut un suport important gràcies als ordinadors i, amb ells, la capacitat de simular processos. En aquest cas es concreta en la creació d’un model de simulació pel creixement del pi blanc i la seva regeneració després d’un incendi. En una primera part es fa una aproximació des de l’àmbit de la biologia a aspectes com la successió forestal, els incendis forestals i la descripció del pi blanc i la seva regeneració després d’un incendi. L’última part té una vessant més tecnològica, explicant la simulació, i en concret, l’autòmat cel•lular. Aquest és el tipus que s’ha emprat per a la realització d’un programa de simulació que no s’inclou aquí.

Data size sufficiency analyses of haplotype inference algortihms

We present experimental and theoretical analyses of data requirements for haplotype inference algorithms. Our experiments include a broad range of problem sizes under two standard models of tree distribution and were designed to yield statistically robust results despite the size of the sample space. Our results validate Gusfield's conjecture that a population size of n log n is required to give (with high probability) sufficient information to deduce the n haplotypes and their complete evolutionary history. The experimental results inspired our experimental finding with theoretical bounds on the population size. We also analyze the population size required to deduce some fixed fraction of the evolutionary history of a set of n haplotypes and establish linear bounds on the required sample size. These linear bounds are also shown theoretically.

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.

Desarrollo de un sistema de visualización y análisis del swing

El proyecto tiene como objetivo el diseño y desarrollo de un nuevo sistema de aprendizaje del swing de golf.

Caracterización de juegos basados en agentes móviles: diseño e implementación de un caso práctico y su incorporación en el programa docente de una asignatura de redes de computadores

En aquest projecte s'han classificat i posteriorment caracteritzat els jocs on la tecnologia d'agents mòbils és més òptima. Posteriorment s'ha dissenyat un core per al desenvolupament de jocs d'aquesta tipologia. Mitjançant aquest core s'han implementat el joc del Parchís i el joc del Nim. Aquest últim cas pràctic ha estat realitzat per a l'elaboració d'una pràctica per a l'assignatura de Xarxes de Computadors II. Gràcies als avantatges que ens oferix la tecnologia d'agents mòbils, com la tolerància a fallades i flexibilitat, hem demostrat amb aquest projecte que és òptim utilitzar aquesta tecnologia per a la implementació de jocs.

Simulació d'arquitectures VLIW

L'objectiu d'aquest projecte es dissenyar i implementar en Java una interfície gràfica que permeti simular l'arquitectura VLIW. Ha d'interactuar amb un simulador ja existent, VEX, i amb l'usuari. VEX permet analitzar, desenvolupar i depurar codi escrit en C sobre un processador VLIW configurable, des dels recursos hardware fíns al comportament de la "caché". L'interfície gràfica desenvolupada es diu JavaVEX. Té el gran avantatge d'evitar la introducció de les comandes de text que necesita VEX perquè son substituïdes per elements. És una eina més intuïtiva, ràpida i eficient. JavaVEX mostra informació sobre el codi C traduït a instruccions VLIW de fins a 4 operacions. També mostra els resultats de les instrucciones VLIW simulades. JavaVEX s'ha incorporat a un LiveCD. Així es pot executar l'aplicació sobre qualsevol ordinador. La finalitat docent de JavaVEX és ser utilitzada en les pràctiques de l'assignatura Arquitectura per a Computadors 2.

Estudio previo a la implantación de un ERP en una empresa transitaria

Aquest projecte tracta de l'estudi previ que cal fer en una empresa abans d'aventurar-se a la implantació d'un sistema ERP. Ens centrarem en una PIME que té com a activitat bàsica la importació-exportació de mercaderies a o des de les Illes Canàries. L'estudi s'ha centrat en tres sistemes ERPs que es troben en el mercat actualment. La selecció té com a objetiu exposar els productes dels dos principals fabricants, SAP i Microsoft Navision. En contrapartida, ens ha semblat molt interessant incloure com a tercer sistema estudiat Open Bravo, un ERP basat en software lliure.

Interfaz de usuario para un simulador de redes de Petri coloreadas

Aquest projecte presenta el desenvolupament d'una interficie d'usuari que permet visualitzar i interpretar, en forma de text o en forma gràfica, els resultats de la simulació de models de Xarxes de Petri Acolorides (XPAs). L'estudi de les solucions obtingudes mitjançant la simulació de models de XPAs, permetrà analitzar i evaluar tant el comportament com el rendiment del sistema modelat. La interficie ha estat programada en Visual C++.

Simulación rápida de procesadores

Aquest projecte tracta de realitzar un estudi per comprovar si es pot simular una aplicació de prova (benchmark) reduint el temps de simulació. Per tal de reduir el temps de simulació es seleccionaran uns determinats fragments significatius de l'execució de l'aplicació. L'objectiu és obtenir un resultat de simulació el més similar possible al de la simulació completa però en menys temps. El mètode que farem servir s'anomena incremental i consisteix a dividir la simulació en intervals d'un milió d'instruccions. Un cop dividit hem simulat per passos. En cada pas s'afegeixen intervals i s'atura la simulació quan la diferència entre el resultat del pas actual i l'anterior és inferior a un determinat valor escollit inicialment. Després es proposa una millora que es realitza i es mostren els resultats obtinguts. La millora consisteix a simular un petit interval previ a l'interval significatiu per millorar el resultat.

Diseño e implementación de un sistema PDM

En aquest projecte s'ha realitzat el disseny i la implementació d'un sistema PDM genèric mitjançant el qual sigui posible crear i gestionar la informació relacionada amb un producte. Amb aquesta eina web realitzada fent ús del patró d'arquitectura MVC, es pretèn disminuir la pèrdua de temps i de dades a la organització de dades de disseny, millorar la productivitat i augmentar la col·laboració.

Numerical simulation of combined heat transfer phenomena (conduction, convection, and radiation). Application to he optimisation of thermal systems

Thermal systems interchanging heat and mass by conduction, convection, radiation (solar and thermal ) occur in many engineering applications like energy storage by solar collectors, window glazing in buildings, refrigeration of plastic moulds, air handling units etc. Often these thermal systems are composed of various elements for example a building with wall, windows, rooms, etc. It would be of particular interest to have a modular thermal system which is formed by connecting different modules for the elements, flexibility to use and change models for individual elements, add or remove elements without changing the entire code. A numerical approach to handle the heat transfer and fluid flow in such systems helps in saving the full scale experiment time, cost and also aids optimisation of parameters of the system. In subsequent sections are presented a short summary of the work done until now on the orientation of the thesis in the field of numerical methods for heat transfer and fluid flow applications, the work in process and the future work.

Caracteritació de models funcionals d'àmfores romanes mitjançant Finite Element Analysis

Projecte de recerca elaborat a partir d’una estada al Laboratory of Archaeometry del National Centre of Scientific Research “Demokritos” d’Atenes, Grècia, entre juny i setembre 2006. Aquest estudi s’emmarca dins d’un context més ampli d’estudi del canvi tecnològic que es documenta en la producció d’àmfores de tipologia romana durant els segles I aC i I dC en els territoris costaners de Catalunya. Una part d’aquest estudi contempla el càlcul de les propietats mecàniques d’aquestes àmfores i la seva avaluació en funció de la tipologia amforal, a partir de l’Anàlisi d’Elements Finits (AEF). L’AEF és una aproximació numèrica que té el seu origen en les ciències d’enginyeria i que ha estat emprada per estimar el comportament mecànic d’un model en termes, per exemple, de deformació i estrès. Així, un objecte, o millor dit el seu model, es dividit en sub-dominis anomenats elements finits, als quals se’ls atribueixen les propietats mecàniques del material en estudi. Aquests elements finits estan connectats formant una xarxa amb constriccions que pot ser definida. En el cas d’aplicar una força determinada a un model, el comportament de l’objecte pot ser estimat mitjançant el conjunt d’equacions lineals que defineixen el rendiment dels elements finits, proporcionant una bona aproximació per a la descripció de la deformació estructural. Així, aquesta simulació per ordinador suposa una important eina per entendre la funcionalitat de ceràmiques arqueològiques. Aquest procediment representa un model quantitatiu per predir el trencament de l’objecte ceràmic quan aquest és sotmès a diferents condicions de pressió. Aquest model ha estat aplicat a diferents tipologies amforals. Els resultats preliminars mostren diferències significatives entre la tipologia pre-romana i les tipologies romanes, així com entre els mateixos dissenys amforals romans, d’importants implicacions arqueològiques.

Avaluació ambiental de la recollida de residus municipals de Sant Boi de Llobregat

La gestió dels residus municipals ha d’avançar cap a la sostenibilitat per tal de poder fer front al gran volum de residus que es generen actualment i no malmetre el medi ambient. Aquest fet motiva a l’elaboració d’aquest projecte que es centra en l’anàlisi del procés de recollida dels residus municipals. L’estudi realitza en primer lloc una avaluació ambiental de la recollida global i una avaluació ambiental específica de la recollida de la fracció Resta mitjançant el programari SIMUR (desenvolupada per l’Agència d’Ecologia Urbana de Barcelona). Amb aquesta eina de simulació de models de gestió de residus municipal es calcula el balanç de massa, el balanç energètic, el balanç d’emissions i el balanç econòmic del procés de recollida. La metodologia per al desenvolupament de la segona fase del projecte es basa en la realització de treball de camp per al disseny de taules descriptives dels circuits de recollida de la fracció Resta, que permeten comparar-los entre sí i aconseguir l’objectiu d’avaluar l’eficiència dels sistemes de recollida de càrrega lateral i posterior de la fracció. L’assoliment dels objectius permet fer-se una idea de l’estat actual de la recollida dels residus de Sant Boi, identificant-ne els punts forts i febles i plantejant propostes de millora encarades a aconseguir una futura generació i recollida de residus més respectuosa amb l’entorn.

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.