実時間探索に有効なヒューリスティック関数の構成法

如何构建对实时搜索有效的启发式函数

• 批准号: 11780248
• 负责人: 新保 仁
• 金额: $ 1.41万
• 依托单位: Ibaraki University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11780248/
• 关键词: 実時間探索; ヒューリスティック探索

本年度は類似問題の解法による,実時間探索に適したヒューリスティック関数の構成と,評価値の重み付けの有効性の検証に重点をおいて研究を進めた.その具体的な内容と成果は以下の通りである.1.ヒューリスティック関数の違いが実時間探索にあたえる影響を分析するための解析手法.実時間探索法の問題解決/学習能力の証明法が,それらの性能評価を行う際にも有効であることを示した.2.n-パズルにおける初期評価値の分布と重み付けに関する考察.重み付けが初回の問題解決性能に有効である理由を探るための予備調査として,すべての状態における初期評価値と実際の距離との誤差について調査した.さらにそこで得られた分布に基づき重み付けを工夫し,性能評価を行った.3.出発節点からの評価値の利用.最近提案された出発節点からの評価値を利用する実時間探索法について分析し,これらと既存のアルゴリズムの関係を明らかにするとともに,出発節点からの評価値を利用した新種のアルゴリズムの存在を明らかにした.同時に重み付け探索法との関連についても考察した.

This year, it seems that the solution of the problem has been improved, and the number of key problems has been improved during this year. The following is a general description of the specific content results. 1. The purpose of this paper is to explore the methods of analysis and analysis in different times. The time-to-time exploration method is used to solve the problem

项目成果

Shimbo,M and Ishida.T.: "Towards real-time search with inadmissible heuristics"Proceedings of ECAI'2000. 609-613 (2000)

Shimbo,M 和 Ishida.T.：“利用不可接受的启发式进行实时搜索”ECAI2000 论文集。