181.190 Problem Solving and Search in Artificial Intelligence
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2022S, VU, 2.0h, 3.0EC
Lecture TubeTUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • LectureTube Lehrveranstaltung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

After successful completion of the course, students are able to:

  • Develop and apply uninformed and informed search methods
  • Design and implement (meta)heuristic methods for various problems
  • Model problems with constraint programming (CP) modeling languages and SAT
  • Use CP/SAT for solving various problems
  • Understand concepts regarding tree/hypertree decompositions and be able to use (hyper)tree decompositions in problem solving
  • Explain methods that are used for automated algorithm configuration and algorithm selection
  • Apply automated algorithm selection and configuration for various problems/algorithms

Inhalt der Lehrveranstaltung

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)

Methoden

  • Lectures
  • Exercises/project: students will implement an exact and a metaheuristic/hybrid 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

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

The preliminary discussion will take place on 08.03.2022 (16:15 - 17:00) . Lectures will take place every Tuesday from 16:15-17:45.

 

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

 

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.16:00 - 18:0008.03.2022 - 28.06.2022FAV Hörsaal 1 - INF Lectures
Di.16:00 - 19:0024.05.2022Seminarraum FAV 01 A (Seminarraum 183/2) Excercise 1 (Topic A and C)
Di.16:00 - 19:0021.06.2022Seminarraum FAV 01 A (Seminarraum 183/2) Exercise 2 (Topic A)
Do.10:00 - 12:0030.06.2022FAV Hörsaal 1 - INF Excercise 2 (Topic C)
Problem Solving and Search in Artificial Intelligence - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.08.03.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.15.03.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.22.03.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.29.03.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.05.04.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.26.04.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.03.05.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.10.05.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.17.05.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.24.05.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.24.05.202216:00 - 19:00Seminarraum FAV 01 A (Seminarraum 183/2) Excercise 1 (Topic A and C)
Di.31.05.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.14.06.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.21.06.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Di.21.06.202216:00 - 19:00Seminarraum FAV 01 A (Seminarraum 183/2) Exercise 2 (Topic A)
Di.28.06.202216:00 - 18:00FAV Hörsaal 1 - INF Lectures
Do.30.06.202210:00 - 12:00FAV Hörsaal 1 - INF Excercise 2 (Topic C)

Leistungsnachweis

Assessment

  • Written exam(50%)
  • Assignments (Project) (50%)

Open book exam.

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.14:00 - 16:0010.10.2022Seminarraum FAV EG C (Seminarraum Gödel) beurteilt30.06.2022 12:00 - 03.10.2022 14:00in TISSProblem Solving and Search in AI (second exam..)

LVA-Anmeldung

Von Bis Abmeldung bis
25.01.2022 10:00 08.03.2022 15:00 21.03.2022 18:00

Anmeldemodalitäten

Ort: TISS

 

Curricula

Literatur

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: TUWEL

 

Vorkenntnisse

Knowledge of algorithms and data structures

Programming skills

 

Begleitende Lehrveranstaltungen

Sprache

Englisch