离散PSO算法粒子轨迹研究

• 作者: 任丹 常会友 陶乾 顾春琴 黄哲学
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 粒子群优化(PSO) 离散空间 粒子轨迹 理论研究 收敛
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 760-767
• 页数: 8页
• 分类号: TP391
• 字数: 3860字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1306024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常会友	中山大学软件学院	63	947	15.0	29.0
2	顾春琴	仲恺农业工程学院网络工程系	12	32	3.0	5.0
3	黄哲学	中国科学院深圳先进技术研究院	6	249	4.0	6.0
4	陶乾	广东第二师范学院计算机科学系	11	11	1.0	2.0
8	任丹	中山大学软件学院	1	1	1.0	1.0