.png){kind=icon}
.png){kind=icon}
Return
Improved Initialization Method for Metaheuristic Algorithms: A Novel Search Space View
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3073480.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
As an essential step of metaheuristic optimizers, initialization seriously affects the convergence speed and solution accuracy. The main motivation of the state-of-the-art initialization method is to generate a small initial population to cover the search space as much as possible uniformly. However, these approaches have suffered from the curse of dimensionality, high computational cost, and sensitivity to parameters, which ultimately reduce the algorithm's convergence speed. In this paper, a new initialization technique named diagonal linear uniform initialization (DLU) is proposed, which follows a novel search view, i.e., adopting the diagonal subspace sampling instead of the whole space. By considering the algorithm's update mechanism, the improved sampling method dramatically improves the convergence speed and solution accuracy of metaheuristic algorithms. Compared with the other eight widely used initialization strategies, the differential evolution (DE) algorithm with DLU obtains the best performance in search accuracy and convergence speed. In the extension experiments, results show that the DLU is still effective for three swarm-based algorithms: particle swarm optimization (PSO), cuckoo search (CS), and artificial bee colony (ABC). Especially for the multi-objective problem, the DLU still demonstrates its powerful performance compared with other strategies.
Keywords:
Statistics
Sociology
Optimization
Convergence
Hypercubes
Search problems
Licenses
Optimization
metaheuristic algorithm
initialization
evolutionary algorithm
swarm intelligence algorithm
multi-objective optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.