Constrained many-objective optimization: a way forward

Saxena, D. K. ; Ray, T. ; Deb, K. ; Tiwari, A. (2009) Constrained many-objective optimization: a way forward Proceedings of the Congress on Evolutionary Computation (CEC-2009), Piscatway, NJ: IEEE Press . pp. 545-552.

Full text not available from this repository.

Official URL:

Related URL:


Many objective optimization is a natural extension to multi-objective optimization where the number of objectives are significantly more than five. The performance of current state of the art algorithms (e.g. NSGA-II, SPEA2) is known to deteriorate significantly with increasing number of objectives due to the lack of adequate convergence pressure. It is of no surprise that the performance of NSGA-II on some constrained many-objective optimization problems (Deb and Saxena, 2006) (e.g., DTLZ5-(5,M), M = 10, 20) in an earlier study (Saxena, 2008) was far from satisfactory. Till date, research in many-objective optimization has focussed on two major areas (a) dimensionality reduction in the objective space and (b) preference ordering based approaches. This paper introduces a novel evolutionary algorithm powered by epsilon dominance (implemented within the framework of NSGA-II) and controlled infeasibility for improved convergence while the critical set of objectives is identified through a nonlinear dimensionality reduction scheme. Since approaching the Pareto-optimal front from within the feasible search space will need to overcome the problems associated with low selection pressure, the mechanism to approach the front from within the infeasible search space is promising as illustrated in this paper. The performance of the proposed algorithm is compared with NSGA-II (original, with crowding distance measure) and NSGA-II (epsilon dominance) on the above set of constrained multiobjective problems to highlight the benefits.

Item Type:Article
Source:Copyright of this article belongs to Proceedings of the Congress on Evolutionary Computation (CEC-2009), Piscatway, NJ: IEEE Press.
ID Code:81034
Deposited On:03 Feb 2012 11:44
Last Modified:03 Feb 2012 11:44

Repository Staff Only: item control page