一个遗传算法
如何将算法与现实世界联系起来.
基因算法是模仿自然进化过程的搜索论,它应用了选择,繁殖和突变的原则来找到最优化的解决方案.它是一种代优化算法,通过模拟最适合的生存在一个可能解决方案的群体中.在每个步骤中,最弱的人被抛弃,最适合的解决方案交配并突变,以创造新的,更强大的解决方案.这种算法与自然进化过程有着强烈的真实生活类似性,其中具有有利特征的个人更有可能生存并将他们的基因传给他们的后代.随着时间的推移,人口随着较弱的成员死亡和更强的成员变异,适应他们的环境,从而产生了具有更优的特征的新一代问题.例如,想象一下一组森林动物的繁殖,其中最弱的动物可以在食物中繁殖.最终,通过选择最慢的或最弱的动物,它们将能够更快地生存,并通过最快的速度和最快的进化解决方案,最终成为最快的解决方案.