Ideal Cone: A New Method to Generate Complete Pareto Set of Multi-criteria Optimization Problems
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.
KeywordsMultiple objective programming Pareto set Direction-based Pareto set generation algorithm Ideal cone method
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).
- 2.Cohon, J.L.: Multiobjective Programming and Planning, vol. 140. Dover Publications, New York (2004)Google Scholar
- 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
- 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
- 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