Abstract: To remove the drawbacks that the rough set genetic reduction algorithm can not essure to gain reductions, this paper presents two novel genetic reduction algorithms which are based on binary genes and character genes, respectively.The binary genes-based genetic algorithm is joined a modified operator to insure the algorithm to search in the possible solution space.The character genes-based genetic algorithm integrates the crossover operator and mutation operator for reducing the complexity of GA.The experiments results show that both of the genetic reduction algorithms can ensure reduction.