Algorithm creation and optimization for the crew pairing problem

Algoritmo que optimiza y crea pairings para tripulaciones de líneas aéreas mediante la posterior programación en Java.

Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles

La memòria que ací es presenta s'emmarca dins de l'àrea de teoria de grafs. En concret es treballa la implementació d'un algorisme per trobar el subgraf comú maximal (SCM) de dos grafs mitjançant la cerca de colles maximals (CM). L'aportació principal del projecte consisteix en, donats dos grafs qualsevol, trobar el seu graf associat per tal de poder cercar la seva colla maximal (CM). I així, utilitzant funcions existents en el llenguatge de programació, poder trobar el seu subgraf comú maximal (SCM), necessari per calcular la distància entre grafs i així determinar quan d'isomorfs són.

Identity based encription with tate pairing

L'objectiu principal del projecte és l'estudi, la implementació d'algoritmes i protocols amb criptografia basada en la identitat. Aquesta o Identity Based Encryption (IBE) s'utilitza per simplificar el procés de comunicacions segures, com per exemple el correu electrònic. IBE permet a les polítiques de seguretat ser codificades directament sense la necessitat d'usar certificats. Aquests esquemes van ser proposats inicialment per A. Shamir a l'any 1984 i han estat objecte d'estudi per D. Boneh, S. Galbraith, etc. En aquest farem l'estudi dels emparellaments de Werl i Tate a través de l'algorisme de Miller, que ens permetrà implementar aquests emparellaments sobre corbes el·líptiques supersingulars.

Generació de volcans de 7-isogènies de corbes el·líptiques

En aquest treball hem desenvolupat un algorisme que donada una corba el·líptica amb punts d'ordre 7 genera el volcà de 7-isogènies al qual pertany. Aquest algorisme també ens ha de permetre calcular la longitud del cràter (nombre de corbes que el formen), l'alçada del volcà, el nivell de la corba dins el volcà. Aquest desenvolupament ens donarà molta utilitat per a la criptografia (ECC). Els criptosistemes de corbes el·líptiques (ECC) són més eficients que els criptosistemes més utilitzats, ja que ens donen la mateixa seguretat però amb claus més petites.

Posicionament angular de dispositius en 3 plans ortogonals mitjançant processat de senyals de velocitat angular

El projecte el podem dividir en dos fragments: captura de les senyals de velocitat angular i temperatura de cada pla, i la implementació de l'algorisme que, a partir d'aquestes dades, permet calcular el moviment angular de cada eix. Per tal de desenvolupar aquest sistema emprem un microcontrolador de 32 bits: MCF5213 de Freescale. Per programar-lo, utilitzem l'entorn que ofereix el fabricant code warrior.

Detecció de quadres des d'un dispositiu mòbil

En aquest treball es presenta una aplicació mòbil que, mitjançant l'ús de classificadors prèviament entrenats a un ordinador emprant l'algorisme Random Ferns, és capaç de detectar en temps real, i mitjançant la càmera del dispositiu mòbil, quadres i diferents parts dels quadres detectats. La informació dels elements detectats es presenta per pantalla, identificant el nom i autor de l'obra d'art, i assenyalant quines parts s'han detectat. L'usuari pot polsar sobre una de les parts assenyalades per tal de veure la informació relacionada.

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.

Reconeixement i seguiment d’objectes en vídeo a partir del seu moviment

L’objectiu d’aquest PFC és estudiar la branca de la detecció d’objectes en vídeos segons el seu moviment. Per fer-ho es crearà un algorisme que sigui capaç de tractar un vídeo, calculant el nombre d’objectes de l’escena i quina és la posició de cada un d’aquests. L’algorisme ha de ser capaç de trobar un conjunt de regions útils i a partir d’aquest, separar-lo en diferents grups, cada un representant un objecte en moviment. La finalitat d’aquest projecte és l’estudi de la detecció d’objectes en vídeo. Intentarem crear un algorisme que ens permeti dur a terme aquest estudi i treure’n conclusions. Pretenem fer un algorisme, o un conjunt d’algorismes, en Matlab que sigui capaç de donat qualsevol vídeo, pugui retornar un conjunt de imatges, o un vídeo, amb els diferents objectes de l’escena destacats. Es faran proves en diferents situacions, des de objectes sintètics amb un moviment clarament definit, fins a proves en seqüències reals extretes de diferents pel•lícules. Per últim es pretén comprovar l’eficiència d’aquest. Ja que el projecte s’emmarca en la línia de recerca de robòtica i visió per computador, la tasca principal serà la manipulació d’imatges. Per tant farem servir el Matlab, ja que les imatges no son res més que matrius i aquest programa permet el càlcul vectorial i matricial d’una manera senzilla i realment eficient

Paral·lelització especulativa de programes sobre un clúster

