Abstract:DNA computing is a new pattern of computing that combines biotechnology and information technology. As a new technology born in less than three decades, it has developed at an extremely rapid rate, which can be attributed to its advantages, including high parallelism, powerful data storage capacity, and low power consumption. Nowadays, DNA computing has become one of the most popular research fields worldwide and has been effective in solving certain combinatorial optimization problems. In this study, we use the Adleman-Lipton model based on DNA computing for solving the Prize Collecting Traveling Salesman Problem (PCTSP) and demonstrate the feasibility of this model. Then, we design a simulation experiment of the model to solve some open instances of PCTSP. The results illustrate that the model can satisfactorily solve these instances. Finally, the comparison with the results of the Clustering Search algorithm and the Greedy Stochastic Adaptive Search Procedure/Variable Neighborhood Search method reveals that the optimal solutions obtained by this simulation experiment are significantly superior to those of the other two algorithms in all instances. This research also provides a method for proficiently solving additional combinatorial optimization problems.

A DNA Algorithm for Maximal Matching Problem

A Surface-Based DNA Algorithm for Maximal Matching Problem

The Molecular Algorithm of the Matching Problem Based on Plasmid DNA

Application of DNA Nanoparticle Conjugation on the Maximum Matching Problem

Improving the Single Template Method in DNA Computing

Algorithm of DNA computing on optimal assignment problems

Genetic Algorithm in DNA Computing: A Solution to the Maximal Clique Problem

Molecular Computations Of The Maximal Clique Problem Using Dna Self-Assembly

Solving Minimum Spanning Tree Problem with DNA Computing

A Surface-Based Dna Algorithm For The Maximal Clique Problem

A DNA-Based genetic algorithm implementation for graph coloring problem

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Using DNA to Solve the Maximum Weight Clique of Graphs

A DNA Length Reducing Computing Model for Maximum Independent Set Problem

DNA Algorithm for Minimum Vertex Cover Problem Based on Molecular Computation

A Molecule Computing Model for Maximum Independent Set Problem Based on DNA/AuNP Conjugation

A Recursive Molecular Sticker Algorithm for the Maximal Clique Problem

A novel Algorithm for Solving the Prize Collecting Traveling Salesman Problem based on DNA Computing

An Algorithm of Assignment Problem Based on Closed Circle DNA

Algorithm of Maximum Independent Set Problem Based on Closed Circle DNA Computing

Closed Circle DNA Algorithm of Knapsack Problem