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