基于遗传算法的粗糙集最佳约简算法

摘要：

本文对粗糙集理论中的最佳约简问题进行了讨论,在依赖度的基础上采用遗传算法设计了RS_GA和RS_GA_2两种算法来解决问题.算法从依赖度的基础上结合约简的长度设计了适应度函数,采用了遗传算法来进行迭代计算,实验证明了算法的有效性.在此基础上,对算法进行了深入的分析和讨论,提出了增加种群的个数、改变适应度函数、保留最优解等方法,也对交叉概率和变异概率的合理取值进行了试验和分析,对两种不同适应度函数的算法经过试验证明是一种求解粗糙集属性约简的有效算法.

关键词： 粗糙集理论 遗传算法 最佳约简

作者: 管红波 田大钢 杨保安

作者单位: 东华大学,旭日工商管理学院,上海,200051;上海水产大学,经贸学院,上海,200093 上海理工大学,管理学院,上海,200093 东华大学,旭日工商管理学院,上海,200051

会议类型: 国内会议

会议名称: 2006中国控制与决策学术年会

会议地点: 天津

会议语种:中文

页码: 1033-1036

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