On prediction of individual sequences

Sequential randomized prediction of an arbitrary binary sequence isinvestigated. No assumption is made on the mechanism of generating the bit sequence. The goal of the predictor is to minimize its relative loss, i.e., to make (almost) as few mistakes as the best ``expert'' in a fixed, possibly infinite, set of experts. We point out a surprising connection between this prediction problem and empirical process theory. First, in the special case of static (memoryless) experts, we completely characterize the minimax relative loss in terms of the maximum of an associated Rademacher process. Then we show general upper and lower bounds on the minimaxrelative loss in terms of the geometry of the class of experts. As main examples, we determine the exact order of magnitude of the minimax relative loss for the class of autoregressive linear predictors and for the class of Markov experts.

Solving two production scheduling problems with sequence-dependent set-up times

In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.

Aplicació de predicció del risc d'una cartera

L'objectiu principal del projecte és la creació d'una aplicació per a telèfons intel·ligents que intenti predir la volatilitat no atribuïble al mercat per tal de permetre a l'usuari crear portfolios òptims utilitzant tècniques d'intel·ligència artificial com són les Support Vector Machines (SVM). Una vegada s'hagi predit aquesta volatilitat es crearà un portfolio òptim amb el pes adequat de cada un dels valors, per tal d'obtenir una inversió amb el mínim risc possible.

Escacs, un sistema intel·ligent

Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves.

Pla de màrqueting per al llançament d'un nou producte en el mercat dels motors elèctrics per a bancs de proves

Ningú no dubte ja del canvi de mentalitat que s’ha produït en els darrers anys en els compradors pel què fa al mercat de l’automòbil. La seguretat i el respecte per el medi ambient, són actualment dos dels factors claus que el consumidor té en compte a l’hora de comprar un vehicle. D’altra banda en els darrers anys la Unió Europea, ha fixat tota una sèrie normatives per tal de reduir les emissions nocives a l’atmosfera. Així doncs, més seguretat i menys emissions, signifiquen vehicles que incorporin components i sistemas cada cop més sofisticats, els quals, a la vegada, necessiten de bancs d’assaig i equips de test per tal de ser validats. Aquest fet ha provocat una revolució dins dels sistemes de test per a vehicles, per als quals han augmentat enormement les exigències en quan a precisions i repetibilitat per tal d’intentar reproduir, amb la màxima fiabilitat possible, les condicions de treball que hauran de suportar els components durant el seu ús real. Les característiques dels motors elèctrics, resulten ideals per a accionar aquest tipus d’aplicacions, ja que permeten un control del parell molt acurat i una repetibilitat quasi perfecte enfront d’altres sistemas utilitzats fins no fa massa temps. Aquesta demanda creixent d’aquest tipus de màquines elèctriques, obra una nova oportunitat de negoci per a les empreses fabricants de motors elèctrics. L’objectiu principal d’aquest treball és identificar i satisfer les necessitats dels clients, dins d’un mercat industrial concret: el mercat dels motors elèctrics per a bancs de proves de components per a la indústria de l’automoció. La fita és doncs la de proporcionar les eines necessàries per tal de que una empresa, fabricant de motors elèctrics de velocitat variable, pugui realitzar el disseny, desenvolupament i llançament comercial d’un nou tipus de motor, específicament pensat per aquest mercat, amb les màximes garanties d’èxit. Com a principal conclusió, el treball argumenta que el nou producte representa una oportunitat de negoci força atractiva i rendible per a l’empresa, i permetrà diversificar la oferta de la companyia cap a un nou sector fins ara no explotat.

Consultoria del procés de logística interna del laboratori d'anàlisis clíniques a l'Hospital General de Vic

