Parallel asynchronous particle swarm optimization
- 31 January 2006
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 67 (4), 578-595
- https://doi.org/10.1002/nme.1646
Abstract
The high computational cost of complex engineering optimization problems has motivated the development of parallel optimization algorithms. A recent example is the parallel particle swarm optimization (PSO) algorithm, which is valuable due to its global search capabilities. Unfortunately, because existing parallel implementations are synchronous (PSPSO), they do not make efficient use of computational resources when a load imbalance exists. In this study, we introduce a parallel asynchronous PSO (PAPSO) algorithm to enhance computational efficiency. The performance of the PAPSO algorithm was compared to that of a PSPSO algorithm in homogeneous and heterogeneous computing environments for small‐ to medium‐scale analytical test problems and a medium‐scale biomechanical test problem. For all problems, the robustness and convergence rate of PAPSO were comparable to those of PSPSO. However, the parallel performance of PAPSO was significantly better than that of PSPSO for heterogeneous computing environments or heterogeneous computational tasks. For example, PAPSO was 3.5 times faster than was PSPSO for the biomechanical test problem executed on a heterogeneous cluster with 20 processors. Overall, PAPSO exhibits excellent parallel performance when a large number of processors (more than about 15) is utilized and either (1) heterogeneity exists in the computational task or environment, or (2) the computation‐to‐communication time ratio is relatively small. Copyright © 2006 John Wiley & Sons, Ltd.Keywords
This publication has 23 references indexed in Scilit:
- Simulated parallel annealing within a neighborhood for optimization of biomechanical systemsJournal of Biomechanics, 2005
- Parallel global optimization with the particle swarm algorithmInternational Journal for Numerical Methods in Engineering, 2004
- Determination of patient-specific multi-joint kinematic models through two-level optimizationJournal of Biomechanics, 2004
- Particle swarm optimization for reconfigurable phase‐differentiated array designMicrowave and Optical Technology Letters, 2003
- Computer Modeling and Simulation of Human MovementAnnual Review of Biomedical Engineering, 2001
- A Dynamic Optimization Solution for Vertical Jumping in Three DimensionsComputer Methods in Biomechanics and Biomedical Engineering, 1999
- Parameter selection in particle swarm optimizationPublished by Springer Nature ,1998
- Synchronous and asynchronous parallel simulated annealing with multiple Markov chainsIEEE Transactions on Parallel and Distributed Systems, 1996
- Relaxing synchronization in distributed simulated annealingIEEE Transactions on Parallel and Distributed Systems, 1995
- Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available hereACM Transactions on Mathematical Software, 1987