蚁群优化属性约简算法

• 作者: 任志刚 冯祖仁 柯良军
• 来源期刊: 西安交通大学学报
• 关键词: 蚁群优化 决策表 属性约简
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 440-444
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.04.013

摘要

为了获得决策表属性的最小约简,将信息论角度定义的属性重要性作为启发信息引入蚁群算法,提出了一种蚁群优化属性约简算法.该算法将属性核直接引入到蚂蚁构造的每一个解中,降低了问题规模,新定义的状态转移规则和信息素更新规则体现了约简中属性间的无序性特点,有利于在优解邻域内搜索.通过9个典型实例对算法进行了验证,结果与现有算法相比能够更容易找到最小约简,所需时间较短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所	102	1951	20.0	41.0
5	任志刚	西安交通大学系统工程研究所	16	130	8.0	11.0
9	柯良军	西安交通大学系统工程研究所	7	125	7.0	7.0