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

2006中国控制与决策学术年会论文集 cKqe5cc㈣c础n矗De出imc㈣轴．mce 1033 Pn∞te玉ngs酊2006 基于遗传算法的粗糙集最佳约简算法 管红波1”，田大钢2，杨保安1 (1．东华大学旭日工商管理学院．上海200051；2．上海理工大学 管理学院．上悔200093-3．上海水产大学径贸学院，上海200093) 摘要：对檀糙集理论中脚最佳约倩l可题进行了讨论，在依赖廑的基础上呆用遗传算法设计了RS—GA和RS—GA一2 两种算法来解决问题．算法从依蓣度的基础上结合约筒的长度设计了适应度函数．采用了遗传算法来进行速代甘算． 实验证明了算法的有效性．在此基础上，对算法进行了深入的分析和讨论，提出了增加种群的十教、改麦适应度函数、 保留囊优解等方薷。电对交天概率秘麦异概率的合理衷值进行了试验孝分析。对两种不屈适直发函数的算珐经过试 验证明是一种束解粗糙集属性约筒的有效算法． 关毽词：粗糙集，最佳约筒；依赖虚I遗传算法 TheBriefestReductof SetsGenetic Roughby Algorithm GUAN Bao-anl Da—gan92，YANG Song—b01～，T1AN School and 200051，China； (1．GloriousSan ofBusinessManagement．DonghuaUniversity·Shanghai Science 200093，Chinal and 3，Economy 2．ManagementCollege．ShanghaiUniversityforandTechnology·Shanghai Trade 200093，China．Correspondent：GUAN College，ShanghaiFisheryUniversity，Shanghai Hong-bo，E‘mail： hongboguan@163．corn) Itfocuseson aboutthebriefestreductof Sets Abstractl thediscussion Roughbygenetic fitting algorithm，The the the andsumofseedsandthe testedUCI function eombinationof by designedby relyingdegree algorithm and havebeen availahh．Inthediscussion， database‘．Afterthe anddiscussion，RS—GARS—．GA一2 proved analysis crossoverandmutation has a thesumofseeds．andthe