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

RGFGA: an efficient representation and crossover for grouping genetic algorithms.

Allan Tucker1, Jason Crampton, Stephen Swift

  • 1Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, UK. allan.tucker@brunel.ac.uk

Evolutionary Computation
|November 22, 2005
PubMed
Summary

This study introduces a novel genetic algorithm representation and crossover operator to eliminate degeneracy in object grouping, leading to more efficient searches. Performance comparisons show promising results against existing methods.

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

Optimal Set of Features for Leukaemia Images with Extracted Areas of Interest.

Studies in health technology and informatics·2025
Same author

Extracting Regions of Interest and Selective Feature Application in Leukaemia Image Classification.

Studies in health technology and informatics·2025
Same author

Weight trajectories in aging humanized APOE mice with translational validity to human Alzheimer's risk population: A retrospective analysis.

PloS one·2025
Same author

Identifying and handling data bias within primary healthcare data using synthetic data generators.

Heliyon·2024
Same author

Harnessing Large-Scale Herbarium Image Datasets Through Representation Learning.

Frontiers in plant science·2022
Same author

New JBI policy emphasizes clinically-meaningful novel machine learning methods.

Journal of biomedical informatics·2022

Area of Science:

  • Computational intelligence
  • Optimization algorithms
  • Machine learning

Background:

  • Genetic algorithms (GAs) are widely researched for object grouping into subsets based on fitness functions.
  • Existing GA methods for grouping often suffer from degeneracy, impacting search efficiency.

Purpose of the Study:

  • To introduce a new representation for grouping genetic algorithms that eliminates degeneracy.
  • To present a novel crossover operator designed to enhance search efficiency.
  • To evaluate the performance of the new approach against established methods.

Main Methods:

  • Development of a restricted growth function genetic algorithm (RGF-GA) representation.
  • Introduction of a similarity-exploiting crossover operator for genetic algorithms.

Related Experiment Videos

  • Comparative analysis using synthetic datasets against state-of-the-art GAs, optimization methods, and statistical clustering algorithms.

    • Main Results:

    • The RGF-GA representation effectively removes degeneracy in grouping tasks.
    • The new crossover operator improves search efficiency.
    • Encouraging performance was observed when compared to existing methods.

    Conclusions:

    • The proposed RGF-GA representation and crossover operator offer a more efficient and less degenerate approach to object grouping.
    • This advancement has potential implications for various optimization and machine learning applications.