* 這里是遺傳算法的核心框架遺傳算法的步驟:
* 遺傳算法核心部分的算法描述
* 算法步驟:
* 1、初始化
* 1.1、生成初始種群編碼
* 1.2、計(jì)算每個(gè)個(gè)體的適配值。
* 1.3、記錄當(dāng)前最優(yōu)適配值和最優(yōu)個(gè)體
* 2、選擇和遺傳,
* 2.0、若當(dāng)前最優(yōu)適配值多次小于已有的最優(yōu)適配值(或相差不大)很多次,或者進(jìn)化的次數(shù)超過設(shè)定的限制,轉(zhuǎn)4。
* 2.1、按照與每個(gè)個(gè)體的適配值成正比的概率選擇個(gè)體并復(fù)制,復(fù)制之后個(gè)體的數(shù)目和原始種群數(shù)目一樣。
* 2.2、(最好先打亂復(fù)制后種群的個(gè)體次序)對復(fù)制后個(gè)體進(jìn)行兩兩配對交叉,生成相同數(shù)目的的下一代種群。
* 2.3、對下一代種群按照一定的概率進(jìn)行變異
* 2.4、計(jì)算每個(gè)個(gè)體的適配值。
* 2.5、記錄當(dāng)前最優(yōu)適配值和最優(yōu)個(gè)體
* 2.6、轉(zhuǎn)2
* 3、返回當(dāng)前最優(yōu)適配值以及其對應(yīng)的編碼,結(jié)束。
標(biāo)簽:
算法
1.1
1.2
核心
上傳時(shí)間:
2013-12-25
上傳用戶:plsee