The 66th JSAP Spring Meeting, 2019

Presentation information

Oral presentation

31 Focused Session "AI Electronics" » 31.1 Focused Session "AI Electornics"

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

Mon. Mar 11, 2019 1:15 PM - 6:00 PM W810 (E1001)

Jun-ichi Shirakashi(TUAT), Tsuyoshi Hasegawa(Waseda Univ.)

5:00 PM - 5:15 PM

[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 Suefuji1, Kenta Saito1, Masashi Aono2, Seiya Kasai1 (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.