Abstract
This paper develops a novel bacterial foraging optimization with adaptive chemotaxis step to solve Vehicle Routing Problem with Time Windows (VRPTW). A non-linearly decreasing exponential modulation model is proposed to improve the efficient of the Bacterial Foraging Optimization algorithm for solving Vehicle Routing Problem with Time Windows (VRPTW). Compared with three other BFO algorithms, the proposed algorithm is superior and confirms its potential to solve Vehicle Routing Problem with Time Windows (VRPTW).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dantzig, G.B., Ramser, J.H.: The Truck Dispatching Problem. Management Science 6(1), 80–91 (1959)
Desaulniers, G., Desrosiers, J., Erdman, A., Solomon, M.M., Soumis, F.: The VRP with Pickup and Delivery. Society for Industrial and Applied Mathematics, Philadelphia (2001)
Iori, M., Salazar González, J.J., Vigo, D.: An Exact Approach for the Vehicle Routing Problem with Two-dimensional Loading Constraints. Transport Science 41, 253–264 (2007)
Kallehauge, B., Larsen, J., Madsen, O.B.G., Solomon, M.: Vehicle Routing Problem with Time Windows. Springer, Column Generation, 67–98(2005)
Augerat, P., Belenguer, J.M., Benavent, E., Corberin, A., Naddef, D.: Separating Capacity Constraints in the CVRP using Tabu Search. European Journal of Operational Research 106, 546–557 (1998)
Righini, G., Salani, M.: Symmetry Helps: Bounded Bi-Directional Dynamic Programming for the Elementary Shortest Path Problem with Resource Constraints. Discrete Optimization 3(3), 255–273 (2006)
Niu, B., Fan, Y., Wang, H.: Novel Bacterial Foraging Optimization with Time-varying Chemotaxis Step. International Journal of Artifical Intelligence 7, 257–273 (2011)
Niu, B., Wang, H., Tan, L.J., Li, L.: Improved BFO with Adaptive Chemotaxis Step for Global Optimization. In: International Conference on Computational Intelligence and Security (CIS) 2011, pp. 76–80 (2011)
Russell, R.A.: Hybrid Heuristics for the Vehicle Routing Problem with Time Windows. Transportation Science 29(2), 156–166 (1995)
Potvin, J.Y., Kervahut, T., Garcia, B.L., Rousseau, J.M.: The Vehicle Routing Problem with Time Windows Part I: Tabu Search. Journal on Computing Spring 8(2), 158–164 (1996)
Yin, X.Y., Yuan, Z.Y.: Multiple Vehicle Routing with Time Windows using Genetic Algorithms. In: Proceedings of Evolutionary Computation, CEC 1999, pp. 1804–1808 (1999)
Ai, J., Kachitvichyanukul, V.: A Particle Swarm Optimization for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. Computers & Operations Research 36(5), 1693–1702 (2009)
Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine 22, 52–67 (2002)
Tang, W.J., Li, M.S., He, S., Wu, Q.H.: Optimal Power Flow with Dynamic Loads Using Bacterial Foraging Algorithm. In: 2006 International Conference on Power System Technology, Chongqing, China (2006)
Mishra, S.: A Hybrid Least Square Fuzzy Bacterial Foraging Strategy for Harmonic Estimation. IEEE Transactions on Evolutionary Computation 9, 61–73 (2005)
Kim, D.H., Cho, J.H.: Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS (LNAI), vol. 3528, pp. 231–235. Springer, Heidelberg (2005)
Ulagammai, L., Venkatesh, P., Kannan, S.P., Padhy, N.P.: Application of Bacteria Foraging Technique Trained Artificial and Wavelet Neural Networks in Load Forecasting. Neurocomputing 70, 2659–2667 (2007)
Majhi, R., Panda, G., Sahoo, G.: Efficient Prediction of Stock Market Indices Using Adaptive Bacterial Foraging Optimization (ABFO) and BFO Based Techniques. Expert Systems with Applications 36, 10097–10104 (2009)
Pandaa, R., Naika, M.K., Panigrahib, B.K.: An Adaptive Channel Equalizer Using Self-Adaptation Bacterial Foraging Optimization, Online (2011)
Niu, B., Fan, Y., Zhao, P., Xue, B., Li, L., Chai, Y.J.: A Novel Bacterial Foraging Optimizer with Linear Decreasing Chemotaxis Step. In: 2nd International Workshop on Intelligent Systems and Applications (ISA), pp. 1–4 (2010)
Niu, B., Wang, H., Tan, L.J., Xu, J.: Multi-objective Optimization Using BFO Algorithm. In: Huang, D.-S., Gan, Y., Premaratne, P., Han, K. (eds.) ICIC 2011. LNCS (LNBI), vol. 6840, pp. 582–587. Springer, Heidelberg (2012)
Niu, B., Xue, B., Li, L., Chai, Y.: Symbiotic Multi-swarm PSO for Portfolio Optimization. In: Huang, D.-S., Jo, K.-H., Lee, H.-H., Kang, H.-J., Bevilacqua, V. (eds.) ICIC 2009. LNCS (LNAI), vol. 5755, pp. 776–784. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niu, B., Wang, H., Tan, LJ., Li, L., Wang, JW. (2012). Vehicle Routing Problem with Time Windows Based on Adaptive Bacterial Foraging Optimization. In: Huang, DS., Ma, J., Jo, KH., Gromiha, M.M. (eds) Intelligent Computing Theories and Applications. ICIC 2012. Lecture Notes in Computer Science(), vol 7390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31576-3_85
Download citation
DOI: https://doi.org/10.1007/978-3-642-31576-3_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31575-6
Online ISBN: 978-3-642-31576-3
eBook Packages: Computer ScienceComputer Science (R0)