ForoCaos: desarrollo de un foro jerárquico

El proyecto a desarrollar es un foro jerárquico, cuyo funcionamiento se asemeja mucho al de cualquier foro de discusión de los que ya existe en la red. Los foros de discusión son uno de los sistemas más simples de Internet para la difusión del conocimiento en los que puede intervenir cualquier usuario de esta red (normalmente tras haberse dado de alta en el servicio ofertado). En ellos, los participantes plantean cuestiones que los otros usuarios resolverán o intentarán ayudar a resolver. Desafortunadamente, a veces no existen incentivos apropiados para alentar la participación de los usuarios. Este será el punto en el que se centre este proyecto y se propondrá un mecanismo orientado a mercado para promover la actividad de intercambio de conocimiento en estos foros de discusión. La solución propuesta surge de un acercamiento orientado a mercado desde el que manejamos un recurso escaso, el esfuerzo de crear información, que tiene importantes peculiaridades que deben ser tenidas en cuenta. Adicionalmente a la estructura básica, también se ha desarrollado un método para mejorar dinámicamente los resultados del sistema. Este método usa estadísticas sobre el comportamiento de los usuarios, para así minimizar el tiempo de respuesta en el que las preguntas son contestadas satisfactoriamente. [ABSTRACT] The project consists on a hieratical forum whose behaviour is quite similar to any forum available on the net. Discussion forums are one of the simplest Internet-based systems to promote the spread of knowledge in which any of the users of this network can add their own opinions (usually, after having log on in the service). The participating users can set up questions in order to get an answer or some help to solve their problems. Unfortunately, they sometimes lack appropiate incentives to encourage users participation. In this paper we discuss a simple market-oriented mechanism to promote the knowledge exchange activity in discussion forums. The proposed solution departs from other market-oriented approaches since the scarce resource we deal with, the effort to create information, has important peculiarities which must be taken into account. In addition to the basic framework, we have also developed a method to dynamically improve the performance of the system. This method uses statistics about users behavior in order to minimize the response time in which questions are satisfactorily answered

How to make a best-seller: optimal product design problems

We formalize and analyze the computational complexity of three problems which are at the keystone of anymarketingmanagement process. Given the preferences of customers over the attribute values wemay assign to our product (i.e. its possible features), the attribute values of products sold by our competitors, and which attribute values are available to each producer (due to e.g. technological limitations, legal issues, or availability of resources), we consider the following problems: (a) select the attributes of our product in such a way that the number of customers is maximized; (b) find out whether there is a feasible strategy guaranteeing that, at some point in the future before some deadline, we will reach a given average number of customers during some period of time; and (c) the same question as (b), though the number of steps before the deadline is restricted to be, at most, the number of attributes. We prove that these problems are Poly-APX-complete, EXPTIME-complete, and PSPACE-complete, respectively. After presenting these theoretical properties, heuristic methods based on genetic, swarm and minimax algorithms are proposed to suboptimally solve these problems. We report experimental results where these methods are applied to solve some artificially-designed problem instances, and next we present a case study, based on real data, where these algorithms are applied to a particular kind of product: we automatically design the political platform of a political party to maximize its numbers of votes in an election (problem (a)) and its number of supporters along time (problems (b) and (c)). The problem instances solved in this case study are constructed from publicly released polls on political tendencies in Spain

Applications of river formation dynamics

River formation dynamics is a metaheuristic where solutions are constructed by iteratively modifying the values associated to the nodes of a graph. Its gradient orientation provides interesting features such as the fast reinforcement of new shortcuts, the natural avoidance of cycles, and the focused elimination of blind alleys. Since the method was firstly proposed in 2007, several research groups have applied it to a wide variety of application domains, such as telecommunications, software testing, industrial manufacturing processes, or navigation. In this paper we review the main works of the last decade where the river formation dynamics metaheuristic has been applied to solve optimization problems

