2015 | OriginalPaper | Buchkapitel
Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem
verfasst von : Nicolas Zufferey, Jaime Farres, Rémy Glardon
Erschienen in: Computational Logistics
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
At each generation of an ant algorithm, each ant builds a solution step by step by adding an element to it. Each choice is based on the
greedy force
(short term profit or heuristic information) and the
trail
system (central memory which collects information during the search process). Usually, all the ants of the population have the same characteristics and behaviors. In contrast in this paper, a new type of ant metaheuristic is proposed. It relies on the use of ants with different personalities. Such a method has been adapted to the well-known vehicle routing problem, and even if it does not match the best known results, its performance is encouraging (on one benchmark instance, new best results have however been found), which opens the door to a new ant algorithm paradigm.