About jjmerelo

Servidor de ustedes

Benchmarking evolutionary algorithms

People tend to think that there is a simple way of implementing evolutionary algorithms: whatever language they’re the most familiar with, or, by default, Java or C++. So after receiving several carps from reviewers who didn’t like our use of non-conventional languages like JavaScript of Perl, we decided to test a pile of languages performing simple evolutionary operations: mutation and crossover, and also a very common benchmark, OneMax.
Our poster was accepted in the ECTA conference and we recently presented it in Porto. Have a look at the paper and poster source https://github.com/geneura-papers/2016-ea-languages-PPSN/releases/tag/v1.0ECTA that uses Knitr, and check out the poster.

Evolutionary (and other) algorithms in the cloud

The cloud is where you run your applications, but it’s also how you will design your algorithms from now on. Evolutionary algorithms are specially suited for this, and that is why I have given tutorials on how to adapt evolutionary algorithms to the cloud in PPSN and lately, when one of the keynotes dropped, an updated and abridged version at ECTA 16.
In these tutorials I make an introduction to what is the cloud and what it means: basically, create applications as loosely connected, polyglot, multi-vendor sets of different programs. Which will spawn a slew of new algorithms, starting with the pool-based evolutionary algorithm we have working on for so long.

Pool-based evolutionary algorithms at GECCO 2016

As we usually do, we attended GECCO 2016 this year, a genetic and evolutionary algorithm confernce which took place in Denver, in America.

The paper accepted in the Parallel Evolutionary Systems session and two papers presented in workshops dealt with pool-based evolutionary algorithms and their implementation in volunteer computer systems in browsers. Unlike mainstream evolutionary algorithms, which put the algorithm and the population in the same process or thread, pool based evolutionary algorithms decouple population from algorithms, allowing these to work ephemerally, spontaneously and in a completely asynchronous way.

In these presentations, we focused on browser-based implementations evolutionary algorithms, where by the simple act of visiting a web page, you could help an experiment by running an evolutionary algorithm in your browser. In the first paper, presented in the EvoSoft workshop and dealing with the basic framework, which we call NodIO and entitled NodIO: a framework and architecture for pool-based evolutionary computation, we explained the working principles of this pool-based evolutionary algorithm and made comparisons with other languages and platforms, mainly to prove that, even if there is a difference in performance between the JavaScript used here, it can be more than outset by the fact that spontaneous collaboration can make potentially thousands of users participate in an experiment. This paper was presented by Mario García Valdez, because almost at the same time, I was presenting Visualizing for Success
How Can we Make the User more Efficient in Interactive Evolutionary Algorithms?
, which was an exposition of how what the web page shows has a clear influence on the time the user spends in it and thus on the performance of the system, and also a call for help from this visualization workshop on how to make this time as long as possible. We received many helpful comments, including using badges for users (how this could be done without authentication, which would be a barrier, is not so easy to work out) or creating leaderboards so users can compete with each other.
The paper presented in GECCO proper entitled Performance for the masses
Experiments with A Web Based Architecture to Harness Volunteer Resources for Low Cost Distributed Evolutionary Computation
, dealt with a series of experiments using the platform NodIO published in OpenShift. It has actually been running continuously for a year, although the number of volunteers is close to 0. I will have to check it out, anyway, this long term behavior would be interesting. The paper presented how the behavior of the user presents some patterns, including the fact that their contributions follow a Weibull distribution, very close to what happens in games. Which, in fact is what lead us to submit the first paper to the visualization workshop.
As usual, all our papers are open source and reside in GitHub. If you want copies, just leave a comment and we’ll email them to you.

How good are different languages at runnig evolutionary algorithms?

As part of the EvoStar conference, which took place last week, we presented the poster Benchmarking Languages for Evolutionary Algorithms, where, with help from many friends in Open Science fashion, we tested several a bunch of compiled and scripting languages on several common evolutionary operations: crossover, mutation and OneMax.

It was presented in poster form, and you had to be there to actually understand it. Since you are not, it’s better if you use this comments (or those at the poster) to inquire about it. Or you can check out the interactive presentation we also did, which in fact includes data and everything in the source.
This work is ongoing, and you are very welcome to participate. Just take a peek at the repo, and do a pull request.

There can be only one: Evolving RTS Bots via joust selection

During EvoStar, our group presented several papers on games, multiobjective optimization and implementation of evolutoinary algorithms. This paper was presented as a full talk at EvoGAMES 2016 in Porto (Portugal). BY: Antonio Fernández Ares, Pablo García-Sánchez, Antonio M. Mora García, Pedro A. Castillo, Juan J. Merelo

Source: There can be only one: Evolving RTS Bots via joust selection

Ayúdanos a hacer un poquito de ciencia / Help us to make a bit of Science

Se puede ayudar en un experimento simplemente visitando una página web. ¿Nos ayudas?

Víctor M. Rivas Santos

/cc @geneura – http://vrivas.es/dcai16
(English version)

¿Me echas una mano con unos experimentos símplemente accediendo a la web http://vrivas.es/dcai16?

Como muchos sabéis, últimamente me dedico a la ejecución de algoritmos evolutivos y redes neuronales desde navegadores web. En relación a esta investigación, me gustaría enviar un trabajo a un congreso que habrá en Sevilla este año, llamado DCAI’2016.

Ya tengo el trabajo bastante avanzado, pero me gustaría poder tener más resultados; así que, si no te importa, accede a la web http://vrivas.es/dcai16 desde donde intentamos predecir valores de una serie temporal de temática económica.

Ten en cuenta que:

  • Puedes acceder a la página tantas veces como desees, y también abandonarla en el momento que decidas.
  • El programa que se ejecutará no instalará nada en tu ordenador, móvil o tablet, ni siquiera cookies.
  • Los algoritmos evolutivos suelen ser lentos, por eso, no te preocupes si tarda en…

View original post 193 more words

A wonderful visit of Granada, a fruitful collaboration and the most welcoming GeNeura team !

Zeineb Chelly was our guest in Granada last February. Here’s her account of what happened.


Please, let me introduce myself. My name is Zeineb Chelly. I am a lecturer at the department of Computer Science, Institut supèrieur de Gestion de Tunis, Tunisia, and a member of the Laboratory of Operations Research, Decision and Control of Processes (LARODEC).

I have received my Ph.D. from the University of Tunis in 2014; dealing with new evolutionary algorithms under imprecision and uncertainty.  My research papers have been published in refereed international conferences and journals.

The story began when I met Pr. Juan Julián Merelo Guervós ! and for short, we call him JJ :) I met him in several conferences and had talks with him about how we can fuse our works together in order to solve specific research problems. When the time came, the Granada Excellence Network of Innovation Laboratories (GENIL) called for funded projects. GENIL is a high-competitive project of the University of Granada (UGR) funded by the…

View original post 592 more words