The oracle penalty method

  • Authors:
  • Martin Schlüter;Matthias Gerdts

  • Affiliations:
  • Theoretical and Computational Optimization Group, School of Mathematics, University of Birmingham, Edgbaston, Birmingham, UK B15 2TT;Department of Mathematics, University of Würzburg, Würzburg, Germany 97074

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new and universal penalty method is introduced in this contribution. It is especially intended to be applied in stochastic metaheuristics like genetic algorithms, particle swarm optimization or ant colony optimization. The novelty of this method is, that it is an advanced approach that only requires one parameter to be tuned. Moreover this parameter, named oracle, is easy and intuitive to handle. A pseudo-code implementation of the method is presented together with numerical results on a set of 60 constrained benchmark problems from the open literature. The results are compared with those obtained by common penalty methods, revealing the strength of the proposed approach. Further results on three real-world applications are briefly discussed and fortify the practical usefulness and capability of the method.