An Ants heuristic for the frequency assignment problem
Future Generation Computer Systems
Swarm intelligence
Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays
Genetic Programming and Evolvable Machines
A parallel implementation of ant colony optimization
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
Probability in the Engineering and Informational Sciences
A proof of convergence for Ant algorithms
Information Sciences—Informatics and Computer Science: An International Journal
Computers and Industrial Engineering
A new hybrid heuristic approach for solving large traveling salesman problem
Information Sciences—Informatics and Computer Science: An International Journal
Parallel Ant Colony Optimization for 3D Protein Structure Prediction using the HP Lattice Model
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Ant colony system with communication strategies
Information Sciences—Informatics and Computer Science: An International Journal
Ant Algorithms: Theory and Applications
Programming and Computing Software
Ant colony optimization theory: a survey
Theoretical Computer Science
Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
Computers and Operations Research
Computer
Aggregation pheromone density based data clustering
Information Sciences: an International Journal
Comparison among five evolutionary-based optimization algorithms
Advanced Engineering Informatics
Ant colony optimization for the cell assignment problem in PCS networks
Computers and Operations Research
Artificial immune algorithm for IIR filter design
Engineering Applications of Artificial Intelligence
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
Clustering web people search results using fuzzy ants
Information Sciences: an International Journal
Information Sciences: an International Journal
Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems
Information Sciences: an International Journal
Ant colony optimisation to identify genetic variant association with type 2 diabetes
Information Sciences: an International Journal
Parallel ant colony optimization for the traveling salesman problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
An improved parallel ant colony optimization based on message passing interface
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Ant colony optimization for routing and load-balancing: survey and new directions
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Assigning cells to switches in mobile networks using an ant colony optimization heuristic
Computer Communications
A discrete gravitational search algorithm for solving combinatorial optimization problems
Information Sciences: an International Journal
Hi-index | 0.07 |
An adaptive parallel ant colony optimisation (PACO) algorithm on massively parallel processors (MPPs) is presented. In the algorithm, we propose a strategy for information exchange between processors that makes each processor choose a partner to communicate with and update their pheromone adaptively. We also propose a method of adaptively adjusting the time interval for the exchange of information according to the diversity of the solutions, to increase the quality of the optimisation results and to avoid early convergence. The analysis and proof of the convergence of the PACO algorithm is presented. Experimental results of the TSP confirm our theoretical conclusions and show that our PACO algorithm has a high convergence speed, high speedup and high efficiency.