SpringerLink
Log in

Socio-cognitive Evolution Strategies

  • Conference paper
  • First Online:
Computational Science – ICCS 2021 (ICCS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12743))

Included in the following conference series:

Abstract

Socio-cognitive computing is a paradigm developed for the last several years, it consists in introducing into metaheuristics mechanisms inspired by inter-individual learning and cognition. It was successfully applied in hybridizing ACO and PSO metaheuristics. In this paper we have followed our previous experiences in order to hybridize the acclaimed evolution strategies. The newly constructed hybrids were applied to popular benchmarks and compared with their referential versions.

The research presented in this paper has been financially supported by: Polish National Science Center Grant no. 2019/35/O/ST6/00570 “Socio-cognitive inspirations in classic metaheuristics.”; Polish Ministry of Science and Higher Education funds assigned to AGH University of Science and Technology.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://github.com/jMetal/jMetalPy.

References

  1. Arnold, D.V.: Weighted multirecombination evolution strategies. Theoret. Comput. Sci. 361(1), 18–37 (2006). foundations of Genetic Algorithms

    Article  MathSciNet  Google Scholar 

  2. Bandura, A.: Self-efficacy: toward a unifying theory of behavioral change. Psychol. Rev. 84(2), 191–215 (1977)

    Article  Google Scholar 

  3. Bandura, A.: Social Foundations of Thought and Action: A Social Cognitive Theory. Prentice-Hall, Englewood Cliffs (1986)

    Google Scholar 

  4. Bandura, A., Ross, D., Ross, S.: Transmission of aggression through the imitation of aggressive models. J. Abnormal Soc. Psychol. 63(3), 575–582 (1961)

    Article  Google Scholar 

  5. Beume, N., Rudolph, G.: Faster s-metric calculation by considering dominated hypervolume as klee’s measure problem. In: Kovalerchuk, B. (ed.) Proceedings of the Second IASTED International Conference on Computational Intelligence, San Francisco, California, USA, November 20–22, 2006, pp. 233–238. IASTED/ACTA Press (2006)

    Google Scholar 

  6. Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11(6), 4135–4151 (2011). 10.1016/j.asoc.2011.02.032, https://www.sciencedirect.com/science/article/pii/S1568494611000962

  7. Brockhoff, D., Auger, A., Hansen, N., Arnold, D.V., Hohm, T.: Mirrored sampling and sequential selection for evolution strategies. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6238, pp. 11–21. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15844-5_2

    Chapter  Google Scholar 

  8. Bugajski, I., et al.: Enhancing particle swarm optimization with socio-cognitive inspirations. In: Connolly, M. (ed.) International Conference on Computational Science 2016, ICCS 2016. Procedia Computer Science, vol. 80, pp. 804–813. Elsevier (2016)

    Google Scholar 

  9. Byrski, A., Schaefer, R., Smołka, M., Cotta, C.: Asymptotic guarantee of success for multi-agent memetic systems. Bull. Pol. Acad. Sci. Tech. Sci. 61(1), 257–278 (2013)

    Google Scholar 

  10. Byrski, A., Drezewski, R., Siwik, L., Kisiel-Dorohinicki, M.: Evolutionary multi-agent systems. Knowl. Eng. Rev. 30(2), 171–186 (2015)

    Article  Google Scholar 

  11. Byrski, A., Swiderska, E., Lasisz, J., Kisiel-Dorohinicki, M., Lenaerts, T., Samson, D., Indurkhya, B., Nowé, A.: Socio-cognitively inspired ant colony optimization. J. Comput. Sci. 21, 397–406 (2017)

    Article  Google Scholar 

  12. Dieterich, J., Hartke, B.: Empirical review of standard benchmark functions using evolutionary global optimization. Appl. Math. 3(18A) (2012)

    Google Scholar 

  13. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Book  Google Scholar 

  14. Du, H., Wang, Z., Zhan, W., Guo, J.: Elitism and distance strategy for selection of evolutionary algorithms. IEEE Access 6, 44531–44541 (2018). https://doi.org/10.1109/ACCESS.2018.2861760

    Article  Google Scholar 

  15. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001)

    Article  Google Scholar 

  16. Jamasb, A., Motavalli-Anbaran, S.H., Ghasemi, K.: A novel hybrid algorithm of particle swarm optimization and evolution strategies for geophysical non-linear inverse problems. Pure Appl. Geophys. 176 (2019)

    Google Scholar 

  17. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  18. Klose, A.D., Hielscher, A.H.: Hybrid approach for diffuse optical tomography combining evolution strategies and gradient techniques. In: Chance, B., Alfano, R.R., Tromberg, B.J., Tamura, M., Sevick-Muraca, E.M. (eds.) Optical Tomography and Spectroscopy of Tissue IV. International Society for Optics and Photonics, SPIE, vol. 4250, pp. 11–19 (2001)

    Google Scholar 

  19. Koulocheris, D., Vrazopoulos, H., Dertimanis, V.: Hybrid evolution strategy for the design of welded beams. In: Proceedings of International Congress on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems EUROGEN 2003. CIMNE Barcelona (2003)

    Google Scholar 

  20. Liagkouras, K., Metaxiotis, K.: An elitist polynomial mutation operator for improved performance of moeas in computer networks. In: 2013 22nd International Conference on Computer Communication and Networks (ICCCN). pp. 1–5 (2013). https://doi.org/10.1109/ICCCN.2013.6614105

  21. Michalewicz, Z., Fogel, D.: How to Solve It: Modern Heuristics. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-662-07807-5

    Book  MATH  Google Scholar 

  22. Moreau-Giraud, L., Lafon, P.: A hybrid evolution strategy for mixed discrete continuous constrained problems. In: Fonlupt, C., Hao, J.-K., Lutton, E., Schoenauer, M., Ronald, E. (eds.) AE 1999. LNCS, vol. 1829, pp. 123–135. Springer, Heidelberg (2000). https://doi.org/10.1007/10721187_9

    Chapter  MATH  Google Scholar 

  23. Placzkiewicz, L., et al.: Hybrid swarm and agent-based evolutionary optimization. In: Shi, Y., et al. (eds.) ICCS 2018. LNCS, vol. 10861, pp. 89–102. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93701-4_7

    Chapter  Google Scholar 

  24. Rabiej, M.: A hybrid immune-evolutionary strategy algorithm for the analysis of the wide-angle X-ray diffraction curves of semicrystalline polymers. J. Appl. Crystallogr. 47(5), 1502–1511 (2014)

    Article  Google Scholar 

  25. Rechenberg, I.: Cybernetic solution path of an experimental problem. Roy. Aircraft Establishment Lib. Transl. 1122 (1965). https://ci.nii.ac.jp/naid/10000137330/en/

  26. Repoussis, P., Tarantilis, C., Bräysy, O., Ioannou, G.: A hybrid evolution strategy for the open vehicle routing problem. Comput. Oper. Res. 37(3), 443–455 (2010). hybrid Metaheuristics

    Article  MathSciNet  Google Scholar 

  27. dos Santos Coelho, L., Alotto, P.: Electromagnetic device optimization by hybrid evolution strategy approaches. Int. J. Comput. Math. Electr. Electr. Eng 26(2), 269–279 (2007)

    Article  Google Scholar 

  28. Schwefel, H.P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie: mit einer vergleichenden Einführung in die Hill-Climbing-und Zufallsstrategie, vol. 1. Springer, Heidelberg (1977). https://doi.org/10.1007/978-3-0348-5927-1

    Book  MATH  Google Scholar 

  29. Schwefel, H.P.: Evolution and Optimum Seeking. Wiley, New York (1995)

    MATH  Google Scholar 

  30. Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, New York (2009)

    Book  Google Scholar 

  31. Talbi, E.G.: A taxonomy of hybrid metaheuristics. J. Heurist. 8, 541–564 (2002). https://doi.org/10.1023/A:1016540724870

    Article  Google Scholar 

  32. Huang, T.-Y., Chen, Y.-Y.: Modified evolution strategies with a diversity-based parent-inclusion scheme. In: Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162), pp. 379–384 (2000)

    Google Scholar 

  33. Vose, M.D.: The Simple Genetic Algorithm - Foundations and Theory. Complex Adaptive Systems. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  34. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. Trans. Evol. Comput. 1(1), 67–82 (1997)

    Article  Google Scholar 

  35. Zhang, G., Shi, Y.: Hybrid sampling evolution strategy for solving single objective bound constrained problems. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–7 (2018). https://doi.org/10.1109/CEC.2018.8477908

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, AGH University of Science and Technology, Kraków, Poland

    Aleksandra Urbańczyk, Bartosz Nowak, Patryk Orzechowski, Marek Kisiel-Dorohinicki & Aleksander Byrski

  2. Penn Institute for Biomedical Informatics, University of Pennsylvania, Philadelphia, PA, USA

    Patryk Orzechowski & Jason H. Moore

Authors
  1. Aleksandra Urbańczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bartosz Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patryk Orzechowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jason H. Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marek Kisiel-Dorohinicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Aleksander Byrski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aleksander Byrski .

Editor information

Editors and Affiliations

  1. AGH University of Science and Technology, Krakow, Poland

    Maciej Paszynski

  2. Ludwig-Maximilians-Universität München, Munich, Germany

    Dieter Kranzlmüller

  3. University of Amsterdam, Amsterdam, The Netherlands

    Valeria V. Krzhizhanovskaya

  4. University of Tennessee at Knoxville, Knoxville, TN, USA

    Jack J. Dongarra

  5. University of Amsterdam, Amsterdam, The Netherlands

    Peter M. A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Urbańczyk, A., Nowak, B., Orzechowski, P., Moore, J.H., Kisiel-Dorohinicki, M., Byrski, A. (2021). Socio-cognitive Evolution Strategies. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12743. Springer, Cham. https://doi.org/10.1007/978-3-030-77964-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77964-1_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77963-4

  • Online ISBN: 978-3-030-77964-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation