簡(jiǎn)述遺傳算法的基本步驟 遺傳算法和退火算法的區(qū)別?
遺傳算法和退火算法的區(qū)別?在模擬退火中,演化是由參數(shù)問(wèn)題t控制的,然后通過(guò)一定的運(yùn)算產(chǎn)生新的解。根據(jù)當(dāng)前方案的優(yōu)缺點(diǎn)和溫度參數(shù)t,確定是否接受當(dāng)前新方案。遺傳算法主要由選擇、交叉、變異等操作組成,這些
遺傳算法和退火算法的區(qū)別?
在模擬退火中,演化是由參數(shù)問(wèn)題t控制的,然后通過(guò)一定的運(yùn)算產(chǎn)生新的解。根據(jù)當(dāng)前方案的優(yōu)缺點(diǎn)和溫度參數(shù)t,確定是否接受當(dāng)前新方案。
遺傳算法主要由選擇、交叉、變異等操作組成,這些操作是由種群進(jìn)化而來(lái)的。
主要區(qū)別在于模擬退火使用單個(gè)個(gè)體進(jìn)行進(jìn)化,而遺傳算法使用群體進(jìn)行進(jìn)化。一般情況下,只有當(dāng)新解優(yōu)于當(dāng)前解時(shí),新解才被接受,需要通過(guò)溫度參數(shù)t進(jìn)行選擇,通過(guò)變異操作產(chǎn)生新的個(gè)體。遺傳算法的新解是通過(guò)選擇操作選擇個(gè)體,通過(guò)交叉和變異產(chǎn)生新的個(gè)體。
相同的一點(diǎn)是它們都采用進(jìn)化控制優(yōu)化過(guò)程。
有一些超級(jí)難的算法比如遺傳算法,蟻群算法,看了數(shù)學(xué)建模國(guó)賽感覺(jué)好難寫(xiě),那些人怎么寫(xiě)出來(lái)的?
這是許多人多年積累的算法。即使是著名的計(jì)算機(jī)科學(xué)家也不能每天都提出新的算法。許多計(jì)算機(jī)科學(xué)家一生中可能會(huì)貢獻(xiàn)一到兩種算法,這已經(jīng)足夠強(qiáng)大了。至于學(xué)習(xí)這些算法,當(dāng)然要容易得多