A parallel implementation of ant colony optimization.

DOI10.1006/JPDC.2002.1854MaRDI QIDQ1867337zbMATHOpenAlexFDO

Authors Yanyan Li

Publication date 2 April 2003

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10072/6633

zbMATH Keywords

ant colony optimizationparallelizationtravelling salesman problem.

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2158374
• scientific article; zbMATH DE number 1424205
• scientific article; zbMATH DE number 2209375
• Strategies for the parallel implementation of metaheuristics
• scientific article; zbMATH DE number 1908584

Cited in

(17)

• Parallelization strategies for bee colony optimization based on message passing communication protocol
• A pseudo parallel ant algorithm with an adaptive migration controller
• Reviews on multi-objective ant colony optimization
• PNACO: parallel algorithm for neighbour joining hybridized with ant colony optimization on multi-core system
• Reconstruction of vertical profiles of the absorption and scattering coefficients from multispectral radiances
• A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
• scientific article; zbMATH DE number 5525616 (Why is no real title available?)
• Parallel max-min ant system based on heterogeneous platform
• scientific article; zbMATH DE number 2158374 (Why is no real title available?)
• scientific article; zbMATH DE number 2159047 (Why is no real title available?)
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated
• Parallel ant colony optimization for resource constrained job scheduling
• A Parallel Ant Colony Optimization Algorithm Based on Crossover Operation
• Ant Colony Optimization for Option Pricing
• A parallel metaheuristic framework based on harmony search for scheduling in distributed computing systems
• scientific article; zbMATH DE number 1908584 (Why is no real title available?)

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: A parallel implementation of ant colony optimization.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1867337)