Professional Documents
Culture Documents
Artificial Intelligence
Course Information
Course Instructor: Dr Nguyen Xuan Hoai
Working Office: Room 311-3, Building 302.
E-mail: nxhoai@gmail.com
Phone: 8801611
Course Website:
Course Prerequisites:
Computer Algorithms and Data Structures
prerequisites, basic knowledge in Computer Science
Math (discrete structures, basic calculus and
probability) is assumed.
Required Skills:
Working knowledge of programming languages (C++
or JAVA is preferred).
Course Information
Course Description:
The course introduces the essential concepts and issues in artificial
intelligence. Topics include intelligent problem solving with search,
knowledge representation and inference, intelligent agents,
intelligent planning, and machine learning.
Course Textbooks:
Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern
Approach, 2nd Edition, Prentice Hall, 2003.
Bigus and J. Bigus, Intelligent Agent Programming with JAVA, 2nd
Edition, John Wiley & Sons, 2001.
M. Ginsberg, Essentials of Artificial Intelligence, Morgan Kaufmann,
1993.
E. Rich & K. Knight, Artificial Intelligence, McGraw-Hill, 1991.
Course Grading:
10% Programming Assignments.
48% Course Projects (4).
42% Course open book Exams (In Class, 21% Midterm, 21% Final).
Contents
Applications of AI.
Core issues in AI
Three stages:
Symbolism (70-80) (Automated Reasoning and Proofing,
Expert Systems, Logic Programming,...).
Connectionism (80s-90s) (Neural Networks, Statistical
Learning, Support Vector Machines, Probabilistic Graph
Learning,....).
Evolutionary Computation (90s-?) (Evolutionary
Programming, Evolutionary Strategies, Genetic
Algorithms) , Intelligent Multi Agent Systems.
Abridged History of AI
1943 McCulloch & Pitts: Mô hình boole cho não bộ.
1950 Turing's "Computing Machinery and
Intelligence"
1956 Dartmouth meeting: "Artificial Intelligence “
was coined (Minsky?).
1956 Rosenblatt, Widrow and Hoff - PERCEPTRON
1950s Samuel's checker program,
Newell & Simon's Logic Theorist,
Gelernter's Geometry Engine.
1964 Evolutionary Strategies (Rechenberg et al.).
1964 Evolutionary Programming (L. Fogel).
1965 Robinson's complete algorithm for logical
reasoning.
Abridged History of AI
1969 Minsky and Papert - "PERCEPTRON"
1969-79 Knowledge-based systems (Expert and
Planning Systems) - Symbolism dominant time.
1980-85 AI became an industry.
1986: Rumelhart, Hinton, Williams - Back
Propangation learning algorithm for multi-layer
PERCEPTRON - the rebirth of neural networks.
1987 AI became an science.
1986-1995 Neural Networks, Machine Learning,
Approximate Reasoning, Fuzzy Systems,...
Connectionism time.
1995 - Evolutionary Computation, Natural
Computation, Intelligent Multi-Agent Systems.
Areas/Applications in AI
Natural Language Processing.
Automated Reasoning.
Knowledge-Based Systems.
Pattern Recognition.
Computer Vision.
Speech Processing.
Data Mining and Knowledge Discovery.
Intelligent Planning.
Intelligent Computer Games.
Multi-agent Systems.
Evolutionary and Natural Computation.
Artificial Life.
........
State of The Art
Deep Blue defeated the reigning world chess champion
Garry Kasparov in 1997
MYCIN (1984, Standford).
Proved a mathematical conjecture (Robbins conjecture)
unsolved for decades.
During the 1991 Gulf War, US forces deployed an AI
logistics planning and scheduling program that involved
up to 50,000 vehicles, cargo, and people
Gulf War 2 (2003), Artificial War.
NASA's on-board autonomous planning program
controlled the scheduling of operations for a spacecraft.
New washing machine generation using NeuroFuzzy
Technology.
Human identification through eyes detection and
analysis at Heathrow airport using evolutionary
computation technique.
........
Core Issue in AI
Representation.
Reasoning.
Learning.
Interaction.
Course Details
Week 1: Introduction & Agents
Week 2: Problem Solving and Search.
Week 3: Informed Search.
Week 4: Modern Meta-Heuristic Search.
Week 5: CSP and Adversarial Search.
Week 6: Logic Agents.
Week 7: First Order Logic.
Week 8: Knowledge Representation, Mid-term exam.
Week 9: Planning.
Week 10: Reasoning under uncertainty 1
Week 11: Reasoning under uncertainty 2
Week 12: Learning 1
Week 13: Learning 2
Week 14: Learning 3
Week 15: Summary and Final exam.
10% Programming Assignment: Due third week.
4 course projects: week 5, week 9, week 12, week 15.
Intelligent Agents
Outline
Drawbacks:
Huge table
No autonomy