A parallel ACO approach based on one pheromone matrix

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4150 LNCS, Issue , 2006, Pages 332-339

  Qiang, Lv ^a   Xiaoyan, Xia ^a   Peide, Qian ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION (ACO); COMPUTATION TIME; SEQUENTIAL ALGORITHMS; SOLUTION QUALITY;

GLOBAL OPTIMIZATION;

EID: 33751369161     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. Bullnheimer, B., Kotsis, G., Strauß, C.: Parallelization strategies for the ant system. Applied Optimization 24 (1998) 87-100
2. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3) (2002) 305-320
3. Stützte, T.: Parallelization strategies for ant colony optimization. 5th International Conference on Parallel Problem Soving for Nature, Lecture Notes in Computer Science 1498 (1998) 722-731
4. Talbi, E.G., Roux, O., Fonlupt, C., Robillard, D.: Parallel ant colonies for combinatorial optimization problems. Lecture Notes in Computer Science 1586 (1999) 239-247
5. Talbi, E.G., Roux, O., Fonlupt, C., Robillard, D.: 'Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems 17 (2001) 441-449
6. Randall, M., Lewis, A.: A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing 62 (2002) 1421-1432
7. Chu, S.C., Roddick, J.F., Pan, J.S., Su, C.J.: Parallel ant colony systems. International Syposiuni on Methodologies for Intelligent Systems, Lecture Notes in Computer Science 2871 (2003) 279-284
8. Delisle, P., Krajecki, M., Gravel, M., Gagné, C.: Parallel implementation of an ant colony optimization metaheuristic with openmp. International Conference on Parallel Architectures and Compilation Techniques (2001)
9. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
10. Fischer, D.: On super linear speedups. Parallel Computing 17 (1991) 695-697