Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Computer Based Stylometric Analysis of Texts in Polish Language Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Swarm Intelligence in Solving Stochastic Capacitated Vehicle Routing Problem

Authors : Jacek Mańdziuk, Maciej Świechowski

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, the two most popular Swarm Intelligence approaches (Particle Swarm Optimization and Ant Colony Optimization) are compared in the task of solving the Capacitated Vehicle Routing Problem with Traffic Jams (CVRPwTJ). The CVRPwTJ is a highly challenging optimization problem for the following reasons: while the CVRP is already a problem of NP complexity, adding another stochastic layer to its definition (related to stochastic occurrence of traffic jams while traversing the planned vehicle routes) further increases the problem’s difficulty by requiring that potential solution methods be capable of on-line adaptation of the routes, in response to changing traffic conditions. The results presented in the paper shed light on the underlying differences between ACO and PSO in terms of their suitability to solving particular instances of CVRPwTJ.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Intelligent Decision Support System for Assessing the Default Risk in Small and Medium-Sized Enterprises
next chapter LSTM Recurrent Neural Networks for Short Text and Sentiment Classification
Literature
1.
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inf. 18(1), 41–48 (2004)CrossRef
2.
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)
3.
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43(2), 73–81 (1997)CrossRef
4.
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
5.
Khouadjia, M.R., Talbi, E.G., Jourdan, L., Sarasola, B., Alba, E.: Multi-environmental cooperative parallel metaheuristics for solving dynamic optimization problems. J. Supercomputing 63(3), 836–853 (2013)CrossRef
6.
Khouadjia, M.R., Alba, E., Jourdan, L., Talbi, E.-G.: Multi-swarm optimization for dynamic combinatorial problems: a case study on dynamic vehicle routing problem. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 227–238. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-15461-4_​20 CrossRef
7.
Kocsis, L., Szepesvári, C.: Bandit based monte-carlo planning. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS, vol. 4212, pp. 282–293. Springer, Heidelberg (2006). doi:10.​1007/​11871842_​29 CrossRef
8.
9.
Mańdziuk, J., Świechowski, M.: Simulation-based approach to vehicle routing problem with traffic jams. In: 4th IEEE Symposium on Computational Intelligence for Human-Like Intelligence, pp. 1–8. IEEE, Athens (2016)
10.
Mańdziuk, J., Żychowski, A.: A memetic approach to vehicle routing problem with dynamic requests. Appl. Soft Comput. 48, 522–534 (2016)CrossRef
11.
Mazzeo, S., Loiseau, I.: An ant colony algorithm for the capacitated vehicle routing. Electr. Notes Discrete Math. 18, 181–186 (2004)MathSciNetCrossRefMATH
12.
13.
Pichpibul, T., Kawtummachai, R.: An improved clarke and wright savings algorithm for the capacitated vehicle routing problem. Sci. Asia 38(3), 307–318 (2012)CrossRef
Metadata
Title
Swarm Intelligence in Solving Stochastic Capacitated Vehicle Routing Problem
Authors
Jacek Mańdziuk
Maciej Świechowski
Copyright Year
2017
Book
Artificial Intelligence and Soft Computing

Print ISBN: 978-3-319-59059-2

Electronic ISBN: 978-3-319-59060-8

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-59060-8_49

Premium Partner

    Image Credits