Model and Method Based on Ga for Nonlinear Programming Problems with Fuzzy Objective and Resources

As the extension of our previous paper (Tang and Wang 1997) for solving nonlinear programming problems, this paper focuses on a symmetric model for a kind of fuzzy nonlinear programming problems (FO/RNP) by way of a special Genetic Algorithm (GA) with mutation along the weighted gradient direction. It uses an r-power type of membership function to formulate a kind of fuzzy objective and two kinds of fuzzy resource constraints which are commonly used in actual production problems. The solution to FO/RNP may be transformed into the solution to three kinds of model according to different kinds of criteria preferred by the decision maker (DM). This paper develops an inexact approach to solve this type of model of nonlinear programming problems. Instead of finding an exact optimal solution, this approach uses a GA with mutation along the weighted gradient direction to find a family of solutions with acceptable membership degrees. Then by means of the human-computer interaction, the solutions preferred by the (DM) under different criteria can be achieved. The overall procedure for FO/RNP is also developed in this paper, it may supply a preliminary framework for practical application of the FO/RNP model.

[1]  C. Carlsson,et al.  Interdependence in fuzzy multiple objective programming , 1994 .

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

[3]  Ching-Lai Hwang,et al.  Fuzzy Mathematical Programming , 1992 .

[4]  H. Tanaka,et al.  Fuzzy solution in fuzzy linear programming problems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method for multiobjective nonlinear programming problems with fuzzy parameters , 1987 .

[8]  A G McDonald Balance of care: some mathematical models of the National Health Service. , 1974, British medical bulletin.

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

[10]  Jiafu Tang,et al.  An interactive approach based on a genetic algorithm for a type of quadratic programming problems with fuzzy objective and resources , 1997, Comput. Oper. Res..

[11]  H. Zimmermann,et al.  Fuzzy sets theory and applications , 1986 .

[12]  Li Jian-Xin On an algorithm for solving fuzzy linear systems , 1994 .

[13]  Wang Guangyuan,et al.  On fuzzy random linear programming , 1994 .

[14]  Jiafu Tang,et al.  Modelling and optimization for a type of fuzzy nonlinear programming problems in manufacturing systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  Dingwei Wang,et al.  An inexact approach for linear programming problems with fuzzy objective and resources , 1997, Fuzzy Sets Syst..

[16]  M. K. Luhandjula Fuzzy optimization: an appraisal , 1989 .

[17]  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.