具有复合目标和新颖性脉动的增强优化
Enhanced Optimization with Composite Objectives and Novelty Pulsation
摘要:
多目标搜索的一个重要好处是它保持了候选人的多样性,这特别有助于欺骗性问题。然而,并非所有的多样性都是有用的:只优化一个目标而忽略其他目标的候选人很少有帮助。最近的一个解决方案是用它们的线性组合来取代原来的目标,从而将搜索集中在目标之间最有用的权衡上。为了弥补多样性的损失,这种转变伴随着一种有利于新颖性的选择机制。本文进一步改进了这种方法,通过引入新颖性脉动,即一个系统的方法之间的交替新颖性选择和局部优化。在发现最小排序网络的高度欺骗性问题中,它比以前更快地找到了最先进的解决方案。事实上,到目前为止,我们的方法已经建立了一个新的世界纪录,20线排序网络与91个比较器。在现实世界的股票交易问题中,它发现了在看不见的数据上更好地推广的解决方案。因此,复合新奇脉动是一种通过多目标优化解决欺骗性现实问题的有前途的方法。
英文摘要:
An important benefit of multi-objective search is that it maintains a diverse population of candidates, which helps in deceptive problems in particular. Not all diversity is useful, however: candidates that optimize only one objective while ignoring others are rarely helpful. A recent solution is to replace the original objectives by their linear combinations, thus focusing the search on the most useful trade-offs between objectives. To compensate for the loss of diversity, this transformation is accompanied by a selection mechanism that favors novelty. This paper improves this approach further by introducing novelty pulsation, i.e. a systematic method to alternate between novelty selection and local optimization. In the highly deceptive problem of discovering minimal sorting networks, it finds state-of-the-art solutions significantly faster than before. In fact, our method so far has established a new world record for the 20-lines sorting network with 91 comparators. In the real-world problem of stock trading, it discovers solutions that generalize significantly better on unseen data. Composite Novelty Pulsation is therefore a promising approach to solving deceptive real-world problems through multi-objective optimization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。