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

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

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

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