遗传算法:一种受生物进化启发的优化与搜索方法。它通常通过“选择、交叉(重组)、变异”等操作,让一群候选解(种群)在多代迭代中逐步逼近更优解(常用于复杂、非线性或难以用传统方法求解的问题)。
/dʒəˈnɛtɪk ˈælɡəˌrɪðəm/
Genetic algorithms can find good solutions without checking every possibility.
遗传算法可以在不穷举所有可能性的情况下找到较好的解。
By tuning the mutation rate and selection pressure, the genetic algorithm produced a near-optimal schedule for the factory under changing constraints.
通过调整变异率和选择压力,该遗传算法在约束条件不断变化的情况下为工厂生成了接近最优的排程。
genetic 源自 gene(基因)相关词汇,强调“遗传与变异”的概念;algorithm 来自阿拉伯数学家 al-Khwārizmī 名字的拉丁化形式,后来演变为“算法”。合在一起,genetic algorithm 指“借鉴遗传与进化机制的算法”。(该术语在计算智能与优化领域中由研究者系统化推广,常与 John Holland 等人的工作相关。)