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.

2019S, 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 07.03.2019 (10:15 - 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 TUWEL

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu10:00 - 12:0007.03.2019 - 27.06.2019Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu10:00 - 12:0007.03.2019FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Mon10:00 - 12:0011.03.2019 - 24.06.2019FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Mon12:00 - 14:0020.05.2019FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Mon13:00 - 15:0024.06.2019FAV Hörsaal 2 Problem Solving and Search in Artificial Intelligence
Problem Solving and Search in Artificial Intelligence - Single appointments
DayDateTimeLocationDescription
Thu07.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu07.03.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Mon11.03.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu14.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon18.03.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu21.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon25.03.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu28.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon01.04.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu04.04.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon08.04.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu11.04.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon29.04.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu02.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon06.05.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu09.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon13.05.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Thu16.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mon20.05.201910:00 - 12:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence
Mon20.05.201912:00 - 14:00FAV Hörsaal 1 - INF Problem Solving and Search in Artificial Intelligence

Examination modalities

Assessment

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

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri14:00 - 16:0022.10.2021 Online Exam via Zoomassessed27.09.2021 17:00 - 15.10.2021 17:00TISSProblem Solving and Search in AI (Second exam, SoSe 2021)

Course registration

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

Different scientific paper

Slides: TUWEL


 

Accompanying courses

Language

English