Real-time search with nonstandard heuriatics 非標準的なヒューリスティック評価関数を用いた実時間探索法

この論文をさがす

著者

    • 新保, 仁 シンボ, マサシ

書誌事項

タイトル

Real-time search with nonstandard heuriatics

タイトル別名

非標準的なヒューリスティック評価関数を用いた実時間探索法

著者名

新保, 仁

著者別名

シンボ, マサシ

学位授与大学

京都大学

取得学位

博士 (工学)

学位授与番号

甲第8327号

学位授与年月日

2000-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p7 (0008.jp2)
  3. Abstract / p1 (0005.jp2)
  4. Acknowledgments / p5 (0007.jp2)
  5. Contents / p7 (0008.jp2)
  6. List of Figures / p11 (0010.jp2)
  7. List of Tables / p13 (0011.jp2)
  8. 1 Introduction / p1 (0013.jp2)
  9. 1.1 Background / p1 (0013.jp2)
  10. 1.2 Objectives / p4 (0015.jp2)
  11. 1.3 Outline of the Thesis / p5 (0015.jp2)
  12. 2 Preliminaries / p9 (0017.jp2)
  13. 2.1 State Space / p9 (0017.jp2)
  14. 2.2 Heuristics / p11 (0018.jp2)
  15. 2.3 The LRTA⋆ Algorithm / p13 (0019.jp2)
  16. 2.4 Properties of Real-Time Search Algorithms / p16 (0021.jp2)
  17. 3 Convergence of Real-Time Search / p21 (0023.jp2)
  18. 3.1 Introduction / p21 (0023.jp2)
  19. 3.2 Preliminaries / p22 (0024.jp2)
  20. 3.3 Convergence / p29 (0027.jp2)
  21. 3.4 Variations / p35 (0030.jp2)
  22. 3.5 Discussion / p37 (0031.jp2)
  23. 3.6 Summary / p39 (0032.jp2)
  24. 4 Weighted Real-Time Search for Tolerating Suboptimal Solutions / p41 (0033.jp2)
  25. 4.1 Introduction / p41 (0033.jp2)
  26. 4.2 Preliminaries / p42 (0034.jp2)
  27. 4.3 Weighted LRTA⋆ / p43 (0034.jp2)
  28. 4.4 Completeness of Weighted LRTA⋆ / p44 (0035.jp2)
  29. 4.5 Convergence of Weighted LRTA⋆ / p46 (0036.jp2)
  30. 4.6 Experiments / p48 (0037.jp2)
  31. 4.7 Variations / p51 (0038.jp2)
  32. 4.8 Discussion / p55 (0040.jp2)
  33. 4.9 Summary / p56 (0041.jp2)
  34. 5 Controlling the Convergence Process / p57 (0041.jp2)
  35. 5.1 Introduction / p57 (0041.jp2)
  36. 5.2 Motivation / p59 (0042.jp2)
  37. 5.3 Preliminaries / p65 (0045.jp2)
  38. 5.4 Real-Time Search with Upper Bounds / p65 (0045.jp2)
  39. 5.5 Properties of δ-Search / p68 (0047.jp2)
  40. 5.6 Experiments / p72 (0049.jp2)
  41. 5.7 Discussion / p75 (0050.jp2)
  42. 5.8 Summary / p80 (0053.jp2)
  43. 6 Completeness of the Moving-Target Search When Heuristics Overestimate / p81 (0053.jp2)
  44. 6.1 Introduction / p81 (0053.jp2)
  45. 6.2 Moving-Target Search / p82 (0054.jp2)
  46. 6.3 Completeness of the MTS Algorithm / p89 (0057.jp2)
  47. 6.4 Related Work / p93 (0059.jp2)
  48. 6.5 Summary / p93 (0059.jp2)
  49. 7 Conclusions / p95 (0060.jp2)
  50. 7.1 Summary / p95 (0060.jp2)
  51. 7.2 Future Directions / p97 (0061.jp2)
  52. Bibliography / p99 (0062.jp2)
  53. List of Publications / p105 (0065.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000188158
  • NII著者ID(NRID)
    • 8000000188441
  • DOI(NDL)
  • NDL書誌ID
    • 000000352472
  • データ提供元
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