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

DOI10.1016/j.ins.2012.02.055zbMath1248.90076OpenAlexW2034531826MaRDI QIDQ712674

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)

Related Items (6)

Parallel ant colony optimization for resource constrained job scheduling ⋮ Parallel computational optimization in operations research: a new integrative framework, literature review and research directions ⋮ A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows ⋮ A multi-population evolutionary algorithm with single-objective guide for many-objective optimization ⋮ A discrete gravitational search algorithm for solving combinatorial optimization problems ⋮ An ant colony optimization-based fuzzy predictive control approach for nonlinear processes

Uses Software

• Beam-ACO

Cites Work

• Unnamed Item
• Unnamed Item
• Ant colony system with communication strategies
• A proof of convergence for ant algorithms.
• Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling
• A parallel implementation of ant colony optimization.
• A new hybrid heuristic approach for solving large traveling salesman problem
• Ant algorithms: theory and applications
• Ant colony optimization theory: a survey
• Ant colony optimization for the cell assignment problem in PCS networks
• An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC

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