Adaptive guidance of the search process in evolutionary optimization

  • Authors:
  • Christoph Breitschopf;Günther Blaschek;Thomas Scheidl

  • Affiliations:
  • Department of Business Informatics, Software Engineering, Johannes Kepler University Linz, Linz, Austria;Institute of Pervasive Computing, Johannes Kepler University Linz, Linz, Austria;Institute of Pervasive Computing, Johannes Kepler University Linz, Linz, Austria

  • Venue:
  • CIMMACS'05 Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary optimization is a well-known paradigm for solving large-scale combinatorial optimization problems. Evolutionary algorithms typically consider the fitness of solutions to decide which solution should be processed by an operator. In the presence of multiple operators to choose from, similar strategies are needed to choose an appropriate operator. In this paper, we present an adaptive target-oriented approach for evaluating and selecting operators on the fly. This technique has been integrated into the OptLets framework** [1], which monitors the success of operators and uses the results of this evaluation for operator selection in the future. Although this paper describes the technique and illustrates the results in the context of the OptLets framework, the evaluation strategy is applicable for other population-based optimization systems as well.