The 81st JSAP Autumn Meeting, 2020

Presentation information

Oral presentation

FS Focused Session "AI Electronics" » FS.1 Focused Session "AI Electronics"

[9a-Z28-1~11] FS.1 Focused Session "AI Electronics"

Wed. Sep 9, 2020 9:00 AM - 12:30 PM Z28

Mitsuru Takenaka(Univ. of Tokyo)

12:00 PM - 12:15 PM

[9a-Z28-10] Influence of Delay in an Analog Electronic Amoeba on Solution-Searching Performance

Kenta Saito1, Seiya Kasai1, Masashi Aono2,3 (1.Hokkaido Univ., 2.Amoeba Energy Co., Ltd., 3.Keio Univ.)

Keywords:optimization problem, analog circuit, delay feedback

We have developed an amoeba-inspired electronic computing system for solving traveling salesman problem (TSP), called “electronic amoeba”, and demonstrated that the electronic amoeba can find a solution of TSP. TSP is one of the optimization problems and an intractable problem for conventional computers. The state variables of the electronic amoeba, fully implemented by analog circuits, oscillate because of delay due to parasitic capacitances on the analog circuits. In this paper, we investigate the influence of the delay on the solution-searching performance of the electronic amoeba by numerical simulation.