大学院
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2025年4月21日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
最終更新日：2025年4月21日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
コンピュータ科学特別講義III
Efficient Search Methods in Artificial Intelligence
This course will describe several combinatorial optimization search techniques which are used in artificial intelligence (AI).
時間割／共通科目コード
コース名
教員
学期
時限
4810-1206
GIF-CS6075L3
コンピュータ科学特別講義III
CODOGNET Philippe
木曜4限
マイリストに追加
マイリストから削除
講義使用言語
英語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
情報理工学系研究科
授業計画
01) Introduction
02) Constraint Satisfaction Problems (CSP)
03) Constraint Solving Techniques
04) Constraint Programming
05) Combinatorial Optimization Problems
06) Local Search and Metaheuristics
07) Simulated Annealing & other memory-less methods
08) Quadratic Unconstraint Binary Optimization (QUBO)
09) Modeling Problems in QUBO
10) QUBO Solving & Quantum Annealing
11) Combinatorial Optimization & Game AI - 1
12) Combinatorial Optimization & Game AI - 2
授業の方法
The lecture is given in English, online.
成績評価方法
Final assignment delivered at the end of the course
教科書
No single textbook related to the course content.
Slides of the lectures will be made available to the students
参考書
-
履修上の注意
No specific preliminary knowledge required, except basic notions in computer science and algorithms.
Previous practice of some programming language, even if basic, would help.
