Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions

Article Properties
  • Language
    English
  • Publication Date
    2000/12/01
  • Indian UGC (Journal)
  • Refrences
    7
  • Citations
    71
  • John H. Holland Professor of Psychology, Professor of Computer Science and Engineering, The University of Michigan, Ann Arbor, MI 48109, USA, and, External Professor, Santa Fe Institute, Santa Fe, NM 87501, USA
Abstract
Cite
Holland, John H. “Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions”. Evolutionary Computation, vol. 8, no. 4, 2000, pp. 373-91, https://doi.org/10.1162/106365600568220.
Holland, J. H. (2000). Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions. Evolutionary Computation, 8(4), 373-391. https://doi.org/10.1162/106365600568220
Holland JH. Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions. Evolutionary Computation. 2000;8(4):373-91.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Description

Can more robust algorithms be designed to improve the discovery of building blocks? This paper introduces cohort genetic algorithms (cGA's) as a new class of genetic algorithms aimed at enhancing the exploration of search spaces and the exploitation of building blocks in problem-solving. The research presents a novel class of test functions, hyperplane-defined functions (hdf's), designed to evaluate the capabilities of cGA's. The hdf's allow for tracing the origin of each performance advance while resisting reverse engineering, ensuring a fair assessment. The authors conduct experiments to compare the performance of cGA's with traditional genetic algorithms on these hdf's. These capabilities enhance the exploration of search spaces and the exploitation of building blocks already found. The findings suggest that cGA's offer a more robust approach to genetic algorithms, paving the way for advances in various fields where identifying and utilizing building blocks are essential.

Published in Evolutionary Computation, this paper fits squarely within the journal's scope. Evolutionary Computation is focused on exploring the development of artificial intelligence and machine learning through computational and evolutionary processes. The paper's focus on genetic algorithms and their improvement aligns perfectly with the journal's focus.

Refrences
Citations
Citations Analysis
The first research to cite this article was titled A new dynamical evolutionary algorithm based on statistical mechanics and was published in 2003. The most recent citation comes from a 2024 study titled A new dynamical evolutionary algorithm based on statistical mechanics . This article reached its peak citation in 2021 , with 7 citations.It has been cited in 60 different journals, 18% of which are open access. Among related journals, the Evolutionary Computation cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year