Abstract:DNA computing is a new method based on molecular biotechnology to solve complex problems. The design of DNA sequences is a multi-objective optimization problem in DNA computing, whose objective is to obtain optimized sequences that satisfy multiple constraints to improve the quality of the sequences. However, the previous optimized DNA sequences reacted with each other, which reduced the number of DNA sequences that could be used for molecular hybridization in the solution and thus reduced the accuracy of DNA computing. In addition, a DNA sequence and its complement follow the principle of complementary pairing, and the sequence of base GC at both ends is more stable. To optimize the above problems, the constraints of Pairing Sequences Constraint (PSC) and Close-ending along with the Improved Chaos Whale (ICW) optimization algorithm were proposed to construct a DNA sequence set that satisfies the combination of constraints. The ICW optimization algorithm is added to a new predator–prey strategy and sine and cosine functions under the action of chaos. Compared with other algorithms, among the 23 benchmark functions, the new algorithm obtained the minimum value for one-third of the functions and two-thirds of the current minimum value. The DNA sequences satisfying the constraint combination obtained the minimum of fitness values and had stable and usable structures.

An Algorithm of Assignment Problem Based on Closed Circle DNA

DNA computing-based algorithm for assignment problems

Algorithm of DNA computing on optimal assignment problems

Closed circle DNA algorithm of 0-1 planning problem

Closed Circle DNA Algorithm of Knapsack Problem

Closed Circle DNA Algorithm of Shortest Path Problem

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

Closed Circle DNA Algorithm of Change Positive-Weighted Hamilton Circuit Problem

Closed circle DNA algorithm of Eight Queens problem

Closed Circle DNA Algorithm of the Minimal Covering Problem

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

Solving The 3-Sat Based On A Dna Evolutionary Algorithm

DNA Computing Model of the Integer Linear Programming Problem Based on Molecular Beacon.

Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing.

Stable DNA Sequence over Close-Ending and Pairing Sequences Constraint

Solving Minimum Spanning Tree Problem with DNA Computing

Solving the Independent-Set Problem in A Dna-Based Supercomputer Model

DNA Computing in Analysis of Cases

A Computing Model Based on DNA Strand Replacement/Fluorescence Labeling for 0-1 Programming

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing

The Improvement On Algorithm Of Dna Computing On 0-1 Planning Problem