Student-Self-Service availability is currently restricted due to technical difficulties. Please accept our apologies for any inconvenience.

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.

2018S, 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
  • Learning and Search

 

Subject of course

Topics:

  • Basic Concepts
  • Uninformed Search Strategies  
  • Heuristic Algorithms
  • Constraint Satisfaction Problems
  • Constraint Programming Techniques
  • Decomposition Techniques (Tree and Hypertree Decompositions)
  • Metaheuristic Algorithms (Simulated Annealing, Tabu Search, Genetic Algorithms¿)
  • Adversarial Search and Game Playing
  • Application of Machine Learning in Search (Automated Algorithm Selection, Hyperheuristics)
  • Algorithm Configuration (Automated Parameter Tuning)

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


The preliminary discussion (and the first lecture) will take place on 22.03.2018 (10:00 - 12:00) (Seminarraum Gödel)


ECTS Breakdown:

9 classes (including preparation): 25 h

project (including presentation): 25 h

exam: 25 h

---------------

total: 75 h

 

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

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu10:00 - 12:0001.03.2018 - 21.06.2018Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Fri13:00 - 15:0018.05.2018Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in AI
Problem Solving and Search in Artificial Intelligence - Single appointments
DayDateTimeLocationDescription
Thu01.03.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu08.03.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu15.03.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu22.03.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu12.04.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu19.04.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu26.04.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu03.05.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu17.05.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Fri18.05.201813:00 - 15:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in AI
Thu24.05.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu07.06.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu14.06.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu21.06.201810:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence

Examination modalities

Assessment

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

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Mon14:00 - 16:0010.10.2022Seminarraum FAV EG C (Seminarraum Gödel) assessed30.06.2022 12:00 - 03.10.2022 14:00TISSProblem Solving and Search in AI (second exam..)

Course registration

Begin End Deregistration end
31.01.2018 10:00 09.03.2018 23:00 30.03.2018 18: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 (Third Edition) by Stuart Russell and Peter Norvig; Prentice Hall, 2010.

Different scientific papers

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

 

Accompanying courses

Language

English