基于遺傳算法的分布式系統(tǒng)中任務(wù)調(diào)度.pdf

1、遺傳算法是近年興起的一種用于解決優(yōu)化問(wèn)題的并行尋優(yōu)算法，已被用于分布式系統(tǒng)的任務(wù)調(diào)度中。經(jīng)研究表明遺傳算法比啟發(fā)式算法有較大的優(yōu)越性。本文提出了一種用廣義遺傳算法解決任務(wù)調(diào)度的方法，具體內(nèi)容有： 1.設(shè)計(jì)了任務(wù)分布的問(wèn)題模型，設(shè)計(jì)了一種新的編碼方式，即“一維分離編碼”方式。其中，每個(gè)個(gè)體由左子串和右子串兩部分構(gòu)成。左子串描述任務(wù)分配的情況，右子串描述任務(wù)的調(diào)度順序。左、右子串因任務(wù)分配和任務(wù)排列的要求不同而執(zhí)行不同的雜交和變異操

2、作，使搜索空間擴(kuò)大到整個(gè)解空間上。此外，在任務(wù)調(diào)度中，讓上一代母體中具有較高適應(yīng)值的染色體(即最佳和次佳個(gè)體)直接進(jìn)入下一代參與進(jìn)化，而不是通過(guò)輪盤(pán)賭的形式進(jìn)入下一代，以加快算法的收斂過(guò)程。 2.設(shè)計(jì)了任務(wù)調(diào)度問(wèn)題的數(shù)學(xué)模型和針對(duì)該調(diào)度問(wèn)題的廣義遺傳算法的馬爾可夫鏈模型。 3.在單機(jī)系統(tǒng)中，利用VC++語(yǔ)言搭建了一個(gè)模擬局部任務(wù)調(diào)度的仿真系統(tǒng)LD。仿真結(jié)果表明，與在這一問(wèn)題上常采用的二維編碼的遺傳算法相比，本算法能得到更