遗传算法——应用篇

点击数：897

遗传算法是借鉴生物进化的理论而产生的。想来很多计算机科学的方法都是从各处“借”来的。

理论篇网络上有很多介绍，这里就不继续熵增了。私以为遗传算法蛮有意思的，之前也看到过在模型选择方面有应用之处，这里提供一些小的toy，没有意义，仅供娱乐。

遗传算法之图像生成

图像由一个个像素值组成，那么将每一个像素点当做一个基因型，对之进行复制、交叉、变异和选择。是否可以生成相同图像呢。

原始图像：

这里仅生成二值图像，对RGB随便选个通道：

为了更快的发生遗传进化，对图像分成N份，每个小份单独遗传进化，并行处理。

随机初始种群，初始的图像：

进化N代：

还是能看出来效果的！

最后组合成完整图像：

完整的代码见链接：https://github.com/Junphy-Jan/GeneticAlgorithm