A bi-objective based hybrid evolutionary-classical algorithm for handling equality constraints

  • Authors:
  • Rituparna Datta;Kalyanmoy Deb

  • Affiliations:
  • Kanpur Genetic Algorithms Laboratory, Department of Mechanical Engineering, Indian Institute of Technology Kanpur, India;Kanpur Genetic Algorithms Laboratory, Department of Mechanical Engineering, Indian Institute of Technology Kanpur, India

  • Venue:
  • EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Equality constraints are difficult to handle by any optimization algorithm, including evolutionary methods. Much of the existing studies have concentrated on handling inequality constraints. Such methods may or may not work well in handling equality constraints. The presence of equality constraints in an optimization problem decreases the feasible region significantly. In this paper, we borrow our existing hybrid evolutionary-cum-classical approach developed for inequality constraints and modify it to be suitable for handling equality constraints. This modified hybrid approach uses an evolutionary multi-objective optimization (EMO) algorithm to find a trade-off frontier in terms of minimizing the objective function and the constraint violation. A suitable penalty parameter is obtained from the frontier and then used to form a penalized objective function. The procedure is repeated after a few generations for the hybrid procedure to adaptively find the constrained minimum. Unlike other equality constraint handling methods, our proposed procedure does not require the equality constraints to be transformed into an inequality constraint. We validate the efficiency of our method on six problems with only equality constraints and two problems with mixed equality and inequality constraints.