Evolutionary Algorithms: The Role of Mutation and Recombination
Evolutionary Algorithms: The Role of Mutation and Recombination
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms
Journal of Heuristics
Experimental Study of Multipopulation Parallel Genetic Programming
Proceedings of the European Conference on Genetic Programming
An Individually Variable Mutation-Rate Strategy for Genetic Algorithms
EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Practical Genetic Algorithms with CD-ROM
Practical Genetic Algorithms with CD-ROM
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Investigations in meta-GAs: panaceas or pipe dreams?
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Parameter control in evolutionary algorithms
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
The paper is aimed at investigating the influence of the mutation strategy on the quality of solution of parallel evolutionary algorithms. Parallel computational model based on independent subpopulation evolutions on multicomputer platform is suggested. Several parallel strategies for variable mutation rate at subpopulation and individual levels are investigated and their impact on the quality of the solution is evaluated and analyzed for the case study of the traveling salesman problem. Hybrid programming model utilizing both message passing (MPI) and multithreading (OpenMP) is applied. Parallelism profiling and solution quality analysis are made for the purpose of estimating the efficiency of several parallel mutation strategies.