{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201402225528761600   整理番号:14A0569347

粘菌アメーバ型解探索アルゴリズムとそのナノデバイスによる実現

Amoeba-inspired Algorithm and Its Realization Using Nanodevice
著者 (6件):
資料名:
巻: 113  号: 488(COMP2013 60-73)  ページ: 77-82  発行年: 2014年03月03日 
JST資料番号: S0532B  ISSN: 0913-5685  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
これまで,計算困難問題に対する様々なメタヒューリスティックアルゴリズムが研究されてきた。その一つとして,粘菌アメーバの示す時空間振動ダイナミクスに着想を得た解探索アルゴリズムがある。このアルゴリズムは,高速な解探索能力を示し,さらに低消費エネルギーで超小型のナノデバイスにより実装することも比較的容易である。本稿では,計算困難問題の一つである充足可能性判定問題(SAT)を解く粘菌アメーバ型解探索アルゴリズムについて,粘菌アメーバ型解探索が安定状態に入ったことを判定するための条件を明らかにした。さらに,安定状態であることと,そのときSATの解が得られていることが等価であることを示した。これにより,安定条件を満たすことがわかれば直ちにSATの解を得ることができるため,粘菌アメーバ型解探索アルゴリズムを実装したデバイスによる厳密で高速な解到達判定が可能となった。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
計算理論  ,  その他のオペレーションズリサーチの手法  ,  半導体集積回路 
引用文献 (13件):
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る