We have been in this year’s edition of the European Congresso on Artificial Life (ECAL 2013) with the paper “Adapting the Bak-Sneppen Model to a Dynamic and Partially Connected Grid of Hierarchical Species”. The work reports the investigations on a variation of the Bak-Sneppen model of co-evolution between interacting species. In this version, the species are randomly distributed in a 2D lattice and move through the nodes according to a simple set of rules based on hieracharchy and similarity between the species’ fitness values. Emergent patterns are detected and discussed. The paper can be downloaded here.
This paper describes and investigates a swarm intelligence system with similarity-oriented behavioral rules, hierarchical clustering and evolution by random mutation. The evolutionary scheme is based on the Bak-Sneppen model of co-evolution between interacting species. The swarm of species, in this case, is randomly distributed on a 2-dimensional grid of nodes. The number of nodes is larger than the swarm size and the species are allowed to move on the grid. The rule that defines the movement of the species through the gird is based on the similarity between the species’ fitness values and the ranking of those same values within the entire population. Meanwhile, the fitness values are modified using the rules of a 2-dimensional Bak-Sneppen model. The system is intended to be a framework for metaheuristics with spatially structured populations and we show that it displays the desired characteristics for that purpose. Furthermore, these characteristics emerge as global patterns from the local interaction of the species. Without requiring the tuning of control parameters to precise values, the system seems to self-organize into a critical state between randomness and order.