A hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory


Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the… (More)
DOI: 10.1007/BF02912142

3 Figures and Tables


  • Presentations referencing similar topics