Peer-to-peer evolutionary algorithms with adaptive autonomous selection

W.R.M.U.K. Wickramasinghe, M. van Steen, A.E. Eiben

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

31 Citations (Scopus)

Abstract

In this paper we describe and evaluate a fully distributed P2P evolutionary algorithm (EA) with adaptive autonomous selection. Autonomous selection means that decisions regarding survival and reproduction are taken by the individuals themselves independently, without any central control.This allows for a fully distributed EA, where not only reproduction (crossover and mutation) but also selection is performed at local level. An unwanted consequence of adding and removing individuals in a non-synchronized manner is that the population size gets out of control too. This problem is resolved by addingan adaptation mechanism allowing individuals to regulate their own selection pressure. The key tothis is a gossiping algorithm that enables individuals to maintain estimates on the size andthe fitness of the population. The algorithm is experimentally evaluated on a test problem to show the viability of the idea and to gain insight into the run-time dynamics of such an algorithm. The results convincingly demonstrate the feasibility of a fully decentralized EA in which the population size can be kept stable.

Original languageEnglish
Title of host publicationGECCO '07
Subtitle of host publicationProceedings of the 9th Annual Conference on Genetic and Evolutionary Computation
Place of PublicationNew York, NY
PublisherACM Publishing
Pages1460-1467
Number of pages8
ISBN (Print)978-1-59593-697-4
DOIs
Publication statusPublished - 27 Aug 2007
Externally publishedYes
Event9th Genetic and Evolutionary Computation Conference, GECCO 2007 - University College London, London, United Kingdom
Duration: 7 Jul 200711 Jul 2007
Conference number: 9

Conference

Conference9th Genetic and Evolutionary Computation Conference, GECCO 2007
Abbreviated titleGECCO 2007
CountryUnited Kingdom
CityLondon
Period7/07/0711/07/07

Keywords

  • Autonomous selection
  • Distributed EA
  • Gossiping
  • Newscast protocol
  • Parameter adaptation

Fingerprint Dive into the research topics of 'Peer-to-peer evolutionary algorithms with adaptive autonomous selection'. Together they form a unique fingerprint.

  • Cite this

    Wickramasinghe, W. R. M. U. K., van Steen, M., & Eiben, A. E. (2007). Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In GECCO '07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (pp. 1460-1467). New York, NY: ACM Publishing. https://doi.org/10.1145/1276958.1277225