Week 13: Approximation algorithms

Week of 11/19

Since Wednesday is the day before Thanksgiving, Wednesday’s class will be an optional bonus topic not required for the homework or exams.

Videos

Monday

Wednesday (optional)

Machine learning optimization methods are another approach to finding approximate solutions to problems. Evolutionary computation is one that I happen to know a lot about because I do research on it, so I’m presenting it here as an example of this sort of optimization algorithm.

Introduction to Evolutionary Computation

Coding an Evolutionary Algorithm

Decisions to make in Evolutionary Computation

In class:

HW5 Review; Example Problems

Out:

Lecture review, Homework #7

Due

Lecture review, Homework #6