4:30 PM - 4:45 PM
△ [20p-F211-9] Mapping and Solving the Maximum Cut Problem for Amoeba Electronic Computing System
Keywords:optimization problem, maximum cut problem, electronic amoeba
A novel computing system dedicated to searching a better or best solution of optimization problems has been developed, because it is hard challenge for the conventional computer to find out the solution of optimization problems, due to the combination explosion occurring. So far, we have developed electronic solution search system, "electronic amoeba", inspired by amoeba-based computing system which is a kind of recurrent neural networks. We reported that the electronic amoeba has capability to solving the boolean satisfiability problem and the traveling salesman problem which are one of the optimization problems. In this report, we formulate the maximum cut problem for the electronic amoeba and demonstrate that the electronic amoeba can search the better solution of MaxCut.