arrow
Return

A particle swarm optimization algorithm for mixed-variable optimization problems

delete2021-02-01
delete217
PRE
AI
F
Feng Wang *
张恒 cover
张恒 (Heng Zhang)
周
周爱民 (Aimin Zhou)
DOI:10.1016/j.swevo.2020.100808delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 PSOmv, which can deal with both continuous and discrete decision variables simultaneously. To efficiently handle mixed variables, the PSOmv 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 PSOmv. The experimental results on 28 artificial MVOPs and two practical MVOPs demonstrate that the proposed PSOmv is a competitive algorithm for MVOPs.
Keywords:
Particle swarm optimization
Mixed-variable optimization
Parameter tuning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

E
east china normal university
Scholars:
3.1W
Papers: 2.1W
Citations: 25
W
wuhan university
Scholars:
8.1W
Papers: 5.8W
Citations: 70
Cited Papers

Cited Papers

An Adaptive Estimation of Distribution Algorithm for Multipolicy Insurance Investment Planning
err2019-02-01
err54
errOAAI
errShi, Wen; Chen, Wei-Neng; Lin, Ying; Gu, Tianlong; Kwong, Sam; Zhang, Jun
errShare
errSave
A new learning-based adaptive multi-objective evolutionary algorithm
err2019-02-01
err39
PREAI
errSun, Jianyong; Zhang, Hu; Zhou, Aimin; Zhang, Qingfu; Zhang, Ke
errShare
errSave
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.
errShare
errSave
Ensemble strategies for population-based optimization algorithms - A survey
err2019-02-01
err216
PREAI
errWu, Guohua; Mallipeddi, Rammohan; Suganthan, Ponnuthurai Nagaratnam
errShare
errSave
errShare
errSave
Information processing and speech lateralization in learning-disabled children
err1985-05-01
err0
PREAI
errJohn E. Obrzut; Ann Obrzut; M.P. Bryden; Sharon G. Bartels
errShare
errSave
researcher View more