A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem

DOI10.1016/J.INS.2012.02.055MaRDI QIDQ712674zbMATHOpenAlexFDO

Authors Ling Chen, Hai-Ying Sun, Shu Wang

Publication date 17 October 2012

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2012.02.055

zbMATH Keywords

convergenceparallel processingtravelling salesman problemant colony optimisation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 5525616
• scientific article; zbMATH DE number 2209375
• scientific article; zbMATH DE number 2158374
• A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated
• scientific article; zbMATH DE number 1424205

Cites work

• scientific article; zbMATH DE number 1908584 (Why is no real title available?)
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
• A new hybrid heuristic approach for solving large traveling salesman problem
• A parallel implementation of ant colony optimization.
• A proof of convergence for ant algorithms.
• An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
• Ant algorithms: theory and applications
• Ant colony optimization for the cell assignment problem in PCS networks
• Ant colony optimization theory: a survey
• Ant colony optimization.
• Ant colony system with communication strategies
• Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling

Cited in

(10)

• A pseudo parallel ant algorithm with an adaptive migration controller
• A multi-population evolutionary algorithm with single-objective guide for many-objective optimization
• scientific article; zbMATH DE number 2158374 (Why is no real title available?)
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• scientific article; zbMATH DE number 2209375 (Why is no real title available?)
• A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated
• Parallel ant colony optimization for resource constrained job scheduling
• A discrete gravitational search algorithm for solving combinatorial optimization problems
• An ant colony optimization-based fuzzy predictive control approach for nonlinear processes
• A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows

Describes a project that uses

Uses Software

• Beam-ACO

This page was built for publication: A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem

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