A parallel implementation of ant colony optimization.

DOI10.1006/JPDC.2002.1854MaRDI QIDQ1867337zbMATH OpenOpenAlexFDO

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)

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

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)