HyperAI超神经

遗传算法 Genetic Algorithm

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

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

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