Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem.

ABSTRACT: Combinatorial optimization to search for the best solution across a vast number of legal candidates requires the development of a domain-specific computing architecture that can exploit the computational power of physical processes, as conventional general-purpose computers are not powerful enough. Recently, Ising machines that execute quantum annealing or related mechanisms for rapid search have attracted attention. These machines, however, are hard to map application problems into their architecture, and often converge even at an illegal candidate. Here, we demonstrate an analogue electronic computing system for solving the travelling salesman problem, which mimics efficient foraging behaviour of an amoeboid organism by the spontaneous dynamics of an electric current in its core and enab

SUBMITTER: Saito K 

PROVIDER: S-EPMC7695837 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature