Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Summer 1995, Vol. 3, No. 2, Pages 121-147
(doi: 10.1162/evco.1995.3.2.121)
© 1995 by the Massachusetts Institute of Technology
Empirical Studies of the Genetic Algorithm with Noncoding Segments
Article PDF (1.43 MB)
Abstract

The genetic algorithm (GA) is a problem-solving method that is modeled after the process of natural selection. We are interested in studying a specific aspect of the GA: the effect of noncoding segments on GA performance. Noncoding segments are segments of bits in an individual that provide no contribution, positive or negative, to the fitness of that individual. Previous research on noncoding segments suggests that including these structures in the GA may improve GA performance. Understanding when and why this improvement occurs will help us to use the GA to its full potential. In this article we discuss our hypotheses on noncoding segments and describe the results of our experiments. The experiments may be separated into two categories: testing our program on problems from previous related studies, and testing new hypotheses on the effect of noncoding segments.