arrow
返回

A Cluster-Based Competitive Particle Swarm Optimizer with a Sparse Truncation Operator for Multi-Objective Optimization

delete2022-06-01
delete30
PRE
AI
王祥宇 (Xiangyu Wang)
B
Bingran Zhang
汪建 封面图
汪建 (Jian Wang) *
张凯 封面图
张凯 (Kai Zhang)
Y
Yaochu Jin *
DOI:10.1016/j.swevo.2022.101083delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many different types of multi-objective optimization problems, e.g. multi-modal problems and large-scale prob-lems, have been solved with high performance by numbers of tailored multi-objective evolutionary algorithms. Little attention has been paid on sparse optimization problems, whose most decision variables are zero in the Pareto optimal solution set. Most recently, algorithms for solving sparse problems have been developed rapidly, and many sparse optimization problems in machine learning, such as the search for lightweight neural networks, can be solved with the help of multi-objective evolutionary algorithms. In this paper, we introduce a sparse trun-cation operator which uses the accumulative gradient value as a criterion for setting a decision variable to zero. In addition, to balance the exploration and exploitation, a cluster-based competitive particle swarm optimizer is pro-posed, which takes advantage of both particle swarm optimization and competitive swarm optimizer to search efficiently and escape from local optima. Consequently, aiming at solving sparse multi-objective optimization problems, a novel cluster-based competitive particle swarm optimizer with a sparse truncation operator is pro-posed, and experimental results show that the proposed algorithm outperforms its peers on sparse test instances and neural network training tasks.
Keyword:
Sparse Pareto optimal solutions
Particle swarm optimization (PSO)
Competitive swarm optimization (CSO)
Accumulative gradient
Neural network

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

U
University College London
学者数:
7.9W
论文数: 6.2W
被引数: 15.7W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
C
china university of petroleum
学者数:
4.1W
论文数: 2.7W
被引数: 30
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A Level-Based Learning Swarm Optimizer for Large-Scale Optimization
err2018-08-01
err204
errOAAI
errYang, Qiang; Chen, Wei-Neng; Da Deng, Jeremiah; Li, Yun; Gu, Tianlong; Zhang, Jun
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Bio-inspired computation: Where we stand and what's next生物启发的计算: 我们的立场和下一步是什么
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
err分享
err收藏
学者 查看更多内容