关键词: 粗糙集, 属性约简, 差分演化算法, 种群

Abstract: The attribute reduction is one of the cores of Rough Set (RS) theory. To solve minimum attribute reduction by Differential Evolution (DE) algorithm is a new direction. In this paper, an improved differential evolution algorithm and a new definition form of fitness function were proposed. And on this basis, an attribute reduction algorithm based on the improved differential evolutionary algorithm was put forward. Finally, the simulation experiments and a comparative analysis with an existing algorithm were carried out for the algorithm with multiple sets of data. The experimental results show that the algorithm is effective and fast.

Key words: Rough Set (RS), attribute reduction, Differential Evolution (DE) algorithm, population