A Parallelised Firefly Algorithm for Structural Size and Shape Optimisation with Multimodal Constraints

  • Herbert Martins Gomes
  • Adelano Esposito
Part of the Studies in Computational Intelligence book series (SCI, volume 516)


In structural mechanics, mass reduction conflicts with frequency constraints when they are lower bounded since vibration mode shapes may easily switch due to shape modifications. This may impose severe restrictions to gradient-based optimisation methods. Here, in this chapter, it is investigated the use of the Firefly Algorithm (FA) as an optimization engine of such problems. It is suggested some new implementations in the basic algorithm, such as the parallelisation of the code, based on literature reports in order to improve its performance. It is presented several optimization examples of simple and complex trusses that are widely reported in the literature as benchmark examples solved with several non-heuristic and heuristic algorithms. The results show that the algorithm outperforms the deterministic algorithms in accuracy, particularly using the Parallel Synchronous FA version.


Firefly algorithm Size and shape optimisation Algorithm parallelisation 



The authors acknowledge the CNPq and CAPES support for this work.


  1. 1.
    Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, p. 115, 1st edn. Luniver Press, United Kingdom (2008)Google Scholar
  2. 2.
    Yang, X.-S.: Engineering Optimization: An Introduction with Metaheuristic Applications, p. 343. Wiley, USA (2010)Google Scholar
  3. 3.
    Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, SAGA 2009, Lecture Notes in Computer Science, No. 5792, pp. 169–178 (2009)Google Scholar
  4. 4.
    Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRefGoogle Scholar
  5. 5.
    Sayadia, M.K., Ramezaniana, R., Ghaffari-Nasaba, N.: A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int. J. Ind. Eng. Comput. 1, 1–10 (2010)Google Scholar
  6. 6.
    Chai-ead, N., Aungkulanon, P., Luangpaiboon, P.: Bees and firefly algorithms for noisy non-linear optimization problems. In: Proceedings of the International Multi Conference of Engineering and Computer Scientists, IMECS 2011, vol. II, Hong-Kong (2011)Google Scholar
  7. 7.
    Yang, X.-S.: Firefly algorithm, lévy flights and global optimization. In: Bramer, M., Ellis, R., Petridis, M. (eds.) Research and Development in Intelligent Systems, vol. XXVI, pp. 209–218. Springer, London (2010)Google Scholar
  8. 8.
    Subtonic, M., Tuba, M., Stanarevic, N.: Parallelization of the firefly algorithm for unconstrained optimization problems, In: Astorakis, N., Mladenov, V., Bojkovic, Z. (eds.) Latest Advances in Information Science and Application, 11–13 May, pp. 264–269, WSEAS Press, Singapore. ISSN:1790-5109, ISBN: 978-1-61804-092-3 (2012)Google Scholar
  9. 9.
    Subtonic, M., Tuba, M., Stanarevic, N., Bacanin, N., Simian, D.: Parallelization cuckoo search algorithm for unconstrained optimization. In: Astorakis, N., Mladenov, V., Bojkovic Z. (ed.) Recent Researches in Applied Information Science, pp. 151–156, WSEAS Press, Faro. ISSN:1790-5109, ISBN: 978-1-61804-092-3 (2012)Google Scholar
  10. 10.
    Husselmann, A.V., Hawick, K.A.: Parrallel parametric optimisation with firefly algorithms on graphical processing units. In: Proceedings of the 2012 World Congress in Computer Science, Computer Engineering, and Applied Computing (2012)Google Scholar
  11. 11.
    Hawick, K.A., James, H.A., Scogings, C.J.: Grid-boxing for spatial simulation performance optimisation, In: Proceedings of the 39th Annual Simulation, Symposium (ANSS’06) (2012)Google Scholar
  12. 12.
    Belal, M., El-Ghazawi, T.: Parallel models for particle swarm optimizers: a powerful and promising approach. Stigmergic Optim. Stud. Comput. Intell. 31, 239–259 (2006)CrossRefGoogle Scholar
  13. 13.
    Venter, G., Sobieski, J.S.: A parallel PSO algorithm accelerated by asynchronous evaluations. In: Proceedings of the 6th World Congresses of Structural and Multidisciplinary Optimization, Rio de Janeiro (2005)Google Scholar
  14. 14.
    Koh, B., George, A.D., Haftka, R.T., Fregly, B.J.: Parallel asynchronous particles swarm optimization. Int. J. Numer. Meth. Eng. 67, 578–595 (2006)Google Scholar
  15. 15.
    Mostaghim, S., Branke, J., Schmeck, H.: Multi-objective particle swarm optimization on computer grids. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 869–875 (2007)Google Scholar
  16. 16.
    Esposito, A., Gomes, H.M., Miguel, L.F.F.: Parallel computation applied to optimization of engineering problems by particle swarms (in Portuguese). In: Cardona, A., Kohan, P.H., Quinteros, R.D., Storti M.A. (eds.) Proceedings of the Mecánica Computacional, vol. XXXI, pp. 925–943. Salta (2012)Google Scholar
  17. 17.
    Narisimhan, H.: Parallel artificial bee colony (PABC) algorithm. In: Proceedings of 2009 World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, pp. 306–311 (2009)Google Scholar
  18. 18.
    Pedemonte, M., Nesmachnow, S., Cancela, H.: A survey on parallel ant colony optimization. Appl. Soft Comput. 11, 5181–5197 (2011)CrossRefGoogle Scholar
  19. 19.
    Grandhi, R.V., Venkayya, V.B.: Structural optimization with frequency constraints. AIAA J. 26(7), 858–866 (1988)Google Scholar
  20. 20.
    Sedaghati, R., Suleman, A., Tabarrok, B.: Structural optimization with frequency constraints using finite element force method. AIAA J. 40(2), 382–388 (2002)CrossRefGoogle Scholar
  21. 21.
    Wang, D., Zhang, W.H., Jiang, J.S.: Truss optimization on shape and sizing with frequency constraints. AIAA J. 42(3), 1452–1456 (2004)CrossRefGoogle Scholar
  22. 22.
    Lingyun, W., Mei, Z., Guangming, W., Guang, M.: Truss optimization on shape and sizing with frequency constraints based on genetic algorithm. J. Comput. Mech. 25, 361–368 (2005)CrossRefGoogle Scholar
  23. 23.
    Gomes, H.M.: A particle swarm optimization algorithm for truss optimization on shape and size with dynamic constraints. In: Proceedings of the 20th International Congress of Mechanical Engineering COBEM 2009, November, pp. 15–20. Brazil (2009)Google Scholar
  24. 24.
    Gomes, H.M.: Truss optimization with dynamic constraints using particle swarm algorithm. J. Expert Syst. Appl. 38, 957–968 (2011)CrossRefGoogle Scholar
  25. 25.
    Grandhi, R.V.: Structural optimization with frequency constraints—a review. AIAA J. 31(12), 2296–2303 (1993)Google Scholar
  26. 26.
    Gomes, H.M.: A firefly metaheuristic structural size and shape optimisation with natural frequency constraints. Int. J. Metaheuristics 2, 38–55 (2012)Google Scholar
  27. 27.
    Lin, J.H., Chen, W.Y., Yu, Y.S.: Structural optimization on geometrical configuration and element sizing with static and dynamic constraints. Comput. Struct. 15(5), 507–515 (1982)CrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Federal University of Rio Grande do SulPorto AlegreBrasil

Personalised recommendations