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

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

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

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