Estudi sobre la millora de rendiment (en temps d’execució) al'algorisme de gràfics Fast Multipath Radiosity Using Hierarchical Subscenes gràcies a l’execució paral•lela especulada que ens permet obtenir el motor d'especulació per a clústers desenvolupat en el grup de recerca BCDS de la Universitat de Girona

Efectes de l’altura solar, la nuvolositat i la temperatura en les mesures dels piranòmetres de silici = Efectos de la altura solar, la nubosidad y la temperatura en las medidas de los piranometros de silicio

La mesura de la irradiància solar en superfície es fa mitjançant piranòmetres amb sensor termoelèctric o amb sensor de silici. Aquests darrers presenten una resposta espectral no uniforme i limitada a la banda de 400 a 1100 nm, i, a més, la seva sensibilitat depèn fortament de la temperatura. Els piranòmetres termoelèctrics, en canvi, presenten una resposta espectral uniforme en la banda solar, i un coeficient de temperatura reduït. L’objectiu de l’estudi que es presenta ha estat millorar l’acord entre les mesures d’irradiància global preses amb un piranòmetre termoelèctric CM11 de Kipp & Zonen, i diversos piranòmetres fotovoltaics o de silici Li200SA de Li-Cor. Com que la resposta angular dels sensors s’aparta en general de la resposta cosinus ideal, es proposen unes correccions a tal efecte. S’han analitzat les dades minutals corresponents a un cicle anual de mesures d’irradiància preses pels dos tipus de piranòmetres a l’estació radiomètrica de la Universitat de Girona. Les correccions proposades per la resposta angular dels instruments es basen en bibliografia prèvia, i també en simulacions realitzades amb un model espectral de transferència radiativa multicapa. La simulació ha permès obtenir correccions per compensar les diferents respostes angulars i espectrals dels dos tipus d’instruments. Per a cels serens, les correccions angulars i espectrals milloren notablement l’acord entre les mesures dels dos tipus de piranòmetres. També es proposa una correcció de l’efecte de la temperatura sobre la mesura dels piranòmetres de silici, obtinguda empíricament. Malgrat que les correccions s’han obtingut per a cels serens, han estat també aplicades a condicions de cel ennuvolat, caracteritzades objectivament mitjançant un algorisme basat en mesures d’irradiància global i difusa. Finalment s’ha comprovat que les correccions també milloren l’acord entre les mesures dels dos tipus de sensors independentment de l’extensió de la coberta de núvols

Estudi i primera fase per la implementació del FOFB al Sincrotró ALBA

Aquest treball és la culminació de les pràctiques realitzades al sincrotró ALBA. Situat a Cerdanyola del Vallès, ALBA és un accelerador de 3a generació que permet emmagatzemar un feix d'electrons confinat de fins a 400 mA a 3GeV d'energia, amb l'objectiu d'obtenir llum a partir dels girs provocats al feix. Els sincrotrons moderns com el d'ALBA, el que pretenen és aconseguir un major control i estabilitat de la llum. Per aconseguir-ho, cal que el feix d'electrons que creen la llum estigui controlat al màxim i la seva òrbita sigui estable. Amb aquest objectiu els sincrotrons estant implementant sistemes de Fast Orbit FeedBack (FOFB) o sistemes realimentats de correcció ràpida de l'òrbita, per realitzar correccions d'almenys 100Hz que estabilitzin el feix d'electrons amb menys d'un 10% de l'amplada del feix (5-10μm). El treball exposa el desenvolupament d'una part del sistema de correcció ràpida de l'òrbita dels electrons (FOFB) que s'està duent a terme al sincrotró ALBA. Concretament, s’han revisat els estudis previs realitzats durant la fase de disseny del sincrotró, s’han recalculat funcions de transferència i retards de tots els elements involucrats al sistema. També s’han realitzat simulacions per confirmar la viabilitat del sistema amb les noves dades i finalment s’ha desenvolupat part de la unitat de control determinant el Hardware i s'ha adquirit dades que permetran analitzar el soroll de l'òrbita que en futurs treballs determinaran millor l'algorisme de la unitat de control.

Detecció de matrícules amb sistemes de baix cost

En aquest projecte s'avaluen els mètodes utilitzats per els mecanismes de detecció de matrícules, i es proposarà un algorisme de detecció de matrícules dissenyat específicament per a sistemes de baix cost com ara els ordinadors actuals. Utilitzarem eines al nostre abast, com càmeres fotogràfiques domèstiques o de mòbil per analitzar el rendiment de l'algorisme

Anàlisi de Procrustes i alineament molecular

L'algorisme de McLachlan per a l'alineament de dos conjunts de coordenades atòmiques és interpretat sota l'òptica de l'Anàlisi Multivariant, que posa de manifest que el plantejament d'aquest problema és equivalent al de l'anàlisi de Procrustes i que la solució proposada per Kabsch és anàloga a la de Sibson, desenvolupada independentment

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.