Generador de compiladores basado en analizadores ascendentes

El objetivo fundamental de este proyecto consiste en crear un generador de compilador, basado en analizadores ascendentes. Como base para hacer este analizador se usará el lenguaje Cosel y el módulo Com, que es un generador de compiladores basado en analizadores descendentes y que actualmente se está utilizando en las prácticas de la asignatura de Compiladores I. El nuevo generador, que tiene como entrada una gramática, ha de comprobar si es una gramática ascendente LALR (1) y analizar una cadena de entrada de símbolos usando dicha gramática.

Anàlisi ambiental de La Pleta: oficina tècnica del Parc del Garraf

En aquest projecte s’ha analitzat la viabilitat de l’autosuficiència de la Pleta, l’oficina tècnica del Parc del Garraf, a partir de diferents recursos renovables. S’ha realitzat un estudi del consum hídric i energètic i de la generació de residus per tal d’avaluar les deficiències de cada sistema, per poder-hi aplicar les mesures pertinents. Els resultats obtinguts mostren que un 40% de l’aigua que es consumeix a l’edifici prové dels camions cisterna que la subministren. Per tant, la principal proposta de millora va encaminada a reduir aquest volum d’aigua i per aconseguir-ho, es proposa augmentar la superfície de recollida d’aigua de pluja aprofitant la zona pavimentada del pati de magatzems. Les altres propostes intentaran reduir el volum total d’aigua consumida, com per exemple canviar el filtre actual de les aixetes per airejadors que permeten estalviar fins a un 50% d’aigua, instal·lar cisternes de volum inferior o posar en funcionament el reg per degoteig instal·lat actualment a la Pleta però que no es troba en funcionament. Pel que fa a l’energia hi ha dues fonts, el gasoil i les plaques FV. En quant al gasoil cal diferenciar entre el consum del generador per produir electricitat i el consum de la caldera per la calefacció. Un cop estudiat el sistema s’ha obtingut que les plaques solars FV aconsegueixen produir el 73% de l’electricitat demandada a la Pleta, la resta de l’electricitat la proporciona el generador. El principal problema, però és el gran consum de gasoil per la calefacció. Les millores proposades per a solucionar aquesta problemàtica pretenen millorar l’eficiència de la instal·lació de plaques solars FV col·locant més panells solars i disminuir el consum de gasoil per part de la calefacció, ja sigui millorant l’eficiència energètica i/o canviant la font d’energia per biomassa. En el cas de residus s’ha observat que es produeixen 3.283 kg/any, sent el rebuig la fracció més important. Per tal de reduir el volum de residus generats, es pretén fomentar la utilització d’estris reutlilitzables i el correcte reciclatge, substituint les papereres actuals dels despatxos per les de paper i posant cartells informatius o indicatiu en els llocs adients.

A numerical solver for a nonlinear Fokker-Planck equation representation of neuronal network dynamics

To describe the collective behavior of large ensembles of neurons in neuronal network, a kinetic theory description was developed in [13, 12], where a macroscopic representation of the network dynamics was directly derived from the microscopic dynamics of individual neurons, which are modeled by conductance-based, linear, integrate-and-fire point neurons. A diffusion approximation then led to a nonlinear Fokker-Planck equation for the probability density function of neuronal membrane potentials and synaptic conductances. In this work, we propose a deterministic numerical scheme for a Fokker-Planck model of an excitatory-only network. Our numerical solver allows us to obtain the time evolution of probability distribution functions, and thus, the evolution of all possible macroscopic quantities that are given by suitable moments of the probability density function. We show that this deterministic scheme is capable of capturing the bistability of stationary states observed in Monte Carlo simulations. Moreover, the transient behavior of the firing rates computed from the Fokker-Planck equation is analyzed in this bistable situation, where a bifurcation scenario, of asynchronous convergence towards stationary states, periodic synchronous solutions or damped oscillatory convergence towards stationary states, can be uncovered by increasing the strength of the excitatory coupling. Finally, the computation of moments of the probability distribution allows us to validate the applicability of a moment closure assumption used in [13] to further simplify the kinetic theory.

Control de instrumentos mediante el bus GPIB programado con MATLAB

El proyecto que se expone a continuación está dedicado al control de instrumentos mediante el bus de instrumentación GPIB programado con el software Matlab. Está dividido en dos partes. La primera, será llevada a cabo en el laboratorio de docencia y el objetivo será controlar el osciloscopio y el generador de funciones. Como ejemplo del control realizado se desarrollará una aplicación que permitirá obtener el diagrama de Bode de módulo de cualquier sistema electrónico. La segunda parte será llevada a cabo en el laboratorio de investigación y el objetivo será controlar el analizador de semiconductores. En este caso, la aplicación desarrollada permitirá la realización de medidas para la caracterización de transistores. Las aplicaciones de ambas partes estarán realizadas mediante una interfaz gráfica de usuario diseñada con la herramienta GUIDE de Matlab.

Implementació d'un Laboratori Virtual d'Equips Electrònics per múltiples aplicacions específiqies com a reforç docent en l'àrea de l'electrònica VERiLAB (Virtual ElectRonic LABoratory)

