Skip to main content

SOMA T3A for Solving the 100-Digit Challenge

  • Conference paper
  • First Online:
Book cover Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing (SEMCCO 2019, FANCCO 2019)

Abstract

In this paper, we address 10 basic test functions of the 100-Digit Challenge of the SEMCCO 2019 & FANCCO 2019 Competition by using team-to-team adaptive seft-organizing migrating algorithm - SOMA T3A with many improvements in the Organization, Migration, and Update process, as well as the linear adaptive PRT and the cosine-based adaptive Step. The results obtained from the algorithm on the 100-Digit Challenge are very promising with 93 points in total.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Agrawal, S., Singh, D.: Modified Nelder-Mead self organizing migrating algorithm for function optimization and its application. Appl. Soft Comput. 51, 341–350 (2017)

    Article  Google Scholar 

  2. Bao, D.Q., Zelinka, I.: Obstacle avoidance for Swarm robot based on self-organizing migrating algorithm. Procedia Comput. Sci. 150, 425–432 (2019)

    Article  Google Scholar 

  3. Davendra, D., Zelinka, I., Senkerik, R., Pluhacek, M.: Complex network analysis of discrete self-organising migrating algorithm. In: Zelinka, I., Suganthan, P.N., Chen, G., Snasel, V., Abraham, A., Rössler, O. (eds.) Nostradamus 2014: Prediction, Modeling and Analysis of Complex Systems. AISC, vol. 289, pp. 161–174. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07401-6_16

    Chapter  MATH  Google Scholar 

  4. Deep, K.: Dipti: a self-organizing migrating genetic algorithm for constrained optimization. Appl. Math. Comput. 198(1), 237–250 (2008)

    MathSciNet  MATH  Google Scholar 

  5. Deep, K., et al.: A new hybrid self organizing migrating genetic algorithm for function optimization. In: IEEE Congress on Evolutionary Computation 2007, CEC 2007, pp. 2796–2803. IEEE (2007)

    Google Scholar 

  6. Diep, Q.B.: Self-organizing migrating algorithm team to team adaptive-SOMA T3A. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 1182–1187. IEEE (2019)

    Google Scholar 

  7. Diep, Q.B., Zelinka, I., Das, S.: Self-organizing migrating algorithm for the 100-digit challenge. In: Proceedings of the Genetic and Evolutionary Computation Conference 2019 (GECCO 2019). ACM, New York (2019)

    Google Scholar 

  8. Diep, Q.B., Zelinka, I., Das, S.: Self-organizing migrating algorithm pareto. In: MENDEL, vol. 25, pp. 111–120 (2019)

    Article  Google Scholar 

  9. Diep, Q.B., Zelinka, I., Senkerik, R.: An algorithm for swarm robot to avoid multiple dynamic obstacles and to catch the moving target. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) ICAISC 2019. LNCS (LNAI), vol. 11509, pp. 666–675. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20915-5_59

    Chapter  Google Scholar 

  10. Zelinka, I.: SOMA—self-organizing migrating algorithm. In: Davendra, D., Zelinka, I. (eds.) Self-Organizing Migrating Algorithm. SCI, vol. 626, pp. 3–49. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-28161-2_1

    Chapter  MATH  Google Scholar 

  11. Lin, Z., Juan Wang, L.: Hybrid self-organizing migrating algorithm based on estimation of distribution. In: 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering (MEIC-14). Atlantis Press (2014)

    Google Scholar 

  12. Mohamed, A.W.: Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm. Complex Intell. Syst. 3(4), 205–231 (2017)

    Article  Google Scholar 

  13. Pospíšilík, M., Kouřil, L., Motỳl, I., Adámek, M.: Single and double layer spiral planar inductors optimisation with the aid of self-organising migrating algorithm. In: Proceedings of the 11th WSEAS International Conference on Signal Processing, Computational Geometry and Artificial Vision, pp. 272–277. WSEAS Press (IT), Venice (2011)

    Google Scholar 

  14. Price, K.V., Awad, N.H., Ali, M.Z., Suganthan, P.N.: Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. In: Technical report, Nanyang Technological University, Singapore, November 2018

    Google Scholar 

  15. dos Santos Coelho, L., Alotto, P.: Electromagnetic optimization using a cultural self-organizing migrating algorithm approach based on normative knowledge. IEEE Trans. Magn. 45(3), 1446–1449 (2009)

    Article  Google Scholar 

  16. dos Santos Coelho, L., Mariani, V.C.: An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect. Energy Convers. Manag. 51(12), 2580–2587 (2010)

    Article  Google Scholar 

  17. Singh, D., Agrawal, S.: Hybridization of self organizing migrating algorithm with quadratic approximation and non uniform mutation for function optimization. In: Das, K.N., Deep, K., Pant, M., Bansal, J.C., Nagar, A. (eds.) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. AISC, vol. 335, pp. 373–387. Springer, New Delhi (2015). https://doi.org/10.1007/978-81-322-2217-0_32

    Chapter  Google Scholar 

  18. Singh, D., Agrawal, S.: Self organizing migrating algorithm with quadratic interpolation for solving large scale global optimization problems. Appl. Soft Comput. 38, 1040–1048 (2016)

    Article  Google Scholar 

  19. Zelinka, I.: SOMA-self-organizing migrating algorithm. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering, pp. 167–217. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-39930-8_7

    Chapter  Google Scholar 

  20. Zelinka, I., Jouni, L.: SOMA-self-organizing migrating algorithm mendel. In: 6th International Conference on Soft Computing, Brno, Czech Republic (2000)

    Google Scholar 

Download references

Acknowledgment

The following grants are acknowledged for the financial support provided for this research: Grant of SGS No. SP2019/137, VSB - Technical University of Ostrava. This work was also supported by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme Project no. LO1303 (MSMT-7778/2014), further by the European Regional Development Fund under the Project CEBIA-Tech no. CZ.1.05/2.1.00/03.0089.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Quoc Bao Diep .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Diep, Q.B., Zelinka, I., Das, S., Senkerik, R. (2020). SOMA T3A for Solving the 100-Digit Challenge. In: Zamuda, A., Das, S., Suganthan, P., Panigrahi, B. (eds) Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing. SEMCCO FANCCO 2019 2019. Communications in Computer and Information Science, vol 1092. Springer, Cham. https://doi.org/10.1007/978-3-030-37838-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37838-7_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37837-0

  • Online ISBN: 978-3-030-37838-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics