天天看點

《Java遺傳算法程式設計》—— 2.2 基本遺傳算法的僞代碼

本節書摘來異步社群《java遺傳算法程式設計》一書中的第2章,第2.2節,作者: 【英】lee jacobson(雅各布森) , 【美】burak kanber(坎貝爾),更多章節内容可以通路雲栖社群“異步社群”公衆号檢視。

基本遺傳算法的僞代碼如下:

僞代碼從建立遺傳算法的初始種群開始。然後,對這個群體進行評估,求出其個體的适應度值。下一步,檢查确定遺傳算法的終止條件是否已經滿足。如果未滿足,遺傳算法開始循環,種群經過第一輪的交叉和變異,然後重新評估。此後,持續進行交叉和變異,直到滿足終止條件,遺傳算法終止。

這段僞代碼展示了遺傳算法的基本過程,但我們有必要仔細檢視每個步驟,充分了解如何建立一個令人滿意的遺傳算法。