多状態実時間両方向探索
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents Multi-State Real-Time Bidirectional Search (MSRTBS), a method that improves the efficiency of the heuristic search algorithm for finding approximate solutions. Real-Time A* (RTA*) is a representative heuristic search algorithm for finding approximate solutions. The Multi-State Commitment (MSC) method was introduced into RTA* and dramatically improved the performance in problems such as the N-puzzle. As well, Real-Time Bidirectional Search (RTBS) also improved RTA* by changing a unidirectional search into a bidirectional one. This paper proposed a method that introduces MSC into RTBS. The experimental results showed that compared with RTBS and MSC our proposed method, MSRTBS, improved executed time and solution quality in the N-Puzzle.
- 社団法人 人工知能学会の論文
- 2004-11-01
著者
-
木村 春彦
金沢大学工学部
-
白山 政敏
石川工業高等専門学校電子情報工学科
-
越野 亮
石川工業高等専門学校電子情報工学科
-
村田 裕章
金沢大学
-
村田 裕章
石川工業高等専門学校電子情報工学科
-
白山 政敏
石川工業高等専門学校
-
越野 亮
石川工業高等専門学校 電子情報工学科
-
越野 亮
石川工業高等専門学校
関連論文
- 環境の変化によって生じる複雑な形をした雪の結晶の類似パターン生成
- CCDカメラ画像に基づいた自動車の車庫入れの自動化(高度交通システム(ITS))
- 打鍵間時間を基にした認証システムのリズム打鍵による改善(ネットワークセキュリティ)(コラボレーションアートとネットワークエンターテイメント)
- 改良山登り法によるコストに基づく仮説推論の高速最適解法
- 故障診断のための事例ベース推論を導入した高速仮説推論システム
- 仮説推論に対する3種の近似解法
- 述語論理知識を扱う全解探索仮説推論の高速化
- セルオートマトンを用いた雪の結晶の類似パターン生成
- 仮説推論における累積実行時間の削減方法の提案
- 推論パスネットワークによる仮説合成時の無矛盾性チェックの改善案
- 最小スケルトン検索アルゴリズム
- 4B-5 Really-Full-LookaheadとACOの統合による学校時間割自動編成システム(最適化問題,一般セッション,ソフトウェア科学・工学)
- KICK-SHOTGANとKICK-HOPEの実行比較
- プロダクションシステムのためのベリフィケーションシステムの構築
- 各種直積インスタンシエーション表現法の効用比較
- プロダクションシステムの直接条件照合アルゴリズムの改善案
- 推論パスネットワークによる仮説合成時の包摂処理の改善案
- 推論パスネットワークによる仮説推論の高速包摂処理
- 推論パスネットワークによる仮説推論における矛盾処理の効率改善
- 相関ルールを用いた組織内における文書校正支援
- プロダクションシステムの直積インスタンシエーション表現の拡張
- プロダクションシステムの高コストルール対処法に関する一考察
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- プロダクションシステムの高速イントラコンディションテストに関する一考察
- プロダクションシステムの高速推論を実現するワーキングメモリーのデータ構造
- エージェントモデルを用いたATMの設置台数決定法
- エージェントモデルを用いた狭域商圏業種の最適店舗数の推定
- D-12-57 眼球画像からの特徴抽出を用いた人材選抜支援システムに関する検討(D-12.パターン認識・メディア理解A)
- 商標図形の外枠の知覚実験
- 白黒反転商標の類似検索における前処理
- 商標図形の外枠の認識に関する検討
- 方形ピースジグソーパズル問題におけるアントコロニー最適化の適用(画像・映像処理)
- DNA配列決定におけるMAX-MIN Ant Systemの適用とその改良(アルゴリズム理論)
- 熟練技能者の模倣情報伝達による試行錯誤型タスク支援
- 仮説推論の反復に対する高速化
- 癒し型ペットロボットの飼い主判別に関する一考察 : ゼロデータの導入
- 癒し型ペットロボットの飼い主判別手法(人工知能,認知科学)
- 癒し型ロボットの飼い主判別手法
- マルチエージェントを用いた停止回数削減のための交通信号制御
- 強化学習型マルチエージェントによる交通信号制御
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- 自律的な負荷分散方式の評価
- ノード間交渉に基づく負荷分散方式の提案と評価
- 条件照合アルゴリズムの動的双方向切換えを導入した高速プロダクションシステム
- 推論パスネットワークによる仮説推論の高速矛盾処理
- 命題論理の仮説推論に対する問題分割法の実行時間予測
- プロダクションシステムの高コストルール対処法 : 属性値管理
- MGTPによる仮説推論の改善案
- プロダクションシステムにおけるジョイン演算の順序に関する一考察
- 強化学習型マルチエージェントによる交通信号制御
- アントコロニー最適化におけるモデル化に依存する探索バイアスの抑制
- バクテリオファージにおける自己組織化のモデル化と人工生命シミュレーション(バイオサイバネティックス、ニューロコンピューティング)
- 放送型野球中継映像における打席シーンの分割に必要なスコアテロップ内の情報領域の抽出と意味推定
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- LEGOロボットによるプログラミング初心者のための教育の試み
- RNNを応用した移動ロボットの制御と内部ダイナミックス
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- 様々な最適解探索手法のマルチプルアラインメントへの適用と性能評価(アルゴリズム理論)
- LEGO Mindstormsと免疫システムによる自律的レスキューロボットの開発
- 多状態実時間両方向探索
- Efficient Bidirectional Approximate Heuristic Search Algorithm
- 酸化スズガスセンサを用いた観葉植物の室内空気汚染浄化指数の測定
- 条件照合アルゴリズムの動的切り替えによるプロダクションシステムの高速化
- 高次αメモリを導入した直接条件照合アルゴリズム
- ケプストラム処理による室内ガス発生事象信号の復元
- テキストマイニングと強化学習を用いた電子メール自動分配(データマイニング)
- 文字への加工を利用したハードコピーへの情報ハイディングの一提案(セキュリティ基盤技術)(「インタラクション:理論,技術,応用,評価」)
- 模擬育種法を用いた顔の同定支援システムの改善
- 官公庁向け文書決裁業務支援システムの開発と運用評価
- 模擬育種法を用いた顔の同定支援システムに関する研究
- アクティブデータベースを用いた対話型インターフェースについての研究
- マルチガスセンサとプロダクションシステムを用いた室内空気汚染ガスの検知システム
- マルチエージェントシステムを用いたエレベータ群管理システム
- エレベータ群管理システムに対する一考察
- 遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
- 述語論理知識を扱う全解探索仮説推論の高速化
- 遺伝的アルゴリズムを用いたガスセンサ観測信号からの人間の活動検知
- 球体散乱音場の位相特性
- 環境の変化によって生じる複雑な形をした雪の結晶の類似パターン生成
- 通信量を考慮したタスクスケジューリング法の提案と評価
- ファジイ制御搬送車の移動経路計画に関する研究
- 推論パスネットワークによる仮説合成時の無矛盾性チェックの改善案
- 新しい室内空気汚染検知システムの開発
- プロダクションシステムを用いた家庭内災害の同定
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- リカレントニュ-ラルネットワ-クによる時系列パタ-ンの学習
- Antonomous Guidance of a Mobile Robot Using Neural Network Technology
- ファジィ制御教育用ロボットの製作と実験
- 画像ACF線図による意匠性研磨面の特性評価
- プロダクションシステムにおける動的特性のベリフィケーション
- プロダクションシステムにおける動的特性のベリフィケーション
- プロダクションシステムにおける2個以下の変数をもつ条件要素の高速条件照合
- プロダクションシステムの高コストルール対処法に関する一考察 : 直接条件照合の改善案
- プロダクションシステムのためのジョイン演算の適切な順序に関する一考察
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案