Discrete Bacteria Foraging Optimization Algorithm for Vehicle Distribution Optimization in Graph Based Road Network Management

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 235)


Bacteria Foraging Optimization (BFO) is a swarm intelligence optimization technique which has proven to be very effective in continuous search domain having several dimensions. In this paper a discrete and adaptive version of the Bacteria Foraging Optimization Algorithm is being introduced which will be useful in discrete search domain and all kind of multi-dimensional graph based problem. This Discrete Bacteria Foraging Optimization (DBFO) Algorithm is being analyzed and tested in the optimized route foundation phenomenon of a graph based road network and has been compared with the Ant Colony Optimization and Intelligent Water Drop with respect to global convergence. The road system is obsessed with multiple parameters which influence the management of the vehicles in the graph and needs to be analyzed and taken care of. Multiple parameters of the system demand multi-objective optimization using a weighted evaluation function which is carefully designed keeping in mind how the parameters behaves and how its variation dynamically changes the performance of the system. The new discrete version of BFO is being introduced for the first time and it readily suits all kind of graph based and combinatorial optimization problems.


discrete bacteria foraging algorithm vehicle routing optimization combinatorial optimization graph search and path planning technique 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Passino, K.M.: Biomimicry of Bacterial Foraging. IEEE Control System Magzine 22, 52–67 (2002)CrossRefGoogle Scholar
  2. 2.
    Datta, T., Misra, I.S., Mangraj, B.B., Imtiaj, S.: Improved Adaptive Bacteria Foraging algorithm in Optimization of Antenna Array for Faster Convergence. PIER C 1, 143–157 (2008)CrossRefGoogle Scholar
  3. 3.
    Liu, W., Chen, H., Chen, H., Chen, M.: RFID Network Scheduling Using an Adaptive Bacteria Foraging Algorithm. Journal of Computer Information Systems (JCIS) 7(4), 1238–1245 (2011)Google Scholar
  4. 4.
    Biswas, A., Dasgupta, S., Das, S., Abraham, A.: Synergy of PSO and BFO-A Comparative Study on Numerical Benchmarks. In: International Symposium on Hybrid Artificial Intelligent Systems (HAIS), Salamanca, Spain, pp. 255–263 (November 2007)Google Scholar
  5. 5.
    Zhang, Y., Wu, L., Wang, S.: Bacterial Foraging Optimization Based Neural Network for Short term Load Forecasting. JCIS 6(7), 2099–2105 (2010)MathSciNetGoogle Scholar
  6. 6.
    Sastri, G.S.V.R., Pattnaik, S.S., Bajpai, O.P., Devi, S., Sagar, C.V., Patra, P.K., Bakwad, K.M.: Bacterial Foraging Optimization Technique to Calculate Resonant Frequency of Rectangular Microstrip Antenna. Int. J. RF Microwave Computer Aided Eng. 18, 383–388 (2008)CrossRefGoogle Scholar
  7. 7.
    Kim, D.H., Abraham, A., Cho, J.H.: A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences 177, 3918–3937 (2007)CrossRefGoogle Scholar
  8. 8.
    Mishra, S.: A hybrid least square-fuzzy bacteria foraging strategy for harmonic estimation. IEEE Trans. Evol. Comput. 9(1), 61–73 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.ABV-Indian Institute of Information Technology & ManagementGwaliorIndia

Personalised recommendations