Herramienta para escoger sistemáticamente combinaciones de ejercicios con mayor capacidad formadora y/o evaluadora

Depto. de Sistemas Informáticos y ComputaciónFac. de InformáticaFALSEsubmitte

Inteligencia colectiva aplicada al aula: Realimentación docente a través de preguntas con dificultades específicas diseñadas por alumnos

Depto. de Sistemas Informáticos y ComputaciónFac. de InformáticaFALSEsubmitte

Algoritmos heurísticos y aplicaciones a métodos formales

Los algoritmos de optimización basados en búsquedas locales recorren el espacio de soluciones tratando de conseguir una buena solución en un tiempo razonable para minimizar o maximizar un valor y tratando de evitar quedarse estancado en mínimos o máximos locales. Parten de una solución y la modifican aplicando ciertos operadores para calcular soluciones vecinas que mejoren la calidad de la solución inicial. Estas técnicas de búsqueda se aplican a problemas NP-completos en los que el espacio de búsqueda es muy grande y es necesario el uso de funciones heurísticas para eliminar rutas de búsqueda no prometedoras. Los métodos evolutivos se han aplicado de manera exitosa en los últimos años a los métodos formales. Los métodos formales son técnicas que típicamente han sido aplicadas tanto a la especificación formal como a la verificación formal de sistemas, buscando desarrollar especificaciones claras, concisas y sin ambigüedades. El punto de encuentro entre estas dos áreas es debido a un problema práctico que aparece en los métodos formales: éstos deben analizar sistemas en los que el número de estados de la especificación crece exponencialmente. Es aquí donde las heurísticas proporcionan estrategias eficientes. En esta tesis se introduce una nueva técnica evolutiva llamada River Formation Dynamics basada en el proceso geológico de la formación de los ríos. Se ha diseñado un algoritmo basado en estas ideas para aplicarlo a resolver distintos problemas NP-completos, como por ejemplo al problema del viajante de comercio. Además se han definido nuevos problemas NP-completos en los que es necesario adaptar el algoritmo básico a cada caso. También se ha aplicado River Formation Dynamics a escenarios típicos de métodos formales donde se ha utilizado esta técnica para alcanzar ciertos estados/transiciones de una especificación definida por una máquina de estados finitos

Parallelizing Particle Swarm Optimization in a Functional Programming Environment

Many bioinspired methods are based on using several simple entities which search for a reasonable solution (somehow) independently. This is the case of Particle Swarm Optimization (PSO), where many simple particles search for the optimum solution by using both their local information and the information of the best solution found so far by any of the other particles. Particles are partially independent, and we can take advantage of this fact to parallelize PSO programs. Unfortunately, providing good parallel implementations for each specific PSO program can be tricky and time-consuming for the programmer. In this paper we introduce several parallel functional skeletons which, given a sequential PSO implementation, automatically provide the corresponding parallel implementations of it. We use these skeletons and report some experimental results. We observe that, despite the low effort required by programmers to use these skeletons, empirical results show that skeletons reach reasonable speedups

Desarrollo de una aplicación (App) para plataformas móviles para mejorar la enseñanza/aprendizaje de sistemas de numeración y operaciones elementales en la formación de maestros (PIMCD-2015-216)

Memoria del proyecto de innovación y mejora de la calidad docente 126 de la convocatoria de 2015 de la Universidad Complutense de Madrid. Se desarrolls una aplicación (App) para plataformas móviles para mejorar la enseñanza/aprendizaje de sistemas de numeración y operaciones elementales en la formación de maestros haciendo uso de sistemas de numeración análogos a los de uso convencional y algoritmos de las cuatro operaciones aritméticas elementales en dichos sistemas

A Cognitive-based Tool to Teach how to Teach

Depto. de Sistemas Informáticos y ComputaciónDepto. de Didáctica de las Ciencias Experimentales , Sociales y MatemáticasFac. de InformáticaFac. de EducaciónTRUEpu