A Hybrid Social Spider Optimization Algorithm with Differential Evolution for Global Optimization

Social Spider Optimization (SSO) algorithm is a swarm intelligence optimization algorithm based on the mating behavior of social spiders. Numerical simulation results have shown that SSO outperformed some classical swarm intelligence algorithms such as Particle Swarm Optimization (PSO) algorithm and Artificial Bee Colony (ABC) algorithm and so on. However, there are still some deficiencies about SSO algorithm, such as the poor balance between exploration and exploitation. To this end, an improved SSO algorithm named wDESSO is proposed for global optimization, which can balance exploration and exploitation effectively. Specifically, a weighting factor changing with iteration is introduced to control and adjust the search scope of SSO algorithm dynamically. After social-spiders have completed their search, a mutation operator is then suggested for jumping out of the potential local optimization, thus can further strengthen the ability of global search. The experimental results on a set of standard benchmark functions demonstrate the effectiveness of wDESSO in solving complex numerical optimization problems.

[1]  Efrén Mezura-Montes,et al.  Elitist Artificial Bee Colony for constrained real-parameter optimization , 2010, IEEE Congress on Evolutionary Computation.

[2]  Jin Xu,et al.  Probe Machine , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Ke Chen,et al.  Applied Mathematics and Computation , 2022 .

[4]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[5]  Bernhard Sendhoff,et al.  A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling , 2015, IEEE Transactions on Evolutionary Computation.

[6]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[7]  Xingyi Zhang,et al.  A Mixed Representation-Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection , 2017, IEEE Transactions on Cybernetics.

[8]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[9]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[10]  Ajith Abraham,et al.  A Synergy of Differential Evolution and Bacterial Foraging Algorithm for Global Optimization , 2007 .

[11]  P. Libby The Scientific American , 1881, Nature.

[12]  Xiangxiang Zeng,et al.  Prediction and Validation of Disease Genes Using HeteSim Scores , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[13]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[14]  Kuo-Hsiung Wang,et al.  (Journal of Computational and Applied Mathematics,233(2):449-458)Optimal Management of the Machine Repair Problem with Working Vacation:Newton's Method , 2009 .

[15]  Ye Tian,et al.  A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[16]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[17]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[19]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[20]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[21]  Xiangxiang Zeng,et al.  Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networks , 2016, Briefings Bioinform..

[22]  Leandro Nunes de Castro,et al.  Natural Computing , 2005, Encyclopedia of Information Science and Technology.

[23]  CuevasErik,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013 .

[24]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[26]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[27]  Tae-Hyoung Kim,et al.  Diversity-enhanced particle swarm optimizer and its application to optimal flow control of sewer networks , 2013, 2013 Science and Information Conference.

[28]  Ying Ju,et al.  Pretata: predicting TATA binding proteins with novel features and dimensionality reduction strategy , 2016, BMC Systems Biology.

[29]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[30]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[31]  Kaspar Althoefer,et al.  Neural Network World , 2000 .

[32]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[33]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[34]  Yaochu Jin,et al.  Pattern Recommendation in Task-oriented Applications: A Multi-Objective Perspective [Application Notes] , 2017, IEEE Computational Intelligence Magazine.

[35]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[36]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[37]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[38]  Ying Ju,et al.  Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure , 2016, Scientific Reports.

[39]  R. Steele Optimization , 2005 .