Abstract
Bacterial foraging optimization (BFO), a biological-inspired optimization algorithm, has been applied in various fields, such as complex function optimization, robot path planning. However, there still exist several insufficiencies in BFO algorithm due to the fixed chemotaxis step-size, the less-efficient search direction for tumbling and the swarming strategy with lower convergence rate. In order to deal with these issues, based on the Lévy flight step-size and particle swarm optimization (PSO) operator, this paper proposes the improved BFO algorithm (LPBFO). To reduce the mutual interference among different dimensions, each bacterium selects one dimension for tumbling randomly during the chemotactic process in LPBFO. The step-size of each bacterium is determined by the stochastic flight lengths of the improved Lévy flight which can generate small step-size with high frequency and big step-size occasionally; moreover, the stochastic step-size is also reduced adaptively based on the evolutionary generations, which makes the bacteria transform from global search to local search. Furthermore, inspired by the social information term in PSO, this paper employed the global best solution to improve the swarming performance. Several experiments on benchmark functions are carried out with the purpose of evaluating the performance of the proposed method. Experimental results show that the proposed algorithm achieves noticeable improvement compared with other competitive algorithms.
Similar content being viewed by others
References
Babaoglu I (2015) Artificial bee colony algorithm with distribution-based update rule. Appl Soft Comput 34 (C):851– 861
Bermejo E, Cordón O, Damas S, Santamaría J (2015) A comparative study on the application of advanced bacterial foraging models to image registration. Inf Sci 295:160–181
Biswas A, Dasgupta S, Das S, Abraham A (2007) Synergy of pso and bacterial foraging optimization a comparative study on numerical benchmarks. Adv Soft Comput 44:255–263
Chen H, Niu B, Ma L, Su W, Zhu Y (2014) Bacterial colony foraging optimization. Neurocomputing 137(2):268–284
Chen H, Zhu Y, Hu K (2010) Multi-colony bacteria foraging optimization with cell-to-cell communication for rfid network planning. Appl Soft Comput 10(2):539–547
Chen H, Zhu Y, Hu K, Ma L (2014) Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy. Inf Sci 273(3):73–100
Chen YP, Li Y, Wang G, Zheng YF, Xu Q, Fan JH, Cui XT (2017) A novel bacterial foraging optimization algorithm for feature selection. Expert Syst with Appl Intern J 83(C):1–17
Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13(4):919–941
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, technical report - tr06. Erciyes university, engineering faculty computer engineering department
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings International conference on neural networks, 1995. IEEE. vol 4, pp 1942–1948 vol 4
Lai X, Zhou Y (2018) An adaptive parallel particle swarm optimization for numerical optimization problems. Neural Computing and Applications
Li C, Yang S, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybern Part B 42(3):627–646
Liu L, Shan L, Dai Y, Liu C, Qi Z (2018) A modified quantum bacterial foraging algorithm for parameters identification of fractional-order system. IEEE Access 6:6610– 6619
Liu L, Shan L, Dai Y, Liu C, Zhidong QI (2018) Improved quantum bacterial foraging algorithm for tuning parameters of fractional-order pid controller. J Syst Eng Electron 29(1):166–175
Edwards A, Phillips R, Watkins NW, Freeman MP, Murphy EJ, Afanasyev V, Buldyrev SV, et al. (2007) Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449 (7165):1044–1048
Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 49(5): 4677
Mishra S (2005) A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans Evol Comput 9(1):61–73
Mishra S, Bhende CN (2006) Bacterial foraging technique-based optimized active power filter for load compensation. IEEE Trans Power Delivery 22(1):457–465
Niu B, Wang H, Tan J (2011) Improved BFO with adaptive chemotaxis step for global optimization. In: Proceedings of 2011 Seventh International Conference on Computational Intelligence and Securit (CIS), pp 76–80
Panda R, Naik MK (2015) A novel adaptive crossover bacterial foraging optimization algorithm for linear discriminant analysis based face recognition. Appl Soft Comput 30(C):722–736
Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67
Rajni Chana I. (2013) Bacterial foraging based hyper-heuristic for resource scheduling in grid computing. Futur Gener Comput Syst 29(3):751–762
Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255
Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. Plos One 2(4):e354
Sakthivel VP, Bhuvaneswari R, Subramanian S (2010) Bacterial foraging technique based parameter estimation of induction motor from manufacturer data. Electr Mach Power Syst 38(6):657– 674
Supriyono H, Tokhi MO (2010) Bacterial foraging algorithm with adaptable chemotactic step size. In: Second international conference on computational intelligence, communication systems and networks, pp 72–77
Tang K, Xiao X, Wu J, Yang J, Luo L (2017) An improved multilevel thresholding approach based modified bacterial foraging optimization. Appl Intell 46(1):1–13
Turanoglu B, Akkaya G (2018) A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Syst Appl 98:93–104
Viswanathan GM, Afanasyevt V (1996) Lévy flight search patterns of. Nature
Viswanathan GM, Buldyrev SV, Havlin S, Da LM, Raposo EP, Stanley HE (1999) Optimizing the success of random searches. Nature 401(6756):911
Xu X, Chen HL (2014) Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Comput 18(4):797–807
Xue Y, Jiang J, Zhao B, Ma T (2018) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22(9):2935–2952
Yang C, Ji J, Liu J, Yin B (2016) Bacterial foraging optimization using novel chemotaxis and conjugation strategies. Inf Sci 363(C):72–95
Zhao F, Jiang X, Zhang C, Wang J (2015) A chemotaxis-enhanced bacterial foraging algorithm and its application in job shop scheduling problem. Int J Comput Integr Manuf 28(10):1106–1121
Acknowledgements
This research is supported by the NSFC (National Nature Science Foundation of China)under grant no. 61573213, 61473174, 61473179, by the Natural Science Foundation of Shandong Province under grant no. ZR2015PF009, ZR2017PF008, by the China Postdoctoral Science Foundation under grant no. 2017M612270, by Shandong Province Science and Technology Development Program under grant no. 2014GGX103038, and Special Technological Program of Transformation of Initiatively Innovative Achievements in Shandong Province under grant no. 2014ZZCX04302.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pang, B., Song, Y., Zhang, C. et al. Bacterial foraging optimization based on improved chemotaxis process and novel swarming strategy. Appl Intell 49, 1283–1305 (2019). https://doi.org/10.1007/s10489-018-1317-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-018-1317-9