IIT Madras AI Search Lectures: AI: Search Methods for Problem Solving
BSCS300375 lectures12 weeks
Weeks
- Week 17 lecturesIntroduction to artificial intelligence search methods for problem-solving · A decade of machine learning & the rise of deep neural networks · Human cognitive architecture & artificial intelligence · History & philosophy of artificial intelligence · Minds & machines · Modern times & the origins of artificial intelligence · Problem solving in artificial intelligence
- Week 27 lecturesState space search in artificial intelligence · General search algorithms in artificial intelligence · Planning problems, configuration problems · Blind search depth first & breadth-first in artificial intelligence · A tiny example · Analysis of depth-first search(dfs) & breadth-first search (bfs) in artificial intelligence · Depth first iterative deepening
- Week 35 lecturesHeuristic search · Hill climbing · Algorithm demos · Solution space search · Deterministic local search
- Week 45 lecturesIterated Hill Climbing · Stochastic Local Search · Genetic Algorithms · Solving TSP using GAs · Emergent Systems and Ant Colony Optimization
- Week 56 lecturesFinding Optimal TSP Tours · Shortest Path with Branch & Bound · Algorithm A* · A* in Action · Admissibility of A* · Proof of Admissibility
- Week 67 lecturesWeighted A* · A*: Space Saving Versions · Demo - A*, IDA*, RBFS · The Monotone Condition · Sequence Alignment in Biology · Pruning CLOSED in A* · Pruning OPEN in A*
- Week 711 lecturesGame Theory · Types of Games · Popular Recreational Games · Board Games and Game Trees · The Evaluation Function · Algorithms Minimax and AlphaBeta · Strategies and Clusters · SSS*: Refining the Best Cluster · Algorithm SSS* · SSS*: An Example · Game Programs Demo
- Week 87 lecturesAutomated Domain Independent Planning · The Blocks World Domain · State Space Planning · FSSP vs. BSSP · Goal Stack Planning · Non-serializable Subgoals · Plan Space Planning
- Week 97 lecturesMulti-armed Robots · Means Ends Analysis · Algorithm Graphplan · Problem Decomposition · Solving Goal Trees with AO* · AO*: An example · Goal Trees: Deduction in Logic
- Week 104 lecturesRule Based Expert Systems · Match-Resolve-Execute · The Rete Algorithm · Rete Net : Examples
- Week 116 lecturesConstraint Satisfaction Problems · CSPs and Solutions · Model Based Diagnosis · Constraint Processing · Arc Consistency · Constraint Propagation
- Week 122 lecturesLookahead Search · Closing Discussion