离散PSO算法粒子轨迹研究

摘要：

当前离散粒子群优化（particle swarm optimization，PSO）算法缺乏系统性的理论支撑，因此对离散PSO算法基础理论问题进行了研究。采用一阶非齐次差分方程组对粒子群在多维离散空间的通用轨迹进行建模，为离散PSO算法的理论研究构建了基础框架；采用极限、级数收敛和柯西审敛定理等基本数学理论分析了多维离散空间随机粒子的轨迹行为特性，并证明了轨迹的收敛性；结合经典的离散优化问题，在15维离散空间中对随机粒子运动轨迹进行了实证分析，验证了理论证明的相关结果。

关键词：粒子群优化(PSO)、离散空间、粒子轨迹、理论研究、收敛

分类号：TP391(计算技术、计算机技术)

资助基金：The Postdoctoral Science Foundation of China under Grant No.2013M542219;the Major Science and Tech-nology Program of Guangdong Province under Grant No.2012A080104022;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20120171110034;the Doctoral Foundation of Guangdong University of Education under Grant No.2012ARF05

在线出版日期：2014-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：760-767