[go: up one dir, main page]
Skip to main content
SpringerLink
Log in

An optimization algorithm for multimodal functions inspired by collective animal behavior

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Interest in multimodal function optimization is expanding rapidly as real-world optimization problems often demand locating multiple optima within a search space. This article presents a new multimodal optimization algorithm named as the collective animal behavior. Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central location, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, searcher agents are a group of animals which interact with each other based on the biologic laws of collective motion. Experimental results demonstrate that the proposed algorithm is capable of finding global and local optima of benchmark multimodal optimization problems with a higher efficiency in comparison with other methods reported in the literature.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Ahrari A, Shariat-Panahi M, Atai AA (2009) GEM: a novel evolutionary optimization method with improved neighbourhood search. Appl Math Comput 210(2):376–386

    Article  MathSciNet  MATH  Google Scholar 

  • Ballerini M (2008) Interaction ruling collective animal behavior depends on topological rather than metric distance: evidence from a field study. Proc Natl Acad Sci USA 105:1232–1237

    Article  Google Scholar 

  • Banga A, Deshpande S, Sumanab A, Gadagkar R (2010) Choosing an appropriate index to construct dominance hierarchies in animal societies: a comparison of three indices. Anim Behav 79(3):631–636

    Article  Google Scholar 

  • Bayly KL, Evans CS, Taylor A (2006) Measuring social structure: a comparison of eight dominance indices. Behav Process 73:1–12

    Article  Google Scholar 

  • Bazazi S, Buhl J, Hale JJ, Anstey ML, Sword GA, Simpson SJ, Couzin ID (2008) Collective motion and cannibalism in locust migratory bands. Curr Biol 18:735–739

    Article  Google Scholar 

  • Beasley D, Bull DR, Matin RR (1993) A sequential niche technique for multimodal function optimization. Evol Computation 1(2):101–125

    Article  Google Scholar 

  • Bode N, Franks D, Wood A (2010) Making noise: emergent stochasticity in collective motion. J Theor Biol 267:292–299

    Article  Google Scholar 

  • Bode N, Wood A, Franks D (2011) The impact of social networks on animal collective motion. Anim Behav 82(1):29–38

    Article  Google Scholar 

  • Bourjade M, Thierry B, Maumy M, Petit O (2009) Decision-making processes in the collective movements of Przewalski horses families Equus ferus Przewalskii: influences of the environment. Ethology 115:321–330

    Article  Google Scholar 

  • Broom M, Koenig A, Borries C (2009) Variation in dominance hierarchies among group-living animals: modeling stability and the likelihood of coalitions. Behav Ecol 20:844–855

    Article  Google Scholar 

  • Castro LN, Timmis J (2002) An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 IEEE international conference on evolutionary computation, IEEE Press, New York, pp 699–704

  • Castro LN, Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6:239–251

    Article  Google Scholar 

  • Chen DB, Zhao CX (2009) Particle swarm optimization with adaptive population size and its application. Appl Soft Comput 9(1):39–48

    Article  Google Scholar 

  • Conradt L, Roper TJ (2005) Consensus decision-making in animals. Trends Ecol Evol 20:449–456

    Article  Google Scholar 

  • Couzi I, Krause I, James R, Ruxton G, Franks N (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218:1–11

    Article  Google Scholar 

  • Couzin ID (2007) Collective minds. Nature 445:715–728

    Article  Google Scholar 

  • Couzin I (2008) Collective cognition in animal groups. Trends Cogn Sci 13(1):36–43

    Article  Google Scholar 

  • Couzin ID, Krause J (2003) Self-organization and collective behavior in vertebrates. Adv Stud Behav 32:1–75

    Article  Google Scholar 

  • Czirok A, Vicsek T (2000) Collective behavior of interacting self-propelled particles. Phys A 281:17–29

    Article  Google Scholar 

  • de Castro LN, von Zuben FJ (1999) Artificial immune systems: Part I—basic theory and applications. Technical report, TR-DCA 01/99

  • De Jong K (1975) Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan

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

    MATH  Google Scholar 

  • Gao XZ, Wang X, Ovaska SJ (2009) Uni-modal and multi-modal optimization using modified harmony search methods. Int J Innov Comput Inf Control 5(10(A)):2985–2996

    Google Scholar 

  • Geem ZW (2008) Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199:223–230

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  • Gueron S, Levin SA, Rubenstein DI (1996) The dynamics of mammalian herds: from individual to aggregations. J Theor Biol 182:85–98

    Article  Google Scholar 

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

    Google Scholar 

  • Hsu Y, Earley R, Wolf L (2006) Modulation of aggressive behaviour by fighting experience: mechanisms and contest outcomes. Biol Rev 81(1):33–74

    Article  Google Scholar 

  • İlker B, Birbil S, Shu-Cherng F (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25:263–282

    Article  MathSciNet  MATH  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, pp 1942–1948. doi:10.1109/ICNN.1995.488968

  • Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  • Kolpas A, Moehlis J, Frewen T, Kevrekidis I (2008) Coarse analysis of collective motion with different communication mechanisms. Math Biosci 214:49–57

    Article  MathSciNet  MATH  Google Scholar 

  • Koza JR (1990) Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems. Rep. No. STAN-CS-90-1314, Stanford University

  • Lee KS, Geem ZW (2004) A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933

    Article  Google Scholar 

  • Lemasson B, Anderson J, Goodwin R (2009) Collective motion in animal groups from a neurobiological perspective: the adaptive benefits of dynamic sensory loads and selective attention. J Theor Biol 261(4):501–510

    Article  Google Scholar 

  • Li JP, Balazs ME, Parks GT, Glarkson PJ (2002) A species conserving genetic algorithms for multimodal function optimization. Evol Computation 10(3):207–234

    Article  Google Scholar 

  • Liang JJ, Qin AK, Suganthan PN (2006) Comprehensive learning particle swarm optimizer for global optimization of mult-imodal functions. IEEE Trans Evol Comput 10(3):281–295

    Article  Google Scholar 

  • Lianga Y, Kwong-Sak L (2011) Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization. Appl Soft Comput 11:2017–2034

    Article  Google Scholar 

  • Mahfoud SW (1995) Niching methods for genetic algorithms. PhD dissertation, University of Illinois

  • Mengshoel OJ, Goldberg DE (1999) Probability crowding: deterministic crowding with probabilistic replacement. In: Banzhaf W (ed) Proceedings of the international conference GECCO-1999, Orlando, pp 409–416

  • Miller BL, Shaw MJ (1996) Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: Proceedings of the 3rd IEEE conference on evolutionary computation, pp 786–791

  • Okubo A (1986) Dynamical aspects of animal grouping. Adv Biophys 22:1–94

    Article  Google Scholar 

  • Petit O, Bon R (2010) Decision-making processes: the case of collective movements. Behav Process 84:635–647

    Article  Google Scholar 

  • Petrowski AA (1996) Clearing procedure as a niching method for genetic algorithms. In: Proceedings of the 1996 IEEE international conference on evolutionary computation, IEEE Press, New York, pp 798–803

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

    Article  MATH  Google Scholar 

  • Reynolds CW (1987) Flocks, herds and schools: a distributed behavioural model. Comput Graph 21:25–33

    Article  Google Scholar 

  • Sumper D (2006) The principles of collective animal behaviour. Philos Trans R Soc Lond B 36(1465):5–22

    Article  Google Scholar 

  • Wei LY, Zhao M (2005) A niche hybrid genetic algorithm for global optimization of continuous multimodal functions. Appl Math Comput 160(3):649–661

    Article  MathSciNet  MATH  Google Scholar 

  • Xu Q, Lei W, Si J (2010) Predication based immune network for multimodal function optimization. Eng Appl Artif Intell 23:495–504

    Article  Google Scholar 

  • Yin X, Germay N (1993) A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In: Proceedings of the 1993 international conference on artificial neural networks and genetic algorithms, pp 450–457

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara, JAL, Mexico

    Erik Cuevas & Mauricio González

Authors
  1. Erik Cuevas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mauricio González
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erik Cuevas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cuevas, E., González, M. An optimization algorithm for multimodal functions inspired by collective animal behavior. Soft Comput 17, 489–502 (2013). https://doi.org/10.1007/s00500-012-0921-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-012-0921-6

Keywords

Search

Navigation