- Title
- Niching particle swarm optimization based euclidean distance and hierarchical clustering for multimodal optimization
- Creator
- Sun, Yanxia, Liu, Qingxue, Du, Shengzhi, Van Wyk, Barend Jacobus
- Subject
- Particle swarm optimization, Multimodal optimization, Niching algorithm
- Date
- 2019
- Type
- Article
- Identifier
- http://hdl.handle.net/10210/407593
- Identifier
- uj:34315
- Identifier
- Citation: Liu, Q. et al. 2019: Niching particle swarm optimization based euclidean distance and hierarchical clustering for multimodal optimization.
- Description
- Abstract: 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.
- Language
- English
- Rights
- ©2019, authors
- Full Text
- Hits: 954
- Visitors: 971
- Downloads: 69
Collections
Journal articles
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | 14393_Manuscript ARTT 2019.pdf | 355 KB | Adobe Acrobat PDF | View Details Download |