Skip to main content
Article thumbnail
Location of Repository

A method for generating a well-distributed Pareto set in nonlinear multiobjective optimization

By S. V. Utyuzhnikov, Paolo Fantini and Marin D. Guenov


A method is presented for generating a well-distributed Pareto set in nonlinear multiobjective optimization. The approach shares conceptual similarity with the Physical Programming-based method, the Normal-Boundary Intersection and the Normal Constraint methods, in its systematic approach investigating the objective space in order to obtain a well-distributed Pareto set. The proposed approach is based on the generalization of the class functions which allows the orientation of the search domain to be conducted in the objective space. It is shown that the proposed modification allows the method to generate an even representation of the entire Pareto surface. The generation is performed for both convex and nonconvex Pareto frontiers. A simple algorithm has been proposed to remove local Pareto solutions. The suggested approach has been verified by several test cases, including the generation of both convex and concave Pareto frontiers

Topics: Multiobjective optimization Pareto solution Pareto set Physical programming normal constraint method frontier
Publisher: Elsevier Science B.V., Amsterdam.
Year: 2009
DOI identifier: 10.1016/
OAI identifier:
Provided by: Cranfield CERES

Suggested articles


  1. (1997). A Closer Look at Drawbacks of Minimizing Weighted Sums of Objectives for Pareto Set Generation in Multicriteria Optimization Problems. doi
  2. (1996). A Note on Weighted Criteria Methods for Compromise Solutions in Multi-Objective Optimization. doi
  3. (2000). Aggregate Objective Functions and Pareto Frontiers: Required Relationships and Practical Implications.
  4. (1999). An Improved Technique for Choosing Parameters for Pareto Surface Generation Using Normal-Boundary Intersection.
  5. (2005). Application of the modified physical programming method to generating the entire Pareto frontier in multiobjective optimization, doi
  6. (2005). Approximation Methods in Multiobjective Programming, doi
  7. (2004). Convex optimization, doi
  8. (1985). Defectiveness of Weighting Method in Multicreterion Optimization of Structures. doi
  9. (2000). From the Dubious Construction of Objective Functions to the Application of Physical Programming. doi
  10. (2002). Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming.
  11. (2004). Kamenev Interactive Decision Maps: Approximation and Visualization of Pareto Frontier, doi
  12. (2001). Manufacturability-Based Optimization of Aircraft Structures Using Physical Programming, doi
  13. (2001). Mathematical and pragmatic perspectives of physical programming. doi
  14. (2001). Multi-objective Optimization Using Evolutionary Algorithms, doi
  15. (1988). Multicriteria Optimization in Engineering and in the Sciences, doi
  16. (2005). Multicriteria Optimization, doi
  17. (1988). Multicriteria Truss Optimization, Multicriteria Truss Optimization in Engineering and in the Sciences, Edited by W. doi
  18. (2003). Multiobjective Optimization: Principles and Case Studies, doi
  19. (1999). Nonlinear Multiobjective Optimization, doi
  20. (2004). Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier. doi
  21. (1989). Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. doi
  22. (1981). Optimality in Parametric Systems, doi
  23. (1996). Physical Programming Effective Optimization for Computational Design. doi
  24. (2001). Required Relationships Between Objective Function and Pareto Frontier Orders: Practical Implications, doi
  25. (2003). The Normalized Normal Constraint Method for Generating the Pareto Frontier. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.