Dynamic size populations in distributed genetic programming

  • Authors:

  • Denis Rochat;Marco Tomassini;Leonardo Vanneschi

  • Affiliations:

  • Information Systems Department, University of Lausanne, Switzerland;Information Systems Department, University of Lausanne, Switzerland;Dipartimento di Informatica Sistemistica e Comunicazione (DISCo), University of Milano-Bicocca, Italy

  • Venue:
  • EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the association of two approaches of GP which improve efficiency and reduce bloat. The first approach is to use a multi-population version of GP and the second one is to employ populations that can change size dynamically and adaptively. The latter approach consists in deleting or adding individuals in the population as a function of the current fitness and two other parameters. We test this approach on three well-known problems in GP, artificial ant, even parity 5 and one instance of the symbolic regression. We find that the combination of these two methods improves the quality of the individuals in the populations while keeping their size as small as possible and decreases the amount of resources required.