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

多目标化方法解决单目标问题的实证研究

Empirical Study on the Benefits of Multiobjectivization for Solving Single-Objective Problems

University of Münster(明斯特大学)

Vera Steinhoff, Pascal Kerschke, Christian Grimme

摘要:

在处理连续的单目标问题时,多峰性是全局优化的最大困难之一。局部最优往往会阻碍算法的进步,从而构成严重的威胁。在本文中,我们分析如何单目标优化可以受益于多目标化考虑一个额外的目标。使用一个复杂的可视化技术的基础上的多目标梯度,所产生的多目标景观的属性进行说明和检查。我们将经验表明,多目标优化MOGSA是能够利用这些属性来克服局部陷阱。MOGSA的性能是在COCO平台提供的几个功能的测试平台上进行评估的。将结果与局部优化Nelder-Mead进行比较。

英文摘要:

When dealing with continuous single-objective problems, multimodality poses one of the biggest difficulties for global optimization. Local optima are often preventing algorithms from making progress and thus pose a severe threat. In this paper we analyze how single-objective optimization can benefit from multiobjectivization by considering an additional objective. With the use of a sophisticated visualization technique based on the multi-objective gradients, the properties of the arising multi-objective landscapes are illustrated and examined. We will empirically show that the multi-objective optimizer MOGSA is able to exploit these properties to overcome local traps. The performance of MOGSA is assessed on a testbed of several functions provided by the COCO platform. The results are compared to the local optimizer Nelder-Mead.

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

↑