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.

2015S, 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 12.03.2015 (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:0005.03.2015 - 25.06.2015Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Problem Solving and Search in Artificial Intelligence - Single appointments
DayDateTimeLocationDescription
Thu05.03.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu12.03.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu19.03.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu26.03.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu16.04.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu23.04.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu30.04.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu07.05.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu21.05.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu28.05.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu11.06.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu18.06.201510:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Problem Solving and Search in Artificial Intelligence
Thu25.06.201510: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
Tue15:00 - 17:0025.06.2024 FAV Hörsaal 1 Helmut Veith - INFassessed09.06.2024 15:00 - 21.06.2024 17:00TISSFinal exam
Mon17:00 - 19:0014.10.2024FAV Hörsaal 1 Helmut Veith - INF assessed04.07.2024 12:00 - 07.10.2024 14:00TISSProblem Solving and Search in AI (second exam..)

Course registration

Begin End Deregistration end
29.01.2015 23:00 08.03.2015 23:00 13.03.2015 18:00

Registration modalities

Ort: TISS

Group Registration

GroupRegistration FromTo
Group A29.01.2015 10:0008.03.2015 23:59

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/ )

 

Preceding courses

Accompanying courses

Miscellaneous

Language

English