Proceedings ArticleDOI
On genetic algorithms
Eric B. Baum,Dan Boneh,Charles Garrett +2 more
- pp 230-239
Reads0
Chats0
TLDR
C Culling is near optimal for this problem, highly noise tolerant, and the best known a~~roach in some regimes, and some new large deviation bounds on this submartingale enable us to determine the running time of the algorithm.Abstract:
We analyze the performance of a Genetic Type Algorithm we call Culling and a variety of other algorithms on a problem we refer to as ASP. Culling is near optimal for this problem, highly noise tolerant, and the best known a~~roach . . in some regimes. We show that the problem of learning the Ising perception is reducible to noisy ASP. These results provide an example of a rigorous analysis of GA’s and give insight into when and how C,A’s can beat competing methods. To analyze the genetic algorithm, we view it as a special type of submartingale. We prove some new large deviation bounds on this submartingale w~ich enable us to determine the running time of the algorithm.read more
Citations
More filters
Proceedings ArticleDOI
Air traffic control using genetic search techniques
TL;DR: This paper explores the application of genetic search techniques to a non-analytic event-related air traffic control problem, that of runway assignment, sequencing and scheduling of arrival flights at an airport with multiple runways.
Journal ArticleDOI
Efficient parameter estimation for spatio-temporal models of pattern formation
TL;DR: It is shown that parameter estimation for pattern formation models can be efficiently performed using an evolution strategy (ES), and that combining ES with a local search results in an efficient parameter estimation method.
Journal ArticleDOI
Multi-criteria assessment of ecological process models
Joel H. Reynolds,E. David Ford +1 more
TL;DR: The Pareto Optimal Model Assessment Cycle (POMAC), a multiple-criteria model assessment methodology, is described for exploring uncertainty in the relationships between ecological theory, model structure, and assessment data.
Journal ArticleDOI
Discovery of new paraffin isomerization catalysts based on SO42−/ZrO2 and WOx/ZrO2 applying combinatorial techniques
TL;DR: In this article, the authors applied accelerated techniques for catalyst synthesis and testing and a stochastic experimental design, and two catalytic systems based on SO42−/ZrO2 and WOx/ZRO2 were seen as active and selective for n-paraffin isomerization.
Journal ArticleDOI
An Improved Hybrid Aquila Optimizer and Harris Hawks Algorithm for Solving Industrial Engineering Optimization Problems
TL;DR: Compared with the original AO and HHO and five state-of-the-art algorithms, the results show that IHAOHHO has strong superior performance and promising prospects.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Genetic algorithms in search, optimization and machine learning
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Book
Adaptation in natural and artificial systems
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Book ChapterDOI
Probability Inequalities for sums of Bounded Random Variables
TL;DR: In this article, upper bounds for the probability that the sum S of n independent random variables exceeds its mean ES by a positive number nt are derived for certain sums of dependent random variables such as U statistics.
Book
The Probabilistic Method
TL;DR: A particular set of problems - all dealing with “good” colorings of an underlying set of points relative to a given family of sets - is explored.