Transcript Course Introduction - School of Computer Science

G5BAIM
Artificial Intelligence Methods
Dr. Graham Kendall
Course Introduction
G5BAIM Course Introduction
• You are a caveman (or woman)
• I travel back in time and bring you a
Pentium III PC and show you some of the
things it is capable of doing.
• Question : Would you, as a caveman,
consider the computer to be intelligent?
• Hands up if you think the computer is
intelligent?
G5BAIM Course Introduction
• Now we are in the present day
• I show you the same Pentium III PC and
show you some of the things it is capable of
doing.
• Question : Would you, as a computer
science student, consider the computer to
be intelligent?
• Hands up if you now think the computer is
intelligent?
G5BAIM Course Introduction
• We are still in the present day, but we are at
the end of this lecture course.
• Just before I leave the final lecture, I peel
away my face and reveal I am an android.
As an android I have just delivered a 24
hour lecture course and answered all your
questions.
• Question : Would you, as a computer
science student, consider me to be
intelligent?
• Hands up if you think I am intelligent?
G5BAIM Course Introduction
Course Introduction
• Course
– Artificial Intelligence Methods
• Lecturer
– Graham Kendall
– [email protected]
– Room C80 (by appointment)
• Web Page
– http://www.cs.nott.ac.uk/~gxk
• Second / Third Year Projects
G5BAIM Course Introduction
Course Introduction
• Last Years Course
– Good Points
• Handouts/Notes
• Summary of Each Lecture
• Willingness to Answer Questions
– Bad Points
• Speak Properly (Louder, Clearer, Faster, Slower)
• Did Not Summarise Lectures
• More Coursework Needed
• Course content was too much / too little
G5BAIM Course Introduction
Course Introduction
• Lectures
– 20 (ish)
• Lecture Times and Locations
– Monday 09:00 (LT2)
– Thursday 15:00 (LT2)
• Assessment
– 25% Coursework
– 75% examination (2 hours) - 4 Questions from 6
G5BAIM Course Introduction
Aims of the Course
• Define what we mean by AI (or at least give us
a working definition for this course)
• Write “AI” programs that
– Explore search spaces using both blind, heuristic, metaheuristic and evolutionary search techniques
– Implement Neural Networks
• Consider what is meant by artificial life and
write programs that can learn
• Consider ways of representing and using
knowledge
G5BAIM Course Introduction
Aims of the Course
• This is very much a practical course.
Although we will touch upon the
philosophical issues we will not dwell on
this area of AI.
• This course is more concerned with writing
useful AI programs than discussing if a
computer is intelligent or not.
G5BAIM Course Introduction
Textbooks
• Artificial Intelligence – A Modern
Approach (AIMA) (Russell/Norvig)
Much of the material for this course is
from this book. If you are going to buy a
book, then get this one.
(Web site has an amazon link)
G5BAIM Course Introduction
Textbooks
• Artificial Intelligence (Rich/Knight)
– This used to be the “standard” AI text book but AIMA
is now taking its place – in my view
G5BAIM Course Introduction
Textbooks
• Artificial Intelligence (Winston)
– As for Rich/Knight
G5BAIM Course Introduction
Textbooks
• Artificial intelligence : Structure and
Strategies for Complex Problem Solving
(Luger/Stubblefield)
G5BAIM Course Introduction
Textbooks
• Computational Intelligence
(Poole/Mackworth/Goebel)
– As good as AIMA but came out later
G5BAIM Course Introduction
Useful Reading
• The Essence of Artificial Intelligence
(Cawsey)
G5BAIM Course Introduction
Useful Reading
• Seven Methods for Transforming
Corporate Data into Business Intelligence
(Dahr/Stein)
G5BAIM Course Introduction
Useful Reading
• Artificial Intelligence and Computer
Games (Richard Bartle)
G5BAIM Course Introduction
Useful Reading
• Computer Gamesmanship (David Levy)
G5BAIM Course Introduction
Neural Networks
• The Essence of Neural Networks (Callan)
G5BAIM Course Introduction
Neural Networks
• Neural Network (Davalo)
G5BAIM Course Introduction
Neural Networks
• Fundamentals of Neural networks
(Fausett)
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Introduction
– Lectures 1, 2 & 3
• Course Introduction and Brief History of AI
• Searching
– Lectures 4 & 5
• Search problems, their implementation and how to evaluate
– Lectures 6 & 7
• Blind Searches
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Heuristic Searches
– Lectures 8, 9 & 10
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Revision
– Lecture 11
• Modern Heuristic Search Methods
– Lectures 12, 13, 14, 15, 16 & 17
• E.g. Genetic Algorithms, Ant Algorithms, Simulated
Annealing, Tabu Search, Constraint Satisfaction
• Neural Networks
– Lectures 18 & 19
• Neural Networks
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Revision
– Lecture 20
• Maybe something on Artificial Life
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Coursework
– Handed out in the next week
– Definitely a programming assignment
– You will need to write a report (max five pages) - 16%
– You will need to test your program against three others
chosen randomly from the group - 9%
– Coursework will be administered by a Teaching
Assistant
– Closing date yet to be decided
G5BAIM Course Introduction
Proposed Lecture and Coursework Schedule
• Guest Lecture
– Possibly a guest lecturer giving six lectures
– Possibly on Genetic Algorithms
– May need to take the Operating System lecture slots
– May need to add a couple of extra lectures
G5BAIM Course Introduction
Are these AI??
Boids
G5BAIM Course Introduction
Course Introduction Finished
Now the hard work starts