Constructing test problems for bilevel evolutionary multi-objective optimization

— Many real-world problems demand a feasible solution to satisfy physical equilibrium, stability, or certain properties which require an additional lower level optimization problem to be solved. Although such bilevel problems are studied somewhat in the context of a single objective in each level, there are not many studies in which multiple conflicting objectives are considered in each level. Bilevel multi-objective optimization problems offer additional complexities, as not every lower level Pareto-optimal front has a representative solution to the upper level Pareto-optimal front and that only a tiny fraction of participating lower level fronts make it to the upper level front. A couple of recent studies by the authors have suggested a viable EMO method. In this paper, we analyze the difficulties which a bilevel EMO procedure may face in handling such problems and present a systematic construction procedure for bilevel optimization test problems. Based on the suggested principle...

• Type: Conference
• Year: 2009
• Where: CEC
• Authors: Kalyanmoy Deb, Ankur Sinha
• Keywords: Artificial Intelligence, Bilevel Problem, CEC 2009, Lower Level, Test Problems