Skip to main content
SpringerLink
Log in
Book cover

International Conference on Bio-Inspired Computing: Theories and Applications

BIC-TA 2019: Bio-inspired Computing: Theories and Applications pp 727–738Cite as

A Bacterial Foraging Framework for Agent Based Modeling

  • Conference paper
  • First Online:

  • 915 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1159))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Xiaohui, Y., Niu, B.: Hydrologic Cycle Optimization Part I: Background and Theory, Advances in Swarm Intelligence, pp. 341–349 (2018)

    Google Scholar 

  3. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Dervis, K., Bahriye, A.: A comparative study of Artificial Bee Colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  6. Holland, J.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. Chen, H.N., Zhu, Y.L., Hu, K.Y.: Adaptive bacterial foraging algorithm. Abstract Appl. Anal. 2011 (2011). Article ID 108269

    Google Scholar 

  12. Tang, W.J., Wu, Q.H., Saunders, J.R.: Bacterial foraging algorithm for dynamic environments. In: IEEE Congress on Evolutionary Computation (2006)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Massachusetts (2002)

    Book  Google Scholar 

  15. 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

    Chapter  Google Scholar 

  16. Daas, M.S., Batouche, M.: Multi-bacterial foraging optimization for dynamic environments. In: International Conference of Soft Computing and Pattern Recognition (2014)

    Google Scholar 

  17. Conway, J.: The game of life. Sci. Am. 223(4), 4 (1970)

    Google Scholar 

  18. Bruch, E., Atwell, J.: Agent-based models in empirical social research. Sociol. Meth. Res. 44(2), 186–221 (2015)

    Article  MathSciNet  Google Scholar 

  19. Tesfatsion, L., Judd, K.L. (eds.): Handbook of Computational Economics: Agent-Based Computational Economics, vol. 2. Elsevier, Amsterdam (2006)

    MATH  Google Scholar 

  20. Cederman, L.E.: Computational models of social forms: advancing generative process theory. Am. J. Sociol. 110(4), 864–893 (2005)

    Article  Google Scholar 

  21. Wang, C., Wang, J.: A modified floor field model combined with risk field for pedestrian simulation. Math. Probl. Eng. 1(10) (2016)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Management, Shenzhen University, Shenzhen, 518060, China

    Mijat Kustudic & Niu Ben

Authors
  1. Mijat Kustudic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Niu Ben
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Niu Ben .

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  2. Zhengzhou University, Zhengzhou, China

    Jing Liang

  3. Zhongyuan University of Technology, Zhengzhou, China

    Boyang Qu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation