General Game Playing: Análisis del problema. Solución basada en un algoritmo hibrido de inteligencia computacional

El objetivo de este trabajo es presentar unas bases de conocimiento sobre el denominado General Game Playing (GGP) analizando los conceptos relacionados con esta área que ha surgido recientemente, de forma que nuestro trabajo pueda ser usado como base en futuras investigaciones y tesis relacionadas con la materia. Para ello, se hará un estudio de los enfoques que se han empleado para abordar el problema y se profundizará en otras técnicas algorítmicas, tales como por ejemplo la de Montecarlo Tree Search y los algoritmos bio-inspirados que no se han empleado (o se han empleado poco) en este contexto. Adicionalmente, se realiza una propuesta de un agente autónomo (es decir, un resolutor del problema), implementando un algoritmo bio-inspirado mixto, dentro de la plataforma para la General Video Game Artificial Intelligence Competition (GVGAI), analizando sus resultados y extrayendo conclusiones.

Algoritmo paralelo para determinação de autovalores de matrizes hermitianas

Dissertação (mestrado)–Universidade de Brasília, Universidade UnB de Planaltina, Programa de Pós-Graduação em Ciência de Materiais, 2015.

Clasificación lineal mediante algoritmo de perceptrón difuso

La clasificación es una de las herramientas necesarias para llevar a cabo un buen reconocimiento de patrones,las redes de neuronas artificiales (RNA), como una sección del área de Inteligencia Artificial (IA), dispone del perceptrón que es un método simple y eficiente para aprender a través de ejemplos a realizar clasificaciones lineales.

Deteção de náufragos com sistemas sonar em UUV’s

Na Marinha Portuguesa, o emprego de Unmanned Underwater Vehicles (UUV) tem uma utilização muito limitada, restringe-se unicamente à deteção de minas. Contudo, com a evolução tecnológica e científica, o seu uso poderá estar a um passo de ser usado em outras vertentes cuja aplicabilidade ainda não foi explorada. Nesta linha de pensamento, surgiu o projeto ICARUS (Integrated Components for Assisted Rescue and Unmanned Search operations), que visa o desenvolvimento de veículos não tripulados para a busca e salvamento. O objetivo do mesmo, resume-se ao salvamento de náufragos com o recurso a UUV, promovendo assim uma eficiente gestão dos recursos, objetivo contemplado na diretiva de planeamento de marinha. Assim, com base no projeto desenvolvido nas teses do ano transato pelos ASPOF Maia da Fonseca e Ramos da Palma, pretende-se com a presente dissertação através de um sistema sonar instalado num UUV em modo upward looking, avaliar a viabilidade na deteção de um náufrago à deriva no mar através das suas leituras. Para tal recorre-se à simulação com o náufrago em diferentes posições e em ambientes mais adequados à realidade que é o mar. E, ainda a otimização das características que permitem a identificação do náufrago.

Implementação do algoritmo (RTM) para processamento sísmico em arquiteturas não convencionais

With the growth of energy consumption worldwide, conventional reservoirs, the reservoirs called "easy exploration and production" are not meeting the global energy demand. This has led many researchers to develop projects that will address these needs, companies in the oil sector has invested in techniques that helping in locating and drilling wells. One of the techniques employed in oil exploration process is the reverse time migration (RTM), in English, Reverse Time Migration, which is a method of seismic imaging that produces excellent image of the subsurface. It is algorithm based in calculation on the wave equation. RTM is considered one of the most advanced seismic imaging techniques. The economic value of the oil reserves that require RTM to be localized is very high, this means that the development of these algorithms becomes a competitive differentiator for companies seismic processing. But, it requires great computational power, that it still somehow harms its practical success. The objective of this work is to explore the implementation of this algorithm in unconventional architectures, specifically GPUs using the CUDA by making an analysis of the difficulties in developing the same, as well as the performance of the algorithm in the sequential and parallel version

Sviluppo di un algoritmo di Object Detection per la privacy in ambito industriale

In questa tesi è descritto il lavoro svolto presso un'azienda informatica locale, allo scopo di ricerca ed implementazione di un algoritmo per individuare ed offuscare i volti presenti all'interno di video di e-learning in ambito industriale, al fine di garantire la privacy degli operai presenti. Tale algoritmo sarebbe stato poi da includere in un modulo software da inserire all'interno di un applicazione web già esistente per la gestione di questi video. Si è ricercata una soluzione ad hoc considerando le caratteristiche particolare del problema in questione, studiando le principali tecniche della Computer Vision per comprendere meglio quale strada percorrere. Si è deciso quindi di implementare un algoritmo di Blob Tracking basato sul colore.

Implementazione e benchmarking dell'algoritmo QDANet PRO per l'analisi di big data genomici

