Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation

Authors:
Karl Doerner;Richard F. Hartl;Marc Reimann
Affiliations:
-;-;-
Venue:
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Year:
2001

Citing 6
Cited 3

ACO algorithms for the quadratic assignment problem

New ideas in optimization
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
Ant algorithms for discrete optimization

Artificial Life
A Graph-based Ant system and its convergence

Future Generation Computer Systems
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Solving multi-criteria optimization problems with population-based ACO

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Learning to generate combinatorial action sequences utilizing the initial sensitivity of deterministic dynamical systems

IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
Parallel cooperative micro-particle swarm optimization: A master-slave model

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose an ACO approach, where two colonies of ants aim to optimize total costs in a transportation network. This main objective consists of two sub goals, namely fleet size minimization and minimization of the vehicle movement costs, which are conflicting for some regions of the solution space. Thus, our two ant colonies optimize one of these sub-goals each and communicate information concerning solution quality. Our results show the potential of the proposed method.