Constraining DNA Sequences With a Triplet-Bases Unpaired

Area of Science:

• Bioinformatics
• Computational Biology
• Molecular Biology

Background:

• DNA computing leverages molecular biology and computer science for advanced applications.
• DNA sequence quality is critical for accurate DNA hybridization reactions in computing.
• Previous NUPACK constraints resulted in decreased sequence concentration, impacting hybridization accuracy.

Purpose of the Study:

• To address the issue of reduced sequence concentration in DNA computing.
• To propose a novel triplet-bases unpaired constraint for DNA sequence design.
• To develop an optimized algorithm for designing DNA sequences that satisfy new constraints.

Main Methods:

• A new triplet-bases unpaired constraint was introduced and combined with existing constraints.
• The Harmony Search algorithm was integrated with the Whale Optimization Algorithm (WOA) to create the HSWOA algorithm.
• HSWOA was employed to design DNA sequences adhering to the new combination constraint.

Main Results:

• The HSWOA algorithm successfully designed DNA sequences meeting the new combination constraint.
• The designed sequences demonstrated improved efficiency in hybridization reactions compared to previous methods.
• The HSWOA algorithm achieved a superior fitness value, indicating enhanced sequence design.

Conclusions:

• The proposed triplet-bases unpaired constraint and HSWOA algorithm significantly enhance DNA sequence design for computing.
• This approach improves hybridization reaction efficiency and overall accuracy in DNA computing.
• The findings offer a more reliable method for developing DNA-based computational systems.