樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內(nèi)元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數(shù)為 [1,2*MIN]
(2) 節(jié)點內(nèi)元素由小排到大, 元素不重複
(3) 每個節(jié)點內(nèi)的指標(biāo)個數(shù)為元素個數(shù)加一
(4) 第 i 個指標(biāo)所指向的子節(jié)點內(nèi)的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內(nèi)的所有末端節(jié)點深度一樣
一種基于雙變異算子的遺傳算法本文針對簡單遺傳算法(SGA)所存在的缺點和不足,提出了一種新的改進遺傳算法-雙變異算子GA。該想法通過將所有產(chǎn)生的子代個體與父代個體混合作為下一代種群，在種群選擇前對適應(yīng)度值較低的個體進行一次變異，然后通過選擇，交叉，再一次變異產(chǎn)生新種群，再利用自適應(yīng)算法改變交叉和變異率及最優(yōu)保存策略保護歷代最優(yōu)個體, 經(jīng)Visual C++ 軟件編程計算,得到了較好的優(yōu)化結(jié)果.
