A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
DOI10.1016/J.INS.2012.02.055zbMATH Open1248.90076OpenAlexW2034531826MaRDI QIDQ712674FDOQ712674
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
Recommendations
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Parallel algorithms in computer science (68W10)
Cites Work
- Ant colony optimization.
- Ant colony optimization theory: a survey
- An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
- A new hybrid heuristic approach for solving large traveling salesman problem
- Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling
- A parallel implementation of ant colony optimization.
- A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
- A proof of convergence for ant algorithms.
- Ant colony system with communication strategies
- Ant algorithms: theory and applications
- Ant colony optimization for the cell assignment problem in PCS networks
- Title not available (Why is that?)
Cited In (10)
- A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows
- Title not available (Why is that?)
- A multi-population evolutionary algorithm with single-objective guide for many-objective optimization
- A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated
- Parallel ant colony optimization for resource constrained job scheduling
- Title not available (Why is that?)
- A pseudo parallel ant algorithm with an adaptive migration controller
- A discrete gravitational search algorithm for solving combinatorial optimization problems
- Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
- An ant colony optimization-based fuzzy predictive control approach for nonlinear processes
Uses Software
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)
