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

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

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