一种基于可变多簇结构的动态概率粒子群优化算法

• 作者: 倪庆剑 张志政 王蓁蓁 邢汉承
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 群智能 粒子群优化算法 邻域拓扑 可变拓扑 多簇结构
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 339-349
• 页数: 11页
• 分类号: TP18
• 字数: 7657字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03237

摘要

针对传统粒子群优化算法中全连接型拓扑和环形拓扑的特点,引入了一种粒子群信息共享方式--多簇结构,进而基于多簇结构提出了动态可变拓扑策略以协调动态概率粒子群优化算法的勘探和开采能力,并从理论上分析了最优信息在各种拓扑中的传播,同时从图论角度分析了几种经典拓扑以及动态可变多簇结构的统计特性.通过典型的Benchmark函数优化问题测试并比较了几种经典拓扑以及可变拓扑在高斯动态粒子群优化算法中的性能.实验结果表明,基于多簇结构的可变拓扑策略在求解复杂优化问题时优势明显,可以有效地避免算法陷入局部最优,在保证收敛速度的同时增强了算法的全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢汉承	东南大学计算机科学与工程学院	56	721	13.0	25.0
2	王蓁蓁	东南大学计算机科学与工程学院	11	221	4.0	11.0
3	张志政	东南大学计算机科学与工程学院	18	244	6.0	15.0
7	倪庆剑	东南大学计算机科学与工程学院	14	246	6.0	14.0