Abstract
Swarm optimization algorithms and agent based modeling (ABM) are two closely related research areas, parts of the multi agent system field, but they are traditionally not combined. Swarm optimization, in this case the bacterial foraging optimization (BFO), searches for an optimal solution while the ABM searches for a conclusion which resembles the real world, and it can be far from optimal. To bridge the gap, the overall goal this paper is to propose a new paradigm in the form of an architecture and operation procedures, thus creating a BFO-ABM hybrid. The other goal is to create a method which enables 3D visualization of the BFO algorithm. Firstly, an environment is created together with bacteria which physically perform all operators of the BFO. Secondly, a way of seamlessly embedding the bacteria from the BFO into the ABM environment is described. The bacteria are then manipulated and motivated with food and toxicity to act in a certain agent-like way. Simulation results prove that the agents can be effectively used as an ABM tool to present agents of all sizes and behaviors resembling numerous things, from companies, vehicles to people.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Xiaohui, Y., Niu, B.: Hydrologic Cycle Optimization Part I: Background and Theory, Advances in Swarm Intelligence, pp. 341–349 (2018)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)
Eskandar, H., Sadollah, A., Bahreininejad, A., et al.: Water cycle algorithm - a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111(10), 151–166 (2012)
Dervis, K., Bahriye, A.: A comparative study of Artificial Bee Colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Holland, J.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)
Niu, B., Fan, Y., Wang, H., Li, L., Wang, X.: Novel bacterial foraging optimization with time-varying chemotaxis step. Int. J. Artif. Intell. 7(11), 257–273 (2011)
Fernandes, C., Ramos, V., Rosa, A.C.: Varying the population size of artificial foraging swarms on time varying landscapes. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005. LNCS, vol. 3696, pp. 311–316. Springer, Heidelberg (2005). https://doi.org/10.1007/11550822_49
Chen, H.N., Zhu, Y.L., Hu, K.Y.: Adaptive bacterial foraging algorithm. Abstract Appl. Anal. 2011 (2011). Article ID 108269
Tang, W.J., Wu, Q.H., Saunders, J.R.: Bacterial foraging algorithm for dynamic environments. In: IEEE Congress on Evolutionary Computation (2006)
Morrison, R.W., De Jong, K.A.: A test problem generator for non - stationary environments. In: Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pp. 2047–2053. IEEE Press (1999)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Massachusetts (2002)
Tang, W.J., Wu, Q.H., Saunders, J.R.: A novel model for bacterial foraging in varying environments. In: Gavrilova, M., et al. (eds.) ICCSA 2006. LNCS, vol. 3980, pp. 556–565. Springer, Heidelberg (2006). https://doi.org/10.1007/11751540_59
Daas, M.S., Batouche, M.: Multi-bacterial foraging optimization for dynamic environments. In: International Conference of Soft Computing and Pattern Recognition (2014)
Conway, J.: The game of life. Sci. Am. 223(4), 4 (1970)
Bruch, E., Atwell, J.: Agent-based models in empirical social research. Sociol. Meth. Res. 44(2), 186–221 (2015)
Tesfatsion, L., Judd, K.L. (eds.): Handbook of Computational Economics: Agent-Based Computational Economics, vol. 2. Elsevier, Amsterdam (2006)
Cederman, L.E.: Computational models of social forms: advancing generative process theory. Am. J. Sociol. 110(4), 864–893 (2005)
Wang, C., Wang, J.: A modified floor field model combined with risk field for pedestrian simulation. Math. Probl. Eng. 1(10) (2016)
Van, L.E., Lijesen, M.: Agents playing Hotelling’s game: an agent-based approach to a game theoretic model. Ann. Reg. Sci. 57(2–3), 393–411 (2015)
Tecchia, F., Loscos, C., Conroy-Dalton, R., Chrysanthou, Y.L.: Agent Behavior Simulator (ABS): a platform for urban behavior development. In: First International Game Technology Conference and Idea Expo (GTEC 2001) (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kustudic, M., Ben, N. (2020). A Bacterial Foraging Framework for Agent Based Modeling. In: Pan, L., Liang, J., Qu, B. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2019. Communications in Computer and Information Science, vol 1159. Springer, Singapore. https://doi.org/10.1007/978-981-15-3425-6_58
Download citation
DOI: https://doi.org/10.1007/978-981-15-3425-6_58
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3424-9
Online ISBN: 978-981-15-3425-6
eBook Packages: Computer ScienceComputer Science (R0)