منابع مشابه
The GPU-based Parallel Ant Colony System
The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants. In this article we present three novel parallel versions of the ACS for the graphics processing units (GPUs). To the best of our knowledge, this is the first such work on the ACS which shares many key elemen...
متن کاملParallel, Asynchronous and Decentralised Ant Colony System
This paper describes a multi-agent system architecture that would permit implementing an established and successful nature-inspired algorithm, Ant Colony System (ACS), in a parallel, asynchronous and decentralised environment. We reviewACS, highlighting the obstacles to its implementation in this sort of environment. It is suggested how these obstacles may be overcome using a pheromone infrastr...
متن کاملAdaptive Parallel Ant Colony Algorithm
An adaptive parallel ant colony optimization is presented by improving the critical factor influencing the performance of the parallel algorithm. We propose two different strategies for information exchange between processors: selection based on sorting and on difference, which make each processor choose another processor to communicate and update the pheromone adaptively. In order to increase ...
متن کامل1 Parallel Ant Colony Algorithms
Ant colony algorithms are computational methods for solving problems that are inspired by the behaviour of real ant colonies. One particularly interesting aspect of the behaviour of ant colonies is that relatively simple individuals perform complicated tasks. Examples for such collective behavior are: i) the foraging behaviour that guides ants on short paths to their food sources, ii) the colle...
متن کاملFine-grained Parallel Ant Colony System for Shared-Memory Architectures
Although Ant Colony Systems (ACS) have gained much attention in last two decades but slow execution and convergence speed are still two challenges for these meta-heuristic algorithms. Many parallel implementations have been proposed for faster execution. However, most of available implementations use coarse-grained synchronization mechanisms that are not efficient and scalable. In this work, we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2016
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2016.04.014