# CS 472/572

From CS Wiki

### Evolutionary Computation

**Catalog Description:** Solving computation problems by "growing" solutions; simulates natural evolution using analogies of mutation, crossover, and other genetic transformations on representations of potential solutions; standard EC techniques such as genetic algorithms and evolutionary programming, mathematical explanation of why they work, and a survey of some applications; the focus is on solving real-world problems using projects.

**Total Credits:** 3

**Course Coordinator**: Terry Soule

**URL:** http://marvin.cs.uidaho.edu/Teaching/CS472/index.html

**Prereq:** CS 210

**Textbook:** Eiben and Smith, *Introduction to Evolutionary Computing*, Springer, 2010, or equivalent text.

**Prerequisites by Topic:**

- Basic graph theory
- Object-oriented programming skills
- Recursion
- Arrays and trees
- Search algorithms
- Parse trees and expression trees

## Major Topics Covered

- Search and optimization (5 hours) (IS2)
- Genetic algorithms (5 hours)
- Evolutionary strategies (3 hours)
- Genetic programming and evaluation trees (3 hours) (PL8)
- Algorithms optimization – parameter choice (3 hours)
- Evolutionary algorithm theory (3 hours)
- Performance measures (3 hours)
- Particle swarm optimization and hybrids algorithms (3 hours)
- Constraint problems (3 hours) (IS2)
- Agent teams (2 hours) (IS6)
- Co-evolution (3 hours)