A Gravitational Search Algorithm With Chaotic Neural Oscillators

Gravitational search algorithm (GSA) inspired from physics emulates gravitational forces to guide particles’ search. It has been successfully applied to diverse optimization problems. However, its search performance is limited by its inherent mechanism where gravitational constant plays an important role in gravitational forces among particles. To improve it, this paper uses chaotic neural oscillators to adjust its gravitational constant, named GSA-CNO. Chaotic neural oscillators can generate various chaotic states according to their parameter settings. Thus, we select four kinds of chaotic neural oscillators to form distinctive chaotic characteristics. Experimental results show that chaotic neural oscillators effectively tune the gravitational constant such that GSA-CNO has good performance and stability against four GSA variants on functions. Three real-world optimization problems demonstrate the promising practicality of GSA-CNO.

[1]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[2]  Hossein Nezamabadi-pour,et al.  A novel hybrid algorithm of GSA with Kepler algorithm for numerical optimization , 2015, J. King Saud Univ. Comput. Inf. Sci..

[3]  DeLiang Wang,et al.  A dynamically coupled neural oscillator network for image segmentation , 2002, Neural Networks.

[4]  Ali Azizi Vahed,et al.  Enhanced gravitational search algorithm for multi-objective distribution feeder reconfiguration considering reliability, loss and operational cost , 2014 .

[5]  Mohsen Khatibinia,et al.  A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams , 2014, Appl. Soft Comput..

[6]  Tao Gong,et al.  Graph planarization problem optimization based on triple-valued gravitational search algorithm , 2014 .

[7]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[8]  Yirui Wang,et al.  A review of applications of artificial intelligent algorithms in wind farms , 2019, Artificial Intelligence Review.

[9]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Subrata Banerjee,et al.  Study of complex dynamics of DC-DC buck converter , 2017 .

[11]  Rajesh S. Prasad,et al.  Multi-objective fractional gravitational search algorithm for energy efficient routing in IoT , 2019, Wirel. Networks.

[12]  Hossein Nezamabadi-pour,et al.  A comprehensive survey on gravitational search algorithm , 2018, Swarm Evol. Comput..

[13]  Mahdi Nikusokhan,et al.  A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting , 2012, Int. J. Swarm Intell. Res..

[14]  Osman Özkaraca,et al.  Performance analysis and optimization for maximum exergy efficiency of a geothermal power plant using gravitational search algorithm , 2019, Energy Conversion and Management.

[15]  Hossein Nezamabadi-pour,et al.  Facing the classification of binary problems with a GSA-SVM hybrid system , 2013, Math. Comput. Model..

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

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

[18]  P. N. Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems , 2011 .

[19]  Eric Michielssen,et al.  Genetic algorithm optimization applied to electromagnetics: a review , 1997 .

[20]  Hossein Nezamabadi-pour,et al.  A quantum inspired gravitational search algorithm for numerical function optimization , 2014, Inf. Sci..

[21]  Yalan Zhou,et al.  Multiobjective Multiple Neighborhood Search Algorithms for Multiobjective Fleet Size and Mix Location-Routing Problem With Time Windows , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Yuki Todo,et al.  Ant colony systems for optimization problems in dynamic environments , 2018 .

[23]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[24]  Dongli Jia,et al.  Chaotic Local Search Based Differential Evolution , 2009, 2009 Fifth International Conference on Natural Computation.

[25]  Chih-Ming Hong,et al.  Recurrent wavelet-based Elman neural network with modified gravitational search algorithm control for integrated offshore wind and wave power generation systems , 2019, Energy.

[26]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

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

[28]  Hedieh Sajedi,et al.  DGSA: discrete gravitational search algorithm for solving knapsack problem , 2017, Oper. Res..

[29]  Hossein Nezamabadi-pour,et al.  A simultaneous feature adaptation and feature selection method for content-based image retrieval systems , 2013, Knowl. Based Syst..

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

[31]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[32]  Escape velocity: a new operator for gravitational search algorithm , 2017, Neural Computing and Applications.

