arrow
返回

Piecewise combinatorial particle swarm optimization

delete2024-11-01
delete0
PRE
AI
Hongbo Hu 封面图
Hongbo Hu (Hongbo Hu)
Y
Yang Yi *
DOI:10.1016/j.asoc.2024.112060delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The particle swarm optimization (PSO) is easy to fall into local optima in the search process, and usually the optimum stops updating at the later stage of the iteration, especially for complex problems. In this paper, a novel piecewise combinatorial particle swarm optimization is proposed, where a new piecewise combinatorial strategy and a new exploitation space search strategy are designed. The piecewise combinatorial strategy increases population diversity through copying, crossover, and mutation operations. The exploitation space search strategy improves particles search speed by setting the exploitation particle. This algorithm is tested and compared with 11 popular PSO variants on 30 benchmark functions. The results show that the performance of this algorithm is better than many existing PSO variants, especially for complex optimization problems. In addition, the piecewise combinatorial strategy provides a new idea for integrating excellent algorithms with different focuses. In the end, the algorithm is applied to a traveling salesman problem, and it is found that the algorithm exhibits excellent performance.
Keyword:
Particle swarm optimization
Piecewise combinatorial strategy
Exploitation space search strategy

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

Unexpected surgical difficulties leading to hemorrhage and gas embolus during laparoscopic donor nephrectomy: a case report
err2003-11-01
err0
errOAAI
errKenneth Martay; Greg Dembo; Youri Vater; Kevin Charpentier; Adam Levy; Ramasamy Bakthavatsalam; Peter R. Freund
err分享
err收藏
An Entropy-based PSO for DAR task scheduling problem
err2018-12-01
err31
PREAI
errZhang, Haowei; Xie, Junwei; Ge, Jiaang; Lu, Wenlong; Zong, Binfeng
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
err分享
err收藏
err分享
err收藏
学者 查看更多内容