Uniform Design Based Hybrid Genetic Algorithm for Multiobjective Bilevel Convex Programming

Multiobjective bilevel linear programming is a decentralized decision problem, it consists of many objectives at the upper level and the lower level, respectively. It has a wide field of applications and has been proven to be NP-hard. In this paper, a kind of multiobjective bilevel convex programming(MBCP) is studied, in which the lower level is first transformed into an equivalent single objective bilevel convex programming problem by weighted aggregation method. Then, for the equivalent problem, we use uniform design scheme to generate some representative weight vectors. Thereafter, a crossover operator and mutation operator are designed. Based on all these, a uniform design based hybrid genetic algorithm is proposed for MBCP. Finally, the performance of the proposed algorithm is illustrated by two numerical experiments. The results (including the compared results) show that the proposed algorithm is effective.

[1]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[2]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[3]  Yafeng Yin,et al.  Multiobjective bilevel optimization for transportation planning and management problems , 2002 .

[4]  Ami Arbel.  A weighted-gradient approach to multi-objective linear programming problems using the analytic hierarchy process , 1993 .

[5]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[6]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

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

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

[9]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[10]  Jian-hui Jiang,et al.  Uniform design applied to nonlinear multivariate calibration by ANN , 1998 .

[11]  Yulan Liu.  Necessary Conditions for Bilevel Multiobjective Programming Problems , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

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

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

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

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

[16]  Yuping Wang,et al.  A Genetic Algorithm for Multiobjective Bilevel Convex Optimization Problems , 2009, 2009 International Conference on Computational Intelligence and Security.

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

[18]  U. Kirsch,et al.  Two-level optimization of prestressed structures , 1997 .

[19]  S. Dempe.  Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

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

[21]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

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

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

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

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

[26]  K. Fang,et al.  Number-theoretic methods in statistics , 1993 .