基于自适应遗传算法的粗糙集知识约简算法

• 作者: 伞冶 潘伟 王云峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 知识约简 自适应遗传算法 交叉概率 变异概率
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,11
• 页数: 4页
• 分类号: TP18
• 字数: 4463字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.15.001

摘要

为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法.该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,并且对交叉概率和变异概率进行了新的设计.设计中既考虑到进化代数对算法的影响,又考虑到每代中不同个体适应度对算法的作用.最后通过两个经典算例进行了验证,无论在约简的准确性上,还是平均运行代数上都取得了较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘伟	哈尔滨工业大学控制与仿真中心	27	236	7.0	15.0
3	伞冶	哈尔滨工业大学控制与仿真中心	54	896	13.0	29.0
6	王云峰	沈阳炮兵学院电子侦察系	1	12	1.0	1.0