Optimal Parameter Settings for the $(1+(λ, λ))$ Genetic Algorithm
The $(1+(\lambda,\lambda))$ genetic algorithm is one of the few algorithms for which a super-constant speed-up through the use of crossover could be proven. So far, this algorithm has been used with parameters based also on intuitive considerations. In this work, we rigorously regard the whole parameter space and show that the asymptotic time complexity proven by Doerr and Doerr (GECCO 2015) for the intuitive choice is best possible among all settings for population size, mutation probability, and crossover bias.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Study of Genetic Algorithms for Hyperparameter Optimization of Neural Networks in Machine Translation
With neural networks having demonstrated their versatility and benefits, the need for their optimal performance is as prevalent as ever. A defining characteristic, hyperparameters, can greatly affect its performance. Thu…
Hyperparameter OptimizationMachine TranslationTranslationThe Interactive Effects of Operators and Parameters to GA Performance Under Different Problem Sizes
The complex effect of genetic algorithm's (GA) operators and parameters to its performance has been studied extensively by researchers in the past but none studied their interactive effects while the GA is under differen…
BenchmarkingInvestigating performance of neural networks and gradient boosting models approximating microscopic traffic simulations in traffic optimization tasks
We analyze the accuracy of traffic simulations metamodels based on neural networks and gradient boosting models (LightGBM), applied to traffic optimization as fitness functions of genetic algorithms. Our metamodels appro…
Optimal Parameter Choices Through Self-Adjustment: Applying the 1/5-th Rule in Discrete Settings
While evolutionary algorithms are known to be very successful for a broad range of applications, the algorithm designer is often left with many algorithmic choices, for example, the size of the population, the mutation r…
Evolutionary AlgorithmsOptimization of sliding control parameters for a 3-dof robot arm using genetic algorithm (GA)
This paper presents a method for optimizing the sliding mode control (SMC) parameter for a robot manipulator applying a genetic algorithm (GA). The objective of the SMC is to achieve precise and consistent tracking of th…