Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
The Complex Geometry of the Mandelbrot Set Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Hidden Complexity of Evolutionary Dynamics: Analysis

Authors : Ivan Zelinka, Lenka Skanderova, Petr Saloun, Roman Senkerik, Michal Pluhacek

Published in: ISCS 2013: Interdisciplinary Symposium on Complex Systems

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter presents a method for visualization of the dynamics of evolutionary algorithms in the form of complex networks and is continuation of our previous research. The analogy between individuals of populations in an arbitrary evolutionary algorithm and vertices of a complex network is mentioned, as well as between edges in a complex network and communication between individuals in a population. Visualization of various attributes of network based on differential algorithm is presented here.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Complex Systems Science: From Cell Regulation to the Global Food Crisis
next chapter The Brain Equation
Literature
1.
Zelinka I., Davendra D., Senkerik R., Jasek R., Do Evolutionary Algorithm Dynamics Create Complex Network Structures? Complex Syst. 20, 127–140 (2011). ISSN 0891–2513
2.
Zelinka I., Davendra D., Snasel V., Jasek R., Senkerik R., Oplatkova Z.: Preliminary investigation on relations between complex networks and evolutionary algorithms dynamics. In: CISIM 2010. Poland (2010)
3.
Zelinka I., Davendra D., Chadli M., Senkerik R., Dao T.T., Skanderova, L.: Evolutionary dynamics and complex networks. In: Zelinka I, Snasel V and Abraham, A. (eds.) Handbook of Optimization. Springer Series on Intelligent Systems. Springer, Berlin (2012)
4.
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079 (2002)CrossRef
5.
6.
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications Structural Analysis in the Social Sciences. Cambridge University Press, Cambridge (1994)CrossRef
7.
Eckmann, J.-P., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. USA 101, 14333–14337 (2004)CrossRefMATHMathSciNet
8.
Onnela, J.-P., Saramaki, J., Hyvonen, J., Szabo, G., de Menezes, A.M., Kaski, K., Barabasi, A.-L., Kertesz, J.: Analysis of large-scale weighted network of one-to-one human communication. New J. Phys. 9(7), 179 (2007)
9.
Lee, S.H., Kim, P.-J., Ahn, Y.-Y., Jeong, H.: Googling social interactions: web search engine based social network construction. arXiv: 0710.3268v1 (2008)
10.
Krause, B., et. al.: Logsonomy—social information retrieval with logdata. In: Proceedings of the 19th ACM Conference on Hypertext and Hypermedia, pp. 157–166. Pittsburgh, PA, USA (2008)
11.
Caverlee, J., Webb, S.: A large-scale study of myspace: observations and implications for online social networks. In: Association for the Advancement of Artificial Intelligence (2008)
12.
Leskovec, J., et al.: Statistical properties of community structure in large social and information networks. In: WWW 2008, pp. 695–704. Beijing, China (2008)
13.
Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 611–617. ACM Press, Philadelphia, PA, USA (2006)
14.
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. (Wiley Periodicals) 58(7), 1019–1031 (2007)
15.
Gollapudi, S., Kenthapadi, K., Panigrahy, R.: Threshold phenomena in the evolution of communities in social networks. In: 17th International World Wide Web Conference (WWW2008), Workshop on Social Web Search and Mining (swsM2008) (2008)
16.
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM Press, Philadelphia, PA, USA (2006)
17.
Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Mining hidden community in heterogeneous social networks. In: Proceedings of the 3rd International Workshop on Link Discovery, pp. 58–65. ACM Press, Chicago, Illinois (2005)
18.
19.
Richter H.: An evolutionary algorithm for controlling chaos: the use of multi-objective fitness functions. In: Guervos M., Panagiotis J.J., Beyer A., Villacanas F.H.G., Schwefel, J.L., Schwefel H.P. (eds.) Parallel Problem Solving from Nature-PPSN VII. Lecture Notes in Computer Science, vol. 2439, pp. 308–317. Springer, Berlin (2002)
20.
Richter H., Evolutionary Optimization in Spatio- temporal Fitness Landscapes. Lecture Notes in Computer Science, NUMB 4193, pp. 1–10. Springer (2006). ISSN 0302–9743
21.
Richter H.: A study of dynamic severity in chaotic fitness landscapes. Evolutionary computation, 2005. The IEEE Congress, vol. 3, issue 2–5, pp. 2824–2831 (2005)
22.
Zelinka, I., Chen, G., Celikovsky, S.: Chaos synthesis by means of evolutionary algorithms. Int. J. Bifurcat. Chaos Univ. Calif. Berkeley USA 18(4), 911–942 (2008)CrossRefMATHMathSciNet
23.
24.
Zelinka I.: Investigation on realtime deterministic chaos control by means of evolutionary algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)
25.
Senkerik R., Zelinka I., Navratil E.: Optimization of feedback control of chaos by evolutionary algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)
26.
Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999)
Metadata
Title
Hidden Complexity of Evolutionary Dynamics: Analysis
Authors
Ivan Zelinka
Lenka Skanderova
Petr Saloun
Roman Senkerik
Michal Pluhacek
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
ISCS 2013: Interdisciplinary Symposium on Complex Systems

Print ISBN: 978-3-642-45437-0

Electronic ISBN: 978-3-642-45438-7

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-642-45438-7_4

Premium Partner

    Image Credits