資源描述：
《一種基于并行遺傳算法的機(jī)群負(fù)載分配調(diào)度策略的設(shè)計(jì)與》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、一種基于并行遺傳算法的機(jī)群負(fù)載分配調(diào)度策略的設(shè)計(jì)與實(shí)現(xiàn)概述錯(cuò)誤！未定義書(shū)簽。§1.1并行處理技術(shù)的發(fā)展錯(cuò)誤！未定義書(shū)簽?！?.2集群技術(shù)概述錯(cuò)誤！未定義書(shū)簽。§1.3支持軟件錯(cuò)誤！未定義書(shū)簽?！?.4任務(wù)分配負(fù)載均衡的重要意義錯(cuò)誤！未定義書(shū)簽。并行系統(tǒng)中的任務(wù)分配和負(fù)載平衡問(wèn)題錯(cuò)誤！未定義書(shū)簽?！?」任務(wù)分配問(wèn)題的概述錯(cuò)誤！未定義書(shū)簽。§2.1.1任務(wù)分配的一般描述及影響因素錯(cuò)誤！未定義書(shū)簽?！?.1.2任務(wù)分配問(wèn)題描述錯(cuò)誤！未定義書(shū)簽?！?.2負(fù)載均衡問(wèn)題的概述錯(cuò)誤！未定義書(shū)簽。§2.2.1概述錯(cuò)誤！未定義書(shū)簽。§2.2.2負(fù)載平
2、衡問(wèn)題描述錯(cuò)誤！未定義書(shū)簽。§2.3現(xiàn)有任務(wù)分配及負(fù)載均衡算法及其優(yōu)缺點(diǎn)評(píng)述錯(cuò)誤！未定義書(shū)簽?！?.3.1基于圖論的分配策略錯(cuò)誤！未定義書(shū)簽?！?32()?1程序設(shè)計(jì)策略錯(cuò)誤！未定義書(shū)簽?！?.3.3“合一閾值”啟發(fā)式分配算法錯(cuò)誤！未定義書(shū)簽。第三章一種新的基于并行遺傳算法的策略提出及可行性分析錯(cuò)誤！未定義書(shū)簽。§3」遺傳算法概述錯(cuò)誤！未定義書(shū)簽?！?.2遺傳算法的結(jié)構(gòu)錯(cuò)誤！未定義書(shū)簽。§3.3并行化的目的錯(cuò)誤！未定義書(shū)簽?！?.4并行性分析錯(cuò)誤！未定義書(shū)簽?！?.5并行算法與并行計(jì)算機(jī)系統(tǒng)錯(cuò)誤！未定義書(shū)簽?！?.6并行搜索與最優(yōu)化
3、錯(cuò)誤！未定義書(shū)簽?！?.7并行遺傳算法形式化地定義錯(cuò)誤！未定義書(shū)簽。§3.8解決任務(wù)的分配與負(fù)載均衡問(wèn)題的優(yōu)勢(shì)錯(cuò)誤！未定義書(shū)簽。算法建模與設(shè)計(jì)及針對(duì)機(jī)群應(yīng)用環(huán)境的貝體實(shí)現(xiàn)錯(cuò)誤！未定義書(shū)簽?！?」和任務(wù)分配及調(diào)度相關(guān)的概念錯(cuò)誤！未定義書(shū)簽。§4.2算法的口標(biāo)與設(shè)計(jì)原則錯(cuò)誤！未定義書(shū)簽?！?.2.1負(fù)載均衡算法的1=1標(biāo)錯(cuò)誤！未定義書(shū)簽?！?.2.2負(fù)載平衡算法的組成錯(cuò)誤！未定義書(shū)簽。§4.3算法的描述及數(shù)學(xué)模型錯(cuò)誤！未定義書(shū)簽?！炀W(wǎng)絡(luò)應(yīng)用及其特點(diǎn)錯(cuò)誤！未定義書(shū)簽。§4.6以PVM為支撐的PC機(jī)群環(huán)境的概述錯(cuò)誤！未定義書(shū)簽。§4.6.1
4、PVM系統(tǒng)概述錯(cuò)誤！未定義書(shū)簽?！?.7針對(duì)機(jī)群應(yīng)用環(huán)境的具體設(shè)計(jì)與實(shí)現(xiàn)錯(cuò)誤！未定義書(shū)簽。§4.7.1相關(guān)問(wèn)題及解決錯(cuò)誤！未定義書(shū)簽?！?.7.2虛擬服務(wù)器技術(shù)及其優(yōu)缺點(diǎn)錯(cuò)誤！未定義書(shū)簽?！?.7.3一種新的網(wǎng)絡(luò)服務(wù)并行計(jì)算模式的提岀錯(cuò)誤！未定義書(shū)簽。§4.7.4PVM中連接亜定向技術(shù)及其實(shí)現(xiàn)原理錯(cuò)誤！未定義書(shū)簽?！?.7.4PVM中連接亜定向技術(shù)及其實(shí)現(xiàn)原理錯(cuò)誤！未定義書(shū)簽?！?.7.5在套接口上的實(shí)現(xiàn)錯(cuò)誤！未定義書(shū)簽?！?.4基木算法的設(shè)計(jì)錯(cuò)誤！未定義書(shū)簽。§4.5算法的分布并行設(shè)計(jì)錯(cuò)誤！未定義書(shū)簽?！?.5.1簡(jiǎn)單的主從模型：
5、錯(cuò)誤！未定義書(shū)簽。§4.5.2網(wǎng)絡(luò)并行模式:錯(cuò)誤！未定義書(shū)簽?！?.5.3兩級(jí)主從模型：錯(cuò)誤！未定義書(shū)簽?！?.5.3負(fù)載均衡策略設(shè)計(jì)錯(cuò)誤！未定義書(shū)簽。實(shí)驗(yàn)?zāi)M與性能分析錯(cuò)誤！未定義書(shū)簽?！?.1性能評(píng)價(jià)與分析概述錯(cuò)誤！未定義書(shū)簽?！?.2實(shí)驗(yàn)環(huán)境與測(cè)試錯(cuò)誤！未定義書(shū)簽。結(jié)束語(yǔ)錯(cuò)誤！未定義書(shū)簽。參考文獻(xiàn)錯(cuò)誤！未定義書(shū)簽。摘要隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，用高速網(wǎng)絡(luò)連接一組工作站或PC機(jī)組成并行計(jì)算機(jī)系統(tǒng)或利用網(wǎng)絡(luò)已有資源組成高性能計(jì)算環(huán)境，來(lái)解決許多屮、大粒度、十分復(fù)朵的計(jì)算問(wèn)題變得越來(lái)越普及。采用這種思路建立起來(lái)的計(jì)算網(wǎng)絡(luò)是一種
6、可擴(kuò)展、靈活的、高性價(jià)比的分布式并行處理系統(tǒng)，能否充分利用系統(tǒng)的兀余資源和最人限度發(fā)揮該系統(tǒng)的潛力，任務(wù)的分配和負(fù)載的動(dòng)態(tài)調(diào)度是主要的影響因素之一，同時(shí)也是一個(gè)非常困難的問(wèn)題。十兒年間相繼提出了許多解決方法，女n：基于圖論的分配方式及“閾值”合一法等，這些方法各有其有優(yōu)缺點(diǎn)，但都不是完美的解決方案。當(dāng)今，計(jì)算機(jī)科學(xué)各個(gè)領(lǐng)域的發(fā)展幾乎都顯示出向并行計(jì)算的過(guò)渡趨勢(shì)。人們開(kāi)始從并行和分布式處理的角度重新探索計(jì)算機(jī)的各種理論和應(yīng)用。并行遺傳算法的岀現(xiàn)，無(wú)疑使我們?cè)诮鉀Qnpc之類問(wèn)題方面有了新的轉(zhuǎn)機(jī)和希望。遺傳算法是一種借鑒生物界自然選擇和遺
7、傳機(jī)制得高度并行、隨機(jī)、口適應(yīng)得概率搜索算法，主要用于處理最優(yōu)化問(wèn)題和機(jī)器學(xué)習(xí)等方面。而并行遺傳算法可以利用并行計(jì)算機(jī)的優(yōu)勢(shì)，將一個(gè)遺傳算法的程序分配給兒個(gè)處理機(jī)并行以提高程序執(zhí)行速度，縮短算法執(zhí)行所需的墻鐘時(shí)間。本文提出了一種基于并行遺傳算法的任務(wù)分配策略，并且設(shè)計(jì)了自適應(yīng)的負(fù)載均衡算法，針對(duì)PVM系統(tǒng)進(jìn)行了模擬和實(shí)驗(yàn)，同時(shí)，還針對(duì)PVM在網(wǎng)絡(luò)應(yīng)用方面的弱點(diǎn)，采用了底層封裝的方法，為PVM系統(tǒng)補(bǔ)充了一個(gè)調(diào)用庫(kù)，使得算法能夠根據(jù)不同的應(yīng)用類型選擇不同的調(diào)度方法來(lái)實(shí)現(xiàn)負(fù)載的平衡。并且對(duì)算法進(jìn)行性能分析和應(yīng)用示例實(shí)際測(cè)試，達(dá)到預(yù)期的效果
8、。最后，對(duì)這方面的研究作了總結(jié)并為進(jìn)一步的研究工作提出一些看法。關(guān)鍵字：分布式并行處理，并行遺傳算法，機(jī)群，集群，并行虛擬機(jī)，任務(wù)分配,負(fù)載平衡ABSTRACTWiththerapidprogressofthenetworkandco
