Skip to main content

2014 | OriginalPaper | Buchkapitel

Controlling Complexity

verfasst von : Ivan Zelinka, Petr Saloun, Roman Senkerik, Michal Pavelch

Erschienen in: How Nature Works

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Complex systems and dynamics are present in many parts of daily life and branches of science. This chapter is continuation of our previous research, that introduced a novelty method of visualization and possible control of complex networks, that are used to visualize dynamics of evolutionary algorithms. Selected evolutionary algorithms are used as an example in order to show how its behavior can be understood as complex network and controlled via conversion into CML system—a model based on mutually joined nonlinear n equations. The main aim of this investigation was to show that dynamics of evolutionary algorithms can be converted via complex network to CML system and then controlled. Selected results of conversion of evolutionary dynamics into complex network and consequently to CML as well as controlled CML system are discussed here.

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!

Literatur
1.
Zurück zum Zitat S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks. Adv. Phys. 51, 1079 (2002)CrossRef S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks. Adv. Phys. 51, 1079 (2002)CrossRef
3.
Zurück zum Zitat A. Turing, Intelligent Machinery, Unpublished Report for National Physical Laboratory. in Machine Intelligence, vol. 7, ed. by D. Michie (1969) [A.M. Turing (ed.), The Collected Works, vol. 3 (Ince D. North-Holland, Amsterdam, 1992)] A. Turing, Intelligent Machinery, Unpublished Report for National Physical Laboratory. in Machine Intelligence, vol. 7, ed. by D. Michie (1969) [A.M. Turing (ed.), The Collected Works, vol. 3 (Ince D. North-Holland, Amsterdam, 1992)]
4.
Zurück zum Zitat J. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975) J. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975)
5.
Zurück zum Zitat H. Schwefel, Numerische Optimierung von Computer-Modellen, PhD thesis (1974), Reprinted by Birkhauser (1977) H. Schwefel, Numerische Optimierung von Computer-Modellen, PhD thesis (1974), Reprinted by Birkhauser (1977)
6.
Zurück zum Zitat I. Rechenberg, Evolutionsstrategie–Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, PhD thesis (1971), Printed in Fromman-Holzboog (1973) I. Rechenberg, Evolutionsstrategie–Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, PhD thesis (1971), Printed in Fromman-Holzboog (1973)
7.
Zurück zum Zitat D.B. Fogel, Unearthinga fossil from the history of evolutionary computation. Fundamenta Informaticae 35(1–4), 116 (1998)MathSciNet D.B. Fogel, Unearthinga fossil from the history of evolutionary computation. Fundamenta Informaticae 35(1–4), 116 (1998)MathSciNet
8.
Zurück zum Zitat H. Richter, K.J. Reinschke, Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)MathSciNetMATHCrossRef H. Richter, K.J. Reinschke, Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)MathSciNetMATHCrossRef
9.
Zurück zum Zitat H. Richter, An evolutionary algorithm for controlling chaos: the use of multi-objective fitness functions, in Parallel Problem Solving from Nature-PPSN VII, ed. by M. Guervos, J.J. Panagiotis, A. Beyer, F.H.G. Villacanas, J.L. Schwefel, H.P. Schwefel, Lecture Notes in Computer Science, vol. 2439 (Springer, Berlin, 2002), pp. 308–317 H. Richter, An evolutionary algorithm for controlling chaos: the use of multi-objective fitness functions, in Parallel Problem Solving from Nature-PPSN VII, ed. by M. Guervos, J.J. Panagiotis, A. Beyer, F.H.G. Villacanas, J.L. Schwefel, H.P. Schwefel, Lecture Notes in Computer Science, vol. 2439 (Springer, Berlin, 2002), pp. 308–317
10.
Zurück zum Zitat H. Richter, in Evolutionary Optimization in Spatio-temporal Fitness Landscapes, Lecture Notes in Computer Science. NUMB 4193 (Springer, 2006), pp. 1–10, ISSN 0302–9743 H. Richter, in Evolutionary Optimization in Spatio-temporal Fitness Landscapes, Lecture Notes in Computer Science. NUMB 4193 (Springer, 2006), pp. 1–10, ISSN 0302–9743
11.
Zurück zum Zitat H. Richter, A study of dynamic severity in chaotic fitness landscapes, evolutionary computation. IEEE Congr. 3(2–5), 2824–2831 (2005) H. Richter, A study of dynamic severity in chaotic fitness landscapes, evolutionary computation. IEEE Congr. 3(2–5), 2824–2831 (2005)
12.
Zurück zum Zitat I. Zelinka, G. Chen, S. Celikovsky, Chaos Synthesis by means of evolutionary algorithms. Int. J. Bifurcat. Chaos 18(4), 911–942 (2008)MathSciNetMATHCrossRef I. Zelinka, G. Chen, S. Celikovsky, Chaos Synthesis by means of evolutionary algorithms. Int. J. Bifurcat. Chaos 18(4), 911–942 (2008)MathSciNetMATHCrossRef
14.
Zurück zum Zitat I. Zelinka, 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) I. Zelinka, 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)
15.
Zurück zum Zitat R. Senkerik, I. Zelinka, E. Navratil, Optimization of feedback control of chaos by evolutionary algorithms. in 1st IFAC Conference on Analysis and Control of Chaotic Systems (Reims, France, 2006) R. Senkerik, I. Zelinka, E. Navratil, Optimization of feedback control of chaos by evolutionary algorithms. in 1st IFAC Conference on Analysis and Control of Chaotic Systems (Reims, France, 2006)
18.
Zurück zum Zitat K. Price, An Introduction to Differential Evolution, New Ideas in Optimization, ed. by D. Corne, M. Dorigo, F. Glover (McGraw-Hill, London, UK, 1999), pp. 79–108 K. Price, An Introduction to Differential Evolution, New Ideas in Optimization, ed. by D. Corne, M. Dorigo, F. Glover (McGraw-Hill, London, UK, 1999), pp. 79–108
19.
Zurück zum Zitat I. Zelinka, SOMA self organizing migrating algorithm Chapter 7. in New Optimization Techniques in Engineering, ed. by B.V. Babu, G. Onwubolu (Springer, 2004), p. 33. ISBN 3-540-20167X I. Zelinka, SOMA self organizing migrating algorithm Chapter 7. in New Optimization Techniques in Engineering, ed. by B.V. Babu, G. Onwubolu (Springer, 2004), p. 33. ISBN 3-540-20167X
20.
Zurück zum Zitat I. Zelinka, S. Celikovsky, H. Richter, G. Chen (eds.), Evolutionary Algorithms and Chaotic Systems (Springer, Germany, 2010), p. 550s I. Zelinka, S. Celikovsky, H. Richter, G. Chen (eds.), Evolutionary Algorithms and Chaotic Systems (Springer, Germany, 2010), p. 550s
21.
Zurück zum Zitat I. Zelinka, D. Davendra, M. Chadli, R. Senkerik, T.T. Dao, L. Skanderova, in Evolutionary Dynamics and Complex Networks, ed. by I. Zelinka, V. Snasel, A. Ajith. Handbook of Optimization (Springer, Germany, 2012), p. 1100s I. Zelinka, D. Davendra, M. Chadli, R. Senkerik, T.T. Dao, L. Skanderova, in Evolutionary Dynamics and Complex Networks, ed. by I. Zelinka, V. Snasel, A. Ajith. Handbook of Optimization (Springer, Germany, 2012), p. 1100s
22.
Zurück zum Zitat J. Dean, S. Ghemawat, MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107113 (2008)CrossRef J. Dean, S. Ghemawat, MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107113 (2008)CrossRef
23.
Zurück zum Zitat J. Dean, S. Ghemawat, MapReduce: a flexible data processing tool. Commun. ACM 53(1), 7277 (2010)CrossRef J. Dean, S. Ghemawat, MapReduce: a flexible data processing tool. Commun. ACM 53(1), 7277 (2010)CrossRef
24.
Zurück zum Zitat S. Ghemawat, H. Gobioff, S.T. Leung, The Google file system. ACM SIGOPS Oper. Syst. Rev. 37, 2943 (2003)CrossRef S. Ghemawat, H. Gobioff, S.T. Leung, The Google file system. ACM SIGOPS Oper. Syst. Rev. 37, 2943 (2003)CrossRef
25.
Zurück zum Zitat D. Borthakur, The Hadoop distributed file system: architecture and design. Hadoop Project Website (2007) D. Borthakur, The Hadoop distributed file system: architecture and design. Hadoop Project Website (2007)
27.
Zurück zum Zitat C. Jin, C. Vecchiola, R. Buyya, MRPGA: an extension of mapreduce for parallelizing genetic algorithms. in Fourth IEEE International Conference on eScience, 2008, pp. 214–221 C. Jin, C. Vecchiola, R. Buyya, MRPGA: an extension of mapreduce for parallelizing genetic algorithms. in Fourth IEEE International Conference on eScience, 2008, pp. 214–221
28.
Zurück zum Zitat A. Verma, X. Llora, D.E. Goldberg, R.H. Campbell, Scaling genetic algorithms using mapreduce. in Ninth International Conference on Intelligent Systems Design and Applications ISDA’09, 2009, pp. 13–18 A. Verma, X. Llora, D.E. Goldberg, R.H. Campbell, Scaling genetic algorithms using mapreduce. in Ninth International Conference on Intelligent Systems Design and Applications ISDA’09, 2009, pp. 13–18
29.
Zurück zum Zitat D. Logoftu, D. Dumitrescu, Parallel evolutionary approach of compaction problem using mapreduce. in Parallel Problem Solving from Nature PPSN XI (Springer, Berlin, 2011), pp. 361–370 D. Logoftu, D. Dumitrescu, Parallel evolutionary approach of compaction problem using mapreduce. in Parallel Problem Solving from Nature PPSN XI (Springer, Berlin, 2011), pp. 361–370
30.
Zurück zum Zitat C. Zhou, Fast parallelization of differential evolution algorithm using mapreduce. in Proceedings of the 12th Annual Conference on Genetic and, Evolutionary Computation, 2010, pp. 1113–1114 C. Zhou, Fast parallelization of differential evolution algorithm using mapreduce. in Proceedings of the 12th Annual Conference on Genetic and, Evolutionary Computation, 2010, pp. 1113–1114
31.
Zurück zum Zitat M. Pavlech, Distributed SOMA algorithm in mapreduce framework. in Proceedings of the International Masaryk Conference, 2010, p. 1380 M. Pavlech, Distributed SOMA algorithm in mapreduce framework. in Proceedings of the International Masaryk Conference, 2010, p. 1380
32.
Zurück zum Zitat A.W. McNabb, C.K. Monson, K.D. Seppi, Parallel pso using mapreduce. in IEEE Congress on Evolutionary Computation CEC 2007, 2007, p. 714 A.W. McNabb, C.K. Monson, K.D. Seppi, Parallel pso using mapreduce. in IEEE Congress on Evolutionary Computation CEC 2007, 2007, p. 714
33.
Zurück zum Zitat E. Cant-Paz, A survey of parallel genetic algorithms, Calculateurs paralleles, reseaux et systems repartis (Citeseer) 10(2), 141–171 (1998) E. Cant-Paz, A survey of parallel genetic algorithms, Calculateurs paralleles, reseaux et systems repartis (Citeseer) 10(2), 141–171 (1998)
36.
Zurück zum Zitat H. Schuster, Handbook of Chaos Control (Wiley/Wiley-Interscience, New York, 2002) H. Schuster, Handbook of Chaos Control (Wiley/Wiley-Interscience, New York, 2002)
38.
39.
Zurück zum Zitat R. May, Simple mathematical model with very complicated dynamics. Nature 261, 4567 (1976)CrossRef R. May, Simple mathematical model with very complicated dynamics. Nature 261, 4567 (1976)CrossRef
40.
Zurück zum Zitat R. Gilmore, M. Lefranc, The Topology of Chaos: Alice in Stretch and Squeezeland (Wiley, New York, 2002) R. Gilmore, M. Lefranc, The Topology of Chaos: Alice in Stretch and Squeezeland (Wiley, New York, 2002)
41.
Zurück zum Zitat G. Chen, X. Dong, From Chaos to Order: Methodologies, Perspectives and Applications (World Scientific, Singapore, 1998)MATH G. Chen, X. Dong, From Chaos to Order: Methodologies, Perspectives and Applications (World Scientific, Singapore, 1998)MATH
42.
Zurück zum Zitat X. Wang, G. Chen, Chaotification via arbitrarily small feedback controls: theory, method, and applications. Int. J. Bifur. Chaos 10, 549570 (2000) X. Wang, G. Chen, Chaotification via arbitrarily small feedback controls: theory, method, and applications. Int. J. Bifur. Chaos 10, 549570 (2000)
43.
Zurück zum Zitat E. Ott, C. Grebogi, J. Yorke, Controllingchaos. Phys. Rev. Lett. 64, 11961199 (1990) E. Ott, C. Grebogi, J. Yorke, Controllingchaos. Phys. Rev. Lett. 64, 11961199 (1990)
44.
Zurück zum Zitat C. Grebogi, Y.C. Lai, Controlling Chaos, in Handbook of Chaos Control, ed. by H. Schuster (Wiley, New York, 1999) C. Grebogi, Y.C. Lai, Controlling Chaos, in Handbook of Chaos Control, ed. by H. Schuster (Wiley, New York, 1999)
45.
Zurück zum Zitat Y. Zou, X. Luo, G. Chen, Pole placement method of controlling chaos in DC-DC buck converters. Chin. Phys. 15, 1719–1724 (2006)CrossRef Y. Zou, X. Luo, G. Chen, Pole placement method of controlling chaos in DC-DC buck converters. Chin. Phys. 15, 1719–1724 (2006)CrossRef
46.
Zurück zum Zitat W. Just, in Principles of Time Delayed Feedback Control, ed. by H. Schuster, Handbook of Chaos Control (Wiley, New York, 1999) W. Just, in Principles of Time Delayed Feedback Control, ed. by H. Schuster, Handbook of Chaos Control (Wiley, New York, 1999)
47.
Zurück zum Zitat W. Just, H. Benner, E. Reibold, Theoretical and experimental aspects of chaos control by time-delayed feedback. Chaos 13, 259–266 (2003)CrossRef W. Just, H. Benner, E. Reibold, Theoretical and experimental aspects of chaos control by time-delayed feedback. Chaos 13, 259–266 (2003)CrossRef
48.
Zurück zum Zitat M. Deilami, C. Rahmani, M. Motlagh, Control of Spatio-temporal on-off Intermittency in Random Driving Diffusively Coupled Map Lattices (Chaos, Solitons Fractals, 2007) M. Deilami, C. Rahmani, M. Motlagh, Control of Spatio-temporal on-off Intermittency in Random Driving Diffusively Coupled Map Lattices (Chaos, Solitons Fractals, 2007)
49.
Zurück zum Zitat G. Chen, Controlling Chaos and Bifurcations in Engineering Systems (CRC Press, Boca Raton, 2000)MATH G. Chen, Controlling Chaos and Bifurcations in Engineering Systems (CRC Press, Boca Raton, 2000)MATH
50.
Zurück zum Zitat H. Richter, K. Reinschke, Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)MathSciNetMATHCrossRef H. Richter, K. Reinschke, Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)MathSciNetMATHCrossRef
51.
Zurück zum Zitat H. Richter, An evolutionary algorithm for controlling chaos: the use of multi-objective fitness functions. in PPSN, ed. by J.J.M. Guervos, P.A. Adamidis, H.G. Beyer, J.-L. Fernandezsps Villacanas, H.P. Schwefel, LNCS. vol. 2439 (Springer, Heidelberg, 2002), pp. 308–317 H. Richter, An evolutionary algorithm for controlling chaos: the use of multi-objective fitness functions. in PPSN, ed. by J.J.M. Guervos, P.A. Adamidis, H.G. Beyer, J.-L. Fernandezsps Villacanas, H.P. Schwefel, LNCS. vol. 2439 (Springer, Heidelberg, 2002), pp. 308–317
52.
Zurück zum Zitat I. Zelinka, Investigation on real-time deterministic chaos control by means of evolutionary algorithms. in Proceedings of First IFAC Conference on Analysis and Control of Chaotic Systems (Reims, France, 2006), pp. 211–217 I. Zelinka, Investigation on real-time deterministic chaos control by means of evolutionary algorithms. in Proceedings of First IFAC Conference on Analysis and Control of Chaotic Systems (Reims, France, 2006), pp. 211–217
53.
Zurück zum Zitat R. Hilborn, Chaos and Nonlinear Dynamics (Oxford University Press, Oxford, 1994)MATH R. Hilborn, Chaos and Nonlinear Dynamics (Oxford University Press, Oxford, 1994)MATH
54.
Zurück zum Zitat Q. He, L. Wang, An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 8999 (2007)CrossRef Q. He, L. Wang, An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 8999 (2007)CrossRef
55.
Zurück zum Zitat S.P. Meyn, Control Techniques for Complex Networks (Cambridge University Press, Cambridge, 2007)CrossRef S.P. Meyn, Control Techniques for Complex Networks (Cambridge University Press, Cambridge, 2007)CrossRef
56.
Zurück zum Zitat I. Zelinka, D. Davendra, V. Snasel, R. Jasek, R. Senkerik, Z. Oplatkova, Preliminary Investigation on Relations Between Complex Networks and Evolutionary Algorithms Dynamics. in CISIM (Poland, 2010) I. Zelinka, D. Davendra, V. Snasel, R. Jasek, R. Senkerik, Z. Oplatkova, Preliminary Investigation on Relations Between Complex Networks and Evolutionary Algorithms Dynamics. in CISIM (Poland, 2010)
57.
Zurück zum Zitat I. Zelinka, D. Davendra, R. Enkek, Do evolutionary algorithm dynamics create complex network structures? Complex Syst. 20(2), 127–140 (2011). ISSN 0891–2513 I. Zelinka, D. Davendra, R. Enkek, Do evolutionary algorithm dynamics create complex network structures? Complex Syst. 20(2), 127–140 (2011). ISSN 0891–2513
58.
Zurück zum Zitat I. Zelinka, Investigation on Evolutionary Deterministic Chaos Control (IFAC, Prague, 2005) I. Zelinka, Investigation on Evolutionary Deterministic Chaos Control (IFAC, Prague, 2005)
59.
Zurück zum Zitat I. Zelinka, Investigation on Evolutionary Deterministic Chaos Control–Extended Study. in 19th International Conference on Simulation and Modeling (ECMS 2005), Riga, Latvia, 1–4 June 2005 I. Zelinka, Investigation on Evolutionary Deterministic Chaos Control–Extended Study. in 19th International Conference on Simulation and Modeling (ECMS 2005), Riga, Latvia, 1–4 June 2005
61.
Zurück zum Zitat G. Hu, F. Xie, J. Xiao, J. Yang, Z. Qu, Control of Patterns and Spatiotemporal Chaos and its Application. in Handbook of Chaos Control, ed. by H.G. Schuster (Wiley, New York, 1999) G. Hu, F. Xie, J. Xiao, J. Yang, Z. Qu, Control of Patterns and Spatiotemporal Chaos and its Application. in Handbook of Chaos Control, ed. by H.G. Schuster (Wiley, New York, 1999)
Metadaten
Titel
Controlling Complexity
verfasst von
Ivan Zelinka
Petr Saloun
Roman Senkerik
Michal Pavelch
Copyright-Jahr
2014
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-00254-5_11