Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Swarm Intelligence in Solving Stochastic Capacitated Vehicle Routing Problem
verfasst von : Jacek Mańdziuk, Maciej Świechowski
Erschienen in: Artificial Intelligence and Soft Computing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.