由于需要,所以最近在看一些WSNS的资料,也接触到了以前自己一直想看看的遗传算法,我蹭这个机会稍微学习下。结合一些博客和文章,记录本次学习过程:
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自
然进化过程搜索最优解的方法。简单来说,就是利用编码,把你要的变量转化到染色体编码形式,然后在经历染色体交叉、变异,再经
所谓的物竞天择,得到满意的结果。它的目标一般来说是致力于全局最优解,但由于种种问题,最后也会可能得到局部最优。
我们先假设一个情景,现在你是一国之王,为了让你的国家免于灾祸,你实施了一套法案:
● 你选出所有的好人,要求其通过生育来扩大国民数量。
● 这个过程持续进行了几代。
● 你将发现,你已经有了一整群的好人。
总结一下我们做过的事情: