ABSTRACT
This paper presents a test problem generator for multi-objective bilevel optimization problems with multiple non-cooperative followers. In this type of search space the leader and its followers can have multiple conflicting objectives and interactions between the leader and each one of the followers. The test problem generator can be used to instantiate test problems with user-controlled features such as the number of followers, convergence and interaction complexity.
- K. Deb and A. Sinha. 2009. Constructing test problems for bilevel evolutionary multi-objective optimization. In 2009 IEEE Congress on Evolutionary Computation. IEEE, IEEE, 1153--1160.Google Scholar
- G. Eichfelder. 2010. Multiobjective bilevel optimization. Mathematical Programming 123, 2 (2010), 419--449.Google ScholarDigital Library
- H. Li. 2014. An evolutionary algorithm for multi-criteria inverse optimal value problems using a bilevel optimization model. Applied Soft Computing 23 (2014), 308--318.Google ScholarDigital Library
- H. Li and Q. Zhang. 2008. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE transactions on evolutionary computation 13, 2 (2008), 284--302.Google Scholar
- X. Shi and H. S. Xia. 2001. Model and interactive algorithm of bi-level multiobjective decision-making with multiple interconnected decision makers. Journal of Multi-Criteria Decision Analysis 10, 1 (2001), 27--34.Google ScholarCross Ref
- A. Sinha, P. Malo, and K. Deb. 2018. A review on bilevel optimization: from classical to evolutionary approaches and applications. IEEE Transactions on Evolutionary Computation 22, 2 (2018), 276--295.Google ScholarCross Ref
- G. Zhang, J. Lu, and Y. Gao. 2015. Bi-level multi-follower decision making. In Multi-Level Decision Making. Springer, 65--104.Google Scholar
- G. Zhang, J. Lu, and Y. Gao. 2015. Multi-level decision making. Springer.Google Scholar
Index Terms
- Generating multi-objective bilevel optimization problems with multiple non-cooperative followers
Recommendations
A novel evolutionary framework based on a family concept for solving multi-objective bilevel optimization problems
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionMulti-objective Bilevel Optimization (MOBO) problems are challenging because they include an optimization problem as part of the constraints within a multi-objective problem. Different evolutionary algorithms have been proposed to handle these MOBO ...
Linear bilevel multi-follower programming with independent followers
This paper considers a particular case of linear bilevel programming problems with one leader and multiple followers. In this model, the followers are independent, meaning that the objective function and the set of constraints of each follower only ...
Fuzzy bilevel programming with multiple objectives and cooperative multiple followers
Classic bilevel programming deals with two level hierarchical optimization problems in which the leader attempts to optimize his/her objective, subject to a set of constraints and his/her follower's solution. In modelling a real-world bilevel decision ...
Comments