Abstract
Artificial fish swarm algorithm (AFSA) has important theoretical research value and practical significance in solving VRP. The traditional AFSA which does not consider the structural features of VRP will lead to too complex for the process to solve problems, too much time to search optimal solution and too low computational accuracy. In this paper, the traditional method is improved that neighborhood search which are more efficient for VRP are used in the three behaviors of AF swarm, and discretize the three behaviors. The improvement optimizes the behavior of finding optimal solution of AFSA in VRP, and avoids the convergence rate becoming too fast in later stage and falling into the local optimal while expanding the search. Through the experimental comparative analysis, the improved method is more effective and feasible than traditional method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, P., Huang, H.K., Dong, X.Y.: A hybrid heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup. Chin. J. Comput. 31(4), 565–573 (2008)
Alegre, J., Laguna, M., Pacheco, J.: Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. Eur. J. Oper. Res. 179(3), 736–746 (2007)
Kim, G., Ong, Y.S., Heng, C.K., Tan, P.S., Zhang, N.A.: City vehicle routing problem (city VRP): a review. IEEE Trans. Intell. Transp. Syst. 16(4), 1654–1666 (2015)
He, Y., Wen, J., Huang, M.: Study on emergency relief VRP based on clustering and PSO. In: 11th International Conference on Computational Intelligence and Security (CIS), pp. 43–47. IEEE (2015)
Ma, J., Tan, X.Z., Xu, W.X.: Study on VRP based on improved ant colony optimization and internet of vehicles. In: 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific), pp. 1–6. IEEE (2014)
Garcie, J., Berlanga, A., Lopez, J.M.M.: Effective evolutionary algorithms for many-specifications attainment: application to air traffic control tracking filters. IEEE Trans. Evol. Comput. 13(1), 151–168 (2009)
Hou, E.S.H., Ansari, N., Ren, H.: Genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113–120 (1994)
Li, N., Zou, T., Sun, D.B.: Particle swarm optimization for vehicle routing problem. J. Syst. Eng. 19(6), 596–600 (2004)
Ma, X.M., Liu, N.: Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem. J. Commun. 35(01), 1–6 (2014)
Acknowledgements
The work was supported by the Special Scientific Research Fund of Food Public Welfare Profession of China (201513004-3), subproject of the National Key Research and Development Program of China (2017YFD0401102-02), the Guiding Scientific Research Project of Hubei Provincial Education Department (B2017078) and the Humanities and Social Sciences Fund Project of Hubei Provincial Education Department (17Y071).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jia, S. et al. (2018). Application of Artificial Fish Swarm Algorithm in Vehicle Routing Problem. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 952. Springer, Singapore. https://doi.org/10.1007/978-981-13-2829-9_1
Download citation
DOI: https://doi.org/10.1007/978-981-13-2829-9_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2828-2
Online ISBN: 978-981-13-2829-9
eBook Packages: Computer ScienceComputer Science (R0)