INTELIGENCIA EN REDES DE COMUNICACIONES

Transcripción

1 INTELIGENCIA EN REDES DE COMUNICACIONES Trabajos de la asignatura Curso Departamento de Ingeniería Telemática Universidad Carlos III de Madrid

2

3 INTELIGENCIA EN REDES DE COMUNICACIONES Trabajos de la asignatura Curso Julio Villena Román Raquel M. Crespo García Departamento de Ingeniería Telemática Universidad Carlos III de Madrid {jvillena, ÍNDICE 1. Algoritmos genéticos: Aplicación al problema de la mochila Javier Hidalgo Sánchez, Jesús Ignacio Turrado Martínez En los años 70, surgió una de las líneas más prometedoras de la inteligencia artificial, los algoritmos genéticos. Reciben este nombre, porque se inspiran en la evolución biológica. Realizaremos una descripción del Algoritmo Genético Simple, que es la base de los algoritmos genéticos. Posteriormente veremos una serie de mejoras u extensiones del AGS para adaptar el algoritmo a cada tipo de problema. Para finalizar, ilustraremos la teoría con un ejemplo: El problema de la Mochila. A pesar de ser un problema relativamente simple, esta situación se presenta con cierta frecuencia en los ámbitos económico e industrial, donde la mochila suele representar la restricción presupuestaria (cantidad máxima de recursos económicos de los que se dispone) y donde la utilidad de los objetos seleccionados se equipara a un beneficio económico por adquirir o llevar a cabo ciertas acciones. Palabras clave: algoritmo genético, problema de la mochila. 2. Algoritmos para predicción de la función de proteínas Estefanía Prior Cano, Sergio Tejeda Pastor Este trabajo pretende realizar un estudio general de algunas herramientas útiles a la hora de llevar a cabo un proceso de alineamiento de secuencias de ADN o ARN o estructuras proteicas además de presentar algunos de los algoritmos de clasificación de proteínas más utilizados en la actualidad. Todo ello desde el punto de vista de las - i -

4 aplicaciones basadas en Inteligencia Artificial englobadas en el campo de trabajo conocido como bioinformática. Palabras clave: Proteína, ADN, homología, Blast, Psi HMM, Systers, Tribes. 3. Implementación del juego Reversi en Java con algoritmo de búsqueda y estrategia Diego Cilleros Serrano, Carlos García Martín El Reversi u Othello es un juego entre dos personas que comparten 64 fichas iguales de caras distintas, que se van colocando por turnos en un tablero dividido en 64 casillas. Programaremos un sistema basado en conocimiento que utilizará la estrategia MINIMAX para buscar la opción más favorable para el jugador automático que implementaremos. Palabras clave: Reversi, Othello, Minimax, Java. 4. Sistemas Expertos: Trading Lucía Payo Molina, Pablo Pérez González En este documento se describe el uso de los sistemas expertos y su aplicación en concreto para operaciones bursátiles y financieras. Palabras Clave: Sistemas expertos, trading, operaciones financieras, bolsa, inversión, operación bursátil. 5. Algoritmo del vecino más cercano aplicado a la web Filmaffinity.com Filippo Chieco, Carlos Pérez Pérez, Joana Rodríguez Luque Algoritmo del vecino más cercano aplicado a la web filmaffinity.com para ver la compatibilidad de los gustos cinematográficos. Palabras clave: Aprendizaje, algoritmo k-nn, aprendizaje inductivo supervisado, vecino más cercano. 6. Inteligencia artificial. Redes neuronales y aplicaciones Hugo Galán Asensio, Alexandra Martínez Bowen En el presente documento haremos una breve introducción a qué es la inteligencia artificial. Nos centraremos mas tarde en definir las redes neuronales y algunas de sus múltiples aplicaciones en el mundo de las telecomunicaciones tales como la detección de Spam o algunas aplicaciones sobre la ingeniería del tráfico. Palabras clave: Neurona, Aprendizaje, Patrón. 7. A.I. del jugador virtual de SuperMario...58 Jaime Benito Casado, Álvaro Criado Bravo, Roberto Ojosnegros Pavón - ii -

5 En este artículo se va a detallar los fundamentos tanto técnicos como teóricos necesarios para incorporar inteligencia a un jugador virtual del famoso juego SuperMario Bros. Así como aspectos del diseño final e implementación. Palabras clave: Algoritmo A*, jugador virtual. 8. Minería de Datos en la Educación Álvaro Jiménez Galindo, Hugo Álvarez García En este documento se describe el uso de la minería de datos aplicada a entornos educativos y su uso pedagógico. Palabras clave: Teoría, aspectos educativos, relaciones, inferencia de información, mejora de programas educativos, Minería de Datos, Educación, Pedagogía, Conjuntos de datos, Métodos de procesado, Modelos de inferencia. 9. Dilema del Prisionero en la vida real y en las Telecomunicaciones: Punto de vista del ingeniero Eva Moreno Sanz, Alberto Limón Jiménez En este trabajo lo que se pretende en primera instancia no es otra cosa que llevar a cabo una breve introducción al clásico problema del Dilema del Prisionero, exponiendo a su vez algunos aspectos básicos para su mejor comprensión. Una vez queden claros los aspectos generales de dicho Dilema, nos sumergiremos, a modo de caso especial, en el punto clave y esencial por el cual este paper ha sido concebido, y lo que se propondrá será un análisis reflexivo acerca de varias de las posibles aplicaciones de este dilema en situaciones que se nos presentan en la vida real, particularizando especialmente en el caso del trabajo en equipo que realizan los ingenieros y también y sobre todo se dotará de gran énfasis en la discusión de los estándares en el ámbito de las tecnologías de la información (TICs). Palabras clave: Teoría, juegos, dilema, prisionero, estándar, oportunismo, aplicaciones, telecomunicación. 10. Métodos de Localización e Implementación en un Laberinto.. 86 Sergio Garcés Vitale, Daniel Gutiérrez Sanz El objetivo principal de este estudio es abordar las técnicas de localización más utilizadas en el ámbito de la robótica y su implementación con un robot LEGO NXT en un laberinto conocido a priori y en otro sin conocer nada más que sus dimensiones. Palabras clave: Algoritmo de localización, Robot, entorno, Aprendizaje, lenguaje NXC, laberinto. - iii -

6 11. Un cerebro artificial María Rodríguez García, Diana Molero Martín En el presente documento se abordarán distintas teorías sobre la creación de un cerebro artificial. Para ello, además se profundizará en las distintas líneas de investigación llevadas a cabo con la colaboración de varias Universidades y empresas de alto poder tecnológico. La conclusión del mismo, plantea una reflexión moral sobre la posibilidad de que la inteligencia artificial pueda llegar a superar a la humana. Palabras clave: Cerebro artificial, inteligencia artificial, modelo holográfico, Blue Brain singularidad. 12. Tecnologías de reconocimiento de voz aplicadas a asistentes virtuales telefónicos para cita previa sanitaria Víctor Rubio Sánchez, Juan Antonio Herraiz López En este trabajo se va detallar algunas de las tecnologías utilizadas actualmente para el reconocimiento de patrones del habla para su posterior aplicación en el diseño de un asistente virtual telefónico para solicitar una cita previa sanitaria. Palabras clave: Reconocimiento de voz, Minería de Datos [Clasificadores]; Algoritmos, Sistemas Expertos, patrón, voz, asistente virtual, cita previa sanitaria. 13. Realidad aumentada Daniel Abril Redondo La Realidad Aumentada es una tecnología que complementa la percepción e interacción con el mundo real y permite al usuario estar en un entorno real con información adicional generada por ordenador. Esta tecnología está introduciéndose en nuevas áreas de aplicación como son entre otras la reconstrucción del patrimonio histórico, el entrenamiento de operarios de procesos industriales, marketing, el mundo del diseño interiorista, entretenimiento y medicina entre otros. El mundo académico no está al margen de estas iniciativas y también ha empezando a introducir la tecnología de la Realidad Aumentada en algunas de sus disciplinas. Este trabajo intentará abordar el tema desde un punto de vista general de la tecnología para profundizar en las formas de detección y procesado de los datos para posteriormente realizar una visión general del uso de la tecnología en las áreas más relevantes. Palabras clave: Realidad Aumentada, educación, multimedia, medicina, interacción, hardware, gráficos, procesado imagen. 14. Implementación de un jugador máquina para el videojuego Asteroides utilizando la estrategia minimax iv -

7 Mario de Biase Jiménez, José Ramón Álvarez Rojo El objetivo de este trabajo es implementar un jugador para el juego Asteroides (título original: Asteroids). Hemos creado un clon simplificado del videojuego escrito en el lenguaje de programación Java y nos hemos propuesto hacer un jugador máquina que, aplicando la estrategia minimax, consiga esquivar asteroides y eliminarlos. Palabras clave: Asteroids, Asteroides, Minimax, Java, Árboles de decisión. 15. Minería de datos Yolanda Belinchón Monjas Este trabajo realiza una descripción de los conceptos, técnicas y aplicaciones de la Minería de Datos. Palabras clave: Minería de Datos, Data Mining, conceptos, técnicas, aplicaciones, clasificación, predicción, web mining, text mining. 16. Desarrollo teórico de un ejemplo de aplicación de clustering en redes sociales Miguel Seijo Simó, Olga Mikhaylova En este trabajo desarrollamos de manera teórica una posible aplicación del algoritmo de clustering k-means para clasificación de los contactos en una red social. Palabras clave: Clustering, k-means, red social. 17. Inteligencia Artificial en el Juego de la Brisca Gerardo Pinar Loriente Este documento recoge la implementación algorítmica en tres pasos de un jugador inteligente para el juego de cartas conocido como la brisca. Estos tres pasos corresponden a tres niveles de inteligencia: nivel básico, nivel intermedio y nivel avanzado. Para el nivel básico se emplean algoritmos muy simples para que el jugador no sea demasiado tonto, en el segundo nivel se introduce una heurística que mejora el comportamiento y en el tercer nivel se combina la heurística del nivel anterior junto con el algoritmo minimax para la fase final. Palabras clave: Algoritmos, diseño, medidas, experimentación, factores humanos, Árbol minimax, entrenamiento, heurística. - v -