181.190 Problem Solving and Search in Artificial Intelligence
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2011S, VU, 2.0h, 3.0EC
TUWEL

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

The aim of this course is to teach main artificial intelligence search techniques used for problem solving in the past years. The emphasis of this course will be in:

  • Informed search techniques
  • Constraint satisfaction
  • Advanced (meta)heuristic search techniques

 

Subject of course

Topics:

  • Basic Concepts of Problem Solving
  • Uninformed Search
  • Informed Search
  • Local Search (Simulated Annealing, Tabu Search)
  • Genetic Algorithms
  • Constraint Satisfaction
  • Local Search for Constraint Satisfaction Problems (CSP)
  • The Structure of CSPs
  • Adversarial Search and Game Playing
  • Learning in Search

Didactical Concept

  • Lectures
  • Exercises/project: students will implement an exact or a metaheuristic method for a particular problem
  • Discussion for solving of different logical problems and puzzles
  • Presentation of solution methods from students
  • Demonstration of applications developed in research and industrial projects of our group

 

Additional information

For latest information, please visit the website of this course: http://www.dbai.tuwien.ac.at/staff/musliu/ProblemSolvingAI/

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon09:00 - 10:3014.03.2011 - 20.06.2011FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Wed10:00 - 12:0015.06.2011FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Mon09:00 - 10:3027.06.2011FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Presentation of projects
Mon12:30 - 15:3027.06.2011FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Presentation of projects
Problem Solving and Search in Artificial Intelligence - Single appointments
DayDateTimeLocationDescription
Mon14.03.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon21.03.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon11.04.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon02.05.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon09.05.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon16.05.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon23.05.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon30.05.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Mon06.06.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lectures
Wed15.06.201110:00 - 12:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Mon27.06.201109:00 - 10:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Presentation of projects
Mon27.06.201112:30 - 15:30FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Presentation of projects

Examination modalities

Assessment

  • Written exam(60%)
  • Assignments (Project) (40%)

Course registration

Begin End Deregistration end
02.03.2011 23:00 20.03.2011 22:00 21.03.2011 17:00

Registration modalities

Ort: TISS

Curricula

Literature

Z. Michalewicz and D. B. Fogel. How to Solve It: Modern Heuristics, 2nd edition, Springer-Verlag, 2004

Artificial Intelligence: A Modern Approach (Second Edition) by Stuart Russell and Peter Norvig; Prentice Hall, 2003. ISBN 0-13-103805-2.

Different scientific papers

(slides: http://www.dbai.tuwien.ac.at/staff/musliu/ProblemSolvingAI/ )

 

Preceding courses

Accompanying courses

Miscellaneous

Language

English