Non-Hierarchichal Network Evolutionary System

October 8, 2008

Prune and plant presented at HIS

Filed under: Genetic Programming, Papers — evalfaro @ 12:19 pm

Our paper “Prune and Plant: A New Bloat Control Method for Genetic Programming” was presented at the Eighth International Conference on Hybrid Intelligent Systems (HIS’08) held in Barcelona the 11th-13th of September.

Here is the abstract:

This paper reports a comparison of several bloat control methods and also evaluates a new proposal for limiting the size of the individuals: a genetic operator called prune and plant. The aim of this work is to prove the adequacy of this new method. Since a preliminary study of the method has already shown promising results, we have performed a thorough study in a set of benchmark problems aiming at demonstrating the utility of the new approach. Prune and plant has obtained results that maintain the quality of the final solutions in terms of fitness while achieving a substantial reduction of the mean tree size in all four problem domains considered. In addition, in one of these problem domains prune and plant has demonstrated to be better in terms of fitness, size reduction and time consumption than any of the other bloat control techniques under comparison.

October 6, 2008

MELiSSA – the tool every supermarket chain wants

Our paper “A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem” was presented at PPSN 2008  in Dortmund. The paper describes MELiSSA, a tool for allocating lengths of supermarket shelves space to products or groups of products.

The paper is available through Springer online and its abstract is as follows:

This paper presents a multiobjetive approach to solve the Linear Shelf Space Allocation Problem (LiSSAP), which consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem; in this paper we introduce MELiSSA, standing for Multiobjective Evolutionary Linear Shelf-Space Allocation, and test it on two real problem configurations, yielding very good results.

Create a free website or blog at