Chapter Fourteen: Parallel metaheuristic algorithm
Abstract
The focus of this chapter is on the realization of parallel metaheuristic algorithms. Some classifications of parallel metaheuristic algorithms are given. Several models of parallel metaheuristic algorithms, such as master–slave, coarse-grained (island model), and fine-grained, are described. The source code of the master–slave parallel genetic algorithm (GA) is given as an example to show how to convert a metaheuristic algorithm to a parallel metaheuristic algorithm. We compare the master–slave parallel GA with simple GA to show the potential of parallel metaheuristic algorithms.
Keywords
parallel computing; master–slave; coarse-grained; island model; fine-grained
14.1 The basic idea of ...
Get Handbook of Metaheuristic Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