[33]  Hossein Nezamabadi-pour,et al.  A niche GSA method with nearest neighbor scheme for multimodal optimization , 2017, Swarm Evol. Comput..

[34]  Hossein Nezamabadi-pour,et al.  Disruption: A new operator in gravitational search algorithm , 2011, Sci. Iran..

[35]  Subrata Banerjee,et al.  Design and implementation of type-II and type-III controller for DC–DC switched-mode boost converter by using K -factor approach and optimisation techniques , 2016 .

[36]  Luca G. Tallini,et al.  Revised Gravitational Search Algorithms Based on Evolutionary-Fuzzy Systems , 2017, Algorithms.

[37]  K. Aihara,et al.  Forced Oscillations and Routes to Chaos in the Hodgkin-Huxley Axons and Squid Giant Axons , 1987 .

[38]  Yang Yu,et al.  Multiple Chaos Embedded Gravitational Search Algorithm , 2017, IEICE Trans. Inf. Syst..

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

[40]  Yong Deng,et al.  Improving exploration and exploitation via a Hyperbolic Gravitational Search Algorithm , 2020, Knowl. Based Syst..

[41]  Ricardo García-Ródenas,et al.  A Memetic Chaotic Gravitational Search Algorithm for unconstrained global optimization problems , 2019, Appl. Soft Comput..

[42]  Yang Yu,et al.  Global optimum-based search differential evolution , 2019, IEEE/CAA Journal of Automatica Sinica.

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

[44]  Xin Wang,et al.  Period-doublings to chaos in a simple neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[45]  Celal Yaşar,et al.  Incremental gravitational search algorithm for high-dimensional benchmark functions , 2019, Neural Computing and Applications.

[46]  M.,et al.  Automated Design of Metaheuristic Algorithms ? , 2018 .

[47]  Ali Mahani,et al.  Gravitational search algorithm with both attractive and repulsive forces , 2017, Soft Computing.

[48]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[49]  Manuel Laguna,et al.  Tabu Search , 1997 .

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

[51]  Raymond S. T. Lee,et al.  Chaotic Type-2 Transient-Fuzzy Deep Neuro-Oscillatory Network (CT2TFDNN) for Worldwide Financial Prediction , 2019, IEEE Transactions on Fuzzy Systems.

[52]  Sakti Prasad Ghoshal,et al.  Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm , 2014 .

[53]  Lei Zhu,et al.  A Modified Gravitational Search Algorithm for Function Optimization , 2019, IEEE Access.

[54]  Ping Ma,et al.  A stability constrained adaptive alpha for gravitational search algorithm , 2018, Knowl. Based Syst..

[55]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[56]  Ajith Abraham,et al.  Neural network and fuzzy system for the tuning of Gravitational Search Algorithm parameters , 2018, Expert Syst. Appl..

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

[58]  Swagatam Das,et al.  Dynamic Constrained Optimization with offspring repair based Gravitational Search Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[59]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[60]  Raymond S. T. Lee.  iJADE surveillant--an intelligent multi-resolution composite neuro-oscillatory agent-based surveillance system , 2003, Pattern Recognit..

[61]  Subrata Banerjee,et al.  An Improved Interleaved Boost Converter With PSO-Based Optimal Type-III Controller , 2017, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[62]  Jiujun Cheng,et al.  Understanding differential evolution: A Poisson law derived from population interaction network , 2017, J. Comput. Sci..

[63]  R. Storn,et al.  Differential Evolution , 2004 .

[64]  Yuren Zhou,et al.  Cooperative Evolutionary Framework With Focused Search for Many-Objective Optimization , 2020, IEEE Transactions on Emerging Topics in Computational Intelligence.

[65]  Raymond S. T. Lee.  A transient-chaotic autoassociative network (TCAN) based on Lee oscillators , 2004, IEEE Transactions on Neural Networks.

[66]  Himanshu Mittal,et al.  An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering , 2019, Swarm Evol. Comput..