文献

J-GLOBAL ID：201502232791756933   整理番号：15A0531689

アメーバ型最適化問題解探索アルゴリズムの電子回路実装

Electronic circuit implementation of amoeba-inspired solution search algorithm for optimization problems

著者 (5件)： 若宮遼 ,  葛西誠也 ,  青野真士 (東京工大 大学院 地球生命研) ,  成瀬誠 (情報通信研究機構 光ネットワーク研) ,  巳波弘佳 (関西学院大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 442(ED2014 138-152)  ページ： 81-85  発行年： 2015年01月29日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 粘菌アメーバは単純な構造ながら自律分散的な運動により計算能力を有することが知られている。粘菌アメーバの光刺激回避行動とゆらぎを利用し,制約充足問題(CSP)や充足可能性問題(SAT)を解くアルゴリズムが開発されている。我々は,電子回路によってCSPやSATを解くアメーバ型アルゴリズムを実装し,解探索機能を実現した。本報告ではその回路アーキテクチャと実験結果について述べる。(著者抄録)

シソーラス用語： *最適化問題 ,  アルゴリズム ,  *探索問題 ,  電子回路 ,  粘菌類 ,  アメーバ ,  自律分散系 ,  ゆらぎ ,  制約充足問題 ,  *充足可能性問題
準シソーラス用語： *探索アルゴリズム

分類 (1件)： 論理回路  (NC05070B)

引用文献 (8件)：

• G. Rozenverg, T. Back, and J.Kok, "Handbook of Natural Computing," Springer-Verlag, 2012.
• T. Nakagaki, H. Yamada, and A. Toth, "Maze-solving by an amoeboid organism," Nature, Vol. 407, pp. 470, 2000.
• A. Tero, S. Takagi, T. Saigusa, K. Ito, D. P. Bebber, M. D. Fricker, K. Yumiki, R. Kobayashi, and T. Nakagaki, "Rules for Biologically Inspired Adaptive Network Design," Science, Vol. 327, No. 5964, pp. 439-442, 2010.
• M. Aono, M. Hara, and K. Aihara, "Amoeba-based Neurocomputing with Chaotic Dynamics," Commun. ACM, Vol. 50, No. 9, pp. 69-72, 2007.
• M. Aono, L. Zhu, and M. Hara, "Amoeba-based Neurocomputing for 8-city Traveling Salesman Problem," International Journal of Unconventional Computing, 7 (6), pp. 463-480, 2011.

タイトルに関連する用語 (6件)： アメーバ ,  最適化問題 ,  解探索 ,  アルゴリズム ,  電子回路 ,  実装