Handling decision variable uncertainty in bilevel optimization problems

Bilevel optimization problems have received a growing attention in the recent past. In this paper, we suggest methodologies for handling uncertainty in both lower and upper level decision variables that may occur from different practicalities. For the first time, we discuss and demonstrate the effect of uncertainties in each level on the overall definition of a robust bilevel solution and present simulation results on a number of test problems. Finally, the robust solutions of a bilevel circuit design problem are found using a previously suggested fast bilevel evolutionary algorithm (BLEAQ). Definition of robust bilevel solutions, effect of lower and upper level uncertainties in robust bilevel solutions, development of a robust bilevel evolutionary algorithm and simulation results on test and engineering design problems are contributions of this study.

[1]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[3]  Shigeyoshi Tsutsui,et al.  Genetic algorithms with a robust solution searching scheme , 1997, IEEE Trans. Evol. Comput..

[4]  Yuping Wang,et al.  A Genetic Algorithm for Solving a Special Class of Nonlinear Bilevel Programming Problems , 2007, International Conference on Conceptual Structures.

[5]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[6]  Antony Stathopoulos,et al.  Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users , 2008, EvoWorkshops.

[7]  J. Branke.  Reducing the sampling variance when searching for robust solutions , 2001 .

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

[9]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[10]  António Gaspar-Cunha,et al.  Robustness in multi-objective optimization using evolutionary algorithms , 2008, Comput. Optim. Appl..

[11]  Samir A. Abass.  Bilevel programming approach applied to the flow shop scheduling problem under fuzziness , 2005, Comput. Manag. Sci..

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

[13]  Dazhi Sun,et al.  Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization , 2006, Comput. Aided Civ. Infrastructure Eng..

[14]  Ian C. Parmee,et al.  Improving the Robustness of COGA: The Dynamic Adaptive Filter , 2000 .

[15]  Kalyanmoy Deb,et al.  An improved bilevel evolutionary algorithm based on Quadratic Approximations , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[16]  Erik D. Goodman,et al.  Robust engineering design of electronic circuits with active components using genetic programming and bond Graphs , 2008 .

[17]  Marcia Helena Costa Fampa,et al.  Bilevel optimization applied to strategic pricing in competitive electricity markets , 2008, Comput. Optim. Appl..

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

[19]  Bernhard Sendhoff,et al.  Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach , 2003, EMO.