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

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

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