Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms

Abstract In this paper, we propose interactive fuzzy programming for multi-level 0–1 programming problems with fuzzy parameters through genetic algorithms. Our method can be applied to hierarchical decision problems in which decision makers have their own objective functions but they can coordinate their decisions, that is, they are essentially cooperative. After determining the fuzzy goals of the decision makers at all levels, a satisfactory solution is derived efficiently by updating satisfactory levels of the decision makers with considerations of overall satisfactory balance among all levels. An illustrative numerical example for a three-level 0–1 programming problem is provided to demonstrate the feasibility of the proposed method.

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

[2]  Ramesh Sharda,et al.  Impacts of recent computer advances on operations research , 1989 .

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

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

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

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

[7]  Masatoshi Sakawa,et al.  Interactive Fuzzy Programming for Multiobjective 0–1 Programming Problems Through Genetic Algorithms with Double Strings , 1996 .

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

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

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

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

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

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

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

[15]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

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

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

[18]  Masatoshi Sakawa,et al.  Multiobjective fuzzy satisficing methods for 0-1 knapsack problems through genetic algorithms , 1997 .

[19]  M. Sakawa,et al.  Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms , 1997 .

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

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

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

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