2001/01/01 by Karl F. Doerner, Richard F. Hartl, Doerner, Karl +3
Computer Science · Engineering · #Advanced Multi-Objective Optimization Algorithms #Metaheuristic Optimization Algorithms Research #Vehicle Routing Optimization Methods
paper · pdf · doi:10.57938/8ac79bea-7a4a-4697-b533-cdafeb5d4a4a
openalex publication_date 2001/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23
In this paper we propose a multi-colony Ant System, where the colonies solve a multi-objective optimization problem concerned with goods transportation. The colonies differ from each other by the heuristic information, which guides their search through the solution space. Information exchange occurs as ants from one population observe the pheromone trails of other populations and decide whether or not to utilize this information. Furthermore, population sizes are adapted according to the relative fitness of the populations. The results show the advantages of this approach over common Ant System approaches.