| 講演名 | 1998/1/22 ヒューリスティック探索へのn-状態コミットメントの導入 宮地 智久, 北村 泰彦, 横尾 真, 辰巳 昭治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 準最適解を求めるヒューリステイック探索の高速化のため, 展開の候補をn-状態に限定するn-状態コミットメントの概念を導入する. 対象とするヒューリスティック探索アルゴリズムとしては実時間A^*アルゴリズムと重み付きA^*アルゴリズムであり, これらはそれぞれ1-状態コミットメント, 全状態コミットメント手法であると見なすことができる. 2分木を用いた理論的解析および迷路問題とn-パズル問題を用いた実験的解析でその効果を評価する. |
| 抄録(英) | To improve heuristic searche algorithms for semi-optimal solutions, we introduce n-state commitment method which limits the number of candidate states to be expanded to n. We apply the method to Weighted A^* (WA^*) algorithm and Real-Time A^* (RTA^*) algorithm which can be viewed as 1-state commitment and all-state commitment algrothms respectively, and show the effects through theoretical analysis using a binary tree and empirical analysis using maze and n-puzzle problems. |
| キーワード(和) | ヒューリスティック探索 / コミットメント / 準最適解 |
| キーワード(英) | heuristic search / commitment / semi-optimal solution |
| 資料番号 | AI97-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1998/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ヒューリスティック探索へのn-状態コミットメントの導入 |
| サブタイトル（和） | |
| タイトル（英） | Introducing n-State Commitment Method Into Heuristic Searche Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ヒューリスティック探索 / heuristic search |
| キーワード(2)（和/英） | コミットメント / commitment |
| キーワード(3)（和/英） | 準最適解 / semi-optimal solution |
| 第 1 著者 氏名（和/英） | 宮地 智久 / Tomohisa MIYAJI |
| 第 1 著者 所属（和/英） | 大阪市立大学工学部情報工学科 Dept. of Information and Communication Engineering, Faculty of Engineering, Osaka City University |
| 第 2 著者 氏名（和/英） | 北村 泰彦 / Yasuhiko KITAMURA |
| 第 2 著者 所属（和/英） | 大阪市立大学工学部情報工学科 Dept. of Information and Communication Engineering, Faculty of Engineering, Osaka City University |
| 第 3 著者 氏名（和/英） | 横尾 真 / Makoto YOKOO |
| 第 3 著者 所属（和/英） | NTTコミュニケーション科学研究所 NTT Communication Science Laboratories |
| 第 4 著者 氏名（和/英） | 辰巳 昭治 / Shoji TATSUMI |
| 第 4 著者 所属（和/英） | 大阪市立大学工学部情報工学科 Dept. of Information and Communication Engineering, Faculty of Engineering, Osaka City University |
| 発表年月日 | 1998/1/22 |
| 資料番号 | AI97-58 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 498 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |