返回
A Cluster-Based Competitive Particle Swarm Optimizer with a Sparse Truncation Operator for Multi-Objective Optimization
DOI:10.1016/j.swevo.2022.101083.png)
摘要
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
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Major Advances in Particle Swarm Optimization: Theory, Analysis, and Application粒子群优化的主要进展: 理论,分析和应用
Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System基于并行单元坐标系的自适应多目标粒子群优化算法

