%0 Journal Article %T Method of attributes reduction based on GA with memory function
一种具有记忆功能的遗传算法属性约简方法 %A ZHANG Zhong-lin %A ZHANG Jun %A MI Wei %A
张忠林 %A 张军 %A 米伟 %J 计算机应用研究 %D 2010 %I %X Through the analysis of present algorism of attributes reduction for rough sets, focusing on the problems that the algorism of attributes reduction based on GA has, this paper proposed a new algorism of attributes reduction for rough sets based on a GA which had memory function. This algorithm made the GA have certain memory function by importing a flag bit, consequently, it could search in the two subgroups respectively. At the same time, it was only one subgroup that adopted the elitist model. All these could increase the probability of convergence and ensure correctness of the result. The experiment shows that the new algorithm is more effective than the algorithm of attributes reduction based on traditional GA. %K rough sets %K GA(genetic algorithm) %K attributes reduction %K core
粗糙集 %K 遗传算法 %K 属性约简 %K 核 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3F06FE39AB3031EF45DF1C9DB87F7084&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=CA4FD0336C81A37A&sid=6700D0D256586E73&eid=10F298ED9F164662&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11