| Research Abstract |
AIの中で,一度解いた問題と類似した問題は,2度目からはより効率的に解くという学習機能を計算機上で実現する研究分野が,機械学習,特に効率化学習と呼ばれ,近年活発に研究されている.その分野における非現実な仮定のひとつが,「学習は問題解決とは独立して,オフラインで行ってよい」というものである.しかし,実世界ではオンラインで行わなければならず,学習にコストがかかっていたのでは,かえって学習しない方が速く問題を解けてしまう現象がおこっており,「効用問題」と呼ばれる重要課題になっている.この効用問題を解決し,実世界でも有効な学習システムを実現することが,本研究の目的である.この目的を達成するために,マクロ学習において高速な学習アルゴリズムを設計し,実験によりその有効性を検証した.
(1)学習アルゴリズムの設計
まず,高速な学習アルゴリズムを設計した.新しく得られたマクロオペレータを無選択に全部蓄える単純マクロ学習アルゴリズムを定義する.そしてそれを用いて,高速な学習アルゴリズムを設計した.
(2)制約充足問題での実験
次に,計算機上で学習システムを実装し,実験を行った.まず,マクロオペレータの生成において説明に基づく一般化法EBGにより,一般化を行うので,システム実装の言語として,Prologを採用する.対象領域として、地図の色分け問題という代表的な制約充足問題を採用した.実験では,学習なしシステムと,本研究で開発した学習システム,そして単純マクロ学習システムの3つに,同じ問題を連続して有限個与え,それらのパフォーマンスの優劣を調べた。
|
