A parameter-free particle swarm optimization algorithm using performance classifiers

被引:30
作者
Harrison, Kyle Robert [1 ]
Ombuki-Berman, Beatrice M. [2 ]
Engelbrecht, Andries P. [3 ,4 ]
机构
[1] Univ Ontario Inst Technol, Deparment Elect Comp & Software Engn, Oshawa, ON, Canada
[2] Brock Univ, Dept Comp Sci, St Catharines, ON, Canada
[3] Stellenbosch Univ, Dept Ind Engn, Stellenbosch, South Africa
[4] Stellenbosch Univ, Div Comp Sci, Stellenbosch, South Africa
基金
加拿大自然科学与工程研究理事会;
关键词
Metaheuristics; Particle swarm optimization; Parameter-free; Machine learning; Classifier; Predictive model; STABILITY ANALYSIS; TESTS;
D O I
10.1016/j.ins.2019.07.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an investigation into the short-term versus long-term performance of various particle swarm optimization (PSO) control parameter configurations. While evidence suggests that the best PSO parameter values to employ are time-dependent, this paper provides an in-depth examination of a small set of parameter values to provide a more concrete quantification of the performance degradation observed with specific control parameter configurations over time. Given that the short-term performance is not necessarily indicative of long-term performance, this paper proposes that machine learning techniques be used to build predictive models based on two easily-observable landscape characteristics. Finally, using the predictive models as a basis, this paper also proposes a parameter-free PSO algorithm, which performs on par with other top-performing PSO variants, namely the three best performing static PSO configurations, particle swarm optimization with time-varying acceleration coefficients (PSO-TVAC), and particle swarm optimization with improved random constants (PSO-iRC). (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:381 / 400
页数:20
相关论文
共 49 条
[1]  
[Anonymous], 2009, ACM SIGKDD explorations newsletter, DOI 10.1145/1656274.1656278
[2]  
[Anonymous], P IEEE C EV COMP JUN
[3]  
[Anonymous], 2014, Characterising continuous optimisation problems for particle swarm optimisation performance prediction
[4]  
[Anonymous], 2005, NAT COMPUT
[5]  
[Anonymous], SWARM INTEL
[6]  
[Anonymous], EXPERT SYST MICROELE
[7]  
[Anonymous], MACH LEARN MACH LEARN
[8]  
[Anonymous], 1995, 1995 IEEE INT C
[9]  
Bonyadi M., 2016, IEEE Transactions on Evolutionary Computation, V21, P1
[10]   Analysis of Stability, Local Convergence, and Transformation Sensitivity of a Variant of the Particle Swarm Optimization Algorithm [J].
Bonyadi, Mohammad Reza ;
Michalewicz, Zbigniew .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) :370-385