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

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

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