Research on Particle Trajectories of Discrete PSO Algorithm
Qian TAO,Zhexue HUANG,Chunqin GU,Huiyou CHANG,Dan REN
DOI: https://doi.org/10.3778/j.issn.1673-9418.1306024
2014-01-01
Abstract:Considering the insufficiency of the theoretical research on discrete particle swarm optimization (PSO) algo-rithms, this paper studies the basic theory for discrete PSO algorithms. Firstly, this paper uses order difference equa-tions to model the generalization trajectory of particles and proposes a basic framework for the theoretical research on discrete PSO algorithms. Secondly, this paper uses the basic mathematical methods, including the limit, series convergence and Cauchy convergence theorem, to analyze the trajectory characteristics of random particle in a multi-dimension discrete space, and then provides a formal proof that each particle of a discrete PSO algorithm con-verges to a stable point. Finally, combined with a classical discrete optimization problem, this paper presents the empirical analysis of stochastic particles in a 15-dimensional discrete space, and the experimental results support the conclusions drawn from the theoretical findings.