Smooth scheme and line search based particle swarm optimization for constrained optimization problems

Jing-xuan WEI,Yu-ping WANG
DOI: https://doi.org/10.3321/j.issn:1001-506X.2008.04.036
2008-01-01
Abstract:A novel particle swarm optimization (NPSO) based on the smooth scheme and line search is proposed for solving complex constrained optimization problems. First, the inertia weight is set to zero, and the position of the particle whose evolution has stopped is produced by smooth scheme and line search. In this step, the local search ability is improved. Second, a new comparison strategy is proposed based on the new concept of infeasible threshold value. It can preserve some infeasible solutions with high quality and can make the particles reach the global optimal solutions located on or near the boundary of the feasible region quickly. Finally, the Cauchy mutation operator is introduced which can expand the search range. The simulation results show that the proposed algorithm is effective for complex constrained optimization problems, especially for the problems with high dimensions.
What problem does this paper attempt to address?