A Hybrid Spherical Evolution and Particle Swarm Optimization Algorithm

A metaheuristic algorithm called spherical evolution (SE) is proposed recently, and the SE innovatively adopts a novel spherical search mechanism instead of the conventional hypercube search mechanism. SE has shown superior performance over other metaheuristic algorithms. However, it still suffers from low search performance and low convergence speed. In this paper, we for the first time propose a hybrid spherical evolution and particle swarm optimization algorithm aimed to leverage strengths of two different search mechanism in a hybrid algorithm, and design a search mechanism control rule based on the fitness of individuals. Experimental results based on 30 benchmark functions of IEEE CEC2017 and results demonstrate that the proposed algorithm outperforms other state-of-the-art algorithms.

[1]  Shuaiqun Wang,et al.  Hybrid Feature Selection Algorithm mRMR-ICA for Cancer Classification from Microarray Gene Expression Data. , 2018, Combinatorial chemistry & high throughput screening.

[2]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[3]  Jiujun Cheng,et al.  A Multiple Diversity-Driven Brain Storm Optimization Algorithm With Adaptive Parameters , 2019, IEEE Access.

[4]  Zheng Tang,et al.  A Hybrid Discrete Imperialist Competition Algorithm for Gene Selection for Microarray Data , 2017 .

[5]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[6]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[7]  Jiujun Cheng,et al.  ASBSO: An Improved Brain Storm Optimization With Flexible Search Length and Memory-Based Selection , 2018, IEEE Access.

[8]  Dantong Ouyang,et al.  A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization , 2009, Oper. Res. Lett..

[9]  Tao Jiang,et al.  A neuron model with synaptic nonlinearities in a dendritic tree for liver disorders , 2017 .

[10]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Yan Wang,et al.  Gravitational search algorithm combined with chaos for unconstrained numerical optimization , 2014, Appl. Math. Comput..

[13]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[14]  Yang Yu,et al.  CBSO: a memetic brain storm optimization with chaotic local search , 2017, Memetic Computing.

[15]  MengChu Zhou,et al.  A Fluid Mechanics-Based Data Flow Model to Estimate VANET Capacity , 2020, IEEE Transactions on Intelligent Transportation Systems.

[16]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[17]  Shangce Gao,et al.  PMPSO: A near-optimal graph planarization algorithm using probability model based particle swarm optimization , 2015, 2015 IEEE International Conference on Progress in Informatics and Computing (PIC).

[18]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[19]  Shangce Gao,et al.  A Differential Evolution-Oriented Pruning Neural Network Model for Bankruptcy Prediction , 2019, Complex..

[20]  Shangce Gao,et al.  A hierarchical gravitational search algorithm with an effective gravitational constant , 2019, Swarm Evol. Comput..

[21]  Jiujun Cheng,et al.  Using a Single Dendritic Neuron to Forecast Tourist Arrivals to Japan , 2017, IEICE Trans. Inf. Syst..

[22]  Deyu Tang,et al.  Spherical evolution for solving continuous optimization problems , 2019, Appl. Soft Comput..

[23]  MengChu Zhou,et al.  Overlapping Community Change-Point Detection in an Evolving Network , 2020, IEEE Transactions on Big Data.

[24]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[25]  Zheng Tang,et al.  Approximate logic neuron model trained by states of matter search algorithm , 2019, Knowl. Based Syst..

[26]  Sheng Liu,et al.  A New Solution to Economic Emission Load Dispatch Using Immune Genetic Algorithm , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[27]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[29]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[30]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[31]  MengChu Zhou,et al.  A Novel Method for Detecting New Overlapping Community in Complex Evolving Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Jiahai Wang,et al.  Financial time series prediction using a dendritic neuron model , 2016, Knowl. Based Syst..

[33]  Yang Yu,et al.  The discovery of population interaction with a power law distribution in brain storm optimization , 2019, Memetic Comput..

[34]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .