特征选择是机器学习领域中研究最早的分支领域之一,是一个非常重要的数据预处理过程,也是常用的数据降维方法之一,被广泛的应用于一系列现实问题,如分类,手写识别等。特征选择是指从原始特征集中选择使某种评估标准最优的特征子集,其最终目的是根据一些评选准则移除不相关、冗余特征,选取出最小的特征子集,使得任务如分类、回归等达到和特征选择前近似甚至更好的效果并且提高算法的泛化能力。演化算法是一类模拟自然界遗传进化规律的仿生学算法,尤其适合于处理传统搜索方法难以解决的高度复杂的非线性问题。随着演化算法被证实适合优化问题,进化算法(EA)、粒子群优化算法(PSO)、蚁群算法(ACO)在特征选择领域的应用已经取得令人满意的成果。为更好地解决特征选择问题,Manizheh Ghaemi等人提出了一个较新的、高效的、具有全局搜索能力的森林优化特征选择算法FSFOA。相比其他算法,FSFOA算法通常只需较小的计算代价就可达到较高的分类准确率,并且具有很好的泛化性能。虽然如此,但仍有一些不足之处。在FSFOA方法中,初始化阶段的随机性、更新机制上的局限性及局部播种阶段新树的劣质性严重限制了该算法的分类性能和维度缩减能力。受Ini PG,MFOA算法的启发,本文针对FSFOA算法的不足之处进行改进。在FSFOA算法的初始化阶段,我们采用新的初始化策略,利用前向选择和后向选择的优点,摒弃其缺点,形成双向选择的策略;在更新机制上,克服传统更新机制的局限性,将维度缩减问题也纳入考虑范围;在算法的局部播种阶段,为避免森林中存在过多劣质树,增加搜索难度,影响分类性能,我们采用了极度贪婪的策略,从而形成一个新的特征选择算法IFSFOA,在最大化分类性能的同时最小化特征个数。在改进算法过程中,为了避免因极度贪婪策略导致算法陷入局部最优问题,在IFSFOA算法中,将全局播种阶段作用的对象由侯选森林改为由候选森林和森林中所有Age为0的树共同确定,但改变前后用在全局播种阶段的树的数目并未改变,这样就使得同一颗0-Age树既可以局部播种,又可以全局播种,一定程度上解决了因极度贪婪策略而带来的易陷入局部最优解问题。实验阶段,IFSFOA使用SVM,J48和KNN分类器指导学习过程,通过机器学习数据库UCI上的小维,中维,高维数据集进行测试。实验结果表明,与FSFOA相比,IFSFOA在分类性能和维度缩减上均有明显提高。将IFSFOA算法与近几年提出的比较高效的特征选择方法进行对比,不论是在准确率,还是在维度缩减上,IFSFOA仍具有很强的竞争力。