Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Passino, K.M.: Biomimicry of Bacterial Foraging. IEEE Control System Magzine 22, 52–67 (2002)
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)
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)
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)
Zhang, Y., Wu, L., Wang, S.: Bacterial Foraging Optimization Based Neural Network for Short term Load Forecasting. JCIS 6(7), 2099–2105 (2010)
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)
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)
Mishra, S.: A hybrid least square-fuzzy bacteria foraging strategy for harmonic estimation. IEEE Trans. Evol. Comput. 9(1), 61–73 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sur, C., Shukla, A. (2014). Discrete Bacteria Foraging Optimization Algorithm for Vehicle Distribution Optimization in Graph Based Road Network Management. In: Thampi, S., Abraham, A., Pal, S., Rodriguez, J. (eds) Recent Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 235. Springer, Cham. https://doi.org/10.1007/978-3-319-01778-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-01778-5_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01777-8
Online ISBN: 978-3-319-01778-5
eBook Packages: EngineeringEngineering (R0)