An adaptive bio-inspired optimisation model based on the foraging behaviour of a social spider

Abstract Existing bio-inspired models are challenged with premature convergence among others. In this paper, an adaptive social spider colony optimisation model based on the foraging behaviour of social spider was proposed as an optimisation problem. The algorithm mimics the prey capture behaviour of the social spider in which, the spider senses the presence of the prey through vibrations transmitted along the web thread. Spiders are the search agents while the web is the search space of the optimisation problem. The natural or biological phenomenon of vibration was modeled using wave theory while optimisation theory was considered in optimizing the objective function of the optimisation problem. This objective function was considered to be the frequency of vibration of the spiders and the prey as this is the function that enables the spider differentiates the vibration of the prey from that of neighbouring spiders and therefore forages maximally. To address the parameter tuning problem, the search pattern was controlled by the position of the prey for convergence. The proposed model was tested for convergence using several benchmark functions with different characteristics to evaluate its performance and results compared to an existing state of the arts’ spider algorithm. Results showed that the proposed model performed better by searching the optimum solution of the benchmark functions used to test the model.

[1]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  Durga Prasad Sharma,et al.  DPS-AA: Intranet Migration Strategy Model for Clouds , 2020 .

[3]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[4]  Xin-She Yang,et al.  A Framework for Self-Tuning Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[5]  Dharmender Kumar,et al.  Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm , 2013 .

[6]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[7]  Physical constraints on group foraging and social evolution : observations on web-spinning spiders , 1991 .

[8]  Erik Valdemar Cuevas Jiménez,et al.  A new algorithm inspired in the behavior of the social-spider for constrained optimization , 2014, Expert Syst. Appl..

[9]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[10]  Xia De,et al.  Towards More Sustainability: A Dynamic Recycling Framework of Discarded Products Based on SD Theory , 2011 .

[11]  Janine M. Benyus,et al.  Biomimicry: Innovation Inspired by Nature , 1997 .

[12]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Gunther Reinhart,et al.  Enhancing Constraint Propagation in ACO-based Schedulers for Solving the Job Shop Scheduling Problem , 2016 .

[15]  M. W. Mustafa,et al.  Modified Firefly Algorithm in solving economic dispatch problems with practical constraints , 2012, 2012 IEEE International Conference on Power and Energy (PECon).

[16]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[17]  G. Uetz,et al.  Foraging strategies of spiders. , 1992, Trends in ecology & evolution.

[18]  Sangita Roy,et al.  Nature-Inspired Swarm Intelligence and Its Applications , 2014 .

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

[20]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[21]  Yongquan Zhou,et al.  A simplex method-based social spider optimization algorithm for clustering analysis , 2017, Eng. Appl. Artif. Intell..

[22]  Josh C. Bongard,et al.  Biologically Inspired Computing , 2009, Computer.

[23]  Y. Lubin,et al.  Can solitary spiders (Araneae) cooperate in prey capture , 2005 .

[24]  Leticia Avilés,et al.  Cooperative capture of large prey solves scaling challenge faced by spider societies , 2008, Proceedings of the National Academy of Sciences.

[25]  Yasser G. Hegazy,et al.  Modified social spider algorithm for solving the economic dispatch problem , 2016 .

[26]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[27]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[28]  G. Binford,et al.  Foraging behavior of the communal spider,Philoponella republicana (Araneae: Uloboridae) , 1992, Journal of Insect Behavior.

[29]  Li Wang,et al.  MPSO-Based Model of Train Operation Adjustment☆ , 2016 .

[30]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Theory and Applications , 2013 .

[31]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[32]  Guanghui Zhang,et al.  Memetic social spider optimization algorithm for scheduling two-stage assembly flowshop in a distributed environment , 2018, Comput. Ind. Eng..

[33]  Carly C. Sponarski,et al.  Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies , 2010 .

[34]  Prabhat Mahanti,et al.  Application of Modified Ant Colony Optimization (MACO) for Multicast Routing Problem , 2016 .

[35]  Xin-She Yang,et al.  Swarm-Based Metaheuristic Algorithms and No-Free-Lunch Theorems , 2012 .

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

[37]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .