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