May 18, 2024  
Graduate Record 2007-2008 
Graduate Record 2007-2008 [ARCHIVED RECORD]

SYS 742 - Heuristic Search

Characterization and analysis of problem solving strategies guided by heuristic information. The course links material from optimization, intelligence systems, and complexity analysis. Formal development of the methods and complete discussion of applications, theoretical properties, and evaluation. Methods discussed include best-first strategies for OR and AND/OR graphs, simulated annealing, genetic algorithms and evolutionary programming, tabu search, and tailored heuristics. Applications of these methods to engineering design, scheduling, signal interpretation, and machine intelligence. (IR)

Prerequisites & Notes
Prerequisite: SYS 605 or instructor permission.

Credits: 3