Com a resultat de les politiques i estratègies de col·laboració entre la universitat de Vic i de l’hospital i de la voluntat de realitzar activitats formatives conjuntes , s’estableix un línia de treball orientada a l’estudi i anàlisi de la situació logística interna actual del laboratori d’anàlisis clíniques de l’Hospital General de Vic. El treball es centra en el procés intern del laboratori i l’abast de l’estudi es troba limitat a les àrees especifiques d’hematologia i coagulació i bioquímica. D’aquestes dues àrees el treball realitza un estudi exhaustiu del seu procés intern, identifica les seves activitats i la seva metodologia de treball amb l’objectiu d’elaborar el Value Stream Map de cadascuna de les àrees. Les àrees de Microbiologia, Banc de Sang i Urgències resten fora d’aquest estudi exhaustiu tot i que són presents en el treball per la inevitable interacció que tenen en la globalitat del procés. El treball es centra bàsicament en els processos automatitzats tot i que els processos que es duen a terme en el laboratori són tant automatitzats com manuals. També es limita al sistema productiu intern del laboratori tot i la interacció que té aquest sistema intern amb altres centres productius del sistema com ara són els centres d’atenció primària, els diversos hospitals i centres d’atenció sociosanitària. El laboratori es troba immers en el moment de l’elaboració d’aquest treball en un situació de canvi i millora del seus processos interns que consisteixen principalment en la substitució de part la maquinària actual que obliguen a la definició d’un nou layout i d’una nova distribució de la producció a cada màquina. A nivell extern també s’estan produint millores en el sistema informàtic de gestió que afecten a part del seu procés. L’objectiu del treball és donar visibilitat total al procés de logística interna actual del laboratori, identificant clarament com són i quina seqüència tenen els processos logístics interns i els mètodes de treball actuals, tant de recursos màquina com recursos persona, per poder identificar sota una perspectiva de generació de valor, aquells punts concrets de la logística interna que poden ser millorats en quant a eficiència i productivitat amb l’objectiu que un cop identificats es puguin emprendre accions i/o projectes de millora. El treball finalitza amb un anàlisis final del procés logística interna des d’una òptica Lean. Per fer-ho, identifica aquelles activitats que no aporten valor al procés o MUDA i les classifica en set categories i es realitzen diverses propostes de millora com són la implantació d’un flux continu , anivellat i basat en un concepte pull , identifica activitats que poden ser estandarditzades i/o simplificades i proposa modificacions en les infraestructures físiques per donar major visibilitat al procés. L’aspecte humà del procés es planteja des d’un punt de vist de metodologia, formació, comunicació i aplicació de les 5S.

Disseny d'una màquina carregadora de planxa a l'empresa Serralleria i Alumini Vilaró (S.A.V)

Les empreses sempre han buscat com optimitzar el màxim els seus recursos i ser més eficients a la hora de realitzar les tasques que li han estat encomanades. És per aquest motiu que constantment les empreses realitzen estudis i valoracions de com poder millorar dia a dia. Aquest fet no és diferenciador a l’empresa Serralleria i Alumini Vilaró (S.A.V), que dia a dia estudia com optimitzar els seus processos o de vegades introduir-ne de nous per tal d’expandir la seva oferta de serveis. L’empresa és dedica a la fabricació de peces metàl•liques el procés ja sigui només de tall i mecanitzat, plegat, soldadura, acabats en inoxidable, pintura i fins i tot embalatge pel que fa a la part productiva, respecte a la part d’oficina tècnica també ofereix serveis de desenvolupament de productes segons especificacions del client i reenginyeria de qualsevol producte, analitzant la part que és vol millorar. En l’actualitat l’empresa ha detectat una mancança que creu que es podria solucionar, el problema és que l’empresa disposa de varies màquines de tall, entre les quals hi ha una màquina de tall làser i el problema principal és que la càrrega de les planxes del calaix de magatzem a la bancada de la màquina es realitza o bé manualment o a través d’un gripper sostingut al pont grua, depenent del pes de la planxa a transportar. L’objectiu principal d’aquest treball és fer el disseny d’una màquina que permeti automatitzar el procés de transportar la planxa metàl•lica del calaix de magatzem dipositat sobre una taula mòbil a la bancada de la màquina de tall. El disseny que pretenem fer és complet començant per fer un disseny estructural de la màquina més els seus respectius càlculs, moviments que volem aconseguir, tria de components ( motors, sensors ...), elaboració d’un pressupost per poder fer una estimació i finalment la elaboració del programa de control de tota la màquina més la interacció amb la màquina a través d’una pantalla tàctil. Es a dir, el que pretenem és realitzar un projecte que puguem fabricar en la realitat utilitzant tota la informació continguda dins del mateix

