This document outlines the course details for the Artificial Intelligence course CSE3002. The course has 6 modules covering topics like problem solving, knowledge representation, inference, planning and learning, expert systems and more. Students will implement AI algorithms, describe and explain AI concepts orally and in writing. Evaluation includes tests, lab exercises and a mini project. The course aims to provide a thorough understanding of classical and modern AI applications.
This document outlines the course details for the Artificial Intelligence course CSE3002. The course has 6 modules covering topics like problem solving, knowledge representation, inference, planning and learning, expert systems and more. Students will implement AI algorithms, describe and explain AI concepts orally and in writing. Evaluation includes tests, lab exercises and a mini project. The course aims to provide a thorough understanding of classical and modern AI applications.
Objectives: 1. To have a thorough understanding of classical and modern AI applications; 2. To implement a wide range of AI concepts; 3. To understand non-classical AI approaches such as genetic algorithms and neural networks; 4. To be able to assess the potential of AI in research and real-world environments; Expected Outcome: On completion of the course, students will have the ability to 1. Implement and debug core AI algorithms in a clean and structured manner 2. Describe AI algorithms and representations and explain their performance, in writing and orally 3. Analyze and design a real world AI application Module No. 1 Introduction To Al And Production Systems 9 Hours Introduction to AI-Problem formulation, Problem Definition -Production systems, Control strategies, Search strategies. Problem characteristics, Production system characteristics -Specialized production system- Module No. 2 Problem Solving methods 9 Hours Problem graphs, Matching, Indexing and Heuristic functions -Hill Climbing-Depth first and Breath first, Constraints satisfaction - Related algorithms, Measure of performance and analysis of search algorithms. Module No. 3 Knowledge Representation 9 Hours Knowledge based agents- Prepositional Logic- First Order logic- Inferences Module No. 4 Knowledge Inference 9 Hours Knowledge representation -Production based system, Frame based system. Inference - Backward chaining, Forward chaining, Rule value approach, Fuzzy reasoning - Certainty factors, Bayesian Theory-Bayesian Network-Dempster - Shafer theory. Module No. 5 Planning And Learning 9 Hours Basic plan generation systems - Strips -Advanced plan generation systems – K strips -Strategic explanations – Explanation bases Learning- Machine learning, adaptive Learning. Reinforcement learning- Decision tree learning Module No. 6 Expert Systems 9 Hours Genetic algorithms Expert systems - Architecture of expert systems, Roles of expert systems - Knowledge Acquisition –Meta knowledge, Heuristics. Text Books 1. Stuart Russell and Peter Norvig, “Artificial Intelligence: A Modern Approach” Prentice Hall, Third Edition, 2009 References 1. Deepak Khemani, “A First Course in Artificial Intelligence”, McGraw Hill Education (India), 2013. 2. Nick Bostrom, “Superintelligence:Paths,Dangers,Strategies”, 1 st edition, 2014. 3. David Poole,Alan Mackworth, “Artificial Intelligence:Foundations of Computational Agents”, 2nd edition, 2017. 4. Elaine Rich and Kevin Knight. “Artificial Intelligence”, Tata McGraw Hill, 1991. Lab Exercises
1. Introduction to LISP and PROLOG programming languages.
2. Write a program to solve any 2 player game scenarios (Eg:8 Queens, 8 Puzzle) 3. Search a list of items using best first search. 4. Write a program for min max problem 5. Write a program to find the minimal moves in a 8 queens problem. 6. Write a program for greedy search. 7. Solve 8-puzzle problem using best first search. 8. Solve Robot (traversal) problem using means End Analysis 9. Solve traveling salesman problem. 10. Write a program to solve “Water Jug Problem” 11. Write a program to maintain family tree. 12. Program for bayes rule. 13. Design an expert system scenario with learning and planning capability of AI.
Mode of Evaluation Continuous Assessment Test-1 20%
Continuous Assessment Test-2 20% Continuous Assessment Test-3 20% Cumulative Lab Exercises 20% Practical Assessment (Mini Project) 20% Recommended by the 06.07.2018 Board of Studies on Date of Approval by the 2nd Academic Council 21.07.2018 Academic Council