Department of Information and Service Economy, Aalto University School of Business, Helsinki, 00076 Aalto, Finland
Evol Comput. 2014 Fall;22(3):439-77. doi: 10.1162/EVCO_a_00116. Epub 2014 Apr 14.
In this paper, we propose a procedure for designing controlled test problems for single-objective bilevel optimization. The construction procedure is flexible and allows its user to control the different complexities that are to be included in the test problems independently of each other. In addition to properties that control the difficulty in convergence, the procedure also allows the user to introduce difficulties caused by interaction of the two levels. As a companion to the test problem construction framework, the paper presents a standard test suite of 12 problems, which includes eight unconstrained and four constrained problems. Most of the problems are scalable in terms of variables and constraints. To provide baseline results, we have solved the proposed test problems using a nested bilevel evolutionary algorithm. The results can be used for comparison, while evaluating the performance of any other bilevel optimization algorithm. The code related to the paper may be accessed from the website http://bilevel.org .
本文提出了一种用于设计单目标双层优化的受控测试问题的方法。该构造过程具有灵活性，允许用户独立地控制要包含在测试问题中的不同复杂性。除了控制收敛难度的属性外，该过程还允许用户引入由两个层次之间的相互作用引起的困难。作为测试问题构建框架的配套内容，本文提出了一个由 12 个问题组成的标准测试套件，其中包括 8 个无约束问题和 4 个约束问题。大多数问题在变量和约束方面是可扩展的。为了提供基准结果，我们使用嵌套双层进化算法来解决所提出的测试问题。这些结果可用于比较，同时评估任何其他双层优化算法的性能。与本文相关的代码可以从网站 http://bilevel.org 访问。
