single-jc.php

JACIII Vol.3 No.5 pp. 394-400
doi: 10.20965/jaciii.1999.p0394
(1999)

Paper:

Assessing the Relevance of Processing Building Blocks in Evolutionary Computation: Experiments with Linear Systems of Equations

David B. Fogel* and Peter J. Angeline**

*Natural Selection, Inc. 3333 N. Torrey Pines Ct., Suite 200, La Jolla, CA 92037

**Natural Selection, Inc. 509 Colgate St. Vestal, NY 13850

Received:
October 7, 1998
Accepted:
January 26, 1999
Published:
October 20, 1999
Keywords:
Evolutionary computation, Crossover, Building blocks, Macromutation
Abstract

Experiments are conducted to assess the utility of processing building blocks within a framework of evolutionary computation. Systems of linear equations are used for testing the efficiency of different recombination operators, including one- and two-point and uniform crossover. The consistent results indicate that uniform crossover, which disrupts building blocks maximally, generates statistically significantly better solutions than one- or two-point crossover. Moreover, for the cases of small population sizes, crossing over existing solutions with completely random solutions (i.e., macromutation) can perform as well or better than the traditional oneand two-point operators. The results do not support the building block hypothesis.

Cite this article as:
David B. Fogel and Peter J. Angeline, “Assessing the Relevance of Processing Building Blocks in Evolutionary Computation: Experiments with Linear Systems of Equations,” J. Adv. Comput. Intell. Intell. Inform., Vol.3, No.5, pp. 394-400, 1999.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Sep. 21, 2021