Bilevel Multi-objective Optimization Problem Solving Using Progressively Interactive EMO

Bilevel multi-objective optimization problems are known to be highly complex optimization tasks which require every feasible upper-level solution to satisfy optimality of a lower-level optimization problem. Multi-objective bilevel problems are commonly found in practice and high computation cost needed to solve such problems motivates to use multi-criterion decision making ideas to efficiently handle such problems.Multi-objective bilevel problems have been previously handled using an evolutionary multi-objective optimization (EMO) algorithm where the entire Pareto set is produced. In order to save the computational expense, a progressively interactive EMO for bilevel problems has been presented where preference information from the decision maker at the upper level of the bilevel problem is used to guide the algorithm towards the most preferred solution (a single solution point). The procedure has been evaluated on a set of five DS test problems suggested by Deb and Sinha. A comparison for the number of function evaluations has been done with a recently suggested Hybrid Bilevel Evolutionary Multi-objective Optimization algorithm which produces the entire upper level Pareto-front for a bilevel problem.

[1]  Kalyanmoy Deb,et al.  Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms , 2009, EMO.

[2]  K. Deb,et al.  An Evolutionary Approach for Bilevel Multi-objective Problems , 2009 .

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

[4]  Rajkumar Roy,et al.  Bi-level optimisation using genetic algorithm , 2002, Proceedings 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS 2002).

[5]  Kalyanmoy Deb,et al.  Constructing test problems for bilevel evolutionary multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[6]  Paul H. Calamai,et al.  Generating quadratic bilevel programming test problems , 1994, TOMS.

[7]  Kalyanmoy Deb,et al.  Progressively interactive evolutionary multi-objective optimization method using generalized polynomial value functions , 2010, IEEE Congress on Evolutionary Computation.

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

[9]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  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).

[12]  Francisco Rodríguez-Henríquez,et al.  A Genetic Algorithm with repair and local search mechanisms able to find minimal length addition chains for small exponents , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[14]  Kalyanmoy Deb,et al.  Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm , 2009 .

[15]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[16]  Andrew Koh.  Solving transportation bi-level programs with Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  G. Anandalingam,et al.  Genetic algorithm based approach to bi-level linear programming , 1994 .

[18]  Sanaz Mostaghim,et al.  Bilevel Optimization of Multi-Component Chemical Systems Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[20]  Nataliya I. Kalashnykova,et al.  Optimality conditions for bilevel programming problems , 2006 .

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

[22]  Tharam S. Dillon,et al.  Decentralized multi-objective bilevel decision making with fuzzy demands , 2007, Knowl. Based Syst..

[23]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[24]  María Cristina Riff,et al.  Towards an immune system that solves CSP , 2007, 2007 IEEE Congress on Evolutionary Computation.

[25]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[26]  J. Periaux,et al.  Multi-point optimization using GAs and Nash/Stackelberg games for high lift multi-airfoil design in aerodynamics , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).