Dato il recente avvento delle tecnologie NGS, in grado di sequenziare interi genomi umani in tempi e costi ridotti, la capacità di estrarre informazioni dai dati ha un ruolo fondamentale per lo sviluppo della ricerca. Attualmente i problemi computazionali connessi a tali analisi rientrano nel topic dei Big Data, con databases contenenti svariati tipi di dati sperimentali di dimensione sempre più ampia. Questo lavoro di tesi si occupa dell'implementazione e del benchmarking dell'algoritmo QDANet PRO, sviluppato dal gruppo di Biofisica dell'Università di Bologna: il metodo consente l'elaborazione di dati ad alta dimensionalità per l'estrazione di una Signature a bassa dimensionalità di features con un'elevata performance di classificazione, mediante una pipeline d'analisi che comprende algoritmi di dimensionality reduction. Il metodo è generalizzabile anche all'analisi di dati non biologici, ma caratterizzati comunque da un elevato volume e complessità, fattori tipici dei Big Data. L'algoritmo QDANet PRO, valutando la performance di tutte le possibili coppie di features, ne stima il potere discriminante utilizzando un Naive Bayes Quadratic Classifier per poi determinarne il ranking. Una volta selezionata una soglia di performance, viene costruito un network delle features, da cui vengono determinate le componenti connesse. Ogni sottografo viene analizzato separatamente e ridotto mediante metodi basati sulla teoria dei networks fino all'estrapolazione della Signature finale. Il metodo, già precedentemente testato su alcuni datasets disponibili al gruppo di ricerca con riscontri positivi, è stato messo a confronto con i risultati ottenuti su databases omici disponibili in letteratura, i quali costituiscono un riferimento nel settore, e con algoritmi già esistenti che svolgono simili compiti. Per la riduzione dei tempi computazionali l'algoritmo è stato implementato in linguaggio C++ su HPC, con la parallelizzazione mediante librerie OpenMP delle parti più critiche.

Algoritmo para mapeamento de áreas de produção agropecuária com subdivisões.

Áreas de produção agropecuária podem ser mapeadas com o uso de receptores GPS, pela medida da posição geográfica de pontos. A coleta de pontos a campo geralmente não segue uma ordem que permita o traçado direto das áreas. O trabalho descreve um algoritmo desenvolvido para ordenar os pontos medidos, usando apenas a identificação da área e setor a qual cada ponto pertence, permitindo criar um mapa das áreas de produção e suas subdivisões (setores de produção contíguos). O algoritmo foi implementado na forma de um programa em linguagem C, sendo testado e validado em mais de 600 propriedades vitícolas.

Implementação de algoritmo para avaliação genética de grandes populações de animais de interesse agropecuário.

Apresentamos uma versão inicial da solução em desenvolvimento para estimação dos efeitos desejados através do modelo animal univariado, utilizando duas abordagens distintas para a obtenção do melhor estimador linear não viesado (BLUP) dos parâmetros do modelo.

Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)

The genetic algorithm is a very efficient tool to solve optimization problems. On the other hand, the classroom assignation in any education center, particularly those that does not have enough quantity of classrooms for the courseʼs demand converts it in an optimization problem. In the Department of Computer Science (Universidad de Costa Rica) this work is carried out manually every six months. Besides, at least two persons of the department are dedicated full time to this labor for one week or more. The present article describes an automatic solution that not only reduces the response time to seconds but it also finds an optimal solution in the majority of the cases. In addition gives flexibility in using the program when the information involved with classroom assignation has to be updated. The interface is simple an easy to use.

Startare un game o iniziare una partita? La locale IT:Gaming in Apex Legends: una proposta di localizzazione “sovversiva” con l’introduzione dell’ipotesi di “economia pratico-linguistica”

L'elaborato si prefigge di presentare una proposta di localizzazione di Apex Legends attraverso l'utilizzo di una metodologia che introduce la locale IT:Gaming, supportata dall'ipotesi di "economia pratico-linguistica". Si tratta di una localizzazione "sovversiva", il cui obiettivo è quello di utilizzare la lingua d'uso che si è stabilita tra gli utenti dei videogiochi online.

La traduzione nel processo di espansione aziendale e l’internazionalizzazione di impresa: localizzazione web del sito di FAM Batterie S.r.l.

Il presente elaborato è stato realizzato attraverso il progetto Language Toolkit, sviluppato grazie alla collaborazione fra la Camera di Commercio della Romagna e il Dipartimento Interpretazione e Traduzione del Campus di Forlì (DIT). Mediante questo progetto, il candidato ha potuto portare a termine la localizzazione del sito web aziendale di FAM Batterie s.r.l. dall'italiano allo spagnolo. Lo scopo di questa tesi è quello di presentare e analizzare tale progetto di localizzazione. Per questo motivo, il lavoro è stato strutturato in due sezioni principali. Nella prima parte si discuterà del processo di internazionalizzazione di impresa per identificare il modo in cui un'azienda può espandersi, focalizzando l’attenzione sull'impatto che la globalizzazione e la digitalizzazione possono avere al momento di prendere questa decisione. Nella seconda parte si approfondirà il processo di localizzazione, che sarà discusso per dimostrare la necessità di adattarsi a un locale come passaggio fondamentale per una corretta internazionalizzazione. Infine, verrà analizzato il progetto specifico di localizzazione del sito web www.fambatterie.it, evidenziandone gli elementi più importanti dal punto di vista della traduzione.