Gaussian Guided Self-Adaptive Wolf Search Algorithm Based on Information Entropy Theory

Nowadays, swarm intelligence algorithms are becoming increasingly popular for solving many optimization problems. The Wolf Search Algorithm (WSA) is a contemporary semi-swarm intelligence algorithm designed to solve complex optimization problems and demonstrated its capability especially for large-scale problems. However, it still inherits a common weakness for other swarm intelligence algorithms: that its performance is heavily dependent on the chosen values of the control parameters. In 2016, we published the Self-Adaptive Wolf Search Algorithm (SAWSA), which offers a simple solution to the adaption problem. As a very simple schema, the original SAWSA adaption is based on random guesses, which is unstable and naive. In this paper, based on the SAWSA, we investigate the WSA search behaviour more deeply. A new parameter-guided updater, the Gaussian-guided parameter control mechanism based on information entropy theory, is proposed as an enhancement of the SAWSA. The heuristic updating function is improved. Simulation experiments for the new method denoted as the Gaussian-Guided Self-Adaptive Wolf Search Algorithm (GSAWSA) validate the increased performance of the improved version of WSA in comparison to its standard version and other prevalent swarm algorithms.

[1]  Christian Borgelt,et al.  Computational Intelligence , 2016, Texts in Computer Science.

[2]  V. Mani,et al.  Crop Stage Classification of Hyperspectral Data Using Unsupervised Techniques , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[3]  S. Troubetzkoy,et al.  The gauss map on a class of interval translation mappings , 2002 .

[4]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[5]  Su Wang,et al.  Chaos Particle Swarm Optimization for Resource Allocation Problem , 2007, 2007 IEEE International Conference on Automation and Logistics.

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

[7]  Guanrong Chen,et al.  On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps , 2005, Int. J. Bifurc. Chaos.

[8]  Rong Chen,et al.  An Information Entropy-Based Animal Migration Optimization Algorithm for Data Clustering , 2016, Entropy.

[9]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[10]  A. Kanso,et al.  Logistic chaotic maps for binary numbers generations , 2009 .

[11]  Her-Terng Yau,et al.  A Maximum Entropy-Based Chaotic Time-Variant Fragile Watermarking Scheme for Image Tampering Detection , 2013, Entropy.

[12]  Marcin Wozniak,et al.  Polar Bear Optimization Algorithm: Meta-Heuristic with Fast Population Movement and Dynamic Birth and Death Mechanism , 2017, Symmetry.

[13]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[15]  V. Mani,et al.  Clustering Using Levy Flight Cuckoo Search , 2012, BIC-TA.

[16]  Janez Brest,et al.  Memetic Self-Adaptive Firefly Algorithm , 2013 .

[17]  Simon Fong,et al.  Wolf search algorithm with ephemeral memory , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[18]  Jon Atli Benediktsson,et al.  A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm , 2016, IEEE Geoscience and Remote Sensing Letters.

[19]  Wenbin Hu,et al.  A Hybrid Chaos-Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window , 2013, Entropy.

[20]  Robin J. Evans,et al.  CONTROL OF CHAOS: SURVEY 1997-2000 , 2002 .

[21]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[22]  Simon Fong,et al.  Self-Adaptive Wolf Search Algorithm , 2016, 2016 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI).

[23]  Patrick Hirsch,et al.  Home health care routing and scheduling: A review , 2017, Comput. Oper. Res..

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

[25]  Albert C. J. Luo.  Nonlinear Discrete Dynamical Systems , 2012 .

[26]  Simon Fong,et al.  A Novel Hybrid Self-Adaptive Bat Algorithm , 2014, TheScientificWorldJournal.

[27]  Robert L. Devaney,et al.  A First Course In Chaotic Dynamical Systems: Theory And Experiment , 1993 .

[28]  V. Mani,et al.  Hierarchical Clustering Algorithm for Land Cover Mapping Using Satellite Images , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[29]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[30]  Si-fang Dong,et al.  Improved PSO algorithm based on chaos theory and its application to design flood hydrograph , 2010 .

[31]  Mingchang Chih,et al.  Self-adaptive check and repair operator-based particle swarm optimization for the multidimensional knapsack problem , 2015, Appl. Soft Comput..

[32]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[34]  Thomas Stützle,et al.  Ant Colony Optimization for Mixed-Variable Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

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