基于自适应遗传算法的粗糙集属性约简方法

辽宁石油化工大学学报 ›› 2008, Vol. 28 ›› Issue (4): 73-77.

基于自适应遗传算法的粗糙集属性约简方法

王杨

辽宁石油化工大学计算机与通信工程学院，辽宁抚顺 113001

收稿日期:2008-04-22 出版日期:2008-12-20 发布日期:2017-07-25

Rough Set Attribute Reduction Algorithm Based on Adaptive GA

WANG Yang

School of Computer and Communication Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001, P.R.China

Received:2008-04-22 Published:2008-12-20 Online:2017-07-25

摘要/Abstract

摘要： 针对遗传算法在全局优化问题中出现的早熟收敛和后期收敛速度较慢的现象，提出了一种基于自适应遗传算法的粗糙集属性约简方法。该算法基于自适应交叉概率算子和变异算子，根据进化代数和群体的适应值，动态调整各个个体的交叉概率和变异概率，优化了各个个体被选择的概率。实验表明,该方法能够明显地改善全局寻优能力，并大大加快了收敛速度。

关键词: 粗糙集, 自适应遗传算法, 属性约简 

Abstract: To deal with the prematurity and low convergence speed when the genetic algorithm is used for global optimization, a rough set attribute reduction algorithm based on adaptive GA was proposed. Based on the adaptive crossover operator and mutation operator that adjust the crossover probability and mutation probability of each individual, the selection probability of every individual of the population was optimized in this algorithm. Experimental results show that the algorithm can evidently improve global optimization capability and convergence speed.

Key words: Rough set, Adaptive genetic algorithm, Attribute reduction

王杨. 基于自适应遗传算法的粗糙集属性约简方法[J]. 辽宁石油化工大学学报, 2008, 28(4): 73-77.

WANG Yang. Rough Set Attribute Reduction Algorithm Based on Adaptive GA[J]. Journal of Liaoning Petrochemical University, 2008, 28(4): 73-77.

[1]	李干成,葛琳琳,张威. 基于粗糙集理论的高校学生学习能力分析研究[J]. 辽宁石油化工大学学报, 2017, 37(2): 71-76.
[2]	王杨. 基于蚁群算法的粗糙集属性约简方法#br#[J]. 辽宁石油化工大学学报, 2009, 29(4): 74-77.