Parallel genetic algorithms for a hypercube
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Journal of Heuristics
Parallelization Strategies for Ant Colony Optimization
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Parallel Ant Colony Optimization Algorithm for All-Pair Routing in MANETs
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
WSEAS Transactions on Computers
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments
Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)
Parallel ACO for DNA Sequencing by Hybridization
CSIE '09 Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 04
WSEAS Transactions on Information Science and Applications
Adaptive parallel ant colony algorithm
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Parallel ant colony optimization for the traveling salesman problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
WSEAS TRANSACTIONS on COMMUNICATIONS
A survey on parallel ant colony optimization
Applied Soft Computing
Parallelized cuckoo search algorithm for unconstrained optimization
BICA'12 Proceedings of the 5th WSEAS congress on Applied Computing conference, and Proceedings of the 1st international conference on Biologically Inspired Computation
A hybridized tabu search approach for the minimum weight vertex cover problem
Journal of Heuristics
Biological plausibility in optimisation: an ecosystemic view
International Journal of Bio-Inspired Computation
Migration study on a pareto-based island model for MOACOs
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Parallel multi-objective Ant Programming for classification using GPUs
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
The aim of this paper is compare the effect of using different topologies or connections between separate colonies in island based parallel implementations of the Ant Colony Optimization applied to the Minimum Weight Vertex Cover Problem. We investigated the sequential Ant Colony Optimization algorithms applied to the Minimum Weight Vertex Cover Problem before. Parallelization of population based algorithms using the island model is of great importance because it often gives super linear increase in performance. We observe the behavior of different parallel algorithms corresponding to several topologies and communication rules like fully connected, replace worst, ring and independent parallel runs. We also propose a variation of the algorithm corresponding to the ring topology that maintains the diversity of the search, but still moves to areas with better solutions and gives slightly better results even on a single processor with threads.