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.

2019S, VU, 2.0h, 3.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

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

 

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)

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

 

Weitere Informationen

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

 

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.10:00 - 12:0007.03.2019 - 27.06.2019Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Do.10:00 - 12:0007.03.2019FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Mo.10:00 - 12:0011.03.2019 - 24.06.2019FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Mo.12:00 - 14:0020.05.2019FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Mo.13:00 - 15:0024.06.2019FAV Hörsaal 2 Problem Solving and Search in Artificial Intelligence
Problem Solving and Search in Artificial Intelligence - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.07.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Do.07.03.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Mo.11.03.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.14.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.18.03.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.21.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.25.03.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.28.03.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.01.04.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.04.04.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.08.04.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.11.04.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.29.04.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.02.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.06.05.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.09.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.13.05.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Do.16.05.201910:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Mo.20.05.201910:00 - 12:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence
Mo.20.05.201912:00 - 14:00FAV Hörsaal 1 Helmut Veith - INF Problem Solving and Search in Artificial Intelligence

Leistungsnachweis

Assessment

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

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Di.15:00 - 17:0025.06.2024 FAV Hörsaal 1 Helmut Veith - INFbeurteilt09.06.2024 15:00 - 24.06.2024 17:00in TISSFinal exam
Mo.17:00 - 19:0014.10.2024FAV Hörsaal 1 Helmut Veith - INF beurteilt04.07.2024 12:00 - 07.10.2024 14:00in TISSProblem Solving and Search in AI (second exam..)

LVA-Anmeldung

Von Bis Abmeldung bis
30.01.2019 10:00 08.03.2019 23:00 18.03.2019 17:00

Anmeldemodalitäten

Ort: TISS

 

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 011 DDP Computational Logic (Erasmus-Mundus) Keine Angabe
066 645 Data Science Keine Angabe
066 926 Business Informatics Gebundenes Wahlfach
066 931 Logic and Computation Gebundenes Wahlfach
066 933 Information & Knowledge Management Pflichtfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach

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

 

Begleitende Lehrveranstaltungen

Sprache

Englisch