Solving TSP based on ternary optical computer
基于三值光学计算机的旅行商问题的求解实现*

In this paper, through the ternary optical computer, the traveling salesman problem with arbitrarily definite number of nodes is studied. The traveling salesman problem is first preprocessed and transformed into the form of Modified Signed-Digit (MSD) data format. Then based on the characteristic of giant parallelism of the ternary optical computer and the MSD addition of non-carry process, a calculation is established to solve the problem using our self-developed ternary optical processor system. Experiments show that under the same amount of data, as compared with the electronic computer, ternary optical computer can solve the traveling salesman problem with less number of steps, which demonstrates the potential advantages of ternary optical computer.