Group-based ant colony optimization

Authors:
Gunnar Völkel;Markus Maucher;Hans A. Kestler
Affiliations:
University of Ulm, Ulm, Germany;University of Ulm, Ulm, Germany;University of Ulm, Ulm, Germany
Venue:
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Year:
2013

Citing 5
Cited 0

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
A Comparison of Traditional and Constraint-based HeuristicMethods on Vehicle Routing Problems with Side Constraints

Constraints
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce Group-Based Ant Colony Optimization which uses a parallel construction principle on group-structured solution encodings. We compare the parallel construction method with the classical sequential one. In this context we also perform simulation experiments for the Vehicle Routing Problem with Time Windows using the Solomon [8] and the Homberger & Gehring [5] instances.