技術(shù)總結(jié)
本發(fā)明提供一種帶約束云工作流調(diào)度的自適應(yīng)多目標(biāo)進(jìn)化方法,能夠提高多目標(biāo)進(jìn)化方法的全局探測(cè)和局部開(kāi)采能力。所述方法包括:S1、根據(jù)Pareto解的個(gè)數(shù)和Pareto熵檢測(cè)種群在進(jìn)化過(guò)程中所處的進(jìn)化狀態(tài),根據(jù)檢測(cè)到的種群在進(jìn)化過(guò)程中所處的進(jìn)化狀態(tài),自適應(yīng)地利用相應(yīng)的個(gè)體評(píng)估策略處理約束條件,并對(duì)種群中的個(gè)體進(jìn)行排序,其中,在個(gè)體評(píng)估策略中,采用約束違反處理方法來(lái)處理約束條件;S2、根據(jù)個(gè)體排序結(jié)果,從種群中選擇個(gè)體進(jìn)行遺傳操作,得到子種群,其中,在進(jìn)行遺傳操作時(shí),根據(jù)種群在進(jìn)化過(guò)程中所處的進(jìn)化狀態(tài)自適應(yīng)地調(diào)節(jié)進(jìn)化參數(shù)。本發(fā)明適用于解決帶約束的多目標(biāo)優(yōu)化問(wèn)題,并可應(yīng)用于云計(jì)算環(huán)境中工作流調(diào)度技術(shù)領(lǐng)域。
技術(shù)研發(fā)人員:劉麗;張淼;李慧琦;范琦
受保護(hù)的技術(shù)使用者:北京科技大學(xué);北京理工大學(xué)
文檔號(hào)碼:201710046208
技術(shù)研發(fā)日:2017.01.22
技術(shù)公布日:2017.06.13