Sciweavers

206 search results - page 9 / 42
» Ant colony optimization and the minimum cut problem
Sort
View
ICICIC
2006
IEEE
15 years 3 months ago
An Ant Colony Optimization Algorithm for Multiple Travelling Salesman Problem
Multiple travelling salesman problem (MTSP) is a typical computationally complex combinatorial optimization problem,which is an extension of the famous travelling salesman problem...
Pan Junjie, Wang Dingwei
82
Voted
ANTSW
2006
Springer
15 years 1 months ago
Parallel Ant Colony Optimization for the Traveling Salesman Problem
There are two reasons for parallelizing a metaheuristic if one is interested in performance: (i) given a fixed time to search, the aim is to increase the quality of the solutions f...
Max Manfrin, Mauro Birattari, Thomas Stützle,...
EVOW
2006
Springer
15 years 1 months ago
A Comparative Study of Ant Colony Optimization and Reactive Search for Graph Matching Problems
Many applications involve matching two graphs in order to identify their common features and compute their similarity. In this paper, we address the problem of computing a graph si...
Olfa Sammoud, Sébastien Sorlin, Christine S...
ICEC
1996
123views more  ICEC 1996»
14 years 11 months ago
Solving Symmetric and Asymmetric TSPs by Ant Colonies
- In this paper we present ACS, a distributed algorithm for the solution of combinatorial optimization problems which was inspired by the observation of real colonies of ants. We a...
Luca Maria Gambardella, Marco Dorigo
JACIII
2007
108views more  JACIII 2007»
14 years 9 months ago
Improving Ant Colony Optimization Algorithms for Solving Traveling Salesman Problems
Kuo-Sheng Hung, Shun-Feng Su, Zne-Jung Lee