著者

青野 真士 大古田 香織

出版者

公益社団法人 応用物理学会

雑誌

応用物理 (ISSN:03698009)

巻号頁・発行日

vol.89, no.10, pp.580-584, 2020-10-10 (Released:2020-10-10)

参考文献数

46

---

本稿では,単細胞アメーバ生物・粘菌が環境に適応し最適な形状に変形する振る舞いに学び,「巡回セールスマン問題」や「充足可能性問題」といった組合せ最適化問題の解を,アナログ/ディジタル電子回路を用いて探索するユニークな計算システムを紹介する.「アメーバ型アルゴリズム」を実装するこれらの組合せ最適化マシンは,回路を流れる電流ダイナミクスの並行性や,デバイスの揺らぎからもたらされる確率的動作を活用し,そこそこ質の高い合法解を素早く確実に得る手段を提供する.その計算原理はさまざまな物理デバイスにより実装できるため,さらなる大規模化と小型・低消費電力化が可能であり,クラウドサービスのみならず,新たなIoTやエッジ計算応用への展開を期待できる.