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

被引：36

作者：

倪庆剑 ^{[1
]}

张志政 ^{[1
,2
]}

王蓁蓁 ^{[1
]}

邢汉承 ^{[1
]}

机构：

[1] 东南大学计算机科学与工程学院

[2] 南京大学计算机软件新技术国家重点实验室

来源：

软件学报 | 2009年 / 20卷 / 02期

关键词：

群智能; 粒子群优化算法; 邻域拓扑; 可变拓扑; 多簇结构;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：339 / 349

页数：11

共 5 条

[1] 一种具有动态拓扑结构的粒子群算法研究 [J].