Artificial Intelligence Search Methods For Problem Solving

Por: Swayam . en: , ,

Week 0 : Introduction: History, Can Machines think?, Turing Test, Winograd Schema Challenge, Language and Thought, Wheels & Gears
Week 1 : Introduction: Philosophy, Mind, Reasoning, Computation, Dartmouth Conference, The Chess Saga, Epiphenomena
Week 2 : State Space Search: Depth First Search, Breadth First Search, Depth First Iterative Deepening
Week 3 : Heuristic Search: Best First Search, Hill Climbing, Solution Space, TSP, Escaping Local Optima, Stochastic Local Search
Week 4 : Population Based Methods: Genetic Algorithms, SAT, TSP, emergent Systems, Ant Colony Optimization
Week 5 : Finding Optimal Paths: Branch & Bound, A*, Admissibility of A*, Informed Heuristic Functions
Week 6 : Space Saving Versions of A*: Weighted A*, IDA*, RBFS, Monotone Condition, Sequence Alignment, DCFS, SMGS, Beam Stack Search
Week 7 : Game Playing: Game Theory, Board Games and Game Trees, Algorithm Minimax, AlphaBeta and SSS*
Week 8 : Automated Planning: Domain Independent Planning, Blocks World, Forward &Backward Search, Goal Stack Planning, Plan Space Planning
Week 9 : Problem Decomposition: Means Ends Analysis, Algorithm Graphplan, Algorithm AO*
Week 10 : Rule Based Expert Systems: Production Systems, Inference Engine, Match-Resolve-Execute, Rete Net
Week 11 : Deduction as Search: Logic, Soundness, Completeness, First Order Logic, Forward Chaining, Backward Chaining
Week 12 : Constraint Processing: CSPs, Consistency Based Diagnosis, Algorithm Backtracking, Arc Consistency, Algorithm Forward Checking