Disburdening the species conservation evolutionary algorithm of arguing with radii

  • Authors:
  • Catalin Liviu Stoean;Mike Preuss;Ruxandra Stoean;Dumitru Dumitrescu

  • Affiliations:
  • University of Craiova, Craiova, Romania;University of Dortmund, Dortmund, Germany;University of Craiova, Craiova, Romania;Babes-Bolyai University of Cluj-Napoca, Cluj-Napoca, Romania

  • Venue:
  • Proceedings of the 9th annual conference on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present paper investigates the hybridization of two well-known multimodal optimization methods, i.e. species conservation and multinational algorithms. The topological species conservation algorithm embraces the vision of the existence of subpopulations around seeds (the best local individuals) and the preservation of these dominating individuals from one generation to another, but detects multimodality by means of the hill-valley mechanism employed by multinational algorithms. The aim is to inherit the strengths of both parent techniques and at the same time overcome their flaws. The species conservation algorithm efficiently keeps track of several good search space regions at once, but is difficult to parametrize without prior problem knowledge. Conversely, the multinational algorithms use many functionevaluations to establish subpopulations, but do not depend onprovided radius parameter values. Experiments with all threealgorithms are made on a wide range of test problems in order toinvestigate their advantages and shortcomings.