Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems
Indraneel Das, John E. Dennis · SIAM Journal on Optimization · 1998
This paper proposes an alternate method for finding several Pareto optimal points for a general nonlinear multicriteria optimization problem. Such points collectively capture the trade-off among the various conflicting objectives. It is proved that this method is independent of the relative scales of the functions and is successful in producing an evenly distributed set of points in the Pareto set given an evenly distributed set of parameters, a property which the popular method of minimizing weighted combinations of objective functions lacks. Further, this method can handle more than two objectives while retaining the computational efficiency of continuation-type algorithms. This is an improvement over continuation techniques for tracing the trade-off curve since continuation strategies cannot easily be extended to handle more than two objectives.
Cited by 2,654 works. doi:10.1137/s1052623496307510
Authors
References
- A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems
- Multicriteria Design Optimization
- Multiple-objective problems: Pareto-optimal solutions by method of proper equality constraints
- Multicriteria Optimization in Engineering and in the Sciences
- Multicriteria Truss Optimization
- A Nonlinear Programming Continuation Strategy one Parameter Design Optimization Problems
- Nonlinear Multicriteria Optimization and Robust Optimality
- Tracing the efficient curve for multi-objective control-structure optimization
- Three Methods for Determining Pareto-Optimal Solutions of Multiple-Objective Problems
- Multicriteria Optimization Methods for Design of Aircraft Control Systems