Skip to main content

2015 | OriginalPaper | Buchkapitel

A Computational Intelligence Optimization Algorithm Based on the Behavior of the Social-Spider

verfasst von : Erik Cuevas, Miguel Cienfuegos, Raul Rojas, Alfredo Padilla

Erschienen in: Computational Intelligence Applications in Modeling and Control

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Classical optimization methods often face great difficulties while dealing with several engineering applications. Under such conditions, the use of computational intelligence approaches has been recently extended to address challenging real-world optimization problems. On the other hand, the interesting and exotic collective behavior of social insects have fascinated and attracted researchers for many years. The collaborative swarming behavior observed in these groups provides survival advantages, where insect aggregations of relatively simple and “unintelligent” individuals can accomplish very complex tasks using only limited local information and simple rules of behavior. Swarm intelligence, as a computational intelligence paradigm, models the collective behavior in swarms of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complex optimization problems. In this chapter, a novel swarm algorithm called the Social Spider Optimization (SSO) is proposed for solving optimization tasks. The SSO algorithm is based on the simulation of cooperative behavior of social-spiders. In the proposed algorithm, individuals emulate a group of spiders which interact to each other based on the biological laws of the cooperative colony. The algorithm considers two different search agents (spiders): males and females. Depending on gender, each individual is conducted by a set of different evolutionary operators which mimic different cooperative behaviors that are typically found in the colony. In order to illustrate the proficiency and robustness of the proposed approach, it is compared to other well-known evolutionary methods. The comparison examines several standard benchmark functions that are commonly considered within the literature of evolutionary algorithms. The outcome shows a high performance of the proposed method for searching a global optimum with several benchmark functions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Aviles, L.: Sex-ratio bias and possible group selection in the social spider Anelosimus eximius. Am. Nat. 128(1), 1–12 (1986)CrossRef Aviles, L.: Sex-ratio bias and possible group selection in the social spider Anelosimus eximius. Am. Nat. 128(1), 1–12 (1986)CrossRef
2.
Zurück zum Zitat Avilés, L.: Causes and consequences of cooperation and permanent-sociality in spiders. In: Choe, B.C. (ed.) The Evolution of Social Behavior in Insects and Arachnids, pp. 476–498. Cambridge University Press, Cambridge (1997) Avilés, L.: Causes and consequences of cooperation and permanent-sociality in spiders. In: Choe, B.C. (ed.) The Evolution of Social Behavior in Insects and Arachnids, pp. 476–498. Cambridge University Press, Cambridge (1997)
3.
Zurück zum Zitat Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft Comput. 11, 2888–2901 (2011)CrossRef Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft Comput. 11, 2888–2901 (2011)CrossRef
4.
Zurück zum Zitat Bonabeau, E.: Social insect colonies as complex adaptive systems. Ecosystems 1, 437–443 (1998)CrossRef Bonabeau, E.: Social insect colonies as complex adaptive systems. Ecosystems 1, 437–443 (1998)CrossRef
5.
Zurück zum Zitat Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATH Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATH
6.
Zurück zum Zitat Burgess, J.W.: Social spacing strategies in spiders. In: Rovner, P.N. (ed.) Spider communication: mechanisms and ecological significance, pp. 317–351. Princeton University Press, Princeton (1982) Burgess, J.W.: Social spacing strategies in spiders. In: Rovner, P.N. (ed.) Spider communication: mechanisms and ecological significance, pp. 317–351. Princeton University Press, Princeton (1982)
7.
Zurück zum Zitat Chen, D.B., Zhao, C.X.: Particle swarm optimization with adaptive population size and its application. Appl. Soft Comput. 9(1), 39–48 (2009)CrossRef Chen, D.B., Zhao, C.X.: Particle swarm optimization with adaptive population size and its application. Appl. Soft Comput. 9(1), 39–48 (2009)CrossRef
8.
Zurück zum Zitat Damian, O., Andrade, M., Kasumovic, M.: Dynamic population structure and the evolution of spider mating systems. Adv. Insect Physiol. 41, 65–114 (2011)CrossRef Damian, O., Andrade, M., Kasumovic, M.: Dynamic population structure and the evolution of spider mating systems. Adv. Insect Physiol. 41, 65–114 (2011)CrossRef
9.
Zurück zum Zitat Duan, X., Wang, G.G., Kang, X., Niu, Q., Naterer, G., Peng, Q.: Performance study of mode-pursuing sampling method. Eng. Optim. 41(1) (2009) Duan, X., Wang, G.G., Kang, X., Niu, Q., Naterer, G., Peng, Q.: Performance study of mode-pursuing sampling method. Eng. Optim. 41(1) (2009)
10.
Zurück zum Zitat Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J. Heurist. (2008). doi:10.1007/s10732-008-9080-4 Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J. Heurist. (2008). doi:10.​1007/​s10732-008-9080-4
11.
Zurück zum Zitat Gordon, D.: The organization of work in social insect colonies. Complexity 8(1), 43–46 (2003)CrossRef Gordon, D.: The organization of work in social insect colonies. Complexity 8(1), 43–46 (2003)CrossRef
12.
Zurück zum Zitat Gove, R., Hayworth, M., Chhetri, M., Rueppell, O.: Division of labour and social insect colony performance in relation to task and mating number under two alternative response threshold models. Insectes Soc. 56(3), 19–331 (2009)CrossRef Gove, R., Hayworth, M., Chhetri, M., Rueppell, O.: Division of labour and social insect colony performance in relation to task and mating number under two alternative response threshold models. Insectes Soc. 56(3), 19–331 (2009)CrossRef
13.
Zurück zum Zitat Hossein, A., Hossein-Alavi, A.: Krill herd: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 17, 4831–4845 (2012)CrossRefMATHMathSciNet Hossein, A., Hossein-Alavi, A.: Krill herd: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 17, 4831–4845 (2012)CrossRefMATHMathSciNet
14.
Zurück zum Zitat Hölldobler, B., Wilson, E.O.: The Ants. Harvard University Press (1990). ISBN 0-674-04075-9 Hölldobler, B., Wilson, E.O.: The Ants. Harvard University Press (1990). ISBN 0-674-04075-9
15.
Zurück zum Zitat Hölldobler, B., Wilson, E.O.: Journey to the Ants: A Story of Scientific Exploration (1994). ISBN 0-674-48525-4 Hölldobler, B., Wilson, E.O.: Journey to the Ants: A Story of Scientific Exploration (1994). ISBN 0-674-48525-4
16.
Zurück zum Zitat Jones, T., Riechert, S.: Patterns of reproductive success associated with social structure and microclimate in a spider system. Anim. Behav. 76(6), 2011–2019 (2008)CrossRef Jones, T., Riechert, S.: Patterns of reproductive success associated with social structure and microclimate in a spider system. Anim. Behav. 76(6), 2011–2019 (2008)CrossRef
17.
Zurück zum Zitat Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. Engineering Faculty, Computer Engineering Department, Erciyes University (2005) Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. Engineering Faculty, Computer Engineering Department, Erciyes University (2005)
18.
Zurück zum Zitat Karaboga, D, Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009). ISSN 0096-3003 Karaboga, D, Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009). ISSN 0096-3003
19.
Zurück zum Zitat Kassabalidis, I., El-Sharkawi, M.A., Marks, R.J., Arabshahi, P., Gray, A.A.: Swarm intelligence for routing in communication networks. Global Telecommunications Conference, GLOBECOM’01, 6, IEEE, pp. 3613–3617 (2001) Kassabalidis, I., El-Sharkawi, M.A., Marks, R.J., Arabshahi, P., Gray, A.A.: Swarm intelligence for routing in communication networks. Global Telecommunications Conference, GLOBECOM’01, 6, IEEE, pp. 3613–3617 (2001)
20.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995 Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995
21.
Zurück zum Zitat Krishnanand, K.R., Nayak, S.K., Panigrahi, B.K., Rout, P.K.: Comparative study of five bio-inspired evolutionary optimization techniques. In: Nature & Biologically Inspired Computing, NaBIC, World Congress on, pp.1231–1236 (2009) Krishnanand, K.R., Nayak, S.K., Panigrahi, B.K., Rout, P.K.: Comparative study of five bio-inspired evolutionary optimization techniques. In: Nature & Biologically Inspired Computing, NaBIC, World Congress on, pp.1231–1236 (2009)
22.
Zurück zum Zitat Lubin, T.B.: The evolution of sociality in spiders. In: Brockmann, H.J. (ed.) Advances in the Study of Behavior, vol. 37, pp. 83–145. Academic Press, Burlington (2007) Lubin, T.B.: The evolution of sociality in spiders. In: Brockmann, H.J. (ed.) Advances in the Study of Behavior, vol. 37, pp. 83–145. Academic Press, Burlington (2007)
23.
Zurück zum Zitat Maxence, S.: Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies. J. Arachnol. 38, 446–451 (2010)CrossRef Maxence, S.: Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies. J. Arachnol. 38, 446–451 (2010)CrossRef
24.
Zurück zum Zitat Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A. : A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO '06). ACM, New York, NY, USA, pp. 485–492 (2006) Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A. : A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO '06). ACM, New York, NY, USA, pp. 485–492 (2006)
25.
Zurück zum Zitat Oster, G., Wilson, E.: Caste and ecology in the social insects. Princeton University Press, Princeton (1978) Oster, G., Wilson, E.: Caste and ecology in the social insects. Princeton University Press, Princeton (1978)
26.
Zurück zum Zitat Pasquet, A.: Cooperation and prey capture efficiency in a social spider, Anelosimus eximius (Araneae, Theridiidae). Ethology 90, 121–133 (1991)CrossRef Pasquet, A.: Cooperation and prey capture efficiency in a social spider, Anelosimus eximius (Araneae, Theridiidae). Ethology 90, 121–133 (1991)CrossRef
27.
Zurück zum Zitat Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2002)CrossRefMathSciNet Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2002)CrossRefMathSciNet
28.
Zurück zum Zitat Rajabioun, R.: Cuckoo optimization algorithm. Appl. Soft Comput. 11, 5508–5518 (2011)CrossRef Rajabioun, R.: Cuckoo optimization algorithm. Appl. Soft Comput. 11, 5508–5518 (2011)CrossRef
29.
Zurück zum Zitat Rayor, E.C.: Do social spiders cooperate in predator defense and foraging without a web? Behav. Ecol. Sociobiol. 65(10), 1935–1945 (2011)CrossRef Rayor, E.C.: Do social spiders cooperate in predator defense and foraging without a web? Behav. Ecol. Sociobiol. 65(10), 1935–1945 (2011)CrossRef
30.
Zurück zum Zitat Rypstra, A.: Prey size, prey perishability and group foraging in a social spider. Oecologia 86(1), 25–30 (1991) Rypstra, A.: Prey size, prey perishability and group foraging in a social spider. Oecologia 86(1), 25–30 (1991)
31.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution—a simple and efficient heuristicfor global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1995) Storn, R., Price, K.: Differential evolution—a simple and efficient heuristicfor global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1995)
32.
Zurück zum Zitat Uetz, G.W.: Colonial web-building spiders: balancing the costs and benefits of group-living. In: Choe, E.J., Crespi, B. (eds.) The Evolution of Social Behavior in Insects and Arachnids, pp. 458–475. Cambridge University Press, Cambridge (1997) Uetz, G.W.: Colonial web-building spiders: balancing the costs and benefits of group-living. In: Choe, E.J., Crespi, B. (eds.) The Evolution of Social Behavior in Insects and Arachnids, pp. 458–475. Cambridge University Press, Cambridge (1997)
33.
Zurück zum Zitat Ulbrich, K., Henschel, J.: Intraspecific competition in a social spider. Ecol. Model. 115(2–3), 243–251 (1999)CrossRef Ulbrich, K., Henschel, J.: Intraspecific competition in a social spider. Ecol. Model. 115(2–3), 243–251 (1999)CrossRef
34.
Zurück zum Zitat Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Evolutionary Computation, 2004. CEC2004. Congress on 19–23 June, vol. 2, pp. 1980–1987 (2004) Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Evolutionary Computation, 2004. CEC2004. Congress on 19–23 June, vol. 2, pp. 1980–1987 (2004)
35.
Zurück zum Zitat Wan-Li, X., Mei-Qing, A.: An efficient and robust artificial bee colony algorithm for numerical optimization. Comput. Oper. Res. 40, 1256–1265 (2013)CrossRefMathSciNet Wan-Li, X., Mei-Qing, A.: An efficient and robust artificial bee colony algorithm for numerical optimization. Comput. Oper. Res. 40, 1256–1265 (2013)CrossRefMathSciNet
36.
Zurück zum Zitat Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., Tian, Q.: Self-adaptive learning based particle swarm optimization. Inf. Sci. 181(20), 4515–4538 (2011)CrossRefMATH Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., Tian, Q.: Self-adaptive learning based particle swarm optimization. Inf. Sci. 181(20), 4515–4538 (2011)CrossRefMATH
37.
Zurück zum Zitat Wang, H., Sun, H., Li, C., Rahnamayan, S., Jeng-shyang, P.: Diversity enhanced particle swarm optimization with neighborhood. Inf. Sci. 223, 119–135 (2013)CrossRef Wang, H., Sun, H., Li, C., Rahnamayan, S., Jeng-shyang, P.: Diversity enhanced particle swarm optimization with neighborhood. Inf. Sci. 223, 119–135 (2013)CrossRef
38.
Zurück zum Zitat Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)CrossRef Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)CrossRef
39.
Zurück zum Zitat Yang, E., Barton, N.H., Arslan, T., Erdogan, A.T.: A novel shifting balance theory-based approach to optimization of an energy-constrained modulation scheme for wireless sensor networks. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2008, June 1–6, 2008, Hong Kong, China, pp. 2749–2756. IEEE (2008) Yang, E., Barton, N.H., Arslan, T., Erdogan, A.T.: A novel shifting balance theory-based approach to optimization of an energy-constrained modulation scheme for wireless sensor networks. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2008, June 1–6, 2008, Hong Kong, China, pp. 2749–2756. IEEE (2008)
40.
Zurück zum Zitat Yang, X.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Beckington (2008) Yang, X.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Beckington (2008)
41.
Zurück zum Zitat Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Hoboken (2010) Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Hoboken (2010)
42.
Zurück zum Zitat Ying, J., Ke-Cun, Z., Shao-Jian, Q.: A deterministic global optimization algorithm. Appl. Math. Comput. 185(1), 382–387 (2007)CrossRefMATHMathSciNet Ying, J., Ke-Cun, Z., Shao-Jian, Q.: A deterministic global optimization algorithm. Appl. Math. Comput. 185(1), 382–387 (2007)CrossRefMATHMathSciNet
Metadaten
Titel
A Computational Intelligence Optimization Algorithm Based on the Behavior of the Social-Spider
verfasst von
Erik Cuevas
Miguel Cienfuegos
Raul Rojas
Alfredo Padilla
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-11017-2_6

Premium Partner