06月07日(Fri) 09:00〜11:20 K会場(-市民プラザ2F アトリウム)
演題番号 | 4K1-6 |
---|---|
題目 | ドメイン非依存プランニングアルゴリズムとドメイン依存アルゴリズムの性能比較に関するケーススタディ |
著者 | 今井 達也(東京工業大学 大学院情報理工学研究科 数理・計算科学専攻,日本学術振興会 特別研究員) |
時間 | 06月07日(Fri) 10:40〜11:00 |
概要 | ドメイン非依存プランニングアルゴリズムは,理論的には,ある種のクラスのあらゆるプランニング問題を解くことができるアルゴリズムである.しかし,一般に汎用性と効率はトレードオフの関係にあり,実用的な性能を有するドメイン非依存アルゴリズムは未だ開発されていない.本研究では,最小シュタイナー木問題について,ドメイン非依存な輸送型古典的プランニングアルゴリズムと,ドメイン依存アルゴリズムの性能比較を行う. |
論文 | PDFファイル |