DIRECT框架下多种候选选择与划分技术的实证研究
最优化与控制
2022-05-03 v2 数值分析
数值分析
摘要
在过去三十年中，许多研究尝试提升DIRECT（划分矩形，DIviding RECTangles）算法的效率，提出了各种新思路与扩展。DIRECT类算法的两个主要步骤是选择潜在最优矩形并进行划分。然而，这两步的最高效组合迄今未被研究。本文在同一DIRECT算法框架下，对各种候选选择与划分技术进行了广泛考察的实证研究。我们在800个随机生成的GKLS类测试问题以及来自DIRECTGOLib v1.1的96个具有不同复杂度的盒约束全局优化问题上，比较了12种DIRECT类算法变体。基于这些研究，我们确定了最高效的选择与划分组合，从而得到新的、更高效的DIRECT类算法。所有这些算法均包含在最新版DIRECTGO v1.1.0中并公开可用。
引用
@article{arxiv.2109.14912,
title = {An empirical study of various candidate selection and partitioning techniques in the DIRECT framework},
author = {Linas Stripinis and Remigijus Paulavičius},
journal= {arXiv preprint arXiv:2109.14912},
year = {2022}
}
备注
Revised version of the paper