S’ha dissenyat un Laboratori Virtual d’Equips Electrònics per múltiples aplicacions específiques com a reforç docent en l’àrea de l’electrònica VERiLAB (Virtual ElectRonic LABoratory) i, a més, s’han dissenyat un conjunt de 9 pràctiques guiades per treure el màxim rendiment al laboratori virtual. El laboratori Virtual és una potent eina de treball per aplicacions docents com a programari d’iniciació a la utilització d’equips electrònics bàsics que podem trobar a qualsevol laboratori d’electrònica. Aquesta eina permet augmentar el nombre d’hores de treball pràctic fora del laboratori. La primera versió d’aquest programari es va dissenyar a l’any 2004 a la Universitat de Barcelona amb el software LabVIEW_7, el qual permet obtenir un fitxer executable amb el qual els alumnes poden treballar fora del laboratori. D’aquesta forma els alumnes únicament necessiten un ordinador per a poder fer les pràctiques. La primera versió del laboratori disposava d’un generador de funcions, un oscil·loscopi i un analitzador d’espectres com a equips electrònics, i a més a més incorporava un mòdul de filtres i un motor DC per treballar amb els equips. La versió 2 del Laboratori Virtual es va desenvolupar amb aquest projecte MQD i es va introduir una font d’alimentació, un multímetre de sobre taula i un portàtil com a equips electrònics. Es van crear també diferents mòduls de sistemes electrònics: filtres analògics, configuracions bàsiques basades en l’amplificador operacional, l’amplificador operacional no ideal i un circuit de rectificació d’ona completa. Aquests mòduls han premés ampliar el camp d’aplicació del Laboratori Virtual a diferents assignatures de l’àrea de l’electrònica.

dEICbian: una distribució GNU/LINUX personalitzada per laboratoris de docència

En aquest projecte es desenvolupa una distribució GNU/Linux adaptada als laboratoris de docència del departament d’enginyeria de la informació i de les comunicacions. Partint de una anàlisi exhaustiu de les necessitats del departament i gràcies a la col·laboració dels seus membres s’ha realitzat la distribució dEICbian, un sistema que permetrà facilitar les tasques docents als laboratoris del departament. Amb l’objectiu de mantenir el sistema actualitzat també s’ha desenvolupat un generador de noves versions de la distribució dEICbian per tal de garantir tenir, sempre, un sistema modern i lliure d’errors als laboratoris del departament. L’opinió dels usuaris, expressada mitjançant enquestes, ha estat favorable i ara només resta el darrer pas: la seva implementació als laboratoris.

Agents mòbils i DTN: disseny i implementació d'un protocol d'encaminament en l'entorn PROSES

En aquest projecte s’ha treballat en l’entorn PROSES, on aeroports i avions de l’espai aeri són mules de transport sobre una xarxa DTN. L’objectiu principal és estudiar i simular dos escenaris concrets: l’enviament de notícies des de les torres de control als avions, i l’enviament de canvis de rutes de vol dels avions a un aeroport en qüestió. S’ha simulat el comportament de dos protocols d’encaminament diferents sobre els escenaris creats. Per a realitzar les proves s’ha utilitzat el simulador The ONE, s’ha implementat un nou protocol d’encaminament, s’ha creat un Generador de Mapes i Rutes, i s’han realitzat amb èxit les simulacions.

Aplicació web per a la recollida i classificació d'informació en entorns virtuals d'interacció síncrona-xat

Desenvolupament d'una aplicació web per a la recollida i classificació d'informació en entorns virtuals d'interacció síncrona: xat + classificació automàtica de les converses generades + les seves pròpies interaccions en funció d'unes categories existents + fitxers log.

Desenvolupament d'una aplicació web per a la recollida i classificació d'informació en entorns virtuals d'interacció síncrona

Treball final de carrera sobre el desenvolupament d'una aplicació web que comunica de manera síncrona a membres d'un grup i registra les converses generades en un log classificat per categoria.

Disseny, implementació i avaluació d'algorismes Max-SAT multivaluats

La finalitat d'aquest projecte és definir el problema Max-SAT amb codificació multiavaluada, implementar algorismes exactes de resolució del problema i construir un generador aleatori de problemes que permeti avaluar aquests algorismes.

XIFRADOR 1.0

Aquest TFC pretén investigar en el concepte de generadors de seqüencies pseudoaleatories amb la finalitat d'implementar un generador amb qualitats òptimes per al xifratge de dades.

J2EE Framework capa de presentación

El present projecte se centra en la creació d'un framework1 per a la capa de presentació de java J2EE2, així com un generador de codi de suport a aquest.

Simulació Escenogràfica per a Teatres

El programa Escenes és un generador d'escenografies virtuals per a teatres. Quan s'ha de dissenyar una escenografia per a una obra de teatre, cal tenir en compte molts moviments físics de material, focus, altaveus, etc., a més d'una despesa important en l'adquisició d'aquest material: l'atrezzo. El programa mira de fer més senzill aquest procés i d'aconseguir una aproximació més o menys realista del que es veurà a l'escenari abans de comprar el material, col·locar els objectes, fer la feina de canviar els focus de posició o col·locar filtres de colors.

Xifratge d'arxius

Aquest treball de final de carrera inclou el desenvolupament d'un programari que permet xifrar arxius utilitzant un algorisme de flux. El desenvolupament del programari ha estat dividit en tres parts, el generador de números aleatoris, l'aplicació de l'algorisme de xifrat on s'han aplicat les tècniques adients de criptografia i la interfície gràfica per l'usuari.

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.