启发式算法：遗传算法

遗传算法-引例

• 在一代代演化过程中，父母扇贝的基因组合产生新扇贝，所以遗传算法会选择两个原有的扇贝，然后对这两个扇贝的染色体进行随机交叉形成新的扇贝。
• 迭代演化也会造成基因突变，遗传算法让新产生扇贝的基因以较小的概率发生变异。也就是说，染色体的像素值随机改变。
• 对扇贝像素值和Firefox图标进行逐一比较，颜色相差得越大得显然表示越不像。这个评价得函数叫做“适应度函数”，它负责评价扇贝和Firefox的相似程度。

交叉变异

遗传算法

• 遗传算法 Genetic Algorithm：是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法首先依据某种方式（通常是随机）生成一组候选解࿰