Unsatisfying functions and multiobjective fuzzy satisfaction design using genetic algorithms

This paper describes a new fuzzy satisfaction method using genetic algorithms (GA) for multiobjective problems. First, an unsatisfying function, which has a one-to-one correspondence with the membership function, is introduced for expressing "fuzziness". Next, the multiobjective design problem is transformed into a satisfaction problem of constraints by introducing an aspiration level for each objective. Here, in order to handle the fuzziness involved in aspiration levels and constraints, the unsatisfying function is used, and the problem is formulated as a multiobjective minimization problem of unsatisfaction ratings. Then, a GA is employed to solve the problem, and a new strategy is proposed to obtain a group of Pareto-optimal solutions in which the decision maker (DM) is interested. The DM can then seek a satisfaction solution by modifying parameters interactively according to preferences.

[1]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[2]  Kalyanmoy Deb,et al.  Nonlinear goal programming using multi-objective genetic algorithms , 2001, J. Oper. Res. Soc..

[3]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

[5]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

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

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[8]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  B. A. White,et al.  Multiobjective fuzzy genetic algorithm optimisation approach to nonlinear control system design , 1997 .

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

[11]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[12]  Ian C. Parmee,et al.  Use of Preferences for GA-based Multi-objective Optimisation , 1999, GECCO.

[13]  Singiresu S Rao,et al.  Multiobjective fuzzy optimization techniques for engineering design , 1992 .

[14]  F. Cheng,et al.  Multiobjective Optimization Design with Pareto Genetic Algorithm , 1997 .

[15]  坂和 正敏 Fuzzy sets and interactive multiobjective optimization , 1993 .

[16]  Shinji Suzuki Multigoal Programming for Structure/Control Design Synthesis with Fuzzy Goals , 1995 .

[17]  Xu Changwen,et al.  Multi-objective fuzzy optimization of structures based on generalized fuzzy decision-making , 1994 .

[18]  Andrzej P. Wierzbicki,et al.  Aspiration Based Decision Support Systems , 1989 .

[19]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[20]  Takanori Kiyota,et al.  Expression of Fuzziness for Optimization and its Application to Multicriteria Optimum Design. , 1993 .

[21]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method for multiobjective nonconvex programming problems with fuzzy numbers through coevolutionary genetic algorithms , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Witold Pedrycz,et al.  Fuzzy evolutionary computation , 1997 .

[23]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[25]  Carlos A. Coello Coello,et al.  A Short Tutorial on Evolutionary Multiobjective Optimization , 2001, EMO.

[26]  Brian White,et al.  Multiobjective fuzzy genetic algorithm optimization approach to nonlinear control system design , 1996 .