Sciweavers

19 search results - page 2 / 4
» antsw 2006
Sort
View
ANTSW
2006
Springer
13 years 11 months ago
Communication, Leadership, Publicity and Group Formation in Particle Swarms
In this paper we look at how the structure of the social network and the nature of the social interactions can affect the behaviour of particle swarms. To this end, we create and ...
Riccardo Poli, William B. Langdon, Paul Marrow, Ja...
ANTSW
2006
Springer
13 years 11 months ago
On the Invariance of Ant System
It is often believed that the performance of ant system, and in general of ant colony optimization algorithms, depends somehow on the scale of the problem instance at hand. The iss...
Mauro Birattari, Paola Pellegrini, Marco Dorigo
ANTSW
2006
Springer
13 years 11 months ago
Kernelization as Heuristic Structure for the Vertex Cover Problem
Abstract. For solving combinatorial optimisation problems, exact methods accurately exploit the structure of the problem but are tractable only up to a certain size; approximation ...
Stephen Gilmour, Mark Dras
ANTSW
2006
Springer
13 years 11 months ago
Covering a Continuous Domain by Distributed, Limited Robots
We present an algorithm for covering continuous domains by primitive robots whose only ability is to mark visited places with pheromone and to sense the level of the pheromone in t...
Eliyahu Osherovich, Alfred M. Bruckstein, Vladimir...
ANTSW
2006
Springer
13 years 11 months ago
An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor
Abstract. In previous papers we proposed an algorithm for real parameter optimization called the Aggregation Pheromone System (APS). The APS replaces pheromone trails in traditiona...
Shigeyoshi Tsutsui