吉林大学学报(信息科学版) ›› 2021, Vol. 39 ›› Issue (1): 1-7.

• •    下一篇

差分进化樽海鞘群特征选择算法

李占山a,b, 杨鑫凯c, 胡 彪c, 张 博c   

  1. 吉林大学 a. 计算机科学与技术学院; b. 符号计算与知识工程教育部重点实验室; c. 软件学院, 长春 130012
  • 收稿日期:2020-05-20 出版日期:2021-03-19 发布日期:2021-03-22
  • 通讯作者: 张博(1998— ), 男, 内蒙古包头人,吉林大学硕士研究生, 主要从事智能计算、深度学习等研究, (Tel)86-15764920251(E-mail)821367415@ qq. com
  • 作者简介:李占山(1966— ), 男,吉林公主岭人,吉林大学教授,博士生导师,博士, 主要从事约束求解、 基于模型诊断和配置求解与冲突解释研究, (Tel)86-13089115516 ( E-mail) zslizsli@ 163.com
  • 基金资助:
    吉林省自然科学基金资助项目(2018010143JC); 吉林省发展和改革委员会产业技术与开发基金资助项目(2019C053-9)

Differential Evolutionsalp Salp Swarm Feature Selection Algorithm

LI Zhanshana,b, YANG Xinkaic, HU Biaoc, ZHANG Boc   

  1. a. College of Computer Science and Technology; b. Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education; c. College of Software, Jilin University, Changchun 130012, China
  • Received:2020-05-20 Online:2021-03-19 Published:2021-03-22

摘要: 针对樽海鞘群优化算法(SSA: Salp Swarm Algorithm)在求解特征选择问题时存在易陷入局部最优、 收敛速度慢的不足, 基于樽海鞘群优化算法提出了新的改进算法差分进化樽海鞘群特征选择算法( DESSA:Differential Evolution Salp Swarm Algorithm)。 DESSA 中采用了差分进化策略替代平均算子作为新的粒子迁移方式以增强搜索能力, 并加入进化种群动态机制(EPD: Evolution Population Dynamics), 加强收敛能力。 实验中以KNN(K-Nearest Neighbor)分类器作为基分类器, 以 UCI(University of California Irvine)数据库中的 8 组数据集作为实验数据, 将 DESSA 与 SSA 同具有代表性的算法进行对比实验, 实验结果表明, DESSA 算法各考察指标较原算法有明显提升, 较其他算法相对优越。

关键词: 特征选择, 樽海鞘群优化算法, 差分进化, 进化种群动态机制

Abstract: Aiming at the shortcomings of Salp Swarm Algorithm (SSA: Salp Swarm Algorithm) that are easy to fall into local optimality and slow convergence when solving feature selection problems, Based on salp swarm optimization algorithm, its improved version, differential evolution salp swarm feature selection algorithm(DESSA: Differential Evolution Salp Swarm Algorithm) is proposed. Differential evolution strategy is applied to replace the ordinary operator as the new way of moving particles to enhance search capabilities. And evolutionary population dynamics ( EPD: Evolution Population Dynamics) is proposed to enhance convergence efficiency.Utilizing K-nearest neighbor (KNN: K-Nearest Neighbor) as classifier and eight datasets come from the UCI (University of California Irvine) machine learning repository, DESSA is compared with the SSA and other high performing approaches proposed recently. The experimental result confirms the efficiency of DESSA in improving the SSA in several respects and its ability to better solve the problem of feature selection compared with other approaches of feature selection.

Key words: feature selection, salp swarm optimization algorithm, differential evolution, evolutionary population dynamics (EPD)

中图分类号: 

  • TP18