A simple ranking and selection for constrained evolutionary optimization

  • Authors:
  • Ehab Z. Elfeky;Ruhul A. Sarker;Daryl L. Essam

  • Affiliations:
  • School of ITEE, University of New South Wales, ADFA, Canberra, Australia;School of ITEE, University of New South Wales, ADFA, Canberra, Australia;School of ITEE, University of New South Wales, ADFA, Canberra, Australia

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many optimization problems that involve practical applications have functional constraints, and some of these constraints are active, meaning that they prevent any solution from improving the objective function value beyond the constraint limits. Therefore, the optimal solution usually lies on the boundary of the feasible region. In order to converge faster when solving such problems, a new ranking and selection scheme is introduced which exploits this feature of constrained problems. In conjunction with selection, a new crossover method is also presented based on three parents. When comparing the results of this new algorithm with four other evolutionary based methods, using nine benchmark problems from the relevant literature, it shows very encouraging performance.