網格資源分配中混合并行蟻群算法方式研究.pdf

1、隨著網絡技術和網絡應用的飛速發(fā)展，網絡設備和網絡資源變得越來越繁雜，網絡應用需求日益朝著高性能、大規(guī)模的方向發(fā)展，網格技術就是將地理上分布的、異構的各種網絡資源、存儲資源、數據資源和其它特殊資源通過高速網絡連接起來，共同完成重大應用問題。網格技術不同于一般傳統(tǒng)的分布式計算，它著重于大規(guī)模的資源共享和協同工作，并在一定情況下定位于高性能計算，已經成為一個重要領域。在網格環(huán)境中，資源具有的異構性、分布性和動態(tài)性，使得網格資源的管理和分配成為

2、一個NP-hard問題，而傳統(tǒng)的資源分配方法在網格環(huán)境中的效率并不高。于此同時，一些模擬自然生態(tài)機制的智能算法在求解復雜的組合優(yōu)化問題中取得了很好的效果，如人工免疫算法，遺傳算法，蟻群算法都有很好的自適應性。尤其是蟻群算法的提出，為解決具有NP-hard性的組合優(yōu)化問題開辟了新的研究方向。 本文針對網格中資源管理和分配的特點，主要利用蟻群算法在求解組合問題中的優(yōu)越性來解決網格中資源分配問題。通過對蟻群算法原理的分析和深入探討，設

3、計了基于蟻群算法的網格資源分配模型。利用實驗仿真得到的結果也充分說明了蟻群算法在網格資源分配中的應用是十分成功的。在對算法改進的過程中，也極大的豐富了現有的蟻群算法。本文主要在一下幾個方面進行了一些研究： 1．介紹了網格技術及網格資源分配和調度的相關研究和發(fā)展趨勢。 2．介紹了基本蟻群算法和幾種蟻群算法模型。 3．闡述了傳統(tǒng)的網格資源分配的特點，結合蟻群算法設計了基于蟻群算法的網格資源分配模型。 4．針對