The 66th JSAP Spring Meeting, 2019

Presentation information

Symposium (Oral)

Symposium » Science of the Material Intelligence: Bringing out the Intrinsic Learning and Optimization Capabilities of Materials

[10p-W810-1~9] Science of the Material Intelligence: Bringing out the Intrinsic Learning and Optimization Capabilities of Materials

Sun. Mar 10, 2019 1:30 PM - 6:00 PM W810 (E1001)

Kenichi Kawaguchi(Fujitsu Lab.), Hirofumi Tanaka(Kyushu Inst. of Tech.), Takuya Matsumoto(Osaka Univ.)

4:30 PM - 5:00 PM

[10p-W810-7] Electronic Amoeba for Solving Optimization Problems and Its Application

Seiya Kasai1, Masashi Aono2, Kenta Saito1, Naoki Suefuji1 (1.Hokkaido Univ., 2.Keio Univ.)

Keywords:Optimization problem, Electronic computing system, Amoeba

We present an electronic computing system solving optimization problems called "electronic amoeba" and its application. This system electronically represents the behavior of the amoeba organism that can search the food avoiding the risk although it is single celled organism without a brain. We demonstrated the solution search capability of the electronic amoeba for satisfiability problem (SAT) and traveling salesman problem (TSP).