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

Collective adaptation: the exchange of coding segments.

T Haynes1

  • 1Department of Computer Science, Wichita State University, KS 67260, USA. haynes@cs.twsu.edu

Evolutionary Computation
|February 25, 1999
PubMed
Summary

This study reveals that duplicating coding segments within chromosomes acts as a backup for search heuristics. Collective adaptation using external coding segments allows for larger, more flexible solutions in evolutionary computation.

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

Motion sickness and tilts of the inertial force environment: active suspension systems vs. active passengers.

Aviation, space, and environmental medicine·2003
Same author

Bilateral testicular torsion in a pre-term neonate.

The Journal of urology·1990
See all related articles

Area of Science:

  • Computational Biology
  • Evolutionary Algorithms
  • Genetics

Background:

  • Coding segments are crucial for chromosome fitness evaluation.
  • Detecting these segments is computationally challenging (NP-complete problem).
  • Understanding segment duplication is key to optimizing search heuristics.

Purpose of the Study:

  • To investigate the role of coding segment duplication within chromosomes.
  • To explore the function of collective coding segments outside the chromosome.
  • To enhance the capabilities of search heuristics in evolutionary computation.

Main Methods:

  • Utilized clique detection to identify coding segments.
  • Analyzed the duplication patterns of coding segments.
  • Investigated collective adaptation through external coding segment memory.

Main Results:

  • Internal coding segment duplication serves as a backup mechanism for search heuristics.
  • Collective adaptation enables representation of solutions exceeding chromosome length.
  • Solutions can be expressed externally, enhancing search flexibility.

Conclusions:

  • Duplication of coding segments enhances the robustness of search heuristics.
  • Collective adaptation offers a novel approach for handling complex solutions in evolutionary algorithms.
  • This research provides insights into optimizing genetic representations and search strategies.

Related Experiment Videos