A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
From MaRDI portal
Publication:712674
DOI10.1016/j.ins.2012.02.055zbMath1248.90076MaRDI 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
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
68W10: Parallel algorithms in computer science
Related Items
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, 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
Uses Software
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