Abstract
This paper proposes a novel hybrid BFO algorithm based on reinforcement learning (QLBFO), which combines Q-learning with the improved BFO operators. In the QLBFO algorithm, under the guidance of Q-learning mechanism, each bacterium has the chance to adaptively choose appropriate one from three chemotaxis mechanisms to adjust step size. In addition, to maintain the diversity of the whole bacterial population and promote the convergence speed of the algorithm, we also improved two operators. On the one hand, we add the learning communication mechanism in the chemotaxis operator, which can make the bacterium learn from the current best one during the searching process. On the other hand, to alleviate the premature problem, a novel mechanism is adopted into the process of elimination and dispersal for each bacterium. Finally, experimental results show that the proposed QLBFO performs better than four compared algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lynn, N., Suganthan, P.N.: Ensemble particle swarm optimizer. Appl. Soft Comput. 55, 533–548 (2017)
Eberhart, R., Kennedy, J.: Particle swarm optimization. In: the Proceedings of the IEEE international conference on neural networks, Citeseer (1995)
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: the Proceedings of the 1999 congress on evolutionary computation-CEC, pp. 1470–1477. IEEE (1999)
Gu, S., Cheng, R., Jin, Y.: Feature selection for high-dimensional classification using a competitive swarm optimizer. Soft. Comput. 22(3), 811–822 (2018)
Vital-Soto, A., Azab, A., Baki, M.F.: Mathematical modeling and a hybridized bacterial foraging optimization algorithm for the flexible job-shop scheduling problem with sequencing flexibility. J. Manuf. Syst. 54, 74–93 (2020)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2002)
Pan, Y., Xia, Y., Zhou, T., Fulham, M.: Cell image segmentation using bacterial foraging optimization. Appl. Soft Comput. 58, 770–782 (2017)
Hossain, M.A., Ferdous, I.: Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Robot. Auton. Syst. 64, 137–141 (2015)
Niu, B., Fan, Y., Wang, H., Li, L., Wang, X.: Novel bacterial foraging optimization with time-varying chemotaxis step. Int. J. Artif. Intell. 7(A11), 257–273 (2011)
Niu, B., et al.: Coevolutionary structure-redesigned-based bacterial foraging optimization. IEEE/ACM Trans. Computational Biol. Bioinform. 15(6), 1865–1876 (2017)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237–285 (1996)
Samma, H., Lim, C.P., Saleh, J.M.: A new reinforcement learning-based memetic particle swarm optimizer. Appl. Soft Comput. 43, 276–297 (2016)
Alipour, M.M., Razavi, S.N., Derakhshi, M.R.F., Balafar, M.A.: A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem. Neural Comput. Appl. 30(9), 2935–2951 (2018)
Watkins, C.J., Dayan, P.: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: the 1998 IEEE international conference on evolutionary computation proceedings, pp. 69–73. IEEE (1998)
Acknowledgement
This study is supported by The National Natural Science Foundation of China (Grants Nos. 71971143), Guangdong Province Soft Science Project (2019A101002075), Guangdong Province Educational Science Plan 2019 (2019JKCY010) and Guangdong Province Bachelor and Postgraduate Education Innovation Research Project (2019SFKC46).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Niu, B., Zhang, C., Huang, K., Xiao, B. (2020). A Novel Hybrid Bacterial Foraging Optimization Algorithm Based on Reinforcement Learning. In: Huang, DS., Premaratne, P. (eds) Intelligent Computing Methodologies. ICIC 2020. Lecture Notes in Computer Science(), vol 12465. Springer, Cham. https://doi.org/10.1007/978-3-030-60796-8_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-60796-8_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60795-1
Online ISBN: 978-3-030-60796-8
eBook Packages: Computer ScienceComputer Science (R0)