A diversity preservation method for expensive multi-objective combinatorial optimization problems using Novel-First Tabu Search and MOEA/D
作者:
Highlights:
• A greedy strategy that uses knowledge-assisted local search methods is developed.
• The greedy strategy is combined with the MOEA/D algorithm.
• The method is evaluated on five well-known multi-objective combinatorial problems.
• The method is evaluated on the real-world problem of Well Placement Optimization.
• It achieves faster convergence in comparison with state-of-the-art algorithms.
摘要
•A greedy strategy that uses knowledge-assisted local search methods is developed.•The greedy strategy is combined with the MOEA/D algorithm.•The method is evaluated on five well-known multi-objective combinatorial problems.•The method is evaluated on the real-world problem of Well Placement Optimization.•It achieves faster convergence in comparison with state-of-the-art algorithms.
论文关键词:Expensive multi-objective combinatorial optimization,Decomposition-based methods,Diversity preservation,Black-box optimization,Novel-First Tabu Search
论文评审过程:Received 21 October 2021, Revised 22 March 2022, Accepted 12 April 2022, Available online 19 April 2022, Version of Record 27 April 2022.
论文官网地址:https://doi.org/10.1016/j.eswa.2022.117251