Parallel and Distributed Implementation Models for Bio-inspired Optimization Algorithms

• Published in: Swarm Intelligence Based Optimization pp. 68 - 79
• Main Authors: Wang, Hongjian, Créput, Jean-Charles
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 01.01.2014
• Series: Lecture Notes in Computer Science
• Subjects: Ant colony optimization; Genetic algorithm; Metaheuristic; Parallel and distributed computing; Self-organizing map
• ISBN: 3319129694; 9783319129693
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-12970-9_8

Bio-inspired optimization algorithms have natural parallelism but practical implementations in parallel and distributed computational systems are nontrivial. Gains from different parallelism philosophies and implementation strategies may vary widely. In this paper, we contribute with a new taxonomy for various parallel and distributed implementation models of metaheuristic optimization. This taxonomy is based on three factors that every parallel and distributed metaheuristic implementation needs to consider: control, data, and memory. According to our taxonomy, we categorize different parallel and distributed bio-inspired models as well as local search metaheuristic models. We also introduce a new designed GPU parallel model for the Kohonen’s self-organizing map, as a representative example which belongs to a significant category in our taxonomy.