Course: Evolutionary Programming - EP

Crédits: 3 Prof.: Paulo Sergio S. Borges, Dr.

1. Introduction (4 class-hours)

1. 1.1. General View of the course: Presentention and discussion of its contents, goals, importance, limitations, grading system.
   1.2. What is Evolutionary Programming; Situation of EP inside Evolutionary Computation (EC).
   1.3 Historical Resume; development of the research in EP; Areas of aplication.

2. Concpts and basic paradigms of the natural evolutionary mechanisms (8 class-hours)

1. a) Natural Evolution; The Neo-Darwinism.
   b) Genotypes e Fenotypes; Behavior Optimization.
   c) Adaptive Topography; Behavior Complexity; Reproduction and Selection.
   d) Critics to the Neo-Darwinism paradigm; Equilibrium and Self Organization.
   e) Seminary: "Self Gene" and the target of natural evolution.

3. Revising and comparing the EV models (18 class-hours)

• a) Genetic Algorithms GA ¾ (Holland).
  b) Evolutionary Programming (Fogel).
  c) Evolutive Strategies ¾ ES(Rechenberg e Schwefel).
  d) Evolucionary Dinamic (Conrad, Galar e Ray).
  e) Genetic Programming ¾ GP(Koza).
  f ) Conceptual differences between GA and EA (EP & ES).
  g) Seminary: An application of GA "The Two-Armed Bandit".
  h) Seminary: An application of EP "The Prisoner's Dilemma".
  i) Seminary: An application of GP : to be defined.

4. Empirical and Theorical Analisys of Evolutionary Algorithms (6 class-hours)

1. a) Detailing EA algorithm.
   b) EA analisys as Markov's Chain.
   c) Comparing "mutation" and "crossover".
   d) Self-adaptation in EA's.
   e) Seminary: "A Comparison of Self-Adaptation Methods for Finite State Machines in Dynamic      Environments"

5. EP related topics

1. 5.1 Artificial Life AL.
   5.2 Computational Simulationl: The game "Life", the system "Tierra", etc.

Grading System

1. It will consist in elaboring an essay in paper form which can be considered publishable, to be proposed by the student, with previous discussion and subject approvation.

Bibliography

1. 1.Evolutionary Computation- Fogel, David - IEEE Press, NY, 1995.
   2.Computational Intelligence: Imitating Life - Zurada, J., Marks II, R., Robinson, C. (Eds) - IEEE Press, NY, 1994.
   3.Fluid Concepts and Creative Analogies - Hofstadter, Douglas - Basic Books, NY, 1995.
   4.Proceedings of The First IEEE Conference on Evolutionary Computation (1994) - IEEE Press. 5.Evolutionary Programming - Proceedings of the Fifth Annual Conference on Evolutionary Programming - Ed. by Fogel, D, Angeline, P. and Bäck, T. - The MIT Press, 1996.
   6.Genetic Programming: On the Programming of Computers by means of Natural Selection - Koza, J. The MIT Press, 1992.
   7.Genetic Programming II: Automatic Discovery of Reusable Programms - Koza, J. The MIT Press, 1994.
   8.An introduction to Genetic Algorithms - Mitchell, M. The MIT Press, 1996.
   9. www.
   10. Papers which will be indicated by the professor throughout the course.