An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming

Bilevel programming problems have a nested structure in which two optimisation programming problems are involved, one is the constraints of the other. Among bilevel programming problems, multiobjective bilevel programming problems are applicable but seldom studied. In this paper, a multi-objective bilevel convex programming is considered. To deal with this problem effectively, the lower level is transformed into a single optimisation problem by multiplying by a weighted vector. The vector is generated by scheme of uniform design. By designing a pattern of encoding, initial population generation, uniform design-based crossover, mutation, selection operator and fitness function, an improved uniform design-based genetic algorithm is proposed. Numerical experiments are implemented to test the efficiency of the proposed algorithm with the known results.

[1]  Natalia Alguacil,et al.  A Unified Bilevel Programming Framework for Price-Based Market Clearing Under Marginal Pricing , 2012 .

[2]  M. M. El Shafei,et al.  An Approach for Solving Multi-objective Bi- Level Linear Programming Based on Genetic Algorithm , 2010 .

[3]  J. Renaud,et al.  Enhanced multiobjective particle swarm optimization in combination with adaptive weighted gradient-based searching , 2008 .

[4]  Gabriele Eichfelder,et al.  Multiobjective bilevel optimization , 2010, Math. Program..

[5]  Junzo Watada,et al.  A Hybrid Intelligent Algorithm for Solving the Bilevel Programming Models , 2010, KES.

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[7]  Kalyanmoy Deb,et al.  An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary-Local-Search Algorithm , 2010, Evolutionary Computation.

[8]  Yuping Wang,et al.  Multiobjective programming using uniform design and genetic algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[9]  Yuping Wang,et al.  An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  L. N. Vicente,et al.  Descent approaches for quadratic bilevel programming , 1994 .

[11]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

[12]  Herminia I. Calvete,et al.  Linear bilevel programs with multiple objectives at the upper level , 2010, J. Comput. Appl. Math..

[13]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[14]  Kay Chen Tan,et al.  A multiobjective evolutionary algorithm using dynamic weight design method , 2012 .

[15]  Yuan Wang,et al.  Number-Theoretic Methods† , 2006 .

[16]  Tharam S. Dillon,et al.  Fuzzy Multi-objective Bilevel Decision Making by an Approximation Kth-Best Approach , 2008, J. Multiple Valued Log. Soft Comput..

[17]  Wei Wang,et al.  Bilevel programming applied to the flow shop scheduling problem , 1996, Comput. Oper. Res..

[18]  Patrice Marcotte,et al.  A trust region algorithm for nonlinear bilevel programming , 2001, Oper. Res. Lett..

[19]  J. Clegg,et al.  Bilevel programming applied to optimising urban transportation , 2001 .

[20]  Mahyar A. Amouzegar,et al.  Determining optimal pollution control policies: An application of bilevel programming , 1999, Eur. J. Oper. Res..

[21]  M. Sakawa,et al.  Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems , 1999 .

[22]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[23]  万仲平,et al.  An adaptive genetic algorithm for solving bilevel linear programming problem , 2007 .

[24]  Yuping Wang,et al.  Uniform Design Based Hybrid Genetic Algorithm for Multiobjective Bilevel Convex Programming , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

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

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

[27]  J. Bard.  Optimality conditions for the bilevel programming problem , 1984 .

[28]  Zhong Chen,et al.  A penalty function method based on bilevel programming for solving inverse optimal value problems , 2010, Appl. Math. Lett..

[29]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization for Solving Bilevel Multiobjective Programming Problem , 2012, J. Appl. Math..

[30]  Jie Lu,et al.  The Kth-Best Approach for Linear Bilevel Multi-follower Programming , 2005, J. Glob. Optim..

[31]  Z. Ankhili,et al.  An exact penalty on bilevel programs with linear vector optimization lower level , 2009, Eur. J. Oper. Res..

[32]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[33]  Ankur Sinha,et al.  Bilevel Multi-objective Optimization Problem Solving Using Progressively Interactive EMO , 2011, EMO.

[34]  Patrice Marcotte,et al.  Solving Bilevel Linear Multiobjective Programming Problems , 2011 .