遗传算法 GA 是计算数学中用于解决最优化问题的搜索算法，它是进化算法的一种，进化算法最初借鉴了进化生物学中的一些现象，其中包括遗传、突变、自然选择及杂交等。

遗传算法通常以计算机模拟的方式实现，对于一个最优化问题，在有一定数量候选解的情况下，其可抽象表示为染色体，以使种群向更好的解进化。通常解用二进制表示（即 0 和 1 的串），但也可用其他方法表示。

进化起源于完全随机的个体种群，后一代一代发生，毎代中评价整个种群的适应度，从当前种群中基于适应度随机选择多个个体，通过自然选择和突变产生的新种群，会成为算法下一次迭代中的当前种群。