Advertisement

Ideal Cone: A New Method to Generate Complete Pareto Set of Multi-criteria Optimization Problems

  • Debdas GhoshEmail author
  • Debjani Chakraborty
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 91)

Abstract

In this paper, a new classical method, entitled ideal cone (IC), is presented to generate complete Pareto set of multi-criteria optimization problems (MOP). Systematically changing a parameter, which is independent of decision maker’s (DM) preferences, the method seeks Pareto optimal solutions sequentially. Parameter of the proposed classical method is independent of objective functions of the problem. Formulated method is a non-gradient direction-based technique. Directions of the method essentially lie on \(k\)-dimensional unit sphere for \(k\)-criteria problems. Though proposed method is a direction-based method, it bears necessary and sufficient condition for globally weak Pareto optimality. It is shown that a simple modification of the presented method can attain \(D\)-Pareto optimal points of the problem, where \(D\) is any pointed convex cone. Thus, formulated technique not only can generate Pareto set, but also obtain general \(D\)-Pareto set. A brief comparison of the proposed method with the existing similar classical methods is also made. Developed method is supported by several numerical and pictorial illustrations.

Keywords

Multiple objective programming Pareto set Direction-based Pareto set generation algorithm Ideal cone method 

Notes

Acknowledgments

Authors are grateful to the anonymous reviewers for their constructive comments and valuable suggestions. First, the author gratefully acknowledges a research scholarship awarded by the Council of Scientific and Industrial Research, Government of India (award no. 09/081(1054)/2010-EMR-I). Second, the author acknowledges the financial support given by the Department of Science and Technology, Government of India (SR/S4/M:497/07).

References

  1. 1.
    Athan, T., Panos, Y.: A note on weighted criteria methods for compromise solutions in multi-objective optimization. Eng. Optim. 27(2), 155–176 (1996)CrossRefGoogle Scholar
  2. 2.
    Cohon, J.L.: Multiobjective Programming and Planning, vol. 140. Dover Publications, New York (2004)Google Scholar
  3. 3.
    Das, I., Dennis, J.E.: A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems. Struct. Multidisc. Optim. 14(1), 63–69 (1997)CrossRefGoogle Scholar
  4. 4.
    Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, New York (2001)zbMATHGoogle Scholar
  6. 6.
    Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation-2002, pp. 825–830 (2002)Google Scholar
  7. 7.
    Ehrgott, M.: Multicriteria Optimization, vol. 491. Springer, Berlin (2005)zbMATHGoogle Scholar
  8. 8.
    Eichfelder, G.: Adaptive Scalarization Methods in Multiobjective Optimization. Springer, Berlin (2008)CrossRefzbMATHGoogle Scholar
  9. 9.
    Erfani, T., Utyuzhnikov, S.: Directed search domain: a method for even generation of the pareto frontier in multiobjective optimization. Eng. Optim. 43(5), 467–484 (2011)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Ghosh, D., Chakraborty, D.: Fuzzy ideal cone: a method to obtain complete fuzzy non-dominated set of fuzzy multi-criteria optimization problems with fuzzy parameters. In: IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–8 (2013)Google Scholar
  11. 11.
    Helbig, S.: An interactive algorithm for nonlinear vector optimization. Appl. Math. Optim. 22(2), 147–151 (1990)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Hwang, C., Masud, A., Paidy, S.: Multiple Objective Decision Making, Methods and Applications: A State-of-the-art Survey. Springer, Berlin (1979)CrossRefzbMATHGoogle Scholar
  13. 13.
    Koski, J.: Defectiveness of weighting method in multicriterion optimization of structures. Commun. Appl. Numer. Methods 1(6), 333–337 (1985)CrossRefzbMATHGoogle Scholar
  14. 14.
    Li, D., Yang, J.B., Biswal, M.P.: Quantitative parametric connections between methods for generating noninferior solutions in multiobjective optimization. Eur. J. Oper. Res. 117(1), 84–99 (1999)CrossRefzbMATHGoogle Scholar
  15. 15.
    Lighter, M.R., Director, S.W.: Multiple criterion optimization for the design of electronic circuits. IEEE Trans. Circuits Syst. 28(3), 169–179 (1981)CrossRefGoogle Scholar
  16. 16.
    Marler, R., Arora, J.: Survey of multi-objective optimization methods for engineering. Struct. Multidisc. Optim. 26(6), 369–395 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Martínez, M., Sanchis, J., Blasco, X.: Global and well-distributed pareto frontier by modified normalized normal constraint methods for bicriterion problems. Struct. Multidisc. Optim. 34(3), 197–209 (2007)CrossRefzbMATHGoogle Scholar
  18. 18.
    Messac, A., Ismail-Yahaya, A., Mattson, C.A.: The normalized normal constraint method for generating the pareto frontier. Struct. Multidisc. Optim. 25(2), 86–98 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Messac, A., Mattson, C.: Generating well-distributed sets of pareto points for engineering design using physical programming. Optim. Eng. 3(4), 431–450 (2002)CrossRefzbMATHGoogle Scholar
  20. 20.
    Miettinen, K.: Nonlinear Multiobjective Optimization, vol. 12. Springer, Berlin (1999)zbMATHGoogle Scholar
  21. 21.
    Pascoletti, A., Serafini, P.: Scalarizing vector optimization problems. J. Optim. Theory Appl. 42(4), 499–524 (1984)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Shukla, P., Deb, K.: On finding multiple pareto-optimal solutions using classical and evolutionary generating methods. Eur. J. Oper. Res. 181(3), 1630–1652 (2007)CrossRefzbMATHGoogle Scholar
  23. 23.
    Shukla, P.K.: On the normal boundary intersection method for generation of efficient front. In: Proceedings of the International Conference on Computational Science-2007, LNCS, vol. 4487. Springer, pp. 310–317 (2007)Google Scholar
  24. 24.
    Utyuzhnikov, S., Fantini, P., Guenov, M.: A method for generating a well-distributed pareto set in nonlinear multiobjective optimization. J. Comput. Appl. Math. 223(2), 820–841 (2009)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of MathematicsIndian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations