[11p-W810-1~17] 31.1 Focused Session "AI Electornics"

[11p-W810-14] Dynamic behavior in an amoeba-inspired solution search electronic system with an asynchronous CMOS logic circuit mapping an instance of an optimization problem

〇Naoki Suefuji¹, Kenta Saito¹, Masashi Aono², Seiya Kasai¹ (1.Hokkaido Univ., 2.Keio Univ.)

Keywords:optimization problems, electronic circuit, electronic amoeba

Amoeba-inspired solution search electronic system "electronic amoeba" is an optimization problem solution search system which implemented the behavior of biological amoeba in electronic circuit. In amoeba-inspired algorithm, it is necessary to give stochastic error corresponding to fluctuation of amoeba and change the variable state in order to obtain a solution. On the other hand, if we mapped the problem to an asynchronous CMOS logic circuit and combined it with an electronic ameba, we found that a solution can be obtained without giving an error.