Abstract

In this report, we present an overview in the security of the mobile agents and platforms. The recent necessity of mobile agents grow up with the global intercommunication. Mobiles phones, PDA (Personal Digital Assistant), e-Readers and the apparition of thousands of small devices which are introducing in the social life make that the mobile agent parading and their security get turn in an important case of study. During this report, we will build an overview of the mobile agent story, security research and an analysis about advantages and disadvantages of methods used nowadays.

Information

Teachers: Abraham Duarte and Juan José Pantrigo

English title: Metaheuristics applied for graph layout problems

English summary

Graph layout problems are a particular class of combinatorial optimization problems whose goal is to find a linear layout of an input graph in such way that a certain objective cost is optimized. A linear layout is a labeling of the nodes of a graph with distinct integers. A large amount of relevant problems in different areas can be formulated as graph layout problems. These include network optimization, VLSI circuit design, information retrieval, numerical analysis, computational biology, graph theory, scheduling, archaeology,etc. [J Diaz - Mathematical Foundations of Computer Science 1992]. In this master thesis, we will study and apply several metaheuristics in order to optimize this problem.

Abstract

Los problemas de etiquetado lineal de grafos son un conjunto de problemas en los cuales la meta es conseguir etiquetar cada vértice de un grafo con un número real. Existen varios problemas que siguen este modelo y tienen objetivos diferentes. Por ejemplo, intentar que la suma de las diferencias de etiquetas de los nodos sea la mínima, como es en el caso del problema del Etiquetado Lineal Mínimo. Estos problemas, tratados desde hace décadas siguen teniendo un campo abierto de posibilidades e investigación, en la que se siguen obteniendo técnicas para reducir la complejidad de ejecución y tiempo para darles solución.

Information

Teacher: Maximiliano Paredes

English title: Tracing applications on collaborative learning environments with mobile computing

Downloads: http://code.eridem.net/projects/show/ub-xml-trace

English summary

This is a project with two applications: one for Windows Mobile 6 and another for Windows (built with .NET Compact Framework). Students in a class have a PDA and the teacher send to them a XML file that represent the code, variables and trace of a application. The PDA receives the XML file and allows to the students to debug a application as if this one was running in the PDA. All students can debug the application as a collaborative debugger and they can send messages and draw in a collaborative whiteboard.

Abstract

Durante la lectura de esta memoria se demostrará una aplicación de depuración colaborativa entre alumnos de una misma clase.

Dado el avance de las nuevas tecnologías y las comunicaciones móviles, las personas tienen al alcance la comunicación entre ellas sin estar presencialmente juntas. Además han surgido nuevas formas de comunicación: chats, pizarras remotas, etc. Estamos en una época en la que casi cada persona posee un teléfono móvil o PDA.

Así pues, dadas estas tecnologías y nuevos usos de comunicación, precisamos del estudio de nuevas formas de educación basados en tecnologías móviles. En este trabajo de fin de carrera se quiere apoyar y facilitar el aprendizaje en aspectos básicos de programación, en concreto el concepto de ámbito y visibilidad de variables. Los alumnos de una clase (u otros grupos) podrán comprobar en tiempo real la depuración de un programa enviándose mensajes, razonando sobre los resultados de las variables de los programas antes de que las instrucciones de código se ejecuten y que todos estos cambios puedan verse en todo el grupo. Los alumnos tendrán la posibilidad de ver sus propios errores, corregir los de los demás y ayudarse mutuamente, como si se tratase de una gran mente colaborativa.

Los teléfonos móviles PDAs están al alcance de todos. Hemos elegido esta tecnología ya que dispone de dispositivos pequeños con acceso a Internet y que nos ofrecen todas las características necesarias para crear este proyecto.

Information

English title: Variable Neighbourhood Search for Maximum Diversity Problem

English summary

The maximum diversity problem (MDP) consists of identifying optimally diverse subsets of elements from some larger collection. The selection of elements is based on the diversity of their characteristics, calculated by a function applied on their attributes. This problem belongs to the class of NP-hard problems [CC Kuo, F Glover, KS Dhir - Decision Sciences, 2007]. In this report, we will apply the metaheuristic called “Variable Neightbourhood Search” to this problem and analyze the results.

Abstract

El problema de la máxima diversidad (MDP) consiste en recoger un subconjunto de elementos de una población caracterizados por propiedades de tal forma que sus características sean lo más dispersas entre ellas. Se trata de un problema NP fuerte, así pues, se buscan nuevas maneras de resolverlo en tiempos razonables mediante heurísticas.