Brain Storm Optimization Based on Multi-Branch Chaotic Mutation

doi:10.3778/j.issn.1002-8331.2101-0093

Abstract

Abstract: Brain storm optimization is a newly proposed swarm intelligence optimization algorithm inspired by human group behavior. This algorithm simulates the human behavior of using brain storm to solve problems creatively, analyzes the individual distribution in the solution space, uses mutation to generate new individuals to obtain the optimal solution through multiple iterations, and obtains high robustness and adaptive ability. Aiming at the defects of brain storm optimization algorithm, which has poor accuracy and the tendency to fall into local optimum leading to premature convergence, a brain storm optimization algorithm based on multi-branch chaotic mutation is proposed. This algorithm selects eight chaotic maps to design a multi-branch chaotic mutation operator. When the original algorithm falls into the local optimum, new individuals are generated by using multi-branch chaotic mutation which uses the ergodicity, randomness and diversity of multiple chaotic motions to expand the scope of the chaotic space and enhance the global searching ability of the algorithm. The proposed algorithm is verified respectively by the 10, 20, 30 dimensional problems of 10 classic test functions, and compared with original brain storm optimization algorithm, particle swarm optimization algorithm, genetic algorithm and cuckoo search algorithm. The experimental results show that the proposed algorithm can effectively avoid falling into local optimum, and has higher stability and global search ability.

Key words: chaos, brain storm optimization algorithm, multi-branch chaotic mutation, swarm intelligence optimization algorithm

摘要： 头脑风暴优化算法是一种受人类群体行为启发的新型群智能优化算法。该算法通过模拟人类使用头脑风暴创造性解决问题的行为，在解空间中分析个体分布，并使用变异生成新个体，多次迭代求得最优解，具有较高的鲁棒性和自适应能力。针对头脑风暴优化算法精度较差、易陷入局部最优导致早熟收敛的缺陷，提出了一种多分支混沌变异的头脑风暴优化算法。该算法选取8种混沌映射，设计了一种多分支混沌变异算子。当原始算法陷入局部最优时，使用多分支混沌变异生成新个体，利用多种混沌运动的遍历性、随机性和多样性，扩大了混沌空间的范围，增强了算法全局搜索的能力。对10个经典测试函数的10、20、30维问题进行测试，并与原始头脑风暴优化算法、粒子群优化算法、遗传算法和布谷鸟搜索算法进行对比，实验结果表明，所提出的算法可以有效避免陷入局部最优，具有更高的稳定性和全局搜索能力。

关键词: 混沌, 头脑风暴优化算法, 多分支混沌变异, 群智能优化算法

YI Junyan, SHI Xiaodong, YANG Gang. Brain Storm Optimization Based on Multi-Branch Chaotic Mutation[J]. Computer Engineering and Applications, 2022, 58(16): 129-138.

衣俊艳, 施晓东, 杨刚. 多分支混沌变异的头脑风暴优化算法[J]. 计算机工程与应用, 2022, 58(16): 129-138.

References

[1] 李雅丽，王淑琴，陈倩茹，等.若干新型群智能优化算法的对比研究[J].计算机工程与应用，2020，56（22）：1-12.
LI Y L，WANG S Q，CHEN Q R，et al.A comparative study of several new swarm intelligence optimization algorithms[J].Computer Engineering and Applications，2020，56（22）：1-12.
[2] EBERHART R C，SHI Y，KENNEDY J.Swarm intelligence[M].San Francisco：Morgan Kaufmann Publishers，2001：187-219.
[3] 林诗洁，董晨，陈明志，等.新型群智能优化算法综述[J].计算机工程与应用，2018，54（12）：1-9.
LING S J，DONG C，CHEN M Z，et al.Summary of new group intelligent optimization algorithms[J].Computer Engineering and Applications，2018，54（12）：1-9.
[4] KUMAR A，RATHORE P S，DIAZ V G，et al.Swarm intelligence optimization：algorithms and applications[M].[S.l.]：John Wiley & Sons，Inc，2020.
[5] DORIGO M，CARO G D.Ant colony optimization：a new meta-heuristic[C]//Proceeding of the 1999 Congress on Evolutionary Computation.London：McGraw-Hill，1999：1470-1477.
[6] EBERHART R C，KENNEDY J.A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Science，Nagoya，1995：39-43.
[7] GAO W，LIU S.Improved artificial bee colony algorithm for global optimization[J].Information Processing Letters，2011，111（17）：871-882.
[8] YANG X S，DEB S.Cuckoo search via Levy flight[C]//Proceedings of the World Congress on Nature & Biologically Inspired Computing，Coimbatore，2009：210-214.
[9] SHI Y.Brain storm optimization algorithm[C]//Proceedings of the 2nd International Conference on Swarm Intelligence，Chongqing，2011：303-309.
[10] SHI Y.An optimization algorithm based on brainstorming process[J].International Journal of Swarm Intelligence Research，2011，2（4）：35-62.
[11] ZHU H Y，SHI Y H.Brain storm optimization algorithms with k-medians clustering algorithms[C]//Proceedings of the 7th International Conference on Advanced Computational Intelligence，Wuyi，2015：107-110.
[12] 杨玉婷，史玉回，夏顺仁.基于讨论机制的头脑风暴优化算法[J].浙江大学学报（工学版），2013，47（10）：1705-1711.
YANG Y T，SHI Y H，XIA S R.Discussion mechanism based brain storm optimization algorithm[J].Journal of Zhejiang University（Engineering Science），2013，47（10）：1705-1711.
[13] SHI Y H.Brain storm optimization algorithm in objective space[C]//Proceedings of the IEEE Congress on Evolutionary Computation，Sendai，2015：1227-1234.
[14] ZHAN Z H，ZHANG J，SHI Y H，et al.A modified brain storm optimization[J].Evolutionary Computation，2012，22（10）：1-8.
[15] SKIADAS C H.Handbook of applications of chaos theory[M].Boca Raton：Chapman and Hall/CRC，2016.
[16] GAO S C，YU Y，WANG Y R，et al.Chaotic local search-based differential evolution algorithms for optimization[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2021，51（6）：3954-3967.
[17] FENG J H，ZHANG J，ZHU X S，et al.A novel chaos optimization algorithm[J].Multimedia Tools and Applications，2017，76（16）：17405-17436.
[18] GANDOMI A H，YANG X S，TALATAHARI S，et al.Firefly algorithm with chaos[J].Communications in Nonlinear Science and Numerical Simulation，2013，18（1）：89-98.
[19] 王依柔，张达敏.融合正弦余弦和无限折叠迭代混沌映射的蝴蝶优化算法[J].模式识别与人工智能，2020，33（7）：660-669.
WANG Y R，ZHANG D M.Butterfly optimization algorithm combining sine cosine and iterative chaotic map with infinite collapses[J].Pattern Recognition and Artificial Intellignece，2020，33（7）：660-669.
[20] LIANG J J，SUGANTHAN P N，DEB K.Novel composition test functions for numerical global optimization[C]//Proceedings of the 2005 IEEE Swarm Intelligence Symposium，2005：68-75.
[21] CHENG S，SHI Y H，QIN Q D，et al.Population diversity maintenance in brain storm optimization algorithm[J].Journal of Artificial Intelligence and Soft Computing Research，2014，4（2）：83-97.