Article ID: | iaor2012971 |
Volume: | 45 |
Issue: | 3 |
Start Page Number: | 417 |
End Page Number: | 431 |
Publication Date: | Feb 2012 |
Journal: | Structural and Multidisciplinary Optimization |
Authors: | Logist Filip, Van Impe Jan |
Keywords: | programming: multiple criteria, heuristics |
Normal Boundary Intersection (NBI) and (Enhanced) Normalised Normal Constraint (E)NNC are attractive and popular approaches to generate an approximation of the Pareto set in nonlinear multi‐objective optimisation problems. All three methods are based on similar ideas, but do not always yield identical results, which may confuse practitioners. Hence, the current paper provides theoretical insights in the conditions under which identical results are obtained. Typically, NBI and ENNC are able to generate the same candidate Pareto points, if all additional inequalities in the ENNC subproblem are active. In general, NBI and NNC do not return the same points when three or more objectives are considered. Equivalence relations between the resulting lagrange multipliers for the additional NBI and ENNC (in)equality constraints have been derived. Moreover, the obtained relations have lead to novel criteria for detecting non‐Pareto optimal points that in adverse situations maybe generated by these methods. The major advantage is that the removal criteria do not rely on a time‐consuming pairwise comparison but only need matrix multiplications. A Matlab implementation has been added for completeness. The insights are illustrated for a general nonlinear bi‐objective and three‐objective optimisation problem, and a dynamic three‐objective tubular reactor optimisation problem from chemical engineering. Finally, practical guidelines are added.