Skip to main content

Cooperative FPA-ATS Algorithm for Global Optimization

  • Conference paper
  • First Online:
Intelligent Computing and Optimization (ICO 2020)

Abstract

This paper presents the novel cooperative metaheuristic algorithm including the flower pollination algorithm (FPA) and the adaptive tabu search named the cooperative FPA-ATS. The proposed cooperative FPA-ATS possesses two states. Firstly, it starts the search for the feasible solutions over entire search space by using the FPA’s explorative property. Secondly, it searches for the global solution by using the ATS’s exploitative property. The cooperative FPA-ATS are tested against ten multimodal benchmark functions for global minimum finding in order to perform its search performance. By comparison with the FPA and ATS, it was found that the cooperative FPA-ATS is more efficient than the FPA and ATS, significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)

    Book  Google Scholar 

  2. Talbi, E.G.: Metaheuristics Forn Design to Implementation. Wiley, Hoboken (2009)

    MATH  Google Scholar 

  3. Yang, X.S.: Flower Pollination Algorithm for Global Optimization. Unconventional Computation and Natural Computation. LNCS, vol. 7445, pp. 240–249 (2012)

    Google Scholar 

  4. Chiroma, H., Shuib, N.L.M., Muaz, S.A., Abubakar, A.I., Ila, L.B., Maitama, J.Z.: A review of the applications of bio-inspired flower pollination algorithm. Procedia Comput. Sci. 62, 435–441 (2015)

    Article  Google Scholar 

  5. He, X., Yang, X.S., Karamanoglu, M., Zhao, Y.: Global convergence analysis of the flower pollination algorithm: a discrete-time Markov chain approach. In: International Conference on Computational Science (ICCS2017), pp. 1354–1363 (2017)

    Google Scholar 

  6. Sujitjorn, S., Kulworawanichpong, T., Puangdownreong, D., Areerak, K-N.: Adaptive tabu search and applications in engineering design. In: Zha, X.F., Howlett, R.J. (eds.) Integrated Intelligent Systems for Engineering Design, pp. 233–257. IOS Press, Amsterdam (2006)

    Google Scholar 

  7. Glover, F.: Tabu Search - part i. ORSA J. Comput. 1(3), 190–206 (1989)

    Article  Google Scholar 

  8. Glover, F.: Tabu Search - part ii. ORSA J. Comput. 2(1), 4–32 (1990)

    Article  Google Scholar 

  9. Puangdownreong, D., Sujitjorn, S., Kulworawanichpong, T.: Convergence analysis of adaptive tabu search. ScienceAsia J. Sci. Soc. Thai. 30(2), 183–190 (2004)

    Google Scholar 

  10. Puangdownreong, D., Kulworawanichpong, T., Sujitjorn, S.: Finite Convergence and Performance Evaluation of Adaptive Tabu Search. LNCS, vol. 3215, pp. 710–717. Springer, Heidelberg (2004)

    Google Scholar 

  11. Ali, M.M., Khompatraporn, C., Zabinsky, Z.B.: A Numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J. Global Optim. 31, 635–672 (2005)

    Article  MathSciNet  Google Scholar 

  12. Jamil, M., Yang, X.S., Zepernick, H-J.: Test functions for global optimization: a aomprehensive survey. In: Swarm Intelligence and Bio-Inspired Computation Theory and Applications, pp. 193–222. Elsevier Inc. (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Deacha Puangdownreong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Niyomsat, T., Hlangnamthip, S., Puangdownreong, D. (2021). Cooperative FPA-ATS Algorithm for Global Optimization. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing and Optimization. ICO 2020. Advances in Intelligent Systems and Computing, vol 1324. Springer, Cham. https://doi.org/10.1007/978-3-030-68154-8_16

Download citation

Publish with us

Policies and ethics