一種改進的并行蟻群算法及其在QoS組播路由優(yōu)化問題中的應(yīng)用.pdf

1、隨著如今網(wǎng)絡(luò)的快速發(fā)展，互聯(lián)網(wǎng)展現(xiàn)出越來越多的多媒體應(yīng)用，因此對網(wǎng)絡(luò)性能的要求越來越高。傳統(tǒng)網(wǎng)絡(luò)的那種“盡力而為”的傳輸方式已經(jīng)逐漸無法滿足如此高的對數(shù)據(jù)傳輸性能的需求。在這種條件下，服務(wù)質(zhì)量(QoS)路由被業(yè)界提出并逐漸演化為互聯(lián)網(wǎng)發(fā)展的核心技術(shù)之一。而互聯(lián)網(wǎng)應(yīng)用非常復(fù)雜，存在多種約束，在這樣的前提下QoS路由問題成為了一種NP-Complete問題，這很難使用傳統(tǒng)方法進行求解。
　　蟻群算法又稱作螞蟻算法，是一種來源于自然生物

2、界的群體智能的仿生優(yōu)化算法，擁有自組織性、并行性和靈活性等特點。雖然相比其他智能算法出現(xiàn)較晚，但在求解復(fù)雜優(yōu)化問題，特別是離散和多維動態(tài)優(yōu)化問題顯示了該算法的優(yōu)勢。
　　本文首先介紹了QoS問題的基本概念，對其建立了數(shù)學(xué)模型，并給出了本文的求解策略。然后具體講解了蟻群算法的基本原理和特點、流程、在參數(shù)設(shè)置方面的研究等。通過對國內(nèi)外學(xué)者對蟻群算法進行改進的想法和操作的總結(jié)，提出了本文的全新的改進策略，以求更好地求解此類較為復(fù)雜的Qo

3、S路由優(yōu)化問題。主要有以下幾個方面:1.對蟻群算法采用了并行的思想，將蟻群分成兩組獨立子群分別進行尋優(yōu)。2.對兩組蟻群分別采用不同的信息素更新方式，保證在加快收斂速度以及防止陷入局部最優(yōu)之間取得一個較好的平衡狀態(tài)。3.使用了精英策略，間隔一段周期將最好螞蟻的作為精英留下并給予獎勵，以達到更好的優(yōu)化效果。文中給出了改進后并行蟻群算法的算法流程和實現(xiàn)步驟，并首先將其用于TSP問題以驗證其有效性，繼而用于QoS問題中，通過隨機生成Waxman