{"product_id":"ieej-zt053109","title":"AND\/OR木階層的挟み撃ち探索におけるプロセッサ使用率の向上","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-109\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成17年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2005\/03\/15\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eImprovement of the Availability of Processors in AND\/OR Tree 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),Hiroshi Sata(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology),Kazuaki Rokusawa(Chiba Institute of Technology),Nobuyoshi Miyazaki(Chiba Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e並列処理|AND\/OR木探索|人工知能|AND\/OR木階層的挟み撃ち探索\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿ではAND\/OR木の並列探索手法であるAOHPASにおいて，プロセッサを割り当てる節点を増やすことで更に多くのプロセッサを有効活用する並列探索手法を提案する．AOHPASは評価の高い節点と評価の低い節点を並列に探索するため，逐次探索では解を得るまでに時間のかかる，評価の低い節点が解である場合にも高速に解が求まる．AOHPASはOR節点のみを並列探索するため全てのプロセッサを使用できないことがある．そこでアイドル状態となるプロセッサを用いてAND節点も並列探索する．提案手法の有効性を確認するため，詰将棋の求解を例として評価した．その結果，AOHPASよりも処理時間が短縮することが確認された．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,867 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46396850012399,"sku":"IEEJ-ZT053109-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_78a65652-f274-49d6-884f-19cd80b5f5b3.png?v=1744823196","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt053109","provider":"電気学会 電子図書館","version":"1.0","type":"link"}