Termite spatial correlation based particle swarm optimization for unconstrained optimization

Abstract In last few years, swarm intelligence has become the mainstay in the field of continuous optimization with many researchers developing algorithms simulating swarm behavior for the purpose of numerical optimization. This work proposes a new Termite Spatial Correlation based Particle Swarm Optimization (TSC-PSO) algorithm inspired by the movement strategy shown within Termites (Cornitermes cumulans). TSC-PSO modifies the velocity equation in the original PSO algorithm by replicating the step correlation based termite motion mechanism that exhibits individually in nature and works with decentralized control to collectively perform the overall task. Further, the algorithm incorporates the mutation strategy within it to make it suitable to avoid stagnation conditions while performing optimization in complex search spaces. For deriving its utility various benchmark functions of different geometric properties have been used. Experiments clearly demonstrate the success of the proposed algorithm in different benchmark conditions against various state-of-the-art optimization algorithms.

[1]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[2]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[3]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[4]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[5]  Nor Ashidi Mat Isa,et al.  Adaptive division of labor particle swarm optimization , 2015, Expert Syst. Appl..

[6]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[7]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[8]  Yang Gao,et al.  Selectively-informed particle swarm optimization , 2015, Scientific Reports.

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  T. O. Nelson Metamemory: A Theoretical Framework and New Findings , 1990 .

[11]  Siti Mariyam Hj. Shamsuddin,et al.  Binary Accelerated Particle Swarm Algorithm (BAPSA) for discrete optimization problems , 2013, J. Glob. Optim..

[12]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[13]  Stephen B. Wicker,et al.  Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks , 2005 .

[14]  Jinpeng Tian,et al.  An improved particle swarm optimization based on difference equation analysis , 2017 .

[15]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

[16]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

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

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

[19]  Wei-Der Chang,et al.  A modified particle swarm optimization with multiple subpopulations for multimodal function optimization problems , 2015, Appl. Soft Comput..

[20]  Chuang Liu,et al.  A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems , 2016, Knowl. Based Syst..

[21]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[23]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[25]  Jun Zhang,et al.  Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems , 2015, Inf. Sci..

[26]  Xiang Yu,et al.  Enhanced comprehensive learning particle swarm optimization , 2014, Appl. Math. Comput..

[27]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[28]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[30]  Shafaatunnur Hasan,et al.  Memetic binary particle swarm optimization for discrete optimization problems , 2015, Inf. Sci..

[31]  Ponnuthurai N. Suganthan,et al.  Ensemble differential evolution algorithm for CEC2011 problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[32]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[33]  Siti Mariyam Hj. Shamsuddin,et al.  CAPSO: Centripetal accelerated particle swarm optimization , 2014, Inf. Sci..

[34]  Chaitanya Swamy,et al.  Stochastic optimization is (almost) as easy as deterministic optimization , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[35]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[36]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[37]  Octavio Miramontes,et al.  Lévy Flights and Self-Similar Exploratory Behaviour of Termite Workers: Beyond Model Fitting , 2014, PloS one.

[38]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[39]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[40]  Ying Tan,et al.  Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[41]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[42]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[43]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[44]  Wen Wan,et al.  An Improved Hybrid Genetic Algorithm with a New Local Search Procedure , 2013, J. Appl. Math..

[45]  Ruhul A. Sarker,et al.  GA with a new multi-parent crossover for constrained optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[46]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[47]  Bijaya K. Panigrahi,et al.  Ageist Spider Monkey Optimization algorithm , 2016, Swarm Evol. Comput..

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

[49]  Rajesh Kumar,et al.  Directed Bee Colony Optimization Algorithm , 2014, Swarm Evol. Comput..

[50]  K. Mahadevan,et al.  Comprehensive learning particle swarm optimization for reactive power dispatch , 2010, Appl. Soft Comput..

[51]  Narasimhan Sundararajan,et al.  Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems , 2016, Inf. Sci..

[52]  Jaya Sil,et al.  Levy distributed parameter control in differential evolution for numerical optimization , 2015, Natural Computing.

[53]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[54]  Manijeh Keshtgari,et al.  Termite colony optimization: A novel approach for optimizing continuous problems , 2010, 2010 18th Iranian Conference on Electrical Engineering.

[55]  Ming Yang,et al.  Differential Evolution With Auto-Enhanced Population Diversity , 2015, IEEE Transactions on Cybernetics.

[56]  Narasimhan Sundararajan,et al.  Directionally Driven Self-Regulating Particle Swarm Optimization algorithm , 2016, Swarm Evol. Comput..

[57]  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.

[58]  Kusum Deep,et al.  A Modified Binary Particle Swarm Optimization for Knapsack Problems , 2012, Appl. Math. Comput..

[59]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[60]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[61]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[62]  Yuhui Shi,et al.  Multiple strategies based orthogonal design particle swarm optimizer for numerical optimization , 2015, Comput. Oper. Res..

[63]  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).

[64]  Limin Luo,et al.  Multi-strategy adaptive particle swarm optimization for numerical optimization , 2015, Eng. Appl. Artif. Intell..

[65]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[66]  Siti Mariyam Hj. Shamsuddin,et al.  Non-parametric particle swarm optimization for global optimization , 2015, Appl. Soft Comput..

[67]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

[68]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[69]  Iván Amaya,et al.  Harmony Search algorithm: a variant with Self-regulated Fretwidth , 2015, Appl. Math. Comput..

[70]  Zuren Feng,et al.  A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems , 2014, IEEE Transactions on Cybernetics.

[71]  Eisuke Kita,et al.  Search performance improvement of Particle Swarm Optimization by second best particle information , 2014, Appl. Math. Comput..

[72]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.