Skip to main content
SpringerLink
Log in

Social Algorithms

  • Living reference work entry
  • First Online:
Encyclopedia of Complexity and Systems Science
Algorithm:

An algorithm is a step-by-step, computational procedure or a set of rules to be followed by a computer in calculations or computing an answer to a problem.

Ant colony optimization:

Ant colony optimization (ACO) is an algorithm for solving optimization problems such as routing problems using multiple agents. ACO mimics the local interactions of social ant colonies and the use of chemical messenger – pheromone to mark paths. No centralized control is used and the system evolves according to simple local interaction rules.

Bat algorithm:

Bat algorithm (BA) is an algorithm for optimization, which uses frequency-tuning to mimic the basic behavior of echolocation of microbats. BA also uses the variations of loudness and pulse emission rates and a solution vector to a problem corresponds to a position vector of a bat in the search space. Evolution of solutions follow two algorithmic equations for positions and frequencies.

Bees-inspired algorithms:

Bees-inspired algorithms are a...

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

Bibliography

Primary Literature

  • 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 

  • Ashby WA (1962) Princinples of the self-organizing sysem. 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 

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

    Article  Google Scholar 

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

    Book  Google Scholar 

  • Dorigo M (1992) Opimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy

    Google Scholar 

  • Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary aglorithms. Swarm Evol Comput 1(1):19–31

    Article  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 everday 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 Arficial 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, Switzerland, pp 27–52

    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, Turkey

    Google Scholar 

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

    Article  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  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  ADS  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, Cardiff

    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 identificaiton 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 Glob 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

    Google Scholar 

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

    Article  Google Scholar 

  • Wolpert DH, Macready WG (2005) Coevolutionary free lunches. IEEE Trans Evol Comput 9(6):721–735

    Article  Google Scholar 

  • Yang XS (2005). Engineering optimizaton via nature-inspired virtual bee algorithms. In: Articial 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, pp 65–74. SCI 284

    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, pp 240–249

    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 (2018) Nature-inspired algorithms and applied Optimizaton. Springer, Cham, Switzerland. (in press)

    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). IEEE Publications, Coimbatore, pp 210–214

    Chapter  Google Scholar 

  • Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Mod Num Optim 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 & Applic 24(1): 169–174

    Article  Google Scholar 

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

    Google Scholar 

  • Yang XS, Deb S, Loomes M, Karamanoglu M (2013) A framework for self-tuning optimization algorithm. Neural Comput & Applic 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 Optim 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 

  • 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 

Books and Reviews

  • Allan M (1977) Darwin and his flowers. Faber & Faber, London

    Google Scholar 

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

    Google Scholar 

  • Beer D (2016) The social power of algorithms. Inf Commun Soc 20(1):1–13

    Article  MathSciNet  Google Scholar 

  • Bekdas G, Nigdeli SM, Yang XS (2015) Sizing optimization of truss structures using flower pollination algorithm. Appl Soft Comput 37(1):322–331

    Article  Google Scholar 

  • Bell WJ (1991) Searching behaviour: the Behavioural ecology of finding resources. Chapman & Hall, London

    Google Scholar 

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

    Google Scholar 

  • Bolton B (1995) A new general catalogue of the ants of the world. Harvard University Press, Cambridge, MA

    Google Scholar 

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

    Book  MATH  Google Scholar 

  • Brin S, Page L (1998) The anatomy of a large-scale hypertextural web search engine. Comput Netw ISDN Syst 30(1–7):107–117

    Article  Google Scholar 

  • Copeland BJ (2004) The essential turing. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Dantzig GB, Thapa MN (1997) Linear programming 1: introduction. Springer, Heidelberg

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Fishman GS (1995) Monte carlo: concepts, Algorithms and Applications. Springer, New York

    MATH  Google Scholar 

  • Glover BJ (2007) Understanding flowers and flowering: an integrated approach. Oxford University Press, Oxford

    Book  Google Scholar 

  • Hölldobler B, Wilson EO (2009) The superorganism: the beauty, Elegence and strangeness of insect Societies. Norton & Co, New York

    Google Scholar 

  • Jamil M, Yang XS (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Mod Numer Optim 4(2):150–194

    MATH  Google Scholar 

  • Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA

    MATH  Google Scholar 

  • Lewis SM, Cratsley CK (2008) Flash signal evolution, mate choice and predation in fireflies. Annu Rev Entomol 53(2):293–321

    Article  Google Scholar 

  • Lindauer M (1971) Communication among social bees. Harvard University Press, Cambridge, MA

    Book  Google Scholar 

  • Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. Technical Report. Stanford Uniersity, Stanford, USA

    Google Scholar 

  • Singh S (1999) The code book. Fouth Estate, London

    Google Scholar 

  • Struik DJ (1987) A concise history of mathematics, 4th edn. Dover Publications, New York

    MATH  Google Scholar 

  • Surowiecki J (2004) The wisdom of crowds. Doubleday, Anchor

    Google Scholar 

  • Vapnik V (1995) The nature of statistical learning theory. Springer, New York

    Book  MATH  Google Scholar 

  • Waser NM (1986) Flower constancy: definition, cause and measurement. Am Nat 127(5):596–603

    Article  Google Scholar 

  • Yang XS (2011) Metaheuristic optimization. Scholarpedia 6(8):11472

    Article  ADS  Google Scholar 

  • Yang XS, Cui ZH, Xiao RB, Gandom AH, Karamanoglu M (2013) Swarm intelligence and bio-inspired computation: theory and applications. Elsevier, London

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science and Technology, Middlesex University, London, UK

    Xin-She Yang

  2. Department of Engineering, University of Cambridge, Trumpington Street, CB2 1PZ, Cambridge, 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. Ramtech Ltd., Larkspur, California, USA

    Robert A. Meyers

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Yang, XS. (2017). Social Algorithms. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_678-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_678-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27737-5

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics

Search

Navigation