Virtualització de servidors. Avantatges. Implantació en una PIME real

 En la societat d’avui dia, les empreses depenen en gran part dels seus recursos informàtics. La seva capacitat de supervivència i innovació en el mercat actual, on la competitivitat és cada dia més forta, passa per una infraestructura informàtica que els permeti, no només desplegar i implantar ordinadors i servidors de manera ràpida i eficient sinó que també les protegeixi contra parades del sistema informàtic, problemes amb servidors, caigudes o desastres físics de hardware.Per evitar aquests problemes informàtics susceptibles de poder parar el funcionament d’una empresa es va començar a treballar en el camp de la virtualització informàtica amb l’objectiu de poder trobar solucions a aquests problemes a la vegada que s’aprofitaven els recursos de hardware existents d’una manera més òptim a i eficient, reduint així també el cost de la infraestructura informàtica.L’objectiu principal d’aquest treball és veure en primer pla la conversió d’una empresa real amb una infraestructura informàtica del tipus un servidor físic -una funció cap a una infraestructura virtual del tipus un servidor físic -varis servidors virtual -vàries funcions. Analitzarem l’estat actual de l’empresa, servidors i funcions, adquirirem el hardware necessari i farem la conversió de tots els seus servidors cap a una nova infraestructura virtual.Faig especial atenció a les explicacions de perquè utilitzo una opció i no un altre i també procuro sempre donar vàries opcions. Igualment remarco en quadres verds observacions a tenir en compte complementàries al que estic explicant en aquell moment, i en quadres vermells temes en els que s’ha de posar especial atenció en el moment en que es fan. Finalment, un cop feta la conversió, veurem els molts avantatges que ens ha reportat aquesta tecnologia a nivell de fiabilitat, estabilitat, capacitat de tolerància a errades, capacitat de ràpid desplegament de noves màquines, capacitat de recuperació del sistema i aprofitament de recursos físics.

Reconeixement de veu mitjançant xarxes neuronals

La interacció home-màquina per mitjà de la veu cobreix moltes àrees d’investigació. Es destaquen entre altres, el reconeixement de la parla, la síntesis i identificació de discurs, la verificació i identificació de locutor i l’activació per veu (ordres) de sistemes robòtics. Reconèixer la parla és natural i simple per a les persones, però és un treball complex per a les màquines, pel qual existeixen diverses metodologies i tècniques, entre elles les Xarxes Neuronals. L’objectiu d’aquest treball és desenvolupar una eina en Matlab per al reconeixement i identificació de paraules pronunciades per un locutor, entre un conjunt de paraules possibles, i amb una bona fiabilitat dins d’uns marges preestablerts. El sistema és independent del locutor que pronuncia la paraula, és a dir, aquest locutor no haurà intervingut en el procés d’entrenament del sistema. S’ha dissenyat una interfície que permet l’adquisició del senyal de veu i el seu processament mitjançant xarxes neuronals i altres tècniques. Adaptant una part de control al sistema, es podria utilitzar per donar ordres a un robot com l’Alfa6Uvic o qualsevol altre dispositiu.

X-Ray systems: radiation protection program in basic research applications

Although the radiation doses involved in basic research radiology are relatively small, the increasing number of radiological procedures makes risks becoming increasingly high. Quality control techniques in radiological practice have to ensure an adequate system of protection for people exposed to radiation. These techniques belong to a quality assurance program for X-ray machines and are designed to correct problems related to equipment and radiological practices, to obtain radiological images of high quality and to reduce the unnecessary exposures.

Anàlisi d'un treball de força explosiva combinant màquines vibratòries i màquines inercials

L’objectiu d’aquest estudi és comparar els efectes de dos mitjans de treball sobre la força explosiva en 9 atletes de nivell autonòmic i nacional (19,6 ± 2,6 anys, 1,76 ± 7 m i 68,9 ± 3,5 kg) que entrenaren durant el període competitiu, 6 setmanes amb una freqüència de 2 cops per setmana, seguint una periodització creixent. Els subjectes varen ser dividits en 3 grups de 3 atletes cada un, però utilitzant diferents mitjans d’entrenament: el grup experimental combinant la plataforma vibratòria i les màquines inercials (1), amb un temps d’exposició a la vibració de 30’’, a una intensitat de 45 Hz i una amplitud de 5 mm amb una pausa d’1’. I de 3 sèries de 8 repeticions executades a màxima velocitat en la fase concèntrica i controlant aquesta en la fase excèntrica, amb una pausa de 3’ en les màquines io-io. El grup experimental de pesos lliures (2), va realitzar 4 exercicis: ½ squat, pliometria (CEE), multisalts horitzontals i acceleracions, seguint les pautes d’un treball de força explosiva proposat per Badillo i Gorostiaga (1995). I un grup control (3), que no realitzà cap entrenament de força. Abans i després del període d’intervenció és realitzaren els següents tests: salt sense contramoviment (SJ) i salt amb contramoviment (CMJ). Els resultats indicaren que el grup (1), (2) i (3) disminuïren significativament el SJ i el CMJ. Es conclou que l’entrenament, tant en el de combinació d’estímuls vibratoris amb màquines inercials com el de pesos lliures pareix ser un mitja que s’ha de controlar i perioditzar molt bé ja que en el període competitiu l’atleta acumula uns nivells de fatiga tant muscular com fisiològics molt superiors que en altres períodes de la temporada.

Estabilitzador de tensió, a partir d'una reactància de nucli saturable

Actualment hi ha una gran varietat de marques i models d'estabilitzadors de tensió, tot i que tots estan dissenyats i construïts amb el mateix propòsit, entregar una tensió estable a la sortida del dispositiu. La raó per la que es fabriquen estabilitzadors de tensió, es basa en el fet que, tot i amb els avenços tècnics i millores dels serveis de l'àrea energètica, no s'han pogut eliminar les freqüents caigudes o pujades de tensió en les xarxes d'alimentació d'energia elèctrica, fet que pot ocasionar errors en el funcionament dels equips electrònics. És per això que la majoria d'usuaris d'equips electrònics interposen un estabilitzador de tensió entre la línea d'alimentació dels seus aparells. L'objectiu del treball és realitzar la construcció d'un dispositiu de tres bobines amb un nucli ferromagnètic per a dur a terme la funció d'estabilitzador de tensió alterna. Mitjançant la tècnica de reluctància de nucli saturable i aplicant-la en aquest cas pràctic, es vol aconseguir desenvolupar un estabilitzador de tensió fiable i econòmic. Aquest treball ha d'aportar una solució en entorns de treball, entre altres, on s'utilitzen màquines d'alimentació alternes que siguin molt sensibles a les variacions de tensió de la xarxa i que, a més a més, no suposi una despesa molt elevada.

Sistema electrónico de calibración de fruta por diámetro

En la actualidad, las cooperativas recolectan, seleccionan, tratan y separan la fruta según su calibre (peso, diámetro máximo, medio y/o mínimo) para que esta llegue al consumidor final según la categoría (calibre). Para poder competir en un mercado cada vez más exigente en calidad y precios, se requieren sistemas de clasificación automáticos que nos permitan obtener óptimos resultados con altos niveles de producción y productividad. Para realizar estas tareas existen calibradoras industriales que pesan la fruta mediante células de carga y con el peso obtenido las clasifican asignando las piezas a su salida correspondiente (mesa de confección) a través de un sistema de electroimanes. Desafortunadamente el proceso de calibración de la fruta por peso no es en absoluto fiable ya que en este proceso no se considera el grosor de la piel, contenido de agua, de azúcar u otros factores altamente relevantes que influyen considerablemente en los resultados finales. El objeto de este proyecto es el de evolucionar las existentes calibradoras de fruta instalando un sistema industrial de visión artificial (rápido y robusto) que trabaje en un rango de espectro Infrarrojo (mayor fiabilidad) proporcionando óptimos resultados finales en la clasificación de las frutas, verduras y hortalizas. De este modo, el presente proyecto ofrece la oportunidad de mejorar el rendimiento de la línea de clasificación de frutas, aumentando la velocidad, disminuyendo pérdidas en tiempo y error humano y mejorando indiscutiblemente la calidad del producto final deseada por los consumidores.

Preferred Spatial Frequencies for Human Face Processing Are Associated with Optimal Class Discrimination in the Machine

Psychophysical studies suggest that humans preferentially use a narrow band of low spatial frequencies for face recognition. Here we asked whether artificial face recognition systems have an improved recognition performance at the same spatial frequencies as humans. To this end, we estimated recognition performance over a large database of face images by computing three discriminability measures: Fisher Linear Discriminant Analysis, Non-Parametric Discriminant Analysis, and Mutual Information. In order to address frequency dependence, discriminabilities were measured as a function of (filtered) image size. All three measures revealed a maximum at the same image sizes, where the spatial frequency content corresponds to the psychophysical found frequencies. Our results therefore support the notion that the critical band of spatial frequencies for face recognition in humans and machines follows from inherent properties of face images, and that the use of these frequencies is associated with optimal face recognition performance.

Reducción del vector de características de reconocimiento facial

In this present work, we are proposing a characteristics reduction system for a facial biometric identification system, using transformed domains such as discrete cosine transformed (DCT) and discrete wavelets transformed (DWT) as parameterization; and Support Vector Machines (SVM) and Neural Network (NN) as classifiers. The size reduction has been done with Principal Component Analysis (PCA) and with Independent Component Analysis (ICA). This system presents a similar success results for both DWT-SVM system and DWT-PCA-SVM system, about 98%. The computational load is improved on training mode due to the decreasing of input’s size and less complexity of the classifier.