2CSE60E14: Artificial Intelligence [3 0 4 3 2]
Learning Outcomes:
Upon Completion of the course, the students will be able to
apply artificial intelligence techniques, including search heuristics, knowledge representation,
planning and reasoning
describe the key components of the artificial intelligence (AI) field
explain search strategies
solve problems by applying a suitable search method
analyse and apply knowledge representation
describe and list the key aspects of planning in artificial intelligence
analyse and apply probability theorem and Bayesian networks
describe the key aspects of intelligent agents
differentiate the key aspects of evolutionary computation, including genetic algorithms and
genetic programming
describe the key aspects of machine learning
analyse problem specifications and derive appropriate solution techniques for them
design and implement appropriate solutions for search problems and for planning problems
SYLLABUS
Lectures
Unit Topics (Hours)
No.
1 Introduction 5
What is intelligence? Foundations of artificial intelligence (AI). History of
AI; Problem Solving- Formulating problems, problem types, states and
operators, state space, search strategies
2 Informed Search Strategies 6
Best first search, A* algorithm, heuristic functions, Iterative deepening
A*(IDA), small memory A*(SMA); Game playing - Perfect decision game,
imperfect decision game, evaluation function, alpha-beta pruning
3 Reasoning 7
Representation, Inference, Propositional Logic, predicate logic (first order
logic), logical reasoning, forward chaining, backward chaining; AI languages
and tools - Lisp, Prolog, CLIPS
4 Planning 6
Basic representation of plans, partial order planning, planning in the blocks
world, hierarchical planning, conditional planning, representation of resource
constraints, measures, temporal constraints
5 Uncertainty 7
29
326
Basic probability, Bayes rule, Belief networks, Default reasoning, Fuzzy sets
and fuzzy logic; Decision making- Utility theory, utility functions, Decision
theoretic expert systems
6 Inductive learning 7
decision trees, rule based learning, current-best-hypothesis search, least-
commitment search , neural networks, reinforcement learning, genetic
algorithms; Other learning methods - neural networks, reinforcement learning,
genetic algorithms
7 Communication 7
Communication among agents, natural language processing, formal grammar,
parsing, grammar
Text Books:
1. Stuart Russell and Peter Norvig. Artificial Intelligence – A Modern Approach, Pearson Education
Press, 2001.
2. Kevin Knight, Elaine Rich, B. Nair, Artificial Intelligence, McGraw Hill, 2008.
Reference Books:
1. George F. Luger, Artificial Intelligence, Pearson Education, 2001.
2. Nils J. Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kauffman, 2002.
10