An Attribute Reduction Algorithm for Rough Set Based on Improving Genetic Algorithm
LI Yulong
ZHANG Yaguang
BI Congcong
Abstract:In order to solve the question of more iterative times and the slower convergence speed of traditional genetic algorithm in attribute reduction ,an improved genetic algorithm is proposed .This algorithm gives sufficiency function added a factor of attribute importance ,and saves the individual which have good adaptation in crossover operation ,to make sure the algorithm can quickly converge .The result shows that this method not only ensures attribution reduction ,but also achieves fast iterative and fast convergence .
Keywords:genetic algorithmrough setattribute reduction
Publication Date:2014-01-01
Online Publishing Date:2025-08-15(First online date of this platform, not the publication date of the document)
Pages:5( 1831-1834,1933 )
Computer and Digital Engineering

Computer and Digital Engineering

ISTIC
ISSN:1672-9722
Year, Vol.(Issue):2014,(10)