An evolutionary algorithm for constrained bi-objective optimization using radial slots

  • Authors:
  • Tapabrata Ray;Kok Sung Won

  • Affiliations:
  • School of Aerospace, Civil and Mechanical Engineering, University of New South Wales, Australian Defense Force Academy;Temasek Laboratories, National University of Singapore, Singapore

  • Venue:
  • KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce an evolutionary algorithm for constrained, bi-objective optimization. The objective space is divided into a predefined number of radial slots and solutions compete with members in the same slot for existence. The procedure creates a uniform spread of solutions across the slots and they collectively form the nondominated front. Constraints are handled using a standard min-max formulation. We report the performace of our algorithm on a set of seven constrained, bi-objective test problems (CTP1 to CTP7) which have been known to pose difficulties to all existing multiobjective algorithms.