-
题名一种基于可变多簇结构的动态概率粒子群优化算法
被引量：36
- 1
-
-
作者
倪庆剑
张志政
王蓁蓁
邢汉承
-
机构
东南大学计算机科学与工程学院
南京大学计算机软件新技术国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第2期339-349,共11页
-
基金
国家自然科学基金~~
-
文摘
针对传统粒子群优化算法中全连接型拓扑和环形拓扑的特点,引入了一种粒子群信息共享方式——多簇结构,进而基于多簇结构提出了动态可变拓扑策略以协调动态概率粒子群优化算法的勘探和开采能力,并从理论上分析了最优信息在各种拓扑中的传播,同时从图论角度分析了几种经典拓扑以及动态可变多簇结构的统计特性.通过典型的Benchmark函数优化问题测试并比较了几种经典拓扑以及可变拓扑在高斯动态粒子群优化算法中的性能.实验结果表明,基于多簇结构的可变拓扑策略在求解复杂优化问题时优势明显,可以有效地避免算法陷入局部最优,在保证收敛速度的同时增强了算法的全局搜索能力.
-
关键词
群智能
粒子群优化算法
邻域拓扑
可变拓扑
多簇结构
-
Keywords
swarm intelligence
particle swarm optimization
neighborhood topology
varying topology
multi-cluster structure
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于量子蛙跳协同进化的粗糙属性快速约简
被引量：14
- 2
-
-
作者
丁卫平
王建东
管致锦
-
机构
南京航空航天大学计算机科学与技术学院
南通大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第11期2597-2603,共7页
-
基金
国家863高技术研究发展计划(No.2006AA12A106)
国家自然科学基金(No.60873069)
+2 种基金
江苏省高校自然科学研究项目(No.09KJD520008)
苏州大学江苏省计算机信息处理技术重点实验室开放课题(No.KJS1023)
2011年江苏省普通高校研究生科研创新计划项目(No.CXZZ11-0219)
-
文摘
属性约简是粗糙集理论研究的重要内容,现已证明求决策表最小约简是一个典型NP难题.本文提出一种基于量子蛙群协同进化的粗糙属性快速约简算法.该算法构造一种动态多簇的蛙群结构,用量子态比特进行蛙群个体编码,以自适应量子旋转角调整、量子变异和量子纠缠等策略加速蛙群进化收敛,各簇蛙群以双向协同学习机制共享属性约简中相关信息.标准Benchmark优化函数测试结果表明该算法在保证收敛速度同时具有较强的平衡全局优化与局部细致搜索能力.在UCI数据集上进行属性约简比较实验,结果验证了本算法在属性约简精度和效率方面具有明显优势.
-
关键词
属性约简
量子蛙群进化
双向协同
自适应量子旋转角
动态多簇结构
-
Keywords
attribute reduction
quantum frog evolution
bidirectional cooperation
self-adaptive quantum rotation angle
dynamic multi-cluster structure
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
