【數學與算法理論】遺傳算法

遺傳算法的算法流程圖如下:

在這裏插入圖片描述

算法過程:

1、首先尋找一種對問題潛在解進行“數字化”編碼的方案。(建立表現型和基因型的映射關係)

2、隨機初始化一個種羣(那麼第一批袋鼠就被隨意地分散在山脈上),種羣裏面的個體就是這些數字化的編碼。

3、接下來,通過適當的解碼過程之後(得到袋鼠的位置座標)。

4、用適應性函數對每一個基因個體作一次適應度評估(袋鼠爬得越高當然就越好,所以適應度相應越高)。

5、用選擇函數按照某種規定擇優選擇(每隔一段時間,射殺一些所在海拔較低的袋鼠,以保證袋鼠總體數目持平。)。

6、讓個體基因變異(讓袋鼠隨機地跳一跳)。

7、然後產生子代(希望存活下來的袋鼠是多產的,並在那裏生兒育女)。

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