Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
Artificial Intelligence Review
Proceedings of the 3rd International Conference on Genetic Algorithms
Serial and Parallel Genetic Algorithms as Function Optimizers
Proceedings of the 5th International Conference on Genetic Algorithms
A Comparative Study of Five Parallel Genetic Algorithms using the Traveling Salesman Problem
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A novel genetic algorithm based on immunity
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
| Hi-index | 0.00 |
This paper presents nn ca parallel genetic algorithm for finding near optimal solutions to the well-known traveling salesman problem, in a distributed computational environment. The proposed algorithm, called Grisland, combines two well known parallel genetic algorithms: the Grid genetic algorithm (fine grained model) and the Island genetic algorithm, and is improved with a local optimization technique, called 2-opt, especially developed for the traveling salesman problem. The proposed algorithm is tested on a subset of the standard TSPLib data set. Our results show that GridsLand is able to find good solutions for the Traveling Salesman Problem in few parallel iterations of the evolutionary process.