A particle swarm optimization algorithm for mixed-variable optimization problems

Abstract

Abstract Many optimization problems in reality involve both continuous and discrete decision variables, and these problems are called mixed-variable optimization problems (MVOPs). The mixed decision variables of MVOPs increase the complexity of search space and make them difficult to be solved. The Particle Swarm Optimization (PSO) algorithm is easy to implement due to its simple framework and high speed of convergence, and has been successfully applied to many difficult optimization problems. Many existing PSO variants have been proposed to solve continuous or discrete optimization problems, which make it feasible and promising for solving MVOPs. In this paper, a new PSO algorithm for solving MVOPs is proposed, namely P S O m v , which can deal with both continuous and discrete decision variables simultaneously. To efficiently handle mixed variables, the P S O m v employs a mixed-variable encoding scheme. Based on the mixed-variable encoding scheme, two reproduction methods respectively for continuous variables and discrete variables are proposed. Furthermore, an adaptive parameter tuning strategy is employed and a constraints handling method is utilized to improve the overall efficiency of the P S O m v .The experimental results on 28 artificial MVOPs and two practical MVOPs demonstrate that the proposed P S O m v is a competitive algorithm for MVOPs.