arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.01004cs.NEcs.AI
收藏

局部搜索的多目标化:单目标优化受益于多目标梯度下降

Multiobjectivization of Local Search: Single-Objective Optimization Benefits From Multi-Objective Gradient Descent

University of Münster(明斯特大学);Statistics and Optimization(统计与优化)

Vera Steinhoff, Pascal Kerschke, Pelin Aspar, Heike Trautmann, Christian Grimme

摘要:

多峰性是最优化的最大困难之一,因为局部最优往往会阻止算法取得进展。这不仅挑战了可能陷入困境的地方战略。它还阻碍了元算法,如进化算法收敛到全局最优。在本文中,我们提出了一个新的概念,梯度下降,这是能够逃脱局部陷阱。它依赖于多目标化的原始问题,并适用于最近提出的,这里略有修改的多目标局部搜索机制MOGSA。我们使用一个复杂的多目标问题的可视化技术来证明我们的想法的工作原理。因此,这项工作突出了从多目标到单目标领域的新见解的转移,并提供了第一个视觉证据,表明多目标化可以在多模态景观中连接单目标局部最优。

英文摘要:

Multimodality is one of the biggest difficulties for optimization as local optima are often preventing algorithms from making progress. This does not only challenge local strategies that can get stuck. It also hinders meta-heuristics like evolutionary algorithms in convergence to the global optimum. In this paper we present a new concept of gradient descent, which is able to escape local traps. It relies on multiobjectivization of the original problem and applies the recently proposed and here slightly modified multi-objective local search mechanism MOGSA. We use a sophisticated visualization technique for multi-objective problems to prove the working principle of our idea. As such, this work highlights the transfer of new insights from the multi-objective to the single-objective domain and provides first visual evidence that multiobjectivization can link single-objective local optima in multimodal landscapes.

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

↑