Multi-objective evolutionary computation and fuzzy optimization

Abstract In fuzzy optimization it is desirable that all fuzzy solutions under consideration be attainable, so that the decision maker will be able to make “a posteriori” decisions according to current decision environments. No additional optimization runs will be needed when the decision environment changes or when the decision maker needs to evaluate several decisions to establish the most appropriate ones. In this sense, multi-objective optimization is similar to fuzzy optimization, since it is also desirable to capture the Pareto front composing the solution. The Pareto front in a multi-objective problem can be interpreted as the fuzzy solution for a fuzzy problem. Multi-objective evolutionary algorithms have been shown in the last few years to be powerful techniques in solving multi-objective optimization problems because they can search for multiple Pareto solutions in a single run of the algorithm. In this contribution, we first introduce a multi-objective approach for nonlinear constrained optimization problems with fuzzy costs and constraints, and then an “ad hoc” multi-objective evolutionary algorithm to solve the former problem. A case study of a fuzzy optimization problem arising in some import–export companies in the south of Spain is analyzed and the proposed solutions from the evolutionary algorithm considered here are given.

[1]  A.F. Gomez-Skarmeta,et al.  An evolutionary algorithm for constrained multi-objective optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Antonio F. Gómez-Skarmeta,et al.  Multi-objective Evolutionary Algorithms based fuzzy optimization , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[3]  Ching-Lai Hwang,et al.  ISGP-II for multiobjective optimization with imprecise objective coefficients , 1993, Comput. Oper. Res..

[4]  H. Zimmermann DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[5]  Jiranut Loetamonphong,et al.  Multi-objective optimization problems with fuzzy relation equation constraints , 2002, Fuzzy Sets Syst..

[6]  José L. Verdegay,et al.  Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach , 1999, Eur. J. Oper. Res..

[7]  Akebo Yamakami,et al.  A genetic algorithm for multiobjective optimization problems with fuzzy constraints , 2002 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  J. Buckley,et al.  Fuzzy genetic algorithm and applications , 1994 .

[10]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[11]  Fatma M. Ali A differential equation approach to fuzzy non-linear programming problems , 1998, Fuzzy Sets Syst..

[12]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[13]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[14]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Milan Vlach,et al.  Fuzzy Mathematical Programming: A Unified Approach Based On Fuzzy Relations , 2002, Fuzzy Optim. Decis. Mak..

[16]  Michael J. Ryan Intervening duality and bargaining with a farmer-landowner example , 1999, Eur. J. Oper. Res..

[17]  Witold Pedrycz,et al.  A general approach to solving a wide class of fuzzy optimization problems , 1998, Fuzzy Sets Syst..

[18]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[19]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[20]  José L. Verdegay,et al.  Using fuzzy numbers in linear programming , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Fernando Jiménez,et al.  Solving fuzzy optimization problems by evolutionary algorithms , 2003, Inf. Sci..

[22]  Masatoshi Sakawa,et al.  An Interactive Fuzzy Satisfying Method for Multiobjective Nonlinear Integer Programming Problems through Genetic Algorithms , 2003, IFSA.

[23]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .