Skip to main content
SpringerLink
Log in

Social Algorithms and Optimization

  • Living reference work entry
  • First Online:
Handbook of the Mathematics of the Arts and Sciences

Abstract

Social algorithms have become popular and effective for solving problems in optimization and computational intelligence. They are population-based algorithms using multiple, interacting, and coevolving agents. We will review the brief history and introduce some of the commonly used social algorithms. We will also analyze these algorithms and then highlight some open problems so as to inspire further research.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  • Afshar A, Haddad OB, Marino MA, Adams BJ (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Franklin Inst 344(4):452–462

    Article  MATH  Google Scholar 

  • Altringham JD (1998) Bats: biology and behaviour. Oxford University Press, Oxford

    Google Scholar 

  • Ashby WA (1962) Princinples of the self-organizing system. In Von Foerster H, Zopf GW Jr (eds) Principles of self-organization: transactions of the University of Illinois Symposium. Pergamon Press, London, pp 255–278

    Google Scholar 

  • Berlinski D (2001) The advent of the algorithm: the 300-year journey from idea to the computer. Harvest Book, New York

    Google Scholar 

  • Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(2):268–308

    Article  Google Scholar 

  • Boyd S, Vandenberge L (2004) Convex optimization. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Chabert JL (1999) A history of algorithms: from the pebble to the Microchip. Springer, Heidelberg

    Book  Google Scholar 

  • Chen S, Peng GH, He XS, Yang XS (2018) Global convergence analysis of the bat algorithm using a Markovian framework and dynamical system theory. Exp Syst Appl 114(1):173–182

    Article  Google Scholar 

  • Davies NB (2011) Cuckoo adaptations: trickery and tuning. J Zool 284(1):1–14

    Article  Google Scholar 

  • Del Ser J, Osaba E, Yang XS, Salcedo-Sanz S, Camacho D, Das S, Suganthan PN, Coello Coello CA (2019) Bio-inspired computation: where we stand and what’s next. Swarm Evol Comput 48(1):220–250

    Google Scholar 

  • Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano

    Google Scholar 

  • Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, Hoboken

    Google Scholar 

  • Fisher L (2009) The perfect swarm: the science of complexity in everyday life. Basic Books, New York

    Google Scholar 

  • Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New York

    MATH  Google Scholar 

  • Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

    Article  Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Article  Google Scholar 

  • Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549

    Article  MathSciNet  MATH  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison Wesley, Reading

    MATH  Google Scholar 

  • He XS, Yang XS, Karamanoglu M, Zhao YX (2017) Global convergence analysis of the flower pollination algorithm: a discrete-time Markov chain approach. Proc Comput Sci 108(1):1354–1363

    Article  Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Joyce T, Herrmann JM (2018) A review of no free lunch theorems, and their implications for metaheuristic optimisation. In: Yang XS (ed) Nature-inspired algorithms and applied optimization. Springer, Cham, pp 27–52

    Chapter  Google Scholar 

  • Judea P (1984) Heuristics. Addison-Wesley, New York

    Google Scholar 

  • Karaboga D (2005) An idea based on honeybee swarm for numerical optimization. Technical Report, Erciyes University

    Google Scholar 

  • Keller EF (2009) Organisms, machines, and thunderstorms: a history of self-organization, part two. Complexity, emergence, and stable attractors. Hist Stud Nat Sci 39(1):1–31

    Article  MathSciNet  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, pp 1942–1948

    Google Scholar 

  • Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Academic Press, London

    Google Scholar 

  • Kirkpatrick S, Gellat CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  • Lazer D (2015) The rise of the social algorithm. Science 348(6239):1090–1091

    Article  MathSciNet  MATH  Google Scholar 

  • Nakrani S, Tovey C (2004) On honeybees and dynamic server allocation in internet hosting centers. Adapt Behav 12(3):223–40

    Article  Google Scholar 

  • Palmieri N, Yang XS, De Rango F, Marano S (2019) Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption. Neural Comput Appl 31(1):263–286

    Article  Google Scholar 

  • Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226(2):1830–1844

    Article  MathSciNet  MATH  Google Scholar 

  • Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University

    Google Scholar 

  • Rashedi E, Nezamabadi-pour H, Sayazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  • Reynolds AM, Rhodes CJ (2009) The Lévy fligth paradigm: random search patterns and mechanisms. Ecology 90(4):877–887

    Article  Google Scholar 

  • Rodrigues D, Silva GFA, Papa JP, Marana AN, Yang XS (2016) EEG-based person identification through binary flower pollination algorithm. Expert Syst Appl 62(1):81–90

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • Süli E, Mayer D (2003) An introduction to numerical analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Turing AM (1948) Intelligent machinery. National Physical Laboratory, Technical Report

    MATH  Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorem for optimization. IEEE Trans Evol Comput 1(1):67–82

    Google Scholar 

  • Yang XS (2005) Engineering optimization via nature-inspired virtual bee algorithms. In: Artificial intelligence and knowledge engineering application: a bioinspired approach, Proceedings of IWINAC, pp 317–323

    Google Scholar 

  • Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Bristol

    Google Scholar 

  • Yang XS (2010a) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84

    Article  Google Scholar 

  • Yang XS (2010b) A new metaheuristic bat-inspired algorithm. In: Nature-inspired cooperative strategies for optimization (NICSO 2010). Springer Berlin, SCI 284, pp 65–74

    Google Scholar 

  • Yang XS (2010c) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken

    Book  Google Scholar 

  • Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Inspired Comput 3(5):267–274

    Article  Google Scholar 

  • Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation. Lecture notes in computer science, vol 7445, Springer, Heidelberg, pp 240–249

    Chapter  Google Scholar 

  • Yang XS (2014a) Cuckoo search and firefly algorithm: theory and applications. Studies in computational intelligence, vol 516. Springer, Heidelberg

    Google Scholar 

  • Yang XS (2014b) Nature-inspired optimization algorithms. Elsevier Insight, London

    MATH  Google Scholar 

  • Yang XS (2019) Introduction to algorithms for data mining and machine learning. Academic Press, London

    MATH  Google Scholar 

  • Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of world congress on nature & biologically inspired computing (NaBic 2009), Coimbatore. IEEE Publications, pp 210–214

    Chapter  Google Scholar 

  • Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Num Opt 1(4):330–343

    MATH  Google Scholar 

  • Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624

    Article  MathSciNet  MATH  Google Scholar 

  • Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174

    Article  Google Scholar 

  • Yang XS, He XS (2019) Mathematical foundations of nature-inspired algorithms. Springer briefs in optimization. Springer, Cham

    Book  MATH  Google Scholar 

  • Yang XS, Papa JP (2016) Bio-inspired computation and applications in image processing. Academic Press, London

    Book  Google Scholar 

  • Yang XS, Deb S, Loomes M, Karamanoglu M (2013) A framework for self-tuning optimization algorithm. Neural Comput Appl 23(7–8):2051–2057

    Article  Google Scholar 

  • Yang XS, Karamanoglu M, He XS (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Opt 46(9):1222–1237

    Article  MathSciNet  Google Scholar 

  • Yang XS, Chien SF, Ting TO (2015) Bio-inspired computation in telecommunications. Morgan Kaufmann, Waltham

    Google Scholar 

  • Yang XS, Deb S, Zhao YX, Fong S, He X (2018a) Swarm intelligence: past, present and future. Soft Comput 22(18):5923–5933

    Article  Google Scholar 

  • Yang XS, Deb S, Mishra SK (2018b) Multi-species cuckoo search algorithm for global optimization. Cogn Comput 10(6):1085–1095

    Article  Google Scholar 

  • Yildiz AR (2013) Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol 64(1):55–61

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Design Engineering & Maths, School of Science and Technology, Middlesex University, London, UK

    Xin-She Yang

Authors
  1. Xin-She Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin-She Yang .

Editor information

Editors and Affiliations

  1. Dept of Mathematical Sciences, The University of Montana Dept of Mathematical Sciences, Missoula, MT, USA

    Bharath Sriraman

Section Editor information

  1. Department of Mathematical Sciences, The University of Montana, Missoula, MT, USA

    Bharath Sriraman

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Yang, XS. (2019). Social Algorithms and Optimization. In: Sriraman, B. (eds) Handbook of the Mathematics of the Arts and Sciences. Springer, Cham. https://doi.org/10.1007/978-3-319-70658-0_105-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70658-0_105-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70658-0

  • Online ISBN: 978-3-319-70658-0

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation