遺傳算法的程序
遺傳 算 法 (GeneticA lgorithm,G A)是一種大規模并行搜索優化算法,它模
擬了達爾文“適者生存”的進化規律和隨機信息交換思想,仿效生物的遺傳方式,
從隨機生成的初始解群出發,開始搜索過程。解群中的個體稱為染色體,它是一
串符號,可以是一個二進制字符串,也可以是十進制字符串或采用其他編碼方式
形成的碼串。對父代(當前代)群體進行交叉、變異等遺傳操作后,根據個體的
適應度〔fitness)進行選擇操作,適應度高的個體有較高的概率被選中并復制到下
一代,如此產生的子代通常優于父代,這個過程稱為進化。上述過程循環執行直
至滿足停機條件,最終使優化過程以大概率趨于全局最優解
標簽:
GeneticA
lgorithm
算法
程序
上傳時間:
2015-09-25
上傳用戶:lili123