面向特征选择的智能优化算法综述.pdfVIP

计算机与现代化

2025年第2期JISUANJIYUXIANDAIHUA总第354期

文章编号：1006-2475（2025）02-0033-11

面向特征选择的智能优化算法综述

齐浩淳

（广东工业大学管理学院，广东广州510520）

摘要：特征选择作为数据预处理的主要技术之一，可有效识别关键特征，从而降维以有效应对“维度诅咒”问题。特征选

择是典型的NP-hard问题，智能优化算法因其卓效的全局搜索能力被广泛应用于特征选择。首先，本文整理了特征重要

度评估方法和参数更新方法，前者用于判断特征的相关性与冗余性，后者用于算法的参数更新,二者均可用于面向特征选

择的智能优化算法的各个核心步骤。然后，介绍了算法初始化、种群搜索、目标函数设计3个核心步骤的策略设计。从决

策空间初始化和种群初始化2个方面归纳了初始化策略，并分析不同策略优势与局限；从种群数量出发，对单种群和多种

群的搜索策略进行细致划分；根据目标函数应用的指标不同，分类总结目标函数设计。最后，讨论了面向特征选择的智

能优化算法未来研究方向。

关键词：特征选择；智能优化算法；初始化策略；搜索策略；目标函数

中图分类号：TP301.6文献标志码：ADOI:10.3969/j.issn.1006-2475.2025.02.05

SurveyonIntelligentOptimizationAlgorithmforFeatureSelection

QIHaochun

（SchoolofManagement，GuangdongUniversityofTechnology，Guangzhou510520，China）

Abstract：Featureselection，asoneofthemaintechniquesindatapreprocessing，caneffectivelyidentifykeyfeatures，thereby

reducingdimensionalityandeffectivelyaddressingtheissueof“curseofdimensionality”.FeatureselectionisatypicalNP-hard

problem，andintelligentoptimizationalgorithmhavebeenwidelyemployedinfeatureselectionduetotheirremarkableglobal

searchability.Firstly，thispapersummarizesmethodsforevaluatingfeatureimportanceandparametersupdating.Theformeris

usedforevaluatingtherelevanceandredundancyoffeatures，whilethelatterisusedforupdatingalgorithmparameters.These

twomethodologiesarebothapplicabletovariouscrucialstepsofintelligentoptimizationalgorithmforfeatureselection.Then，the

strategicdesignofthreecorestepsintheprocess，namelyalgorithminitialization，populationsearch，andobjectivefunctionde⁃

sign，isintroduced.Theinitializationstrategyissummarizedfromtheperspectivesofdecisionspaceinitializationandpopulation

initialization，withanan