Skip to main content
Springer Nature Link
Log in

Algorithms Inspired in Social Phenomena

  • Chapter
Nature-Inspired Algorithms for Optimisation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 193))

Abstract

Natural computing finds its source of inspiration in diverse biological phenomena and social behaviors from mainly insects and birds. In this chapter, we instead propose human social phenomena. The presented algorithms have been applied in optimization endeavours with success or are promising tools in the design of optimization techniques.

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
$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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Larisa, A.: Como sobreviven los marginados. Siglo XXI editores, México (1975)

    Google Scholar 

  2. Agrawal, R., Rajagopalan, S., Srikant, R., Xu, Y.: Mining newsgroups using networks arising from social behavior. In: Proceedings of the 12th International Conference on WWW, pp. 529–535 (2003), doi:10.1145/775152.775227

    Google Scholar 

  3. Aknine, S.: A reliable algorithm for multi-agent coalition formation. In: Proceedings of the IEEE International Symposium on Intelligent Control/Intelligent Systems and Semiotics, Cambridge, MA, USA, pp. 290–295 (1999), doi:10.1109/ISIC.1999.796670

    Google Scholar 

  4. Axelrod, R.: The evolution of cooperation. Basic Books (1984)

    Google Scholar 

  5. Bagnoli, F., Franci, F., Rechtman, R.: Opinion formation and phase transitions in a probabilistic cellular automaton with two absorbing states (2005) (accessed July 25, 2008), http://arxiv.org/abs/nlin/0511001

  6. Ball, P.: Critical mass. Farrar, Straus and Giroux, London (2006)

    Google Scholar 

  7. Batty, M.: Cities and complexity. MIT Press, Cambridge (2007)

    Google Scholar 

  8. Benenson, I.: Multiagent simulations of residential dynamics in the city. Computers, Environment and Urban Systems 22(1), 24–42 (1998)

    Article  Google Scholar 

  9. Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behaviour. Nature 406, 39–42 (2000)

    Article  Google Scholar 

  10. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: From natural to artificial systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  11. Bonabeau, E.: Agent-based modeling: Methods and techniques for simulating human systems. PNAS 99, 7280–7287 (2002)

    Article  Google Scholar 

  12. Bonnevay, S., Kabachi, N., Lamure, M.: Agent-based simulation of coalition formation in cooperative games. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Rechnology, pp. 136–139 (2005), doi:10.1109/IAT.2005.33

    Google Scholar 

  13. Boyer, D., Miramontes, O., Ramos-Ferández, G., Mateos, J., Cocho, G.: Modeling the searching behavior of social monkeys. Physica A 342, 329–335 (2004)

    Article  Google Scholar 

  14. Camazine, S., Deneubourg, J., Franks, N., Sneyd, J., Theraulaz, G., Bonabueau, E.: Self-organization in biological systems. Princeton University Press, Princeton (2003)

    MATH  Google Scholar 

  15. de Castro, L.: Fundamentals of natural computing. Chapman & Hall, Boca Raton (2007)

    Google Scholar 

  16. Coello, C.A.C., Landa, R.: Evolutionary multiobjective optimization using a cultural algorithm. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp. 6–13 (2003), doi:10.1109/SIS.2003.1202240

    Google Scholar 

  17. Daneshyari, M., Yen, G.: Talent based social algorithm for optimization. In: Proceedings of the Congress on Evolutionary Computation, pp. 786–791 (2004), doi:10.1109/CEC.2004.1330939

    Google Scholar 

  18. Das, S., Flocchini, P., Kutten, S., Nayak, A., Santoro, N.: Map construction of unknown graphs by multiple agents. Theoretical Computer Science 385, 34–48 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  19. Flake, G.: The computational beauty of nature. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  20. Florian, R., Galam, S.: Optimizing conflicts in the formation of strategic alliances (2004) (accessed Febraury 20, 2008), http://arxiv.org/abs/cond-mat/0004216v1

  21. Gil, J., Schmidt, J.: La red de poder en México. UNAM-IIMAS, México (1999)

    Google Scholar 

  22. Gil, J., Schmidt, J., Castro, J., Ruiz, A.: A dynamic analysis of the Mexican network of power. Connections 20, 34–55 (1997)

    Google Scholar 

  23. González, M., Hidalgo, C., Barabasi, A.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)

    Article  Google Scholar 

  24. Gutowski, M.: Lévy flights as an underlying mechanism for global optimization algorithms (2001) (accessed June 10, 2008), http://arxiv.org/abs/math-ph/0106003v1

  25. Hales, D., Edmonds, B.: Applying a socially inspired technique (tags) to improve cooperation in P2P networks. IEEE Transactions on Systems, Man and Cybernetics Part A 35(3), 385–395 (2005)

    Article  Google Scholar 

  26. Holland, J.: The effect of label (tags) on social interactions. SFI Working Paper 93-10-064 (1993) (accessed January 19, 2008), http://www.santafe.edu/sfi/publications/wplist/1993

  27. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005)

    Article  Google Scholar 

  28. Jargowsky, P.: Take the money and run: Economic segregation in US metropolitan areas. American Sociological Review 61(6), 984–998 (1996)

    Article  Google Scholar 

  29. Kijima, K.: Agent-based simulation of alliance formation and its stability analysis: Application to aviation industry (2003) (accessed May 18, 2008), http://aisel.aisnet.org/pacis2003/81

  30. Klush, G.: Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17, 42–47 (2005)

    Article  Google Scholar 

  31. Kohonen, T.: Self-organizing maps. Springer, Heidelberg (2000)

    Google Scholar 

  32. Kotkin, J.: The city, a global history. Weidenfeld & Niolson (2005)

    Google Scholar 

  33. van der Laan, W.: Involuntary isolation: Ethnic preferences and residential segregation. Journal of Urban Affairs 29(3), 289–309 (2007)

    Article  Google Scholar 

  34. Langaney, A., Clottes, J., Guilaine, J., Simmonet, D.: La plus belle histoire de l’homme. Editions du Seuil, Paris (1998)

    Google Scholar 

  35. Lewontin, R.: It ain’t necessarily so: The dream of the human genome and other illusions. New York Review of Books (2000)

    Google Scholar 

  36. MacKay, D.: Information theory, inference and learning algorithms. Cambridge University, Cambridge (2003)

    MATH  Google Scholar 

  37. Mashkov, V.: Restricted alliance and coalitions formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 329–332 (2004)

    Google Scholar 

  38. Mashkov, V., Marik, V.: Alliance formation process and communication traffic (2002) (accessed February 10, 2008), http://www.actapress.com/PaperInfo.aspx?PaperID=25670&reason=500

  39. Massey, D., Gross, A., Shibuya, K.: Migration, segregation and the geographic concentration of poverty. American Sociological Review 59(3), 425–445 (1994)

    Article  Google Scholar 

  40. Nielsen, J.: The myth of leadership: Creating leaderless organizations. Davies-Black Publishing (2004)

    Google Scholar 

  41. Pechoucek, M., Marik, V., Barta, J.: A knowledge-based approach to coalition formation. IEEE Intelligent Systems 17(3), 17–25 (2002)

    Article  Google Scholar 

  42. Rahwan, T., Jennings, N.: An improved dynamic programming algorithm for coalition structure generation. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multi-Agent Systems, International Foundation for Autonomous Agents and Multiagent Systems, pp. 1417–1420 (2008)

    Google Scholar 

  43. Ray, T., Liew, M.: Society and civilization: An optimization algorithm based on the simulation of social behavior. IEEE Transactions on Evolutionary Computation 7(4), 386–396 (2004)

    Article  Google Scholar 

  44. Reynolds, R.: An introduction to cultural algorithms. In: Sebald, A.V., Fogel, L.J. (eds.) Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific Press, Singapore (1994)

    Google Scholar 

  45. Sen, S., Dutta, P.: Searching for optimal coalition structures. In: Proceedings of the 4th International Conference on Multiagent Systems, pp. 286–292 (2000)

    Google Scholar 

  46. Schelling, T.: Micromotives and Macrobehavior. Ed Norton (2006)

    Google Scholar 

  47. Selvakumar, A., Thanushkodi, K.: Optimizing using civilized swarm: Solution to economic dispatch with multiple minima. Electric Power Systems Research 79(1), 8–16 (2009)

    Article  Google Scholar 

  48. Semsar-Kazerooni, E., Khorasani, K.: Optimal consensus algorithms for cooperative team of agents subject to partial information. Automatica 44(11), 2766–2777 (2008)

    Article  MATH  Google Scholar 

  49. Shehory, O., Kraus, S.: Task allocation via coalition formation among autonomous agents. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 655–661 (1995)

    Google Scholar 

  50. Shehory, O., Kraus, S.: Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents. In: Proceedings of the 2nd International Conference on Multi-Agent Systems, pp. 330–337. AAAI Press/MIT Press (1996)

    Google Scholar 

  51. Singh, A.: Topology adaptation in p2p networks using Schelling model. The University of Dublin Trinity College (2004) (accessed March 21, 2008), https://www.cs.tcd.ie/publications/tech-reports/reports.04/TCD-CS-2004-41.pdf

  52. Singh, A., Haar, M.: Creating an adaptive network of hubs using Schelling model. Communications of the ACM 49(3), 69–73 (2006)

    Article  Google Scholar 

  53. Singh, A., Vainchtein, D., Weiss, H.: Schelling’s segregation model: Parameters, scaling, and aggregation (2007) (accessed July 20, 2008), http://arxiv.org/abs/0711.2212v1

  54. Singh, A., Haahr, M.: Decentralized clustering in pure P2P overlay networks using Schelling’s Model. In: Proceedings of the IEEE International Conference on Communications, pp. 1860–1866 (2007), doi:10.1109/ICC.2007.310

    Google Scholar 

  55. Ursem, R.: Multinational evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation, Washington, DC, USA, pp. 1633–1640 (1999)

    Google Scholar 

  56. Vijaya, P., Murty, N., Subramanian, D.: Leaders-subleaders: An efficient hierarchical clustering algorithm for large data sets. Pattern Recognition Letters 25, 505–513 (2004)

    Article  Google Scholar 

  57. Wan, Y., Wu, H.: Convergence and optimization of agent-based coalition formation. Physica A: Statistical Mechanics and its Applications 348, 641–658 (2004)

    Google Scholar 

  58. Wang, J., Wang, D.: Particle swarm optimization with a leader and followers. Progress in Natural Science 18(11), 1437–1443 (2008)

    Article  Google Scholar 

  59. Weaver, T., Roseman, C.: New developments in the genetic evidence for modern human origins. Evolutionary Anthropology 17, 69–80 (2008)

    Article  Google Scholar 

  60. Yamamoto, K.: International relations and agent-based modeling. Paper presented at the Annual Meeting of the International Studies Association 48th Annual Convention, Chicago, IL, USA (10-09-2008) (2007), http://www.allacademic.com/meta/p180204_index.html

  61. Yang, S., Su, C.: Co-evolutionary learning with strategic coalition for multiagents. Applied Soft Computing 5, 193–203 (2005)

    Article  Google Scholar 

  62. Yeh, D.: A dynamic programming approach to the complete set partitioning problem. Numerical Mathematics 26(4), 467–474 (1986)

    Article  MATH  Google Scholar 

  63. Zhang, Y., Li, Y., Yue, Y., Zhu, L.: An ecology-based model for efficient distributed search in P2P networks. In: Proceedings of the 7th World Congress on Intelligent Control and Automation, Chongqing, China, pp. 4485–4488 (2008), doi:10.1109/WCICA.2008.4593645

    Google Scholar 

  64. Zomaya, A.: Handbook of nature-inspired and innovative algorithms. Springer, Heidelberg (2006)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Non-lineal Dynamics and Complex Systems Group, Universidad Autónoma de la Ciudad de México,  

    Antonio Neme

  2. Posgraduate Program in Non-linear Dynamics and Complex Systems, Universidad Autónoma de la Ciudad de México,  

    Sergio Hernández

Authors
  1. Antonio Neme
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Swinburne University of Technology, Sarawak Campus, Jalan Simpang Tiga, 93350, Kuching, Sarawak, Malaysia

    Raymond Chiong

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Neme, A., Hernández, S. (2009). Algorithms Inspired in Social Phenomena. In: Chiong, R. (eds) Nature-Inspired Algorithms for Optimisation. Studies in Computational Intelligence, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00267-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00267-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00266-3

  • Online ISBN: 978-3-642-00267-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation