基于蟻群算法的異構(gòu)數(shù)據(jù)集成動態(tài)調(diào)度優(yōu)化研究.pdf

1、隨著計算機和網(wǎng)絡(luò)技術(shù)的加速發(fā)展，各種數(shù)據(jù)以不同的形式存儲在不同的系統(tǒng)中，呈分布異構(gòu)狀態(tài)。而越來越多的用戶希望能夠透明地獲取和處理這些海量信息源中有用的數(shù)據(jù)，這也是數(shù)據(jù)集成系統(tǒng)研究一直是相關(guān)領(lǐng)域一個非常熱門話題的主要原因。異構(gòu)信息集成系統(tǒng)的目的是通過集成各種可用資源建立一個復(fù)雜的信息系統(tǒng)，屏蔽現(xiàn)在已有的各種異構(gòu)數(shù)據(jù)管理系統(tǒng)不同的訪問方法和用戶界面，給用戶提供一個訪問多種異構(gòu)數(shù)據(jù)源的公共接口，建立一個集成處理多種數(shù)據(jù)源、整合多個數(shù)據(jù)查詢結(jié)果

2、的信息交互處理平臺。 本文重點研究的異構(gòu)數(shù)據(jù)集成系統(tǒng)動態(tài)調(diào)度優(yōu)化機制是在數(shù)據(jù)源的自主性以及數(shù)據(jù)量不斷增加而嚴重影響系統(tǒng)性能下提出的。以往提出的調(diào)度優(yōu)化機制大多受數(shù)據(jù)源自主性以及網(wǎng)絡(luò)的傳輸速度的影響，所以對系統(tǒng)中大量返回結(jié)果提供一種快速而有效的調(diào)度機制是當務(wù)之急。 蟻群算法是一種基于啟發(fā)式的仿生進化算法。已經(jīng)在若干領(lǐng)域，特別是組合優(yōu)化問題中獲得了成功的應(yīng)用。如:TSP、QAP(quadratic assignment pr

3、oblem)、job-shop調(diào)度等，易于與其它方法結(jié)合，其有較強的魯棒性和自組織性。本文在閱讀了大量相關(guān)論文基礎(chǔ)上提出了一種基于蟻群算法的異構(gòu)數(shù)據(jù)集成動態(tài)調(diào)度優(yōu)化機制，同時引入了物化策略和分域求解策略。這三者的結(jié)合有效地解決了初始化延遲、數(shù)據(jù)的突發(fā)性以及慢傳輸速率問題，可以獨立于系統(tǒng)的其它模塊和數(shù)據(jù)源而自行調(diào)度。 最后，通過與本文介紹的靜態(tài)調(diào)度優(yōu)化算法(MST-SO)和一種基于統(tǒng)計推理（Staistical Reasoning