G52AIP Artificial Intelligence Programming by ecg16852

VIEWS: 6 PAGES: 15

									        G52AIP
Artificial Intelligence
    Programming


        Dr Rong Qu
         rxq@cs.nott.ac.uk

G52AIP Course Introduction
Module Information
   Module web page
       http://www.cs.nott.ac.uk/~rxq/g52aip.htm
       Module schedule (might be updated during the
        module!)
       Handouts/notes for each lecture
       Textbooks
       Extra reading materials
       Assessment



G52AIP - AI Programming                                2 of 16
Who Can Attend?
   Mainly second-year Single Honours or Joint Honours
    Computer Science students

   Other students from outside the School who are
    suitably qualified

   Available to Erasmus students

   There is no prerequisites


G52AIP - AI Programming                              3 of 16
Module Assessment
   Exam
       100% of the assessment
       Covering all materials in the lectures
          Reading materials NOT covered but help better

           understanding of lecture contents
       2 hours
       6 questions from which you should answer 4
          One compulsory

          Three optional




G52AIP - AI Programming                              4 of 16
Module Introduction
   Lectures
        ~17/18


   Lecture times
        Thursday 13.00-15.00, LT1, Exchange building




G52AIP - AI Programming                             5 of 16
Module Schedule
   Lectures 1&2: Course Intro; Overview to CP; CSP
   Lectures 3&4: Constraint based scheduling
    (CBS): Introduction & Problem definition
   Lectures 5&6: CP Techniques & Constraint
    Propagation
   Lectures 7&8: Consistency Techniques & Basic
    Search Strategies
   Lectures 9&10: CBS: Propagation
   Lectures 11&12: Ordering
                          Theory
G52AIP - AI Programming                        6 of 16
Module Schedule

   Lectures 13&14: Modelling CSP & Demo 8-Queen
    Problem
   Lectures 15&16: Modelling & Demo Sudoku
   Lectures 17&18: Constraint Optimization
    Problems (COP) & Demo



                          Practical

G52AIP - AI Programming                      7 of 16
Textbooks
   Search Methodologies:
    Introductory Tutorials in
    Optimisation and Decision
    Support Techniques (Burke &
    Kendall), 2005
        Good introduction on a number of
         current techniques
        Chapter 9 <<Constraint
         Programming>>
        In library



G52AIP - AI Programming                     8 of 16
Textbooks
   Foundations of Constraint
    Satisfaction (Tsang), 1993
        Online version available
         http://www.bracil.net/edward/FC
         S.html
        Well written & easy to read
        Good coverage of algorithms
         (pseudo-code)




G52AIP - AI Programming                    9 of 16
Useful Readings
   Constraint Processing
    (Dechter), 2003
        Online slides available at
         http://www.ics.uci.edu/~dechter/
         books/
        Good for both beginners and
         advanced readers
        In library



G52AIP - AI Programming                     10 of 16
Useful Readings
   Programming with
    Constraints: An
    Introduction (Marriott &
    Stuckey) 1998
        Online slides available at
         http://www.cs.mu.oz.au/~pjs/
         book/book.html
        Good for both beginners and
         advanced readers
        In library

G52AIP - AI Programming                 11 of 16
Useful Readings
   Principles of Constraint
    Programming (Apt), 2003
        Good for both advanced
         readers and beginners
        Formal but easy to read
        Online slides available at
         http://homepages.cwi.nl/~apt/
         pcp/ for those who are
         interested
        In library



G52AIP - AI Programming                  12 of 16
Useful Readings
   The Essentials of Constraint
    Programming (Fruhwirth &
    Abdennadher), 2003
        Light but covers all important
         issues & applications
        A number of real world
         applications
        In library



G52AIP - AI Programming                   13 of 16
Aims of the Course
   Constraint programming
        Theory
           Concepts of constraint satisfaction

           Search techniques in CP

           Modeling the problems

           Examples of CSP/applications




             Constraint based scheduling – current research



G52AIP - AI Programming                                 14 of 16
Aims of the Course
   Constraint programming
        Practical
           Introduction on OPL, CPLEX and ILOG Solver

           Case study in ILOG Solver

           Overview of CP languages/tools




G52AIP - AI Programming                             15 of 16

								
To top