[14a-E206-1~7] 9.3 Nanoelectronics

[14a-E206-7] Effect of Radom Error on Solution Search for Optimization Problems in Electronic Amoeba

〇Kenta Saito¹, Kasai Seiya¹, Aono Masashi² (1.RCIQE, Hokkaido Univ., 2.ELSI, Tokyo Inst. of Tech.)

Keywords:amoeba-inspired algorithm, combinatorial optimization problem, fluctuation

For handling enormous data, computing machines which can solve optimization problem efficiently under large variables and constraint equation, is noticed. We focused attention on Bio-inspired computing and built out Electronic Amoeba solution search system using electronic circuit. By means of this system, we succeeded in solving Satisfiability problem(SAT) which is one of the most popular combinatorial optimization problem. We present the evaluating and analyzing results about the relationship between fluctuation which is necessary for Electronic Amoeba solution search system and its efficiency.