.png){kind=icon}
返回
Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions
.png){kind=icon}
OA
AI
DOI：10.1016/j.asoc.2023.110061.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The aim of this paper is to study surrogate-assisted algorithms for expensive multiobjective combina-torial optimization problems. Targeting pseudo-boolean domains, we provide a fine-grained analysis of an optimization framework using the Walsh basis as a core surrogate model. The considered framework uses decomposition in the objective space, and integrates three different components, namely, (i) an inner optimizer for searching promising solutions with respect to the so-constructed surrogate, (ii) a selection strategy to decide which solution is to be evaluated by the expensive objectives, and (iii) the strategy used to setup the Walsh order hyper-parameter. Based on extensive experiments using two benchmark problems, namely bi-objective NK-landscapes and unconstrained binary quadratic programming problems (UBQP), we conduct a comprehensive in-depth analysis of the combined effects of the considered components on search performance, and provide evidence on the effectiveness of the proposed search strategies. As a by-product, our work shed more light on the key challenges for designing a successful surrogate-assisted multi-objective combinatorial search process.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Multi-objective optimization
Discrete surrogates
Decomposition
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Sediment record of polycyclic aromatic hydrocarbons in Dianchi lake, southwest China: Influence of energy structure changes and economic development.png)
Chemosphere
ChemosphereIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容