Getting the best of both worlds: discrete and continuous genetic and evolutionary algorithms in concert

  • Authors:
  • Martin Pelikan;David E. Goldberg;Shigeyoshi Tsutsui

  • Affiliations:
  • Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 104 S. Mathews Avenue, Urbana, IL;Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 104 S. Mathews Avenue, Urbana, IL;Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 104 S. Mathews Avenue, Urbana, IL

  • Venue:
  • Information Sciences: an International Journal - Special issue: Evolutionary computation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an evolutionary algorithm for optimization of continuous problems that combines advanced recombination techniques for discrete representations with advanced mutation techniques for continuous representations. Discretization is used to transform solutions between the discrete and continuous domains. The proposed algorithm combines the strengths of purely continuous and purely discrete approaches and eliminates some of their disadvantages. The paper tests the proposed algorithm with the recombination operator of the Bayesian optimization algorithm, σ-self-adaptive mutation, and three discretization methods. The empirical results on three problems suggest that the tested variant of the algorithm scales up well on all tested problems, indicating good scalability over a broad range of continuous problems.