Surrogate-Assisted Hybrid Meta-Heuristic Algorithm with an Add-Point Strategy for a Wireless Sensor Network
Open Access
- 9 February 2023
- Vol. 25 (2), 317
- https://doi.org/10.3390/e25020317
Abstract
Meta-heuristic algorithms are widely used in complex problems that cannot be solved by traditional computing methods due to their powerful optimization capabilities. However, for high-complexity problems, the fitness function evaluation may take hours or even days to complete. The surrogate-assisted meta-heuristic algorithm effectively solves this kind of long solution time for the fitness function. Therefore, this paper proposes an efficient surrogate-assisted hybrid meta-heuristic algorithm by combining the surrogate-assisted model with gannet optimization algorithm (GOA) and the differential evolution (DE) algorithm, abbreviated as SAGD. We explicitly propose a new add-point strategy based on information from historical surrogate models, using information from historical surrogate models to allow the selection of better candidates for the evaluation of true fitness values and the local radial basis function (RBF) surrogate to model the landscape of the objective function. The control strategy selects two efficient meta-heuristic algorithms to predict the training model samples and perform updates. A generation-based optimal restart strategy is also incorporated in SAGD to select suitable samples to restart the meta-heuristic algorithm. We tested the SAGD algorithm using seven commonly used benchmark functions and the wireless sensor network (WSN) coverage problem. The results show that the SAGD algorithm performs well in solving expensive optimization problems.This publication has 41 references indexed in Scilit:
- Enhancing particle swarm optimization using generalized opposition-based learningInformation Sciences, 2011
- Surrogate-assisted evolutionary computation: Recent advances and future challengesSwarm and Evolutionary Computation, 2011
- Fractional factorial designWIREs Computational Statistics, 2009
- Recent advances in surrogate-based optimizationProgress in Aerospace Sciences, 2009
- Kriging metamodeling in simulation: A reviewEuropean Journal of Operational Research, 2009
- Radial Basis Function Network Configuration Using Mutual Information and the Orthogonal Least Squares AlgorithmNeural Networks, 1996
- Radial basis function network configuration using genetic algorithmsNeural Networks, 1995
- A genetic algorithm tutorialStatistics and Computing, 1994
- Large Sample Properties of Simulations Using Latin Hypercube SamplingTechnometrics, 1987
- A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of NoiseJournal of Basic Engineering, 1964