Genetic Algorithm for FGP Model of a Multiobjective Bilevel Programming Problem in Uncertain Environment

This chapter describes a Genetic Algorithm (GA) based Fuzzy Goal Programming (FGP) model to solve a Multiobjective Bilevel Programming Problem (MOBLPP) with a set of chance constraints within a structure of decentralized decision problems. To formulate the model, the chance constraints are converted first to their crisp equivalents to employ FGP methodology. Then, the tolerance membership functions associated with fuzzily described goals of the objective functions are defined to measure the degree of satisfaction of Decision Makers (DMs) with achievement of objective function values and also to obtain the degree of optimality of vector of decision variables controlled by upper-level DM in the decision system. In decision-making process, a GA scheme is adopted to solve the problem and thereby to obtain a proper solution for balancing execution powers of DMs in uncertain environment. A numerical example is provided to illustrate the method.

[1]  Mahdi Niamanesh,et al.  Hengam a MapReduce-Based Distributed Data Warehouse for Big Data: A MapReduce-Based Distributed Data Warehouse for Big Data , 2018, Int. J. Artif. Life Res..

[2]  B. Pal,et al.  A genetic algorithm based fuzzy goal programming solution approach to chance constrained bilevel programming problems , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

[3]  Moutaz Saleh Mustafa Saleh,et al.  Evaluating the Effectiveness of Mutation Operators on the Behavior of Genetic Algorithms Applied to Non-deterministic Polynomial Problems , 2011, Informatica.

[4]  M. K. Luhandjula,et al.  Multiobjective Stochastic Linear Programming: An Overview , 2011 .

[5]  M. K. Luhandjula.  Linear programming under randomness and fuzziness , 1983 .

[6]  W Pedrycz,et al.  Solvability of fuzzy relational equations and manipulation of fuzzy data , 1986 .

[7]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

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

[9]  Ue-Pyng Wen,et al.  Efficient solutions for the linear bilevel programming problem , 1992 .

[10]  R. Tiwari,et al.  Fuzzy goal programming- an additive model , 1987 .

[11]  J. Bard.  Some properties of the bilevel programming problem , 1991 .

[12]  S. R. Arora,et al.  An Algorithm to Solve Linear Fractional Bilevel Programming Problem Via Goal Programming , 2000 .

[13]  E. Hannan.  Note-On An Interpretation of Fractional Objectives in Goal Programming as Related to Papers by Awerbuch et al., and Hannan , 1981 .

[14]  Ujjwal Maulik,et al.  A goal programming procedure for fuzzy multiobjective linear fractional programming problem , 2003, Fuzzy Sets Syst..

[15]  Baoding Liu,et al.  Dependent-chance programming in fuzzy environments , 2000, Fuzzy Sets Syst..

[16]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[17]  S. R. Arora,et al.  Interactive fuzzy goal programming approach for bilevel programming problem , 2009, Eur. J. Oper. Res..

[18]  M. Inuiguchi,et al.  Goal programming problems with interval coefficients and target intervals , 1991 .

[19]  Bijay Baran Pal,et al.  GA Based FGP to Solve BLP Model of EEPGD Problem , 2014 .

[20]  Wilfred Candler,et al.  A linear two-level programming problem, , 1982, Comput. Oper. Res..

[21]  X Shi,et al.  Interactive bilevel multi-objective decision making , 1997 .

[22]  Bijay Baran Pal,et al.  Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming , 2013 .

[23]  Wayne F. Bialas,et al.  On two-level optimization , 1982 .

[24]  Min Zhang,et al.  Chance Constrained Bi-level Programming Approach for Flow Interception Problem with Stochastic Users in Fuzzy Environment , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[25]  B. Pal,et al.  A Goal Programming approach for solving Interval valued Multiobjective Fractional Programming problems using Genetic Algorithm , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[26]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[27]  M. K. Luhandjula.  Fuzzy stochastic linear programming: Survey and future research directions , 2006, Eur. J. Oper. Res..

[28]  K. C. Almeida,et al.  Optimal Active-Reactive Power Dispatch Under Competition via Bilevel Programming , 2011, IEEE Transactions on Power Systems.

[29]  Takashi Ikegami,et al.  Adaptability and Homeostasis in the Game of Life interacting with the evolved Cellular Automata , 2010, Int. J. Nat. Comput. Res..

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

[31]  W Thomas Lin,et al.  A survey of goal programming applications , 1980 .

[32]  Fatma Tiryaki,et al.  Interactive compensatory fuzzy programming for decentralized multi-level linear programming (DMLLP) problems , 2006, Fuzzy Sets Syst..

[33]  Animesh Biswas,et al.  A Fuzzy Multilevel Programming Method for Hierarchical Decision Making , 2004, ICONIP.

[34]  Predrag T. Tosic.  Cellular Automata Communication Models: Comparative Analysis of Parallel, Sequential and Asynchronous CA with Simple Threshold Update Rules , 2010, Int. J. Nat. Comput. Res..

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

[36]  Ralph E. Steuer,et al.  Goal programming with linear fractional criteria , 1981 .

[37]  Farshid Keynia,et al.  Short-Term Load Forecast of Microgrids by a New Bilevel Prediction Strategy , 2010, IEEE Transactions on Smart Grid.