An improved Brain Storm Optimization algorithm based on graph theory

Recently, inspired by the human brainstorming process, a new kind of metaheuristic algorithm, called brain storm optimization (BSO) algorithm was proposed for global optimization. Experimental results have shown its excellent performance when solving optimization problems. In order to further improve the search ability of the BSO, this paper proposes an improved BSO (IBSO) algorithm by introducing graph theory into it. In IBSO, new individuals will be generated to replace some old individuals when the BSO algorithm is in a poor status. Whether a BSO algorithm is in a poor status is determined by the length of Hamiltonian cycle, which can be obtained by transferring all the individuals into an undirected weight graph. A Hamiltonian cycle and its length will be computed according to a modified cycle algorithm. The proposed IBSO algorithm is tested on twelve benchmarks, and the experimental results illustrate its effectiveness.

[1]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[2]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[3]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[4]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[5]  H. H. Newman.  The Theory of Evolution , 1917, Botanical Gazette.

[6]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[7]  Xin-She Yang,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[8]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

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

[10]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[11]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

[12]  Xiaohua Jia,et al.  Hamiltonian properties of honeycomb meshes , 2013, Inf. Sci..

[13]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[14]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[15]  Yuhui Shi,et al.  Multi-Objective Optimization Based on Brain Storm Optimization Algorithm , 2013, Int. J. Swarm Intell. Res..

[16]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[17]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Amir Hossein Gandomi,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[20]  Yuhui Shi,et al.  Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization , 2013, IEEE Computational Intelligence Magazine.

[21]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

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

[25]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[26]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[27]  Haibin Duan,et al.  Quantum-Behaved Brain Storm Optimization Approach to Solving Loney’s Solenoid Problem , 2015, IEEE Transactions on Magnetics.

[28]  Yuhui Shi,et al.  Population Diversity Maintenance In Brain Storm Optimization Algorithm , 2014, J. Artif. Intell. Soft Comput. Res..

[29]  Haibin Duan,et al.  Simplified brain storm optimization approach to control parameter optimization in F/A-18 automatic carrier landing system , 2015 .

[30]  R. J. Kuo,et al.  Integration of particle swarm optimization and genetic algorithm for dynamic clustering , 2012, Inf. Sci..

[31]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

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

[33]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[34]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2016, Int. J. Bio Inspired Comput..

[35]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[36]  Yuhui Shi,et al.  A decoupling receding horizon search approach to agent routing and optical sensor tasking based on brain storm optimization , 2015 .

[37]  Amir Hossein Gandomi,et al.  Krill herd algorithm for optimum design of truss structures , 2013, Int. J. Bio Inspired Comput..

[38]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[39]  Haibin Duan,et al.  Receding horizon control for multiple UAV formation flight based on modified brain storm optimization , 2014, Nonlinear Dynamics.

[40]  Erik Valdemar Cuevas Jiménez,et al.  An optimisation algorithm based on the behaviour of locust swarms , 2015, Int. J. Bio Inspired Comput..

[41]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[42]  Ying Tan,et al.  Fireworks Algorithm: A Novel Swarm Intelligence Optimization Method , 2015 .

[43]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[44]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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

[46]  Yuhui Shi,et al.  Brain storm optimization algorithm in objective space , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).