Double-track particle swarm optimizer for nonlinear constrained optimization problems

• Published in: Information sciences Vol. 622; pp. 587 - 628
• Main Authors: Lu, Hao-Chun, Tseng, Hsuan-Yu, Lin, Shih-Wei
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.04.2023
• Subjects: Constraint handling technique; Double-track; Exploitation; Exploration; Nonlinear constrained optimization; Particle swarm optimization; Exploration; Particle swarm optimization; Nonlinear constrained optimization; Double-track; Constraint handling technique; Exploitation
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2022.11.164

Particle swarm optimization (PSO) is a popular stochastic algorithm for solving nonlinear optimization problems. It has been used in various industrial applications because of its few parameters and ease of implementation. Various optimal problems must be frequently formed as nonlinear constrained optimization (NCO) problems because of global resource limitations. These problem-specific nonlinear constraints can result in many infeasible regions in the search space. Current PSO-based approaches are inherently designed for unconstrained optimization problems and cannot directly handle the constraint issue; therefore, they add the constraint handling technique (CHT) to account for NCO problems. This study proposes a double-track schema inside PSO called double-track PSO (DTPSO) to address the NCO problem. When an infeasible region blocks a particle, the DTPSO creates a copy of the particle. The original and copied particles utilize different search strategies to move to feasible and infeasible regions. The results indicate that the proposed DTPSO outperforms the seven referenced PSO-based methods in all 33 NCO problems and five recent strong methods in 19 mechanical design problems belonging to the IEEE CEC 2020 competition on real-world single-objective constrained optimization problems. Furthermore, the experiment results demonstrate the quality of the solution and the effective computation of the proposed DTPSO.