arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2309.00835math.OC
收藏

GENDIRECT:一种用于无导数全局优化的广义DIRECT型算法框架

GENDIRECT: a GENeralized DIRECT-type algorithmic framework for derivative-free global optimization

Linas Stripinis, Remigijus Paulavičius

AI总结:

本文提出GENDIRECT,一个统一DIRECT型算法的广义框架,通过组件组装生成多种算法,提升灵活性和效率,并验证了改进算法的鲁棒性。

摘要:

在过去的三十年中,已有大量文章讨论了著名的DIRECT算法(划分矩形算法)。这些文章提出了创新性的想法以提升其性能并使其适应各种类型的优化问题。最近,作为DIRECTGO项目的一部分,引入了一套基于DIRECT框架的确定性、无导数算法实现的全面集合。DIRECTGO使用户能够方便地采用各种DIRECT型算法,从而高效解决实际优化问题。尽管存在差异,DIRECT型算法共享一个共同的算法结构,通常仅在特定步骤上有所不同。因此,本文提出了GENDIRECT——一种广义DIRECT型框架,将DIRECT型算法包含并统一到一个单一的广义框架中。GENDIRECT为创建另一个与现有算法高度相似的“新”DIRECT型算法提供了一种实用的替代方案。相反,GENDIRECT允许通过组装不同的算法组件来高效生成已知或新颖的DIRECT型优化算法。与DIRECTGO工具箱和单个DIRECT型算法相比,这种方法提供了更大的灵活性。使用GENDIRECT可以组合数十万种DIRECT型算法,方便用户轻松定制和添加新的算法组件。通过使用GENDIRECT修改现有文献中五种极具前景的DIRECT型算法的特定组件,GENDIRECT的巨大潜力已得到证明。由此产生的新开发的改进方法在处理不同复杂性问题时表现出更高的效率和更强的鲁棒性。

英文摘要:

Over the past three decades, numerous articles have been published discussing the renowned DIRECT algorithm (DIvididing RECTangles). These articles present innovative ideas to enhance its performance and adapt it to various types of optimization problems. A comprehensive collection of deterministic, derivative-free algorithmic implementations based on the DIRECT framework has recently been introduced as part of the DIRECTGO project. DIRECTGO empowers users to conveniently employ diverse DIRECT-type algorithms, enabling efficient solutions to practical optimization problems. Despite their variations, DIRECT-type algorithms share a common algorithmic structure and typically differ only at certain steps. Therefore, we propose GENDIRECT -- GENeralized DIRECT-type framework that encompasses and unifies DIRECT-type algorithms into a single, generalized framework within this paper. GENDIRECT offers a practical alternative to the creation of yet another ``new'' DIRECT-type algorithm that closely resembles existing ones. Instead, GENDIRECT allows the efficient generation of known or novel DIRECT-type optimization algorithms by assembling different algorithmic components. This approach provides considerably more flexibility compared to both the DIRECTGO toolbox and individual DIRECT-type algorithms. A few hundred thousand DIRECT-type algorithms can be combined using GENDIRECT, facilitating users' easy customization and the addition of new algorithmic components. By modifying specific components of five highly promising DIRECT-type algorithms found in the existing literature using GENDIRECT, the significant potential of GENDIRECT has been demonstrated. The resulting newly developed improved approaches exhibit greater efficiency and enhanced robustness in dealing with problems of varying complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