Location of Repository

References

By S. W. Wilson Ga-easy

Abstract

The results of Section 5 are of this sort. One sometimes hears the question: Is a GA more powerful than an equal population of hill-climbers, and if so, why? The answer seems to be yes, as noted. But why? Perhaps the basic reason is that the hill-climber can get tripped up by an individual case, whereas on a problem that is GA-easy but not SAO, the GA is carried over such cases by the statistical power of the schema theorem. Note also that each of a population of hill-climbers is likely to get stuck somewhere, but in different places than its neighbors. In a problem like the one constructed in this paper, each hill-climber will at the same time be correct in a number of places (in the string), again at different places than its neighbors. Crossover would permit the good parts to be communicated and accumulated. But only the GA has crossover

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.363.1298
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.eskimo.com/~wilson/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.