平嶋 宗
情報工学部 知能情報工学科
|
Videoを見る
|
はじめに
この講義の概要について説明します.
(1分22秒)
|
Videoを見る
|
探索と探索空間
探索とは何か,また,探索に必要な情報として探索空間について説明します.
(1分58秒)
|
Videoを見る |
問題の定式化
探索を行うためには,探索空間を定義することで問題を定式化することが必要になります.
探索空間の定義することは,状態表現と状態を遷移する規則を定義することに相当します.
ここでは,2つの例を用いて探索空間の定義について説明します.
(8分25秒)
|
Videoを見る |
探索の基本アルゴリズム
縦型探索,横型探索,およびヒューリスティック探索の概要について説明します.
(8分52秒)
|
Videoを見る |
縦型探索と横型探索
迷路の問題を用いて縦型探索と横型探索について詳しく説明します.
(7分31秒)
|
Videoを見る |
ヒューリスティック探索(1)
ヒューリステック探索のコスト最小探索と予測値探索について説明します.
(9分57秒)
|
Videoを見る |
ヒューリスティック探索(2)
ヒューリステック探索のA/A*アルゴリズムについて説明します.
(10分10秒)
|
Videoを見る |
探索アルゴリズムを組み立てる
自ら探索アルゴリズムを組み立てることは,各探索アルゴリズムの性質を知るために大変有用です.ここでは,探索アルゴリズムを組み立てるとはどういうことかについて説明します.
(7分40秒)
|
Videoを見る |
学習環境の利用法
私の研究室で作成した探索アルゴリズム学習環境を用いて,実際に探索アルゴリズムを組み立ててみましょう.
(実行には専用のプログラムが必要なため,一般公開していません)
(9分56秒)
|