{"product_id":"ieej-zt043097","title":"階層的挟み打ち探索によるAND\/OR木並列探索手法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-097\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成16年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2004\/03\/17\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eParallel AND\/OR Tree Search by Hierarchical Pincers Attack Search\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e鷹野 芙美代(千葉工業大学),関根 敦史(両毛システムズ),前川 仁孝(千葉工業大学),伊與田 光宏(千葉工業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eFumiyo Takano(Chiba Institute of Technology),Atsushi Sekine(Ryomo Systems),Yoshitaka Maekawa(Chiba Institute of Technology),Mitsuhiro Iyoda(Chiba Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e並列処理|人工知能|AND\/OR木探索|階層的挟み打ち探索\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eAND\/OR木探索において証明数・反証数は効果的な評価値であり,証明数・反証数の小さい節点からの探索が有効である.しかし,証明数や反証数が高い節点が解であることも少なくない.そこで証明数・反証数が大きい節点が解である時も,短時間で解を見つけることを目的とする.本稿では,証明数の少ない節点からの探索と証明数の大きい節点からの探索を並列に行い,さらに証明数の小さい節点に多くのプロセッサを割り当てることのできる階層的挟み打ち探索を用いて,処理時間を短縮する手法を提案する.提案手法の有効性を確認するため,詰将棋を例として実装した.評価の結果,処理時間が短縮することが確認された.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,924 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46396631384303,"sku":"IEEJ-ZT043097-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_e1bd0b77-b9ff-4472-8d83-6e94724c2996.png?v=1744815157","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt043097","provider":"電気学会 電子図書館","version":"1.0","type":"link"}