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

A graph-based genetic algorithm and its application to the multiobjective evolution of median molecules.

Nathan Brown1, Ben McKay, François Gilardoni

  • 1Avantium Technologies B.V., P.O. Box 2915, 1000 CX Amsterdam, The Netherlands. nathan.brown@avantium.com

Journal of Chemical Information and Computer Sciences
|May 25, 2004
PubMed
Summary

This study introduces a novel graph-based genetic algorithm for designing new molecular graphs using basic elements and an objective function. This computational approach aids in discovering representative median molecules for various applications.

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

Community Integration as a Key Role of the Rural Primary Care Physical Therapist: A Qualitative Case Study.

Physical therapy·2026
Same author

Once yearly cell-based therapy for sustained and dose tunable delivery of monoclonal antibodies.

bioRxiv : the preprint server for biology·2026
Same author

Clinical Handover as Craft, Not Checklist.

Emergency medicine Australasia : EMA·2026
Same author

Anticoagulation Practices Surrounding Emergency Department Cardioversion for Atrial Fibrillation and Flutter.

Emergency medicine Australasia : EMA·2026
Same author

Microbial communities in semi-mature oak trees are resilient to drought, nutrient limitation, and pathogen challenge.

Cell host & microbe·2026
Same author

Unlocking plant health survey data: An approach to quantify the sensitivity and specificity of visual inspections.

PLoS computational biology·2025

Area of Science:

  • Computational Chemistry
  • Cheminformatics
  • Bioinformatics

Background:

  • Genetic algorithms (GAs) are widely used in molecular design.
  • Existing GA approaches for molecular design have limitations in generating novel molecular structures.

Purpose of the Study:

  • To propose a novel graph-based genetic algorithm (GA) for evolving new molecular graphs.
  • To introduce a new application of GAs for the multiobjective evolution of median molecules.

Main Methods:

  • Development of a graph-based GA utilizing a predefined set of molecular elements or fragments.
  • Implementation of an external objective function to guide molecular evolution.
  • Application to multiobjective evolution for identifying structurally representative median molecules.

Related Experiment Videos

Main Results:

  • Demonstration of a novel GA approach for molecular graph evolution.
  • Successful application in the multiobjective evolution of median molecules.
  • Initial results indicate the potential for generating diverse and representative molecular structures.

Conclusions:

  • The proposed graph-based GA offers a powerful tool for de novo molecular design.
  • The method shows promise for identifying representative molecules in complex datasets.
  • Future work will focus on algorithm improvements and broader applications in drug discovery and materials science.