Interactive fuzzy programming for two‐level nonconvex nonlinear programming problems through genetic algorithms

In this paper, we present interactive fuzzy programming through genetic algorithms, which are reported their effectiveness to solving nonconvex nonlinear programming problems, for multi-level nonconvex nonlinear programming problems. In the proposed method, fuzzy goals for objective function of each decision maker and a ratio of satisfactory degrees of decision makers at adjacent two levels are introduced to take the vague or fuzzy nature of human judgments into account, and mathematical programming problems for obtaining satisfactory solutions concerned in some groups within all the decision makers are successively solved to lead to a global satisfactory solution such that the decision makers at relatively upper levels are esteemed and the satisfactory degree of each decision maker balances with those of the others. Finally, a numerical example is given to illustrate an interactive process in the proposed method for deriving a satisfactory solution.

[1]  G. Anandalingam.  Artificial Intelligence Based Approaches for Solving Hierarchical Optimization Problems , 1989 .

[2]  J. Bard,et al.  Nondifferentiable and Two-Level Mathematical Programming , 1996 .

[3]  Ue-Pyng Wen,et al.  Linear Bi-level Programming Problems — A Review , 1991 .

[4]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[5]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[6]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[7]  Jonathan F. Bard,et al.  The Mixed Integer Linear Bilevel Programming Problem , 1990, Oper. Res..

[8]  Jonathan F. Bard,et al.  An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1983, Oper. Res..

[9]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[10]  M. Sakawa,et al.  An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters , 1990 .

[11]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[12]  M. Sakawa,et al.  An Interactive Fuzzy Satisficing Method for Multiobjective Nonconvex Programming Problems with Fuzzy Numbers through Floating Point Genetic Algorithms , 1998 .

[13]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[14]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[15]  M. Sakawa,et al.  Interactive fuzzy programming for multilevel linear programming problems , 1998 .

[16]  J. Cruz,et al.  On the Stackelberg strategy in nonzero-sum games , 1973 .

[17]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..

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

[19]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

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

[21]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms , 2001, Fuzzy Sets Syst..

[22]  Ue-Pyng Wen,et al.  Algorithms for solving the mixed integer two-level linear programming problem , 1990, Comput. Oper. Res..

[23]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[24]  J. Bard,et al.  An algorithm for the discrete bilevel programming problem , 1992 .

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

[26]  Masatoshi Sakawa,et al.  Coevolutionary Genetic Algorithms for Nonconvex Nonlinear Programming Problems: Revised Genocop Iii , 1998, Cybern. Syst..

[27]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms , 1999, Eur. J. Oper. Res..

[28]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[29]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms , 1999, Eur. J. Oper. Res..

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

[31]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for two-level linear fractional programming problems , 2001, Fuzzy Sets Syst..

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

[33]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..