一.遗传算法(GA)
其实这个算法不算简单,但是和生物知识有一定联系,所以理解起来不算困难,所以先拿这个算法开刀。
理解一个算法,我觉得要从这个算法得来历,思想,以及代码实现(理论联系实际),作用和特点等4个方面动手。
1.遗传算法来源:
上述图片均来自于百度文库。
2.遗传算法的思想:
基本思想如下:
具体三个算子的使用:
上述图片均来自于百度文库
这里的三个算子是实现整个遗传算法的根本,掌握了其基本的思想就需要去联系基本的问题。
这是适应度函数所需要确定的标准。
3.遗传算法代码实现:
程序框图:
4.遗传算法的作用和特点:
GA的特点:
第一次使用不太熟练,请大家见谅。