Open AccessApplication Analysis on PSO Algorithm in the Discrete Optimization Problems
Author(s) -
Qinglong Chen,
Yunfeng Peng,
Miao Zhang,
Qinye Yin
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2078/1/012018
Subject(s) - particle swarm optimization , algorithm , discrete optimization , focus (optics) , mathematical optimization , key (lock) , computer science , discrete space , perspective (graphical) , multi swarm optimization , optimization problem , swarm behaviour , mathematics , artificial intelligence , mathematical analysis , physics , computer security , optics
Particle Swarm Optimization (PSO) is kind of algorithm that can be used to solve optimization problems. In practice, many optimization problems are discrete but PSO algorithm was initially designed to meet the requirements of continuous problems. A lot of researches had made efforts to handle this case and varieties of discrete PSO algorithms were proposed. However, these algorithms just focus on the specific problem, and the performance of it significantly degrades when extending the algorithm to other problems. For now, there is no reasonable unified principle or method for analyzing the application of PSO algorithm in discrete optimization problem, which limits the development of discrete PSO algorithm. To address the challenge, we first give an investigation of PSO algorithm from the perspective of spatial search, then, try to give a novel analysis of the key feature changes when PSO algorithm is applied to discrete optimization, and propose a classification method to summary existing discrete PSO algorithms.