Abstract:Excessive function evaluations are the main obstacle preventing the application of metaheuristic algorithms to expensive real-world problems. Although many surrogate-assisted metaheuristic algorithms have been proposed to tackle this challenge, most of them still suffer from low prediction accuracy on high-dimensional problems. This article presents a surrogate-assisted hierarchical learning water cycle algorithm (SA-HLWCA) for high-dimensional expensive optimization problems. SA-HLWCA utilizes two searching modes, namely, global search and local search, to cooperatively search for the optimal solution. A global search is conducted by a surrogate using a global diverse subset and aims to locate promising optimal areas. A local search is conducted by a surrogate built in the neighboring region of the current best and aims to refine the optimal solution. To validate the performance, comprehensive studies of the impacts of major components of SA-HLWCA are conducted. The proposed algorithm is then compared with three state-of-the-art algorithms on a series of tests on problems that range from 20 dimensions to 100 dimensions, and the results show that SA-HLWCA performs better in terms of both effectiveness and robustness. In addition, SA-HLWCA is applied to the shape optimization of a blended-wing-body underwater glider (BWBUG), and the lift-drag ratio of the optimized shape is improved by 7.66% compared with that of the initial shape.

Hfcsa - A Sustainable Simulated Annealing Algorithm Based On Hfc Model

A Hybrid Cuckoo–harmony Search Algorithm for Optimal Design of Water Distribution Systems

An Efficient Composite Simulated Annealing Algorithm for Global Optimization

A Hybrid Cuckoo Search and Simulated Annealing Algorithm

A New Simulated Annealing Algorithm

Hierarchical Parallel Simulated Annealing and Its Applications

Hybrid Simulated Annealing Algorithm Based on the Parallel Strategy

Heuristic Simulated Annealing Genetic Algorithm for Traveling Salesman Problem

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling

State Transition Simulated Annealing Algorithm for Discrete-Continuous Optimization Problems.

A Hybrid Backtracking Search Algorithm for Permutation Flow-Shop Scheduling Problem Minimizing Makespan and Energy Consumption

A Hybrid Harmony search and Simulated Annealing algorithm for continuous optimization

A Novel Hybrid Combination Optimization Algorithm Based on Search Area Segmentation and Fast Fourier Transform

An Effective Hybrid Firefly Algorithm With Harmony Search For Global Numerical Optimization

Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing

An On-Line Variable-Fidelity Surrogate-Assisted Harmony Search Algorithm with Multi-Level Screening Strategy for Expensive Engineering Design Optimization

SA-Based a Novel HIEA and Analysis of Its Global Convergence Behavior

Intelligent Hybrid Optimization Strategy and Its Application to Flo w2Shop Scheduling

An Approach to Improve the Performance of Simulated Annealing Algorithm Utilizing the Variable Universe Adaptive Fuzzy Logic System

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm

Surrogate-assisted Hierarchical Learning Water Cycle Algorithm for High-Dimensional Expensive Optimization.