Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Solving traveling salesman problems with DNA molecules encoding numerical values.

Ji Youn Lee1, Soo-Yong Shin, Tai Hyun Park

  • 1School of Chemical Engineering, Seoul National University, San 56-1 Shillim-Dong, Kwanak-Gu, Seoul 151-744, Republic of Korea.

Bio Systems
|November 24, 2004
PubMed
Summary

This study presents a novel DNA computing method for numerical optimization problems. It encodes real values using DNA melting temperatures and applies thermodynamic properties for efficient problem-solving, demonstrated on the traveling salesman problem.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Implementing a quality assurance and maintenance framework for standardized clinical terminology data in a multi-institutional setting.

BMC medical informatics and decision making·2026
Same author

PKGPT: Expert-Orchestrated Recursive LLM Agent for Automated NONMEM PopPK Modeling with Human Benchmarking.

Pharmaceutics·2026
Same author

Urine-Based Noninvasive Detection of Prostate Cancer Using Human Olfactory Receptor-Embedded Nanodiscs.

ACS sensors·2026
Same author

Enhancing COVID-19 Screening Models With Epidemiological and Mobility Features: Machine-Learning Model Study.

JMIR AI·2026
Same author

Development and Evaluation of SNOMED CT Automated Mapping Tool: Advancing Terminology Standardization and Semantic Interoperability.

JMIR medical informatics·2026
Same author

Indole-3-propionic Acid Is an Endogenous Agonist of TAS2R38.

Journal of agricultural and food chemistry·2026

Area of Science:

  • Biotechnology
  • Computational Biology
  • Molecular Computing

Background:

  • Traditional DNA computing primarily focuses on logical operations.
  • Numerical optimization problems present unique challenges for molecular algorithms.
  • Thermodynamic properties of DNA offer potential for computational applications.

Purpose of the Study:

  • To introduce a DNA encoding method for representing numerical values.
  • To develop a biased molecular algorithm utilizing DNA's thermodynamic properties for optimization.
  • To extend DNA computing capabilities to numerical optimization tasks.

Main Methods:

  • Encoding real values into DNA strands by varying melting temperatures.
  • Utilizing DNA thermodynamic properties for local search of optimal solutions.

Related Experiment Videos

  • Applying biochemical techniques like denaturation temperature gradient polymerase chain reaction and temperature gradient gel electrophoresis.

    • Main Results:

    • Successfully applied the DNA encoding and algorithm to the traveling salesman problem.
    • Demonstrated the feasibility of using DNA melting temperatures for numerical representation.
    • Showcased the effectiveness of thermodynamic properties in biochemical optimization.

    Conclusions:

    • The developed DNA computing method effectively solves numerical optimization problems.
    • This approach expands the scope of DNA computing beyond logical problem-solving.
    • The method offers a novel way to leverage molecular properties for complex computations.