一种带禁忌搜索的粒子并行子群最小约简算法

• 作者: 叶东毅 马胜蓝
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 属性约简 粗糙集 禁忌搜索 粒子群优化算法 并行子群
• 年，卷（期）: 2011,（2）
• 页码范围: 132-140
• 分类号: TP18
• 字数: 6980字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2011.02.007

摘要

为了提高基于群体智能的粗糙集最小属性约简算法的求解质量和计算效率,提出一个结合长期记忆禁忌搜索方法的粒子群并行子群优化算法.并行的各子群不仅具有禁忌约束,而且包含多样性和增强性策略.由于并行的子群共同陷入局部最优的概率小于一个粒子群陷入局部最优的概率,该算法可提高获得全局最优的可能性,并减少受初始粒子群体的影响.多个UCI数据集的实验计算表明,提出的算法相对于其他的属性约简算法具有更高的概率搜索到最小粗糙集约简.因此所提出的算法用于求解最小属性约简问题是可行和较为有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算机科学学院	112	1572	18.0	36.0
2	马胜蓝	福州大学数学与计算机科学学院	4	27	3.0	4.0