Module Information
Module Identifier
CS26110
Module Title
The Artificial Intelligence Toolbox Part 1: how to Find Solutions
Academic Year
2014/2015
Co-ordinator
Semester
Semester 1
Pre-Requisite
Other Staff
Course Delivery
| Delivery Type | Delivery length / details |
|---|---|
| Lecture | 18 Hours. |
Assessment
| Assessment Type | Assessment length / details | Proportion |
|---|---|---|
| Semester Exam | 2 Hours Standard written examination | 70% |
| Semester Assessment | Written Assignment based on course material | 30% |
| Supplementary Exam | 2 Hours Standard written examination | 70% |
| Supplementary Assessment | Written Assignment Note - Students must resit failed examination and/or resubmission of failed/non-submitted coursework components or ones of equivalent value. | 30% |
Learning Outcomes
1. Write simple programs in Java to search for solutions using the AI techniques discussed in the module.
2. Demonstrate an appreciation of a least one application of each AI method studied.
3. Demonstrate an understanding of the learning methods discussed in this module.
Brief description
This module begins with a motivational section on the use of AI in computer games programming: one of the cutting-edge applications of AI in use today. It then focuses on the foundational issue of search (finding solutions to problems) and introduces some basic, but important, learning methods.
Content
1. An introduction to AI via Games AI [2 lectures]
What is required to get computers to produce games AI?
Using AI and agents as a principle for this module.
Applications of AI such as bioinformatics, business, robotics.
Using minimax as an example of simplified game playing.
2. Uninformed Search [3 lectures]
Depth- and breadth-first search.
3. Informed Search [3 lectures]
Greedy/best-first search, A* search.
4. Evolutionary Computation for Search and Optimisation [3 lectures]
Genetic algorithms and the four GA operators:
- evaluation and the fitness function
- selection (tournament and roulettte wheel selection)
- crossover (various types)
- mutation.
5. Clustering [4 lectures]
K-means clustering.
Hierarchical clustering.
Overview of other clustering methods (Gaussian, fuzzy etc.)
6. Case-based reasoning and k-nearest neighbour [3 lectures]
Introducing the idea of learning from data, (transductive learning, not inductive learning).
Choosing the value of k.
Weighting the k members' contribution.
What is required to get computers to produce games AI?
Using AI and agents as a principle for this module.
Applications of AI such as bioinformatics, business, robotics.
Using minimax as an example of simplified game playing.
2. Uninformed Search [3 lectures]
Depth- and breadth-first search.
3. Informed Search [3 lectures]
Greedy/best-first search, A* search.
4. Evolutionary Computation for Search and Optimisation [3 lectures]
Genetic algorithms and the four GA operators:
- evaluation and the fitness function
- selection (tournament and roulettte wheel selection)
- crossover (various types)
- mutation.
5. Clustering [4 lectures]
K-means clustering.
Hierarchical clustering.
Overview of other clustering methods (Gaussian, fuzzy etc.)
6. Case-based reasoning and k-nearest neighbour [3 lectures]
Introducing the idea of learning from data, (transductive learning, not inductive learning).
Choosing the value of k.
Weighting the k members' contribution.
Module Skills
| Skills Type | Skills details |
|---|---|
| Application of Number | Central to the module. |
| Communication | During the seminars, students will be encouraged to provide their own answers to problems , and to communicate their thoughts between themselves and with the lecturer. |
| Improving own Learning and Performance | The rationale of the module is to develop research skills and therefore develops the students' abilities in learning to learn and in personal performance monitoring. |
| Information Technology | Use of IT will be vital for the completion of this module. |
| Personal Development and Career planning | The module helps to promote personal development and helps students to plan for a career in research and industry. |
| Problem solving | The assignment will require students to apply their newly gained AI knowledge to a problem. Only the outline of the solution will be given, so that the student must solve the details of the problem themselves. |
| Research skills | Required to solve the problem in the assignment by first deiscovering the key missing information and then sourcing that information on their owm. |
| Subject Specific Skills | Advanced Artificial Intelligence skills. |
| Team work | This module will require pair or small-group working as part of the assignment. |
Reading List
Recommended TextRussell, Stuart J. (2010.) Artificial intelligence :a modern approach /Stuart J. Russell and Peter Norvig ; contributing writers, Ernest Davis ... [et al.]. 3rd ed. Prentice Hall ; Primo search
Notes
This module is at CQFW Level 5