遷移工作流系統(tǒng)中基于遺傳算法的服務(wù)主體優(yōu)選機(jī)制.pdf

1、本文根據(jù)遷移工作流的概念模型和遷移工作流系統(tǒng)參考框架，基于遺傳算法和Pareto優(yōu)化方法對(duì)?？空痉?wù)器的服務(wù)主體優(yōu)選機(jī)制進(jìn)行了研究，提出了一個(gè)使工作位置多資源負(fù)載均衡的算法。 該算法首先建立了服務(wù)主體優(yōu)選的數(shù)學(xué)模型，構(gòu)造了問(wèn)題的多目標(biāo)函數(shù)，并利用遺傳算法對(duì)遷移域中的工作機(jī)狀態(tài)進(jìn)行編碼；遺傳算法的優(yōu)化結(jié)果可能引起正在運(yùn)行的遷移實(shí)例脫離其遷移域，提出了編碼固定點(diǎn)的概念，以保證相應(yīng)遷移實(shí)例的服務(wù)主體不發(fā)生變化;隨后給出了適應(yīng)遷移工作流

2、特點(diǎn)的初始種群的構(gòu)造方法以及相應(yīng)的選擇、交叉、變異等操作算子。 但是，上述方法把多目標(biāo)問(wèn)題單一化，得到的解可能引起較多的遷移實(shí)例進(jìn)行二次遷移，反而增加系統(tǒng)負(fù)載。繼而采用Pareto方法對(duì)算法進(jìn)行了優(yōu)化：首先使用Pareto基于排序的適應(yīng)度函數(shù)代替原來(lái)的適應(yīng)度函數(shù)，并使用與此適應(yīng)度函數(shù)相匹配的選擇算子；然后在算法過(guò)程中增加了Pareto最優(yōu)解集和精英保留策略，并給出了排除非法解和選擇決策方案的算法過(guò)程，確保算法結(jié)果最優(yōu)。