Advertisement

A Parallel Swarm Library Based on Functional Programming

  • Fernando Rubio
  • Alberto de la EncinaEmail author
  • Pablo Rabanal
  • Ismael Rodríguez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10305)

Abstract

In this paper we present a library of parallel skeletons to deal with swarm intelligence metaheuristics. The library is implemented using the parallel functional language Eden, an extension of the sequential functional language Haskell. Due to the higher-order nature of functional languages, we simplify the task of writing generic code, and also the task of comparing different strategies. The paper illustrates how to develop new skeletons and presents empirical results.

Keywords

Metaheuristics Parallel programming Skeletons Functional programming 

References

  1. 1.
    Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 608–619. Springer, Heidelberg (2009). doi: 10.1007/978-3-642-04441-0_53 CrossRefGoogle Scholar
  2. 2.
    Cole, M.: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput. 30, 389–406 (2004)CrossRefGoogle Scholar
  3. 3.
    Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Birattari, M.: Ant colony optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 36–39. Springer, Heidelberg (2010)Google Scholar
  5. 5.
    Karaboga, D., Görkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)CrossRefGoogle Scholar
  6. 6.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Computer Society Press (1995)Google Scholar
  7. 7.
    Loogen, R.: Eden – parallel functional programming with haskell. In: Zsók, V., Horváth, Z., Plasmeijer, R. (eds.) CEFP 2011. LNCS, vol. 7241, pp. 142–206. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-32096-5_4 CrossRefGoogle Scholar
  8. 8.
    Parejo, J.A., García, J., Ruiz-Cortés, A., Riquelme, J.C.: Statservice: herramienta de análisis estadístico como soporte para la investigación con metaheurísticas. In: MAEB 2012 (2012)Google Scholar
  9. 9.
    Pedersen, M.E.H.: Good parameters for differential evolution. Technical report HL1002, Hvass Laboratories (2010)Google Scholar
  10. 10.
    Pedersen, M.E.H.: Tuning & simplifying heuristical optimization. Ph.D. thesis, University of Southampton, School of Engineering Sciences (2010)Google Scholar
  11. 11.
    Rabanal, P., Rodríguez, I., Rubio, F.: Using river formation dynamics to design heuristic algorithms. In: Akl, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., Wareham, H.T. (eds.) UC 2007. LNCS, vol. 4618, pp. 163–177. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-73554-0_16 CrossRefGoogle Scholar
  12. 12.
    Rabanal, P., Rodríguez, I., Rubio, F.: Parallelizing particle swarm optimization in a functional programming environment. Algorithms 7(4), 554–581 (2014)CrossRefGoogle Scholar
  13. 13.
    Rodríguez, I., Rabanal, P., Rubio, F.: How to make a best-seller: optimal product design problems. Appl. Soft Comput. 55, 178–196 (2017)CrossRefGoogle Scholar
  14. 14.
    Rubio, F.: Programación funcional paralela eficiente en Eden. Ph.D. thesis, Universidad Complutense de Madrid (2001)Google Scholar
  15. 15.
    Rubio, F., de la Encina, A., Rabanal, P., Rodríguez, I.: Eden’s bees: parallelizing artificial bee colony in a functional environment. In: ICCS 2013, pp. 661–670 (2013)Google Scholar
  16. 16.
    Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Fernando Rubio
    • 1
  • Alberto de la Encina
    • 1
    Email author
  • Pablo Rabanal
    • 1
  • Ismael Rodríguez
    • 1
  1. 1.Facultad InformáticaUniversidad Complutense de MadridMadridSpain

Personalised recommendations