組織進(jìn)化算法在多模態(tài)資源受限項目調(diào)度中的應(yīng)用.pdf

1、在社會經(jīng)濟(jì)飛速發(fā)展的當(dāng)今社會,資源受限項目調(diào)度問題越來越受到人們的廣泛關(guān)注,更多的學(xué)者嘗試用不同的方法研究此類問題。多模態(tài)資源受限項目調(diào)度問題是其中一個典型的問題,它屬于NP-hard問題范疇,目前已有學(xué)者應(yīng)用模擬退火算法、遺傳算法、粒子群算法等求解此類問題。本文將組織進(jìn)化算法應(yīng)用到多模態(tài)資源受限項目調(diào)度問題的求解中,本文主要研究內(nèi)容如下:
　　1.密母算法是建立在模擬文化進(jìn)化基礎(chǔ)上的優(yōu)化算法,它實質(zhì)上是一種基于種群的全局搜索和基

2、于個體的局部啟發(fā)式搜索的結(jié)合體。提出了一種求解單模態(tài)資源受限項目調(diào)度問題的密母算法。通過遺傳算法的交叉變異等操作實現(xiàn)了種群的全局搜索,而后又通過對每一代若干最優(yōu)個體的單獨(dú)變異實現(xiàn)了局部搜索,此外,還創(chuàng)新性的將一個服從冪律分布的無標(biāo)度網(wǎng)絡(luò)引入到問題的求解過程中,使進(jìn)化過程中個體間信息交換更具有方向性,并讓那些更具潛質(zhì)的個體發(fā)揮更大的作用。對標(biāo)準(zhǔn)數(shù)據(jù)庫PSPLIB中的J30和J60數(shù)據(jù)集的960個實例進(jìn)行測試,并取得了良好的結(jié)果。
　

3、　2.多模態(tài)資源受限項目調(diào)度問題是在單模態(tài)資源受限項目調(diào)度的基礎(chǔ)上令每個任務(wù)的完成不僅僅只有一種方法,每種方法需要不同的資源并消耗不同的時間。我們用組織協(xié)同進(jìn)化算法解決多模態(tài)資源受限項目調(diào)度問題,將個體劃分為2個種群,每個種群包含若干組織,進(jìn)化過程中兩個種群獨(dú)立進(jìn)化,只有兩個種群中的個體相互結(jié)合才可以形成完整的解。每一代進(jìn)化后期將兩個組織中的個體結(jié)合,通過一個局部搜索策略進(jìn)一步提高算法的搜索效率。
　　3.在上一個工作的基礎(chǔ)上,用