Journal
NONLINEAR DYNAMICS
Volume 99, Issue 3, Pages 2459-2477Publisher
SPRINGER
DOI: 10.1007/s11071-019-05414-7
Keywords
Particle swarm optimization; Multimodal optimization; Niching algorithm; Hierarchical clustering; Small-world network topology; Traveling salesman problem (TSP)
Categories
Ask authors/readers for more resources
Multimodal optimization is still one of the most challenging tasks in the evolutionary computation field, when multiple global and local optima need to be effectively and efficiently located. In this paper, a niching particle swarm optimization (PSO)-based Euclidean distance and hierarchical clustering (EDHC) for multimodal optimization is proposed. This technique first uses the Euclidean distance-based PSO algorithm to perform preliminarily search. In this phase, the particles are rapidly clustered around peaks. Secondly, hierarchical clustering is applied to identify and concentrate the particles distributed around each peak to finely search as a whole. Finally, a small-world network topology is adopted in each niche to improve the exploitation ability of the algorithm. At the end of this paper, the proposed EDHC-PSO algorithm is applied to the traveling salesman problems (TSP) after being discretized. The experiments demonstrate that the proposed method outperforms existing niching techniques on benchmark problems and is effective for TSP.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available