{"id":638,"date":"2015-12-30T09:03:36","date_gmt":"2015-12-30T11:03:36","guid":{"rendered":"http:\/\/www.inf.ufrgs.br\/profcomp_wp\/?page_id=638"},"modified":"2016-05-12T16:17:25","modified_gmt":"2016-05-12T19:17:25","slug":"cmp166","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/profcomp\/lista-de-disciplinas\/cmp166\/","title":{"rendered":"CMP166"},"content":{"rendered":"

Evolutionary Dynamical Systems<\/strong><\/h3>\n

Professor<\/b>: Dante Barone<\/a>
\nPrerequisites<\/b>: –
\nHours<\/b>: 60 hs
\nCredits<\/b>: 4
\nSemesters<\/b>: First semester
\nUndergraduate Enrollment<\/b>: The enrollment must be made as Special Student
\nPage Link<\/b>: –<\/p>\n

SUMMARY<\/strong><\/p>\n

Linear and Nonlinear Stability.
\nDeterministic Chaos and Routes to Chaos.
\nCharacterization of Deterministic Chaos & Fractals.
\nStochastic algorithms.
\nGenetic Algorithms.
\nEvolutionary Programming.
\nSwarm Intelligence.<\/p>\n

OBJECTIVES<\/strong><\/p>\n

The course analyzes how phenomena and paradigms that model the real world can be used by computer science to solve a wide spectrum of problems such as optimization, control, prediction and time series analysis. We will study both the stochastic nature of phenomena as the nature of deterministic chaos.<\/p>\n

As for the techniques that make use of randomness in the search for solutions, we will analyze the Simulated Annealing, Hill Climbing, Genetic Algorithms, Genetic Programming and other bio-inspired techniques. As for the study of deterministic characteristics of phenomena apparently stochastic, we will analyze fractals, behavior of dynamic systems and other related topics. The students should develop practical implementations of the concepts and paradigms seen during the course.<\/p>\n

PROGRAM<\/strong><\/p>\n

Linear and Nonlinear Stability
\nLinear stability and classification of equilibrium points
\nNon-linear systems, linearization, nonlinear stability and bifurcations
\nFixed points, linear stability and bifurcations in maps
\nStrange attractors
\nLotka-Volterra model, Logistic Map and some other maps
\nDeterministic Chaos and Routes to Chaos
\nDeterministic Chaos
\nLyapunov characteristic exponents
\nKolmogorov-Sinai entropy
\nExperimental evidence of chaos in different applications
\nCharacterization of Deterministic Chaos
\nCalculation of Lyapunov exponents
\nFractal dimension, generalized dimensions and spectrum of singularities
\nStochastic Algorithms
\nCharacteristics of Stochastic Systems
\nHill Climbing
\nSimulated Annealing
\nGenetic Algorithms
\nGenetic Operators.
\nAdjustment function.
\nPractical Applications.
\nSchema theorem.
\nEvolutionary Programming
\nMachine Learning.
\nEvolutionary programs and heuristics.
\nTime series forecasting
\nSwarm Intelligence.
\nParticle Swarm Optimization.
\nAnt Colony Intelligence.
\nArtificial Immune Systems.
\nApplications.<\/p>\n

EVALUATION<\/strong>BIBLIOGRAPHY<\/strong><\/p>\n

Eiben, A. E.; Smith, J. E. Introduction to Evolutionary Computing, Springer, First edition, 2003, ISBN 3-540-40184-9, Corrected 2nd printing, 2007, ISBN: 978-3-540-40184-1.
\nDe Jong, K. A. Evolutionary computation: a unified approach, MIT Press, 2006.
\nBanzhaf, W. Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, 1997.
\nDe Castro, L. N.; Timmis, J. Artificial Immune Systems: A New Computational Intelligence Approach. Springer, 2002
\nLuke, S. Essentials of Metaheuristics. Lulu Press, 2011.
\nPoli, R.; Langdon, W.; McPhee, N. A Field Guide to Genetic Programming. Lulu Press, 2008.<\/p>\n

FLEDLER-FERRARA, Nelson & CINTRA THE PRADO, Carmen – CHAOS – An Introduction, Editora Edgard Bl\u00fccher, 1994.
\nCambel, AB – Applied Chaos Theory – Paradigm for Complexity, Academic Press, 1993.
\nGleick, James – Chaos – The Creation of a New Science – Free Press, 1989.
\nPRITCHARD, Joe – The Chaos Cookbook – a practical programming, 2nd edition, Butterworth – Heinemann, 1996.
\nPEITGEN, Heinz-Otto Juergens, Hartmut & Saupe, Dietmar – Fractals for the Classroom, Springer-Verlag, 1992.
\nALLIOT, JM et allii – Artificial Evolution – Lecture Notes in Computer Science – 1063, Springer-Verlag, 1996.
\nLevy, Steven – Artificial Life – A Report from the Frontier Where Computers Meet Biology, Vintage Books, 1992.
\nMICHALEWZKI, Zbigniew – Genetic Algoritms + Data Structures = Evolution Programs – Springer, 1992.
\nMitchell, Melanie – An Introduction to Genetic Algorithms – MIT Press, 1996.
\nDAVIS, Lawrence – Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
\nRUCKER, Rudy – Artificial Life Lab, Waite Group Press, 1993.<\/p>\n","protected":false},"excerpt":{"rendered":"

Evolutionary Dynamical Systems Professor: Dante Barone Prerequisites: – Hours: 60 hs Credits: 4 Semesters: First semester Undergraduate Enrollment: The enrollment must be made as Special Student Page Link: – SUMMARY Linear and Nonlinear Stability. Deterministic Chaos and Routes to Chaos. Characterization of Deterministic Chaos & Fractals. Stochastic algorithms. Genetic Algorithms. Evolutionary Programming. Swarm Intelligence. OBJECTIVES […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":462,"menu_order":166,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/638"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/comments?post=638"}],"version-history":[{"count":5,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/638\/revisions"}],"predecessor-version":[{"id":2530,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/638\/revisions\/2530"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/media?parent=638"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}