Comparison of Selection Methods in On-line Distributed Evolutionary Robotics

01/07/2015
by   Iñaki Fernández Pérez, et al.
0

In this paper, we study the impact of selection methods in the context of on-line on-board distributed evolutionary algorithms. We propose a variant of the mEDEA algorithm in which we add a selection operator, and we apply it in a taskdriven scenario. We evaluate four selection methods that induce different intensity of selection pressure in a multi-robot navigation with obstacle avoidance task and a collective foraging task. Experiments show that a small intensity of selection pressure is sufficient to rapidly obtain good performances on the tasks at hand. We introduce different measures to compare the selection methods, and show that the higher the selection pressure, the better the performances obtained, especially for the more challenging food foraging task.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2006

Fitness Uniform Optimization

In evolutionary algorithms, the fitness of a population increases with t...
research
06/10/2014

The Effect of Social Learning on Individual Learning and Evolution

We consider the effects of social learning on the individual learning an...
research
06/26/2018

On an Immuno-inspired Distributed, Embodied Action-Evolution cum Selection Algorithm

Traditional Evolutionary Robotics (ER) employs evolutionary techniques t...
research
07/02/2014

Continuous On-line Evolution of Agent Behaviours with Cartesian Genetic Programming

Evolutionary Computation has been successfully used to synthesise contro...
research
07/10/2019

Lexicase selection in Learning Classifier Systems

The lexicase parent selection method selects parents by considering perf...
research
03/18/2021

On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials is Best

We analyse the impact of the selective pressure for the global optimisat...
research
04/19/2023

Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima

It is an ongoing debate whether and how comma selection in evolutionary ...

Please sign up or login with your details

Forgot password? Click here to reset