一个用于高效且易用的黑盒与灰盒优化的联合 Python/C++ 库:GOMEA
A Joint Python/C++ Library for Efficient yet Accessible Black-Box and Gray-Box Optimization with GOMEA
AI总结:
本文介绍GOMEA库,一个通过Python封装C++实现的联合库,旨在高效且易用地支持黑盒与灰盒优化,利用问题结构提升进化算法性能,并展示了其在两类优化中的有效性。
摘要:
利用问题的结构知识可以极大地提升进化算法(EA)的效率和可扩展性。基于模型的进化算法(MBEAs)通过显式建模问题结构来实现这一点。基因池最优混合进化算法(GOMEA)因其使用关联模型和最优混合变异算子而处于MBEAs的最前沿。特别是在允许部分评估的灰盒优化(GBO)设置中,即对解的局部修改进行相对高效的评估,GOMEA表现卓越。这种GBO设置已知存在于各种实际应用中,GOMEA已成功应用于这些场景。在本工作中,我们介绍了GOMEA库,通过Python使现有的C++ GOMEA代码可访问,这为维护和分发适用于多种优化领域的GOMEA代码提供了一种集中方式。此外,它允许在Python中直接定义BBO以及GBO适应度函数,这些函数在每次所需的(部分)评估时从C++优化代码中调用。我们描述了GOMEA库的结构及其使用方法,并展示了其在GBO和黑盒优化(BBO)中的性能。
英文摘要:
Exploiting knowledge about the structure of a problem can greatly benefit the efficiency and scalability of an Evolutionary Algorithm (EA). Model-Based EAs (MBEAs) are capable of doing this by explicitly modeling the problem structure. The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is among the state-of-the-art of MBEAs due to its use of a linkage model and the optimal mixing variation operator. Especially in a Gray-Box Optimization (GBO) setting that allows for partial evaluations, i.e., the relatively efficient evaluation of a partial modification of a solution, GOMEA is known to excel. Such GBO settings are known to exist in various real-world applications to which GOMEA has successfully been applied. In this work, we introduce the GOMEA library, making existing GOMEA code in C++ accessible through Python, which serves as a centralized way of maintaining and distributing code of GOMEA for various optimization domains. Moreover, it allows for the straightforward definition of BBO as well as GBO fitness functions within Python, which are called from the C++ optimization code for each required (partial) evaluation. We describe the structure of the GOMEA library and how it can be used, and we show its performance in both GBO and Black-Box Optimization (BBO).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。