Effect of topology on diversity of spatially-structured evolutionary algorithms

Matteo De Felice, Sandro Meloni, Stefano Panzieri

Research output: Contribution to conferencePaper

5 Citations (Scopus)

Abstract

The aim of this work is an investigation on the effects of networks topology to spatially-structured evolutionary algorithms' dynamics. We applied the algorithm on a multimodal optimization problem and we focused our study on convergence time and diversity of the solutions. Using as algorithms' underlying structure different network models we studied the relationship between algorithm dynamic, i.e. convergence time, first hitting time and number of distinct optima found during the evolution, and networks' characteristics. A comparison with a panmictic evolutionary algorithm is made to study the effects of the introduction of a structure in the mating dynamics, resulting in an enhancement of diversity and containing the convergence time and first hitting time overhead. The results on the proposed multi-modal combinatorial optimization problem using regular graphs and Watts-Strogatz networks show that the underlying network characteristics clearly influences algorithm dynamics and diversity of the solutions found. Copyright 2011 ACM.
Original languageEnglish
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 - , Ireland
Duration: 1 Jan 2011 → …

Conference

Conference13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
CountryIreland
Period1/1/11 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

De Felice, M., Meloni, S., & Panzieri, S. (2011). Effect of topology on diversity of spatially-structured evolutionary algorithms. Paper presented at 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11, Ireland. https://doi.org/10.1145/2001576.2001789