GA — 遗传算法（Genetic Algorithm）

事实

用选择、交叉、变异迭代搜索最优解的算法。

人话

遗传算法像方案相亲：优胜者配对生娃，偶尔基因突变冒黑马。

常用于路径、排班、调参，在巨大解空间里找较优解。

相关概念

• 优化
• 启发式搜索
• 超参数优化（Hyperparameter Optimization）
• 没有免费午餐定理

Optimization
GA 是一种在大解空间里寻找更优解的优化方法。

Heuristic Search
GA 靠进化式试探搜索，不保证一步到最优。

HPO
GA 可用来自动试不同超参数组合。

No Free Lunch Theorem
它提醒 GA 不会对所有问题都最好。