Genetic Algorithm
A gradient-free optimization algorithm proposed by John Holland in the 1960s, inspired by biological evolution. It searches for optimal solutions through mechanisms of mutation, recombination, and selection.
Timeline (last 90 days)
A developer attempted to build a 2048 game auto-solver using a genetic algorithm combined with Expectimax search; the current implementation can reach the 2048 tile in 30% to 50% of games.
The recommended progression is: first use ablation experiments to confirm feature effectiveness, then implement 64-bit integer encoding for acceleration, then gradually increase search depth, and finally use genetic algorithms to re-optimize feature weights at the new depth.
If features are not normalized, features with larger magnitudes will dominate the evaluation function, rendering the weights optimized by the genetic algorithm meaningless.
The role of genetic algorithms in 2048 solvers is typically to optimize the weights of each feature in the Expectimax evaluation function.
The schema theorem in genetic algorithms states that short, high-fitness building blocks (schemata) spread exponentially through the population.
Modern VRP solution methods typically combine metaheuristic algorithms (such as genetic algorithms and simulated annealing) with machine learning prediction models to approximate the optimal solution within an acceptable timeframe.
Evolutionary computation methods such as genetic algorithms do not require gradient information, making them suitable for black-box optimization problems where the physics simulator is non-differentiable or rewards are sparse.
A developer combined a genetic algorithm with an MLP neural network to allow a population of 3D robotic arms to autonomously evolve the ability to reach a target.
爬山算法存在陷入局部最优的风险，研究者发展出模拟退火、随机重启爬山、遗传算法等变体来跳出局部最优
John Holland proposed the theoretical framework of genetic algorithms in the 1960s.
All Facts (9)
John Holland proposed the theoretical framework of genetic algorithms in the 1960s.
60%UnverifiedThe recommended progression is: first use ablation experiments to confirm feature effectiveness, then implement 64-bit integer encoding for acceleration, then gradually increase search depth, and finally use genetic algorithms to re-optimize feature weights at the new depth.
50%UnverifiedA developer attempted to build a 2048 game auto-solver using a genetic algorithm combined with Expectimax search; the current implementation can reach the 2048 tile in 30% to 50% of games.
50%UnverifiedThe role of genetic algorithms in 2048 solvers is typically to optimize the weights of each feature in the Expectimax evaluation function.
50%UnverifiedIf features are not normalized, features with larger magnitudes will dominate the evaluation function, rendering the weights optimized by the genetic algorithm meaningless.
50%UnverifiedThe schema theorem in genetic algorithms states that short, high-fitness building blocks (schemata) spread exponentially through the population.
50%UnverifiedModern VRP solution methods typically combine metaheuristic algorithms (such as genetic algorithms and simulated annealing) with machine learning prediction models to approximate the optimal solution within an acceptable timeframe.
50%UnverifiedEvolutionary computation methods such as genetic algorithms do not require gradient information, making them suitable for black-box optimization problems where the physics simulator is non-differentiable or rewards are sparse.
50%Unverified爬山算法存在陷入局部最优的风险，研究者发展出模拟退火、随机重启爬山、遗传算法等变体来跳出局部最优
50%