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