Parallelizing Particle Swarm Optimization in a Functional Programming Environment

Algorithms

Pablo Rabanal¹  Ismael Rodríguez¹  Fernando Rubio¹ 

[1] Computer Science Faculty, Complutense University, Madrid 28040, Spain; E-Mails:

关键词: Particle Swarm Optimization;    parallel programming;    skeletons;    functional programming;   

DOI  :  10.3390/a7040554

来源: mdpi

【 摘 要 】

Many bioinspired methods are based on using several simple entities which search for a reasonable solution (somehow) independently. This is the case of Particle Swarm Optimization (PSO), where many simple particles search for the optimum solution by using both their local information and the information of the best solution found so far by any of the other particles. Particles are partially independent, and we can take advantage of this fact to parallelize PSO programs. Unfortunately, providing good parallel implementations for each specific PSO program can be tricky and time-consuming for the programmer. In this paper we introduce several parallel functional skeletons which, given a sequential PSO implementation, automatically provide the corresponding parallel implementations of it. We use these skeletons and report some experimental results. We observe that, despite the low effort required by programmers to use these skeletons, empirical results show that skeletons reach reasonable speedups.

【 授权许可】

CC BY   
© 2014 by the authors; licensee MDPI, Basel, Switzerland.