The research team led by Kim Sung Nam, an institute head at the Faculty of Information Science and Technology, has developed a DNA computing simulation program to perform parallel computations on a personal computer by applying a DNA encoding process, a branch of biochemistry, to the optimum solution of intellectual problems.
The program consists of 3 parts: monkey-banana problems, TSP problems and word association problems.
This program is able to generate all possible paths and examine the possibility of optimization at the same time in parallel by simulating the DNA computing programmatically, in contrast to traditional optimal path-finding methods that generate all possible paths and then find one among them by examining conditions one by one.
The average time of solving problems is about 20s (Core i3) and the accuracy reaches 95%.
© 2021 KumChaek University of Technology