粗糙集属性最短约简遗传算法的研究

摘要：

本文分析了粗糙集属性约简基因算法中加权适应度函数构造存在参数设定困难的问题，提出了一种新的适应度函数及其参数的设定方法，并设计了搜索最短约简的遗传算子。实验表明，该适应度函数在搜索效率方面优于加权适应度函数，这种遗传算法搜索最短约简的能力优于常用的启发式算法。

关键词： 粗糙集理论 属性约简 遗传算法 车牌字符 基因算法 适应度函数

作者: 吴敏

作者单位: 合肥工业大学电气与自动化工程学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 957-963

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）