About javiplay

Profesional IT, mi interés principal es la inteligencia artificial, robótica, el arte, la naturaleza y un sin fin de cosas más.

Sistemas Clasificadores

Los sistemas clasificadores son una fusión entre los algoritmos evolutivos, el aprendizaje por refuerzo y el supervisado. Se conocen como Learning Classifier Systems. El viernes pasado aproveché la reunión del grupo para presentar una breve revisión histórica y dar detalles sobre quizá el algoritmo más importante introducido en este campo, el eXtended Classifier System o XCS de Wilson.

Básicamente, el algoritmo busca mediante evolución genética y aprendizaje un conjunto de reglas que modelen la solución a un problema donde existe recompensa. Las reglas se componen de una condición y una acción. La población de reglas representa para cualquier condición dada, cual será la mejor acción. Esto se consigue asociando al espacio de entrada una predicción de la mejor recompensa futura obtenida para cada acción posible.

Entonces, dado un estado que representa el entorno, se buscan las reglas cuya condición coincide, y de ellas se toma la acción que ofrece mejor recompensa futura.

La tarea no es fácil, los algoritmos formales de aprendizaje por refuerzo, necesitan a priori un conocimiento determinista de las posibles entradas y las transiciones resultantes de las acciones, dejando poco o nada para la búsqueda y aplicación de generalización.

Con XCS este problema se resuelve introduciendo algunos ajustes a la componente genética. La idea general es básicamente repartir los recursos (reglas) para que representen todo el espacio con la mayor precisión y generalización posible. Como no es algo que se pueda resumir en unas pocas líneas, aquí os dejo la presentación:

Advertisements

CEDI 2013. Programar no es un juego de niños… ¿o sí?

Dentro del Primer Simposio Español de Entretenimiento Digital (SEED) del CEDI 2013, presentamos una herramienta para visualizar código Java en forma de videojuego tipo Super Mario.  El artículo se llama “Code Reimagined: Gamificación a través de la visualización de código”.

La idea consiste en una representación tipo mapa (parecido a un treemap) del árbol sintáctico. Los bloques de código se representan mediante plataformas, las expresiones como cajas, los bucles con tuberías y el retorno como una puerta… la verdad es que esta representación da mucho juego.

Al ejecutar paso a paso el programa se visualiza a Secret Maryo (la versión libre de Super Mario) recorriendo el escenario del programa.

Aquí está el código y esta es la presentación:

The 5th Hackathon

Six projects have taken part this year in the 5th hackathon at Granada for the University Free Software Contest, three of which come from the GeNeura team. We spent all the weekend working at Cocorocó’s facilities. We worked but also enjoyed it and had fun.  And the projects from GeNeura team are….:

OSGiLiath (from Pablo García, source code)

OSGiLiath (OSGi Laboratory for Implementation and Testing of metaHeuristics) is an open source framework for Service Oriented Evolutionary Algorithms.

ZomBlind (from Antonio Fernández, source code)

Zomblind is a post-apocalyptic mobile game of zombies. You have surely “lived” that, but now you can’t see your enemies, just hear them… Designed for players with visual impairments.

Code-Reimagined (from Javier Asensio, source code)

The idea is simple: turn your java code into a Super Maryo game stage. Then you can follow Maryo while debugging your code and quickly access any place on it. Many features are expected to be developed in the future.

The other competing projects are:

If you like any, join!

Passive Walking

Going on with robots, in the last talk we presented another interesting paper, this time written by Tad McGeer:

“Passive walking with knees”

This is about the role of knees in passive dynamic walking bipeds. It is  shown that giving just a slope, gravity energy is sufficient to keep walking down a pair of legs. With no other motor input, the machine will settle into natural gait. This evidences that morphological computation is implicit in natural locomotion systems. In this sense, this paper has originated new contoller systems in which the CoT (Coefficient of Transportation) could be optimized getting it near to the human one (of 0.2 vs 3.27 of Asimo robot by Honda). Furthermore, also prosthetics field could benefit from these new controllers and maybe evolutionary computation has new roles and goals to accomplish, but that is just another research issue.

About Spanish Football and Finances

Spanish Football Clubs’ Finances: Crisis and Player Salaries

Barajas and Rodríguez showed us the financial situation of Spanish professional football in 2008. Their abstract is as follows:

“This paper shows the current financial situation of Spanish professional football. Different financial ratios are used in order to classify the financial position of the different teams. The study has been split between clubs in First or Second division. We also analyze the relationships between the size of market, team payrolls, and team performance. We demonstrate the financial problems created by the arms race that clubs have started for getting the most talented players for trying to get the best possible sporting outcome. The new Spanish Law for companies in financial distress has implied that nine clubs are technically insolvent and under administration. We have searched for possible explanations of that situation. Nevertheless, our financial variables do not explain the likelihood that a club goes into administration.”

It’s good to talk about football from time to time (especially if we are referenced in their paper).