用遺傳算法解決基于分條技術(shù)的磁盤負載均衡問題.pdf

1、該文提出了一種采用遺傳算法來實現(xiàn)基于分條技術(shù)的磁盤動態(tài)負載均衡的算法.該方法包括基于分條技術(shù)的文件劃分算法和為實現(xiàn)負載均衡的文件分配算法.磁盤分條技術(shù)是從應(yīng)用程序或者文件系統(tǒng)的角度來考慮負載均衡,該文吸取了分條技術(shù)對文件劃分的思想,并從存儲設(shè)備的角度來考慮負載均衡問題.而遺傳算法是近年來提出的一種新型優(yōu)化算法.它基于自然選擇的原理,通過循環(huán)執(zhí)行相同的以及簡單的選擇、雜交和變異三種遺傳操作,并在適應(yīng)度函數(shù)值的引導(dǎo)下對復(fù)雜的解空間進行有效地

2、搜索,直到獲得最優(yōu)的解.選擇、雜交和變異是遺傳操作的三個基本遺傳算子,選擇和雜交完成遺傳算法的大部分搜索功能,而變異加強了遺傳算法找到最優(yōu)解的能力.該算法利用樹型結(jié)構(gòu)的編碼來表示物理磁盤組與邏輯磁盤的映射關(guān)系.在雜交算子的設(shè)計上,通過對兩個父代個體結(jié)合,然后再生成新的樹的方法,使算法具有較好的雜交性能.通過對該算法的仿真分析可以看出整個算法能以較快的速度求解.在該文的最后,我們對該算法進行了分析,并闡述了該算法的正確性和合理性以及在存儲