【数学与算法理论】遗传算法

遗传算法的算法流程图如下:

在这里插入图片描述

算法过程:

1、首先寻找一种对问题潜在解进行“数字化”编码的方案。(建立表现型和基因型的映射关系)

2、随机初始化一个种群(那么第一批袋鼠就被随意地分散在山脉上),种群里面的个体就是这些数字化的编码。

3、接下来,通过适当的解码过程之后(得到袋鼠的位置座标)。

4、用适应性函数对每一个基因个体作一次适应度评估(袋鼠爬得越高当然就越好,所以适应度相应越高)。

5、用选择函数按照某种规定择优选择(每隔一段时间,射杀一些所在海拔较低的袋鼠,以保证袋鼠总体数目持平。)。

6、让个体基因变异(让袋鼠随机地跳一跳)。

7、然后产生子代(希望存活下来的袋鼠是多产的,并在那里生儿育女)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章