Article ID: | iaor20097242 |
Country: | Germany |
Volume: | 37 |
Issue: | 2 |
Start Page Number: | 131 |
End Page Number: | 147 |
Publication Date: | Dec 2008 |
Journal: | Structural and Multidisciplinary Optimization |
Authors: | Wang Jinhua, Yin Zeyong |
Keywords: | design, heuristics |
Particle swarm optimization (PSO) algorithms have been proposed to solve optimization problems in engineering design, which are usually constrained (possibly highly constrained) and may require the use of mixed variables such as continuous, integer, and discrete variables. In this paper, a new algorithm called the ranking selection–based PSO (RSPSO) is developed. In RSPSO, the objective function and constraints are handled separately. For discrete variables, they are partitioned into ordinary discrete and categorical ones, and the latter is managed and searched directly without the concept of velocity in the standard PSO. In addition, a new ranking selection scheme is incorporated into PSO to elaborately control the search behavior of a swarm in different search phases and on categorical variables. RSPSO is relatively simple and easy to implement. Experiments on five engineering problems and a benchmark function with equality constraints were conducted. The results indicate that RSPSO is an effective and widely applicable optimizer for optimization problems in engineering design in comparison with the state–of–the–art algorithms in the area.