InfoCoBuild

Artificial Intelligence

Artificial Intelligence. Instructor: Prof. Deepak Khemani, Department of Computer Science and Engineering, IIT Madras. This course provides an introduction to artificial intelligence. Topics include Introduction: Overview and Historical Perspective, Turing test, Physical Symbol Systems and the scope of Symbolic AI, Agents; State Space Search: Depth First Search, Breadth First Search, DFID; Heuristic Search: Best First Search, Hill Climbing, Beam Search, Tabu Search; Randomized Search: Simulated Annealing, Genetic Algorithms, Ant Colony Optimization; Finding Optimal Paths: Branch and Bound, A*, IDA*, Divide and Conquer approaches, Beam Stack Search; Problem Decomposition: Goal Trees, AO*, Rule Based Systems, Rete Net; Game Playing: Minimax Algorithm, Alpha-Beta Algorithm, SSS*; Planning and Constraint Satisfaction: Domains, Forward and Backward Search, Goal Stack Planning, Plan Space Planning, Graphplan, Constraint Propagation; Logic and Inferences: Propositional Logic, First Order Logic, Soundness and Completeness, Forward and Backward chaining. (from nptel.ac.in)

Lecture 13 - Tabu Search


Go to the Course Home or watch other lectures:

Lecture 01 - Artificial Intelligence: Introduction
Lecture 02 - History of Artificial Intelligence: Mechanical Aspects
Lecture 03 - History of Artificial Intelligence: Philosophical Aspects
Lecture 04 - History of Artificial Intelligence
Lecture 05 - Introduction to Artificial Intelligence: Philosophy
Lecture 06 - State Space Search: Introduction
Lecture 07 - Search: Depth First Search and Breadth First Search
Lecture 08 - Search: Depth First Iterative Deepening (DFID)
Lecture 09 - Heuristic Search
Lecture 10 - Hill Climbing
Lecture 11 - Solution Space Search, Beam Search
Lecture 12 - Travelling Salesman Problem (TSP) Greedy Methods
Lecture 13 - Tabu Search
Lecture 14 - Optimization I (Simulated Annealing)
Lecture 15 - Optimization II (Genetic Algorithms)
Lecture 16 - Population based Methods for Optimization
Lecture 17 - Population based Methods II
Lecture 18 - Branch and Bound, Dijkstra's Algorithm
Lecture 19 - A* Algorithm
Lecture 20 - Admissibility of A*
Lecture 21 - A* Monotone Property, Iterative Deepening A*
Lecture 22 - Recursive Best First Search, Sequence Alignment
Lecture 23 - Pruning the Open and Closed Lists
Lecture 24 - Problem Decomposition with Goal Trees
Lecture 25 - AO* Algorithm
Lecture 26 - Game Playing
Lecture 27 - Game Playing - Minimax Search
Lecture 28 - Game Playing - Alpha-Beta
Lecture 29 - Game Playing - SSS*
Lecture 30 - Rule Based Systems
Lecture 31 - Inference Engines
Lecture 32 - Rete Algorithm
Lecture 33 - Planning
Lecture 34 - Planning FSSP, BSSP
Lecture 35 - Goal Stack Planning, Sussman's Anomaly
Lecture 36 - Nonlinear Planning
Lecture 37 - Plan Space Planning
Lecture 38 - GraphPlan
Lecture 39 - Constraint Satisfaction Problems
Lecture 40 - Constraint Satisfaction Problems (cont.)
Lecture 41 - Knowledge Based Systems
Lecture 42 - Knowledge Based Systems, Propositional Logic
Lecture 43 - Propositional Logic
Lecture 44 - Resolution Refutation for Propositional Logic
Lecture 45 - First Order Logic (FOL)
Lecture 46 - Reasoning in First Order Logic (FOL)
Lecture 47 - Backward Chaining
Lecture 48 - Resolution for First Order Logic (FOL)