为克服人工蜂群算法容易陷入局部最优且后期收敛速度较慢的缺点,提出一种基于渐变与突变机制的反向人工蜂群算法并用于特征选择.采用反向学习策略,为每个初始解产生对应的反向解,并从所有解中选择最优的解构成初始种群,加快了收敛速度.引入渐变与突变机制,将个体按适应度大小分为渐变个体和突变个体,对它们采用不同的邻域搜索方法,避免了陷入局部最优.对比实验表明,新算法比其他特征选择算法能够得到更好的特征子集且具有更快的收敛速度.
An opposition-based artificial bee colony algorithm, which uses the mechanism of gradual and sudden change, is proposed to overcome the limitations of premature convergence and stagnation. Adopting the strategy of op- position-based learning, new solutions are generated from the initial solutions, and the initial population is formed by selecting the best solutions, and thus it can speed up the convergence. Meanwhile, the mechanism of gradual and sud- den change is introduced to divide the individuals into gradual ones and sudden ones by the fitness. Additionally, dif- ferent neighborhood search methods aim at different individuals, and thus avoid falling into local optimum. Compared with other algorithms, the experimental results show that the new algorithm can obtain better feature subsets and converge speed.