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