Fuzzy ideal cone: A method to obtain complete fuzzy non-dominated set of fuzzy multi-criteria optimization problems with fuzzy parameters

This paper is the first which attempts to capture complete fuzzy non-dominated set of fuzzy multi-criteria optimization problems with fuzzy parameters. A proper mathematical formulation of fuzzy non-dominated set and its generation are primary aims of the proposed study. Present work is mainly focused on visualizing the considered problem from fuzzy geometrical viewpoint. Constraint set of a fuzzy multi-criteria optimization problem is viewed from two different spaces - decision space and criterion space. Fuzzy decision feasible region or the constraint set on decision space is formulated using the alpha-cuts of the parameters present in the problem. Under the assumption that fuzzy criteria are fuzzy number valued, it is shown that a fuzzy point will be obtained on the criterion space corresponding to each point on the decision feasible region. Union of all these fuzzy points determines fuzzy criteria feasible region or constraint set in the criterion space. To capture entire fuzzy non-dominated set of criteria feasible region, a method, hereby named fuzzy ideal cone method, has been proposed. The method essentially uses the cone of non-positive hyperoctant of the criteria space to generate complete fuzzy non-dominated set. Proposed methodology is supported by several numerical examples and pictorial illustrations.

[1]  Ponnuthurai N. Suganthan,et al.  An improved multi-objective optimization algorithm based on fuzzy dominance for risk minimization in biometric sensor network , 2012, 2012 IEEE Congress on Evolutionary Computation.

[2]  Mario Köppen,et al.  Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization , 2005, EMO.

[3]  P. Serafini,et al.  Scalarizing vector optimization problems , 1984 .

[4]  Rudolf Marcel Smaling,et al.  System architecture analysis and selection under uncertainty , 2005 .

[5]  T. Nishida,et al.  Multiple criteria decision problems with fuzzy domination structures , 1980 .

[6]  Takashi Maeda,et al.  On characterization of fuzzy vectors and its applications to fuzzy mathematical programming problems , 2008, Fuzzy Sets Syst..

[7]  Sanjib Ganguly,et al.  Fuzzy-Pareto-dominance driven possibilistic model based planning of electrical distribution systems using multi-objective particle swarm optimization , 2012, Expert Syst. Appl..

[8]  Heike Trautmann,et al.  Pareto-dominance in noisy environments , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Amelia Bilbao-Terol,et al.  Pareto-optimal solutions in fuzzy multi-objective linear programming , 2009, Fuzzy Sets Syst..

[10]  Masahiro Inuiguchi,et al.  Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test , 1996, Fuzzy Sets Syst..

[11]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..

[12]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[13]  M. K. Luhandjula Multiple objective programming problems with possibilistic coefficients , 1987 .

[14]  Djamal Benslimane,et al.  Top-k Web Service Compositions Using Fuzzy Dominance Relationship , 2011, 2011 IEEE International Conference on Services Computing.

[15]  M. Koppen,et al.  A fuzzy scheme for the ranking of multivariate data and its application , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[16]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[17]  O. Weck,et al.  Fuzzy Pareto Frontiers in Multidisciplinary System Architecture Analysis , 2004 .

[18]  Masahiro Inuiguchi,et al.  Solution Concepts for Fuzzy Multiple Objective Programming Problems , 1990 .

[19]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[20]  M. Sakawa,et al.  Feasibility and Pareto optimality for multiobjective nonlinear programming problems with fuzzy parameters , 1991 .

[21]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[22]  Debjani Chakraborty,et al.  Analytical fuzzy plane geometry I , 2012, Fuzzy Sets Syst..

[23]  Jaroslav Ramík,et al.  Optimal solutions in optimization problem with objective function depending on fuzzy parameters , 2007, Fuzzy Sets Syst..

[24]  V. Pareto,et al.  Vilfredo Pareto. Cours d’Économie Politique , 1897 .

[25]  Stability of multiobjective nonlinear programming problems with fuzzy parameters , 1993 .

[26]  Jin Peng,et al.  Fuzzy Dominance Based on Credibility Distributions , 2005, FSKD.

[27]  Sanjib Ganguly,et al.  Multi-objective particle swarm optimization based on fuzzy-Pareto-dominance for possibilistic planning of electrical distribution systems incorporating distributed generation , 2013, Fuzzy Sets Syst..

[28]  Swagatam Das,et al.  An Improved Multi-Objective Algorithm Based on Decomposition with Fuzzy Dominance for Deployment of Wireless Sensor Networks , 2011, SEMCCO.

[29]  S. Orlovsky Decision-making with a fuzzy preference relation , 1978 .

[30]  Marco Farina,et al.  A fuzzy definition of "optimality" for many-criteria optimization problems , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[31]  Cengiz Kahraman,et al.  Fuzzy Multi-Criteria Decision Making , 2008 .

[32]  R. Słowiński A multicriteria fuzzy linear programming method for water supply system development planning , 1986 .

[33]  Christer Carlsson,et al.  Fuzzy multiple criteria decision making: Recent developments , 1996, Fuzzy Sets Syst..

[34]  Ricardo C. Silva,et al.  The use of possibility theory in the definition of fuzzy Pareto-optimality , 2011, Fuzzy Optim. Decis. Mak..

[35]  O. P. Dias,et al.  The R & D project selection problem with fuzzy coefficients , 1988 .