Search and Discrete Optimization

A comprehensive investigation of the foundations and applications of search-based methods of optimizing fitness functions in parameter spaces. As well as understanding and analyzing the classes of search algorithms, the course will consider the problem of selecting search methods appropriate to particular problem spaces based on formal analysis of the properties of the space and on the use of multi-dimensional visualization tools for intuitive insight. PREREQ: consent of the instructor. (lec 3) cr 3.