Dimensionality reduction of objectives and constraints in multi-objective optimization problems: A system design perspective
Dhish Kumar Saxena, Kalyanmoy Deb · 2008
The notion ofoptimalsystemdesignholds thatinordertodasiatrulypsilamaximize/minimizeanobjectivefunction,thefeasiblesetneedstobeoptimized. Inspired by it, the attempt in our recent work was to incorporateconstraint-reductionin our earlier proposed procedures on dimensionality reduction of objectives. In that, while targetting constrained single-objective optimization problems (SOPs), we could arrive at a critical set of constraints and also their importance based rank-ordering. This information was used to study the shift from the constrained to the unconstrained optima. The methodology above was based on treating the a priori stated constraints as objectives besides the original-objective, and on applying (K. Deb et al., 2006), (D.K. Saxena et al., 2007) to this combined objective set-but-without constraints. In this work, the endeavor is to extend the above notion to the realm of multi-objective optimization problems (MOPs). Towards it, while we hire much from the above methodology, we make a fundamental shift, in that, we retain the a priori stated constraints, while evaluating the combined objective set. The motivation for this shift lies, in that, it allows more effective realization of the notion of system design than the approach in (D.K. Saxen et al., 2007). Reasonable effort has been spent on establishing this argument. Incorporating this change, a procedure for simultaneous reduction in objectives and constraints (for both SOPs, MOPs) is proposed, which also defines a realizable path towards optimal system design. Finally, the procedure is demonstrated on two test problems and one real world problem.