Course Objectives
問題解決の手順および各手法、Prologについて理解し、実際に使用できるようになることを目標にする。
Rubric
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | 知的情報処理について、さまざまな手法を理解し、適切な手法を選択し利用できる。 | 知的情報処理について、さまざまな手法があることを知っており、その手法を応用できる。 | 知的情報処理について、いくつかの手法を知っており、一部の手法を利用できる。 |
評価項目2 | | | |
評価項目3 | | | |
Assigned Department Objectives
到達目標 B 1
See
Hide
JABEE d-1
See
Hide
Teaching Method
Outline:
人間の知的機能を計算機において実現することには、知識をどのように獲得し、どのように表現し、どのように判断するか等の問題がある。現在、これを解決する手法がいくつか確立している。本講義ではこれらの手法を演習をまじえながら具体的に学ぶ。
Style:
講義と演習を行いながら学習を進める。実際に大きなプログラムを作成する演習を行うこともある。演習のレポートには学習シート的な内容も記述してもらう。また、授業内容を理解するために予習復習を必ず行ってください。
Notice:
Course Plan
|
|
|
Theme |
Goals |
1st Semester |
1st Quarter |
1st |
人工知能とは、 問題解決の手順 |
人工知能の概略と問題解決の手順、問題の定式化、状態空間法について学び、演習を行う。
|
2nd |
問題の分割 |
問題分割法について学び、演習を行う。
|
3rd |
盲目的探索 |
盲目的探索について学ぶ。
|
4th |
盲目的探索演習 |
盲目的探索のプログラムを実際に作成する。
|
5th |
ヒューリスティクス探索 |
ヒューリスティクス探索(山登り法、最良優先探索)について学ぶ。
|
6th |
ヒューリスティクス探索 |
ヒューリスティクス探索(A*アルゴリズム)について学ぶ。
|
7th |
ヒューリスティクス探索演習 |
ヒューリスティクス探索のプログラムを実際に作成する。
|
8th |
ゲームの探索 |
min-max法、アルファベータ法について学ぶ。
|
2nd Quarter |
9th |
中間試験 |
問題の定式化、探索について試験を行う。
|
10th |
中間試験解答、解説 |
問題の定式化、探索について試験の解答、解説を行う。
|
11th |
知識の表現 |
ルール、意味ネットワーク、フレームについて学ぶ。
|
12th |
述語論理 |
述語論理について学ぶ。
|
13th |
Prolog入門(1) |
Prologの使い方を学び、演習を行う。
|
14th |
Prolog入門(2) |
ルールの定義を学び、演習を行う。
|
15th |
期末試験 |
知識の表現、述語論理、Prologについての試験を行う。
|
16th |
答案返却など |
知識の表現、述語論理、Prologについての試験の解答、解説を行う
|
2nd Semester |
3rd Quarter |
1st |
Prologの算術計算 |
Prologの算術計算について学び、演習を行う。
|
2nd |
Prologのリスト(1) |
リストの構造と操作を学び、演習を行う。
|
3rd |
Prologのリスト(2) |
リストの操作を学び、演習を行う。
|
4th |
Prolog演習 |
探索問題のプログラムを作成する。
|
5th |
Prolog演習 |
探索問題のプログラムを作成する。
|
6th |
決定木(1) |
決定木と情報量を用いた決定木の構築法について学ぶ
|
7th |
決定木(2) |
決定木の情報量以外の基準による構築方法、枝刈りについて学ぶ
|
8th |
中間試験 |
Prolog、決定木についての試験を行う。
|
4th Quarter |
9th |
中間試験解答、解説 |
Prolog、決定木についての試験の解答、解説を行う。
|
10th |
遺伝的アルゴリズム(1) |
遺伝的アルゴリズム(GA)の基本アルゴリズムを学ぶ。
|
11th |
遺伝的アルゴリズム演習 |
探索問題のGAプログラムを作成する。
|
12th |
遺伝的アルゴリズム(2)、遺伝的アルゴリズム演習 |
GAのスケーリングについて学び、探索問題のGAプログラムを作成する。
|
13th |
学習アルゴリズム |
学習アルゴリズムについて学ぶ
|
14th |
学習アルゴリズム演習 |
学習アルゴリズムの演習を行う。
|
15th |
期末試験 |
遺伝的アルゴリズムと学習アルゴリズムについての試験を行う。
|
16th |
答案返却など |
遺伝的アルゴリズムと学習アルゴリズムについての試験の解答、解説を行う。
|
Evaluation Method and Weight (%)
| 試験 | 演習 | | | | | Total |
Subtotal | 80 | 20 | 0 | 0 | 0 | 0 | 100 |
基礎的能力 | 10 | 5 | 0 | 0 | 0 | 0 | 15 |
専門的能力 | 60 | 10 | 0 | 0 | 0 | 0 | 70 |
分野横断的能力 | 10 | 5 | 0 | 0 | 0 | 0 | 15 |