Multi-objective optimization problem under fuzzy rule constraints using particle swarm optimization

In this paper, a fuzzy multi-objective programming problem is considered where functional relationships between decision variables and objective functions are not completely known to us. Due to uncertainty in real decision situations sometimes it is difficult to find the exact functional relationship between objectives and decision variables. It is assumed that information source from where some knowledge may be obtained about the objective functions consists of a block of fuzzy if-then rules. In such situations, the decision making is difficult and the presence of multiple objectives gives rise to multi-objective optimization problem under fuzzy rule constraints. In order to tackle the problem, appropriate fuzzy reasoning schemes are used to determine crisp functional relationship between the objective functions and the decision variables. Thus a multi-objective optimization problem is formulated from the original fuzzy rule-based multi-objective optimization model. In order to solve the resultant problem, a deterministic single-objective non-linear optimization problem is reformulated with the help of fuzzy optimization technique. Finally, PSO (Particle Swarm Optimization) algorithm is employed to solve the resultant single-objective non-linear optimization model and the computation procedure is illustrated by means of numerical examples.

[1]  E. Lee,et al.  An exponential membership function for fuzzy multiple objective linear programming , 1991 .

[2]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[3]  Miltiadis Kotinis,et al.  Improving a multi-objective differential evolution optimizer using fuzzy adaptation and K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} , 2013, Soft Computing.

[4]  Hsien-Chung Wu,et al.  Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients , 2008, Math. Comput. Model..

[5]  Debjani Chakraborty,et al.  Multi-objective optimization based on fuzzy if-then rules , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[6]  Guo H. Huang,et al.  A fuzzy-robust stochastic multiobjective programming approach for petroleum waste management planning , 2010 .

[7]  Masatoshi Sakawa,et al.  A fuzzy approach to hierarchical multiobjective programming problems and its application to an industrial pollution control problem , 2009, Fuzzy Sets Syst..

[8]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  S. Chanas Fuzzy programming in multiobjective linear programming - a parametric approach , 1989 .

[10]  Pankaj Gupta,et al.  Bector-Chandra type duality in fuzzy linear programming with exponential membership functions , 2009, Fuzzy Sets Syst..

[11]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[12]  C. R. Bector,et al.  Fuzzy Mathematical Programming and Fuzzy Matrix Games , 2005 .

[13]  Vijay K. Rohatgi,et al.  Advances in Fuzzy Set Theory and Applications , 1980 .

[14]  Chen-Tung Chen,et al.  Extensions of the TOPSIS for group decision-making under fuzzy environment , 2000, Fuzzy Sets Syst..

[15]  Kusum Deep,et al.  An interactive method using genetic algorithm for multi-objective optimization problems modeled in fuzzy environment , 2011, Expert Syst. Appl..

[16]  C. Mohan,et al.  Reference direction interactive method for solving multiobjective fuzzy programming problems , 1998, Eur. J. Oper. Res..

[17]  R. Mesiar,et al.  ”Aggregation Functions”, Cambridge University Press , 2008, 2008 6th International Symposium on Intelligent Systems and Informatics.

[18]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[19]  Dan Li,et al.  Multiobjective optimization of structures with and without control , 1996 .

[20]  Augustine O. Esogbue Computational aspects and applications of a branch and bound algorithms for fuzzy multistage decision processes , 1991 .

[21]  R. Słowiński Fuzzy sets in decision analysis, operations research and statistics , 1999 .

[22]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[23]  R. Narasimhan GOAL PROGRAMMING IN A FUZZY ENVIRONMENT , 1980 .

[24]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[25]  MASATOSHI SAKAWA,et al.  An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[26]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[27]  Li Chen,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BASED ON SATISFACTION METRICS , 2001 .

[28]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure , 1994 .

[29]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[30]  E. Hannan ON FUZZY GOAL PROGRAMMING , 1981 .

[31]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[32]  Kin Keung Lai,et al.  A fuzzy approach to the multiobjective transportation problem , 2000, Comput. Oper. Res..

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

[34]  Wei-guo Zhang,et al.  Fuzzy portfolio optimization model under real constraints , 2013 .

[35]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[36]  Hong-Zhong Huang,et al.  Fuzzy multi-objective optimization decision-making of reliability of series system , 1997 .

[37]  Kaveh Khalili Damghani,et al.  A decision support system for fuzzy multi-objective multi-period sustainable project selection , 2013, Comput. Ind. Eng..

[38]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[39]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[40]  Dhaneshwar Pandey,et al.  Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm , 2012, Appl. Soft Comput..

[41]  Haifang Cheng,et al.  Solving fuzzy multi-objective linear programming problems using deviation degree measures and weighted max–min method , 2013 .

[42]  M. Sakawa,et al.  Equilibrium solutions for multiobjective bimatrix games incorporating fuzzy goals , 1995 .

[43]  Fatma M. Ali A differential equation approach to fuzzy vector optimization problems and sensitivity analysis , 2001, Fuzzy Sets Syst..

[44]  Christer Carlsson,et al.  Multiobjective optimization with linguistic variables , 1998 .

[45]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[46]  Deng-Feng Li,et al.  Compromise ratio method for fuzzy multi-attribute group decision making , 2007, Appl. Soft Comput..

[47]  Xiaoming Wang,et al.  Fuzzy random multi-objective optimization based routing for wireless sensor networks , 2014, Soft Comput..

[48]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[49]  Hsien-Chung Wu,et al.  A Solution Concept for Fuzzy Multiobjective Programming Problems Based on Convex Cones , 2004 .

[50]  José L. Verdegay,et al.  Fuzzy Optimization: Recent Advances , 1994 .

[51]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[52]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[53]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[54]  C. R. Bector,et al.  Fuzzy Mathematical Programming and Fuzzy Matrix Games (Studies in Fuzziness and Soft Computing) , 2005 .

[55]  Ziyou Gao,et al.  A green train scheduling model and fuzzy multi-objective optimization algorithm , 2013 .

[56]  E. Lee,et al.  Fuzzy multiple objective programming and compromise programming with Pareto optimum , 1993 .