Triple Archives Particle Swarm Optimization
Authors:
- Xuewen XiaXuewen Xia
- Ling GuiLGLing Gui
- Fei YuFYFei Yu
- Hongrun WuHWHongrun Wu
- Bo WeiBWBo Wei
- Ying-Long ZhangYZYing-Long Zhang
- Zhi-Hui ZhanZZZhi-Hui Zhan
Top Cited Papers
Open Access
- 11 October 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 50 (12) , 4862-4875
Abstract
There are two common challenges in particle swarm optimization (PSO) research, that is, selecting proper exemplars and designing an efficient learning model for a particle. In this article, we propose a triple archives PSO (TAPSO), in which particles in three archives are used to deal with the above two challenges. First, particles who have better fitness (i.e., elites) are recorded in one archive while other particles who offer faster progress, called profiteers in this article, are saved in another archive. Second, when breeding each dimension of a potential exemplar for a particle, we choose a pair of elite and profiteer from corresponding archives as two parents to generate the dimension value by ordinary genetic operators. Third, each particle carries out a specific learning model according to the fitness of its potential exemplars. Furthermore, there is no acceleration coefficient in TAPSO aiming to simplify the learning models. Finally, if an exemplar has excellent performance, it will be regarded as an outstanding exemplar and saved in the third archive, which can be reused by inferior particles aiming to enhance the exploitation and to save computing resources. The experimental results and comparisons between TAPSO and other eight PSOs on 30 benchmark functions and four real applications suggest that TAPSO attains very promising performance in different types of functions, contributing to both higher solution accuracy and faster convergence speed. Furthermore, the effectiveness and efficiency of these new proposed strategies are discussed based on extensive experiments.Keywords
Funding Information
- National Natural Science Foundation of China (61663009, 61806204, 61762036, 61822602, 61772207)
- Foundation of Fujian Province Great Teaching Reform (FBJG20180015)
- National Natural Science Foundation of Jiangxi Province (20171BAB202012)
This publication has 57 references indexed in Scilit:
- Bare Bones Particle Swarm Optimization With Scale Matrix AdaptationIEEE Transactions on Cybernetics, 2013
- A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal ProblemsIEEE Transactions on Cybernetics, 2013
- A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problemsApplied Soft Computing, 2013
- Particle swarm optimization using dimension selection methodsApplied Mathematics and Computation, 2013
- A novel particle swarm optimization algorithm with adaptive inertia weightApplied Soft Computing, 2011
- EDA-PSO: A Hybrid Paradigm Combining Estimation of Distribution Algorithms and Particle Swarm Optimization2010
- Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimizationComputers & Operations Research, 2006
- Neighborhood Re-structuring in Particle Swarm OptimizationLecture Notes in Computer Science, 2005
- The Fully Informed Particle Swarm: Simpler, Maybe BetterIEEE Transactions on Evolutionary Computation, 2004
- Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration CoefficientsIEEE Transactions on Evolutionary Computation, 2004