arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.05258stat.ML
收藏

使用R-Package Flume对连续和约束优化问题进行全面的景观分析

Comprehensive Feature-Based Landscape Analysis of Continuous and Constrained Optimization Problems Using the R-Package flacco

Pascal Kerschke

摘要:

从优化算法组合中选择性能最佳的优化器通常是一项困难而复杂的任务。更糟糕的是,如果底层功能是未知的,即,所谓的黑盒问题和函数评估被认为是昂贵的。在连续单目标优化问题的情况下,探索性景观分析(ELA)-一种复杂而有效的方法,用于在实际执行优化任务之前通过数值来表征此类问题的景观-是有利的。不幸的是,到目前为止,同时计算多个ELA特征是相当复杂的,因为相应的代码已经分布在多个平台上,或者至少分布在这些平台内的几个包中。本文对现有的ELA方法进行了广泛的总结,并介绍了flashboard,一个用于连续和约束优化问题的基于特征的景观分析的R包。虽然它的功能既不能解决优化问题本身,也不能解决相关的“算法选择问题(ASP)”,但它通过在单个平台上提供广泛的ELA功能集合,甚至在单个软件包中,可以轻松访问ASP的基本成分。此外,flashboard提供了多种可视化技术,增强了对其中一些数字特征的理解,从而使某些景观属性更容易理解。最重要的是,我们将介绍该软件包的内置,以及Web托管,因此独立于平台的图形用户界面(GUI),这有助于使用该软件包-特别是对于不熟悉R的人来说-使其成为一个非常方便的工具箱,用于连续单目标优化问题的算法选择。

英文摘要:

Choosing the best-performing optimizer(s) out of a portfolio of optimization algorithms is usually a difficult and complex task. It gets even worse, if the underlying functions are unknown, i.e., so-called Black-Box problems, and function evaluations are considered to be expensive. In the case of continuous single-objective optimization problems, Exploratory Landscape Analysis (ELA) - a sophisticated and effective approach for characterizing the landscapes of such problems by means of numerical values before actually performing the optimization task itself - is advantageous. Unfortunately, until now it has been quite complicated to compute multiple ELA features simultaneously, as the corresponding code has been - if at all - spread across multiple platforms or at least across several packages within these platforms. This article presents a broad summary of existing ELA approaches and introduces flacco, an R-package for feature-based landscape analysis of continuous and constrained optimization problems. Although its functions neither solve the optimization problem itself nor the related "Algorithm Selection Problem (ASP)", it offers easy access to an essential ingredient of the ASP by providing a wide collection of ELA features on a single platform - even within a single package. In addition, flacco provides multiple visualization techniques, which enhance the understanding of some of these numerical features, and thereby make certain landscape properties more comprehensible. On top of that, we will introduce the package's build-in, as well as web-hosted and hence platform-independent, graphical user interface (GUI), which facilitates the usage of the package - especially for people who are not familiar with R - making it a very convenient toolbox when working towards algorithm selection of continuous single-objective optimization problems.

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

↑