Abstract

Taking into account the advantage of high computation to communication ratio of coarse-grained parallel model, we implement coarse-grained parallel particle swarm optimization (PPSO) on Graphic Processing Unit (GPU), which is very popular for parallel computing nowadays. Meanwhile, a heuristic communication strategy called genetic migration is proposed in this paper. Numerical experimental results show that PPSO with genetic migration (PPSO_GM) can greatly improve the convergence property of particle swarm optimization (PSO), compared with PPSO with traditional unidirectional ring migration (PPSO_URM); and two orders of magnitude more speedups are achieved by PPSO_GM against serial PSO (SPSO) for all ten 100-dimensional benchmark test functions.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.