Non-Hierarchichal Network Evolutionary System

September 21, 2008

Paper on performance of asynchronous distributed evolutionary algorithms available online

Filed under: Distributed Evolutionary Computation, Papers — jjmerelo @ 3:31 pm

Poster for the paper on "Testing the intermediate disturbance hypothesis"... (by jmerelo)
This was one of the five papers out of the ten submitted that was accepted at the Parallel Problem Solving from Nature conference, one of the best evolutionary computation conferences out there. Among its many advantages, it’s published by Springer, and papers are online a few days before the conference. One of the papers accepted was Testing the Intermediate Disturbance Hypothesis: Effect of Asynchronous Population Incorporation on Multi-Deme Evolutionary Algorithms . Here’s the abstract:

In P2P and volunteer computing environments, resources are not always available from the beginning to the end, getting incorporated into the experiment at any moment. Determining the best way of using these resources so that the exploration/exploitation balance is kept and used to its best effect is an important issue. The Intermediate Disturbance Hypothesis states that a moderate population disturbance (in any sense that could affect the population fitness) results in the maximum ecological diversity. In the line of this hypothesis, we will test the effect of incorporation of a second population in a two-population experiment. Experiments performed on two combinatorial optimization problems, MMDP and P-Peaks, show that the highest algorithmic effect is produced if it is done in the middle of the evolution of the first population; starting them at the same time or towards the end yields no improvement or an increase in the number of evaluations needed to reach a solution. This effect is explained in the paper, and ascribed to the intermediate disturbance produced by first-population immigrants in the second population.

Several of the authors attended the conference, and were there, explaining out the poster. A good and nice experience, and I expect our message got through.


September 11, 2008

“EVITA- the chapter” disponible online

Filed under: Logistic applications, Logistics, Papers, Real-world applications — Tags: — annaesparcia @ 8:26 am

Springer nos ha notificado la publicación electrónica de EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem dentro del libro Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence.

Se puede acceder a través de

Gracias a todos los que han contribuido y enhorabuena.


September 2, 2008


Filed under: Uncategorized — Tags: , , — jjmerelo @ 8:10 am

El proyecto NoHNES es un proyecto interdisciplinar financiado por el MICINN con el código TIN2007-68083. Tiene dos subproyectos, uno en la Universidad de Granada y otro en el Instituto Tecnológico de Informática en la Universidad Politécnica de Valencia, pero en torno a esos dos nodos se agrupan investigadores de más de media docena de universidades.

El principal objetivo del proyecto es la investigación de algoritmos evolutivos y bioinspirados, principalmente en un entorno de computación distribuida.

Blog at