"'s Walsh-schema transform" .
"analysis" .
.
"285-319" .
"features" .
"population" .
"theoretical results" .
_:N2d1efecb47b849ee867b634cbf1be4c4 .
"en" .
.
"machine learning" .
"features of problems" .
"experimental results" .
"Stephanie" .
"articles" .
"work" .
.
_:Nbc6ee112fc62475b9c0c7b7002615228 .
"Melanie" .
"processing" .
_:Nd07f5d3714d640028e32780c4b5987ae "13" .
"fitness function" .
"Mitchell" .
"Artificial Intelligence Laboratory, University of Michigan, 48109-2110, Ann Arbor, MI" .
.
"Walsh polynomials" .
"structure" .
"algorithm" .
"1993-11-01" .
_:N284fc11b298547f1add4958d3108587d "pub.1048698842" .
"Walsh analysis" .
.
"reviewingschema processing" .
"large population" .
"genetic algorithm" .
"fundamental questions" .
.
"relevance" .
"Machine Learning" .
"Springer Nature" .
"anomalous results" .
_:Nd495a1ef13774333815909740c23fe65 "doi" .
"2022-01-01T18:06" .
_:Nd07f5d3714d640028e32780c4b5987ae .
"likelihood" .
.
"hillelimbing" .
.
.
"number" .
"Forrest" .
"description" .
_:Nbc6ee112fc62475b9c0c7b7002615228 "2-3" .
"function" .
"Goldberg" .
"article" .
"optimization" .
"types" .
_:Nc128e8f0008a4c34900b598e4fbde81f "Springer Nature - SN SciGraph project" .
"0885-6125" .
.
"Tanese" .
"What makes a problem easy or hard for a genetic algorithm (GA)? This question has become increasingly important as people have tried to apply the GA to ever more diverse types of problems. Much previous work on this question has studied the relationship between GA performance and the structure of a given fitness function when it is expressed as aWalsh polynomial. The work of Bethke, Goldberg, and others has produced certain theoretical results about this relationship. In this article we review these theoretical results, and then discuss a number of seemingly anomalous experimental results reported by Tanese concerning the performance of the GA on a subclass of Walsh polynomials, some members of which were expected to be easy for the GA to optimize. Tanese found that the GA was poor at optimizing all functions in this subclass, that a partitioning of a single large population into a number of smaller independent populations seemed to improve performance, and that hillelimbing outperformed both the original and partitioned forms of the GA on these functions. These results seemed to contradict several commonly held expectations about GAs.We begin by reviewingschema processing in GAs. We then given an informal description of how Walsh analysis and Bethke's Walsh-schema transform relate to GA performance, and we discuss the relevance of this analysis for GA applications in optimization and machine learning. We then describe Tanese's surprising results, examine them experimentally and theoretically, and propose and evaluate some explanations. These explanations lead to a more fundamental question about GAs: what are the features of problems that determine the likelihood of successful GA performance?" .
"informal description" .
_:Nd07f5d3714d640028e32780c4b5987ae .
"problem" .
"relationship" .
"Psychology" .
.
"Psychology and Cognitive Sciences" .
"subclasses" .
"members" .
"previous work" .
"gas applications" .
_:N2d1efecb47b849ee867b634cbf1be4c4 .
_:Nd495a1ef13774333815909740c23fe65 .
"aWalsh polynomial" .
_:N284fc11b298547f1add4958d3108587d .
.
"certain theoretical results" .
.
"questions" .
"GA performance" .
"independent populations" .
"1573-0565" .
"polynomials" .
"work of Bethke" .
"surprising result" .
_:Nd495a1ef13774333815909740c23fe65 "10.1007/bf00993046" .
.
"applications" .
"smaller independent populations" .
"partitioning" .
.
_:N488b5955d7514316a7891461b49e3556 .
_:N2d1efecb47b849ee867b634cbf1be4c4 _:N488b5955d7514316a7891461b49e3556 .
.
"single large population" .
.
"successful GA performance" .
.
"Department of Computer Science, University of New Mexico, 87181-1386, Albuquerque, NM" .
"What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation" .
.
"article" .
_:N488b5955d7514316a7891461b49e3556 .
.
"expectations" .
.
"explanation" .
"diverse types" .
"https://doi.org/10.1007/bf00993046" .
.
"performance" .
"learning" .
.
_:Nc128e8f0008a4c34900b598e4fbde81f .
"anomalous experimental results" .
"true"^^ .