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.
CITATION STYLE
Mańdziuk, J., & Świechowski, M. (2017). Swarm intelligence in solving stochastic capacitated vehicle routing problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10246 LNAI, pp. 543–552). Springer Verlag. https://doi.org/10.1007/978-3-319-59060-8_49
Mendeley helps you to discover research relevant for your work.