遺傳算法(Genetic Algorithm,GA)是一種抽象于生物進(jìn)化過(guò)程的基于自然選擇和生物遺傳機(jī)制的優(yōu)化技術(shù).
遺傳算法的基本原理
在遺傳算法的執(zhí)行過(guò)程中,每一代有許多不同的種群個(gè)體(染色體 )同時(shí)存在。這些染色體中哪個(gè)保留(生存)、哪個(gè)淘汰(死亡),是根據(jù) 它們對(duì)環(huán)境的適應(yīng)能力來(lái)決定的,適應(yīng)性強(qiáng)的有更多的機(jī)會(huì)保留下來(lái) 。適應(yīng)性強(qiáng)弱是通過(guò)計(jì)算適應(yīng)性函數(shù)f(x)的值來(lái)判別的,這個(gè)值稱為適應(yīng)值。適應(yīng)值函數(shù)f(x)的構(gòu)成與目標(biāo)函數(shù)有密切關(guān)系,往往是目標(biāo)函數(shù)的變種。
標(biāo)簽:
Algorithm
Genetic
算法
過(guò)程
上傳時(shí)間:
2016-07-05
上傳用戶:lizhizheng88