Bacterial foraging optimization using novel chemotaxis and conjugation strategies

作者: Cuicui Yang , Junzhong Ji , Jiming Liu , Baocai Yin

DOI: 10.1016/J.INS.2016.04.046

关键词: Mathematical optimizationForagingProcess (engineering)ChemotaxisOptimization problemFeature (machine learning)Benchmark (computing)Swarm intelligenceMachine learningComputer scienceArtificial intelligenceLocal search (optimization)

摘要: Bacterial foraging optimization (BFO) has attracted much attention and been widely applied in a variety of scientific engineering applications since its inception. However, the fixed step size lack information communication between bacterial individuals during process have significant impacts on performance BFO. To address these issues real-parameter single objective problems, this paper proposes new optimizer using designed chemotaxis conjugation strategies (BFO-CC). Via mechanism, each bacterium randomly selects standard-basis-vector direction for swimming or tumbling; approach may obviate calculating random unit vector could effectively get rid interfering with other different dimensions. At same time, is adaptively adjusted based evolutionary generations globally best individual, which readily makes algorithm keep better balance local search global search. Moreover, operator employed to exchange individuals; feature can significantly improve convergence. The BFO-CC was comprehensively evaluated by comparing it several competitive algorithms (based swarm intelligence) both benchmark functions real-world problems. Our experimental results demonstrated excellent terms solution quality computational efficiency.

参考文章(53)
M. Locatelli, Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions Journal of Optimization Theory and Applications. ,vol. 104, pp. 121- 133 ,(2000) , 10.1023/A:1004680806815
Swagatam Das, Arijit Biswas, Sambarta Dasgupta, Ajith Abraham, None, Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications foundations of computational intelligence. pp. 23- 55 ,(2009) , 10.1007/978-3-642-01085-9_2
Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization congress on evolutionary computation. ,vol. 3, pp. 101- 106 ,(1999) , 10.1109/CEC.1999.785511
Weiguo Zhao, Liying Wang, An effective bacterial foraging optimizer for global optimization Information Sciences. ,vol. 329, pp. 719- 735 ,(2016) , 10.1016/J.INS.2015.10.001
Hanning Chen, Yunlong Zhu, Kunyuan Hu, Adaptive Bacterial Foraging Optimization Abstract and Applied Analysis. ,vol. 2011, pp. 1- 27 ,(2011) , 10.1155/2011/108269
Kusum Deep, Manoj Thakur, A new mutation operator for real coded genetic algorithms Applied Mathematics and Computation. ,vol. 193, pp. 211- 230 ,(2007) , 10.1016/J.AMC.2007.03.046
Zhao Xinchao, Simulated annealing algorithm with adaptive neighborhood soft computing. ,vol. 11, pp. 1827- 1836 ,(2011) , 10.1016/J.ASOC.2010.05.029
Changhe Li, Shengxiang Yang, Trung Thanh Nguyen, A Self-Learning Particle Swarm Optimizer for Global Optimization Problems systems man and cybernetics. ,vol. 42, pp. 627- 646 ,(2012) , 10.1109/TSMCB.2011.2171946
Hanning Chen, Yunlong Zhu, Kunyuan Hu, Lianbo Ma, Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy Information Sciences. ,vol. 273, pp. 73- 100 ,(2014) , 10.1016/J.INS.2014.02.161