(Enter summary)
Abstract: We analyze the performance of a Genetic Algorithm (GA) we call Culling and a variety of other
algorithms on a problem we refer to as Additive Search Problem (ASP). ASP is closely related
to several previously well studied problems, such as the game of Mastermind and additive fitness
functions. We show that the problem of learning the Ising perceptron is reducible to a noisy version
of ASP. Culling is efficient on ASP, highly noise tolerant, and the best known approach in
some regimes.... (Update)
Similar documents based on text: More All
1.3: Where Genetic Algorithms Excel - Baum, Boneh, Garrett (1995)
(Correct)
0.4: Running dynamic programming algorithms on a DNA computer - Baum, Boneh (1996)
(Correct)
0.3: Best Play for Imperfect Players and Game Tree Search; part .. - Smith, Baum, Garrett (1995)
(Correct)
BibTeX entry: (Update)
Baum, E. B., Boneh, D., and Garrett, C. (1995). Where genetic algorithms excel. In Proceedings of the Conference on Computational Learning Theory, New York. Association for Computing Machinery. http://citeseer.ist.psu.edu/baum95where.html More
@article{ baum01where,
author = "Baum and Boneh and Garrett",
title = "Where Genetic Algorithms Excel",
journal = "EVCOMP: Evolutionary Computation",
volume = "9",
year = "2001",
url = "citeseer.ist.psu.edu/baum95where.html" }
Citations (may not include all citations):
229
Evolutionsstrategie: Optimierung technischer Systeme nach Pr.. (context) - Rechenberg - 1973
221
Numerical optimization of computer models (context) - Schwefel
205
Co-evolving parasites improve simulated evolution as an opti.. (context) - Hillis - 1990
157
An overview of evolutionary algorithms for parameter optimiz.. (context) - Back, Schwefel - 1993
108
Prediction and entropy of printed English (context) - Shannon - 1951
47
Rigorous Learning Curve Bounds from Statistical Mechanics
- Haussler, Kearns et al. - 1994
42
Cybernetic solution path of an experimental problem (context) - Rechenberg - 1965
40
Properties of the bucket brigade algorithm (context) - Holland - 1985
14
Spencer: The probabilistic Method (context) - Alon - 1992
11
The Transition to Perfect Generalization in Perceptrons (context) - Baum, Lyuu
10
On Genetic Algorithms (context) - Baum, Boneh et al. - 1995
10
On genetic algorithms (context) - Baum - 1994
3
Foundations of Genetic Algorithms (context) - Syswerda, in et al. - 1993
3
Wigderson: Quadratic dynamical systems (context) - Rabinovich, Sinclair - 1992
2
Asymptotic Expansions for Sums of Nonidentically Distributed.. (context) - Deheuvels, Puri et al. - 1989
[Article contains additional citations not shown here]
Documents on the same site (http://www.whatisthought.com/eric.html): More
Experiments with a Bayesian game player - Smith, Baum, Garrett, Tudor (1996)
(Correct)
Propagating Distributions Up Directed Acyclic Graphs - Baum, Smith (1998)
(Correct)
DNA Sequences Useful for Computation - Baum
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC