Week 14: Inexact Optimization

Week of 4/19

No class on Thursday.

Mandatory videos

Heuristics & Approximation Algorithms; Evolutionary Computation; Search Spaces and Fitness Landscapes

For Tuesday

Optional extra videos

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:

HW6 Review; Example Problems

Out:

Nothing! No lecture review this week because the second half of the week is a holiday.