Mark Humphrys - Teaching - CA622

Search:   Help on Search

Advanced Algorithms

Course Descriptor

• CA622 (MSc in Software Engineering) - Advanced Algorithms (and here)

• This year will be 75 exam, 25 project.

• Sample exam paper for 2008

• DISREGARD previous exams - the course has changed:
  • Past exam papers
    • 2007 exam:

• email lists
  • mse1 list archive
  • ca622 list archive

• Charlie Daly
  • discussion boards (or via here)
    • no ca622 board yet
    • no mse1 board yet

Contact

• See How to contact me.
• You may email me. See How to email me.

Notes

1. Introduction
   1. Search
      • Local and Global Optima

2. Artificial Intelligence
   1. Survey of AI
   2. AI Links
   3. Robotics Links
   4. Evolution Links

3. Maximising an unknown function
   1. Maximising a function
   2. Chaotic functions
   3. Chaos Theory demo

4. Computational Evolution - Maximising a function of n parameters
   1. Computational Evolution
      • Introduction to Evolution
      • Definitions
   2. The Genetic Algorithm [HEURISTIC]
      • Encoding the Genotype
      • Fitness - Who reproduces?
   3. Reproduction
      • 2 copies of instructions - Nature's elegant algorithm
      • 50-50 ratio - Further elegance in nature
   4. GAs - Discussion
      • Sample applications of Genetic Algorithms

   5. No method of finite sampling can guarantee to find the global optimum
   6. Boltzmann "soft max" distribution
   7. Sample code for Genetic Algorithms
   8. How to make a decision probabilistically
   9. Computational Evolution - Reference

5. State space Search
   1. State space Search
   2. Heuristic Search
   3. More Heuristic Search
   4. Adversarial Search

6. String searching
   1. String searching
   2. Knuth–Morris–Pratt string search algorithm
   3. Boyer-Moore string search algorithm

7. Reference

Practical

GA Exercise - Adaptive Landscape

Do in your own time. Any programming language.

Repeat practical: Same project again. Deadline - Fri 15 Aug 2008.

Book

• Artificial Intelligence, George F. Luger, 5th edn, 2005. - Library 006.3.LUG, and Bookshop.
  • Student resources
  • Lecturer resources

Similar course

• Ralph Morelli
  • His AI course using Luger's book.
    • Symbolic AI
    • State Space Search
    • Heuristic Search
    • A* Algorithm
    • Minimax and Alpha Beta Pruning

Copyright of images

1. I use some images from Luger's book in this course. These images will be protected by a password I will give out in class. Images can be used for class access but not public access on the Web. Copyright notice:

   This work is protected by regional copyright laws and is provided solely for the use of instructors in teaching their courses and assessing student learning. Dissemination or sale of any part of this work (including on the Internet) will destroy the integrity of the work and is not permitted. The copyright holder grants permission to instructors who have adopted the textbook accompanying this work to post this material online only if the use of the website is restricted by access codes to students in the instructor's class that is using the textbook and provided the reproduced material bears this copyright notice.

2. I also use some images from Morelli's course in this course. These images are used with the kind permission of Ralph Morelli.