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

Context-dependent DNA coding with redundancy and introns.

Peng Xiao1, Prahlad Vadakkepat, Tong Heng Lee

  • 1School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|March 20, 2008
PubMed
Summary
This summary is machine-generated.

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

Influence of Basalt Fibers on the Crack Resistance of Asphalt Mixtures and Mechanism Analysis.

Materials (Basel, Switzerland)·2022
Same author

Bioinspired Adaptive, Elastic, and Conductive Graphene Structured Thin-Films Achieving High-Efficiency Underwater Detection and Vibration Perception.

Nano-micro letters·2022
Same author

Artemisinin potentiates apoptosis and triggers cell cycle arrest to attenuate malignant growth of salivary gland tumor cells.

Acta biochimica Polonica·2022
Same author

Novel ensemble intelligence methodologies for rockburst assessment in complex and variable environments.

Scientific reports·2022
Same author

Case Report: Uniportal Video-Assisted Thoracoscopic Parenchymal Sparing Secondary Carinal Resection and Reconstruction for the Treatment of Tracheobronchial Mucoepidermoid Carcinoma.

Frontiers in surgery·2022
Same author

Effects of embryonic exposure to fluxapyroxad on zebrafish (Danio rerio) ocular development.

Pesticide biochemistry and physiology·2022
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

Context-dependent DNA coding methods, closer to natural chromosomes, improve genetic algorithms by handling epistasis and increasing diversity. These methods allow variable string lengths, evolving fuzzy rule bases effectively.

Area of Science:

  • Computational Intelligence
  • Bioinformatics
  • Artificial Intelligence

Background:

  • Standard genetic algorithms (GAs) often use position-dependent coding.
  • Natural DNA coding is context-dependent, where character meaning relies on surrounding characters.
  • This context dependency allows for features like introns, redundancy, and variable string lengths.

Purpose of the Study:

  • To explore the influence of context-dependent DNA coding features in genetic algorithms.
  • To compare DNA coding methods (with and without introns) against traditional integer coding.
  • To analyze the performance implications of DNA coding's unique characteristics.

Main Methods:

  • Construction of two fundamental DNA coding methods: one with introns and one without.

Related Experiment Videos

  • Comparison of these DNA coding methods with a standard integer coding method.
  • Performance analysis using the robot soccer role assignment problem.

    • Main Results:

    • Context-dependent coding effectively mitigates the negative effects of epistasis.
    • Redundancy and introns enhance population diversity and protect valuable schemata from disruption.
    • Variable string length facilitates the evolution of both size and structure in fuzzy rule bases.

    Conclusions:

    • Context-dependent DNA coding offers significant advantages over traditional position-dependent methods in GAs.
    • The inherent features of DNA coding (introns, redundancy, variable length) contribute to improved GA performance.
    • These methods enable more sophisticated evolution of complex structures like fuzzy rule bases.