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 Concept Videos

Sanger Sequencing01:57

Sanger Sequencing

800.8K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
800.8K
Next-generation Sequencing03:00

Next-generation Sequencing

87.9K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
87.9K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
DNA as a Genetic Template02:05

DNA as a Genetic Template

22.2K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
22.2K
DNA as a Genetic Template02:05

DNA as a Genetic Template

7.5K
7.5K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.5K

You might also read

Related Articles

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

Sort by
Same author

<i>SocialViruses</i>: integrating quantitative phage-bacteria and phage-phage interaction networks for rational cocktail design.

Bioinformatics advances·2025
Same author

Reference Vector-guided Evolutionary Algorithm for cluster analysis of single-cell transcriptomes.

Computer methods and programs in biomedicine·2025
Same author

A protein-protein interaction network aligner study in the multi-objective domain.

Computer methods and programs in biomedicine·2024
Same author

Iterative Level-0: A new and fast algorithm to traverse mating networks calculating the inbreeding and relationship coefficients.

Computers in biology and medicine·2023
Same author

Automatic Update Summarization by a Multiobjective Number-One-Selection Genetic Approach.

IEEE transactions on cybernetics·2022
Same author

Theory and practice of natural computing: tenth edition.

Neural computing & applications·2022

Related Experiment Video

Updated: May 4, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

3.9K

DNA strand generation for DNA computing by using a multi-objective differential evolution algorithm.

José M Chaves-González1, Miguel A Vega-Rodríguez1

  • 1University of Extremadura, Department of Computers and Communications Technologies, Escuela Politécnica, 10003 Cáceres, Spain.

Bio Systems
|December 24, 2013
PubMed
Summary
This summary is machine-generated.

Researchers developed a novel approach using differential evolution (DE) metaheuristics to design reliable DNA libraries for DNA computing. This method optimizes complex criteria, improving DNA sequence quality for molecular computation.

Keywords:
DNA sequence designDifferential evolution with Pareto tournamentsMultiobjective optimization

More Related Videos

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

14.1K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

21.7K

Related Experiment Videos

Last Updated: May 4, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

3.9K
Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

14.1K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

21.7K

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Synthetic Biology

Background:

  • DNA computing utilizes DNA molecules for information storage and biological interactions for processing.
  • Controlling molecular reactions is crucial for accurate computations in DNA-based systems.
  • Designing reliable DNA libraries for bio-molecular computing is an NP-hard problem with conflicting criteria.

Purpose of the Study:

  • To design and generate reliable DNA libraries for computational applications.
  • To model DNA sequence design as a multi-objective optimization problem.
  • To address the challenges of heterogeneous and conflicting design criteria.

Main Methods:

  • An adapted multi-objective version of the differential evolution (DE) metaheuristics was employed.
  • Seven distinct bio-chemical design criteria were simultaneously optimized.
  • A comparative study utilized the multi-objective standard fast non-dominated sorting genetic algorithm (NSGA-II) and literature results.

Main Results:

  • The DE metaheuristics successfully generated high-quality DNA sequences suitable for molecular computing.
  • The proposed approach significantly improved upon existing DNA libraries.
  • The method demonstrated its capability in handling complex, multi-objective design constraints.

Conclusions:

  • The adapted multi-objective DE metaheuristics offer a promising approach for designing reliable DNA libraries.
  • This method effectively addresses the NP-hard nature of DNA sequence design for bio-molecular computing.
  • The generated DNA sequences show superior performance compared to previously published libraries.