當前位置:學問君>學習教育>畢業論文>

計算機網絡路由選擇中改進量子進化算法的應用分析論文

學問君 人氣:2.84W

摘 要 :隨着科技日益不斷髮展,計算機網絡在各個社會領域中被廣泛應用。相應地,在進行具體規劃和拓展互聯網的時候,互聯網通信網鏈路高效的路由選擇成爲了重要的問題。同時,相關改進量子進化算法的運用對此問題的解決起到非常重要的作用。

計算機網絡路由選擇中改進量子進化算法的應用分析論文

關鍵詞:計算機網絡安全論文發表,發表計算機網絡技術論文,關於計算機網絡的論文投稿

摘 要:隨着科技日益不斷髮展,計算機網絡在各個社會領域中被廣泛應用。相應地,在進行具體規劃和拓展互聯網的時候,互聯網通信網鏈路高效的路由選擇成爲了重要的問題。同時,相關改進量子進化算法的運用對此問題的解決起到非常重要的作用。因此,筆者對計算機網絡路由選擇中改進量子進化算法的應用分析這個主題進行了相應的分析。

關鍵詞:計算機網絡;路由選擇;量子進化算法

在我國經濟和科技共同發展下,不僅使計算機網絡的技術水平得到了相應的提高,還使它的應用範圍得到了擴大。相應地,路由選擇的問題已日益突出。爲使計算機網絡的發展能夠順應當下社會發展的要求,符合相應事物發展的規律,需要對相應路由的選擇放在重要的位置。需要對量子進化算法進行改進,來解決相應路由優化選擇的問題。進而使計算機網絡得到優化,更好地應用在人們生產和生活中。

1 計算機網絡路由器的概述

衆所周知,在計算機網絡中,路由器佔據着重要的位置,是實現網絡間相互聯繫的必須設備之一。路由器主要是指計算機網絡中,在相應的OSI或者RM的網絡層上面進行相關工作。並在此基礎上,對不同網絡之間的相關數據進行轉發、分粗、存儲,同時對網絡間傳輸數據時的路由器取向做出相應的決定。而網絡路由不僅能夠實現網絡之間的連接,還能夠進行不同網絡之間資訊傳遞的設備。一般情況下,路由器只能接收由其它路由傳輸過來的資訊。同時,它一般可以連接兩個或兩個以上的IP子網邏輯端口,還需要有一個相應的物理端口。其主要包含了輸入和輸出端口、交換網絡、路由處理器等,不同部分發揮各自的作用,使網絡處於有序執行中。路由器會幫助每一個經過其中的'相關數據幀找到一條最好的傳輸路徑,並在此基礎上,以該路徑作爲橋樑,把相應數據資訊傳輸到目的節點。如何選擇一條最佳的路徑,這纔是問題的關鍵。路由算法便是最重要的環節。路由算法是一種網絡算法,它主要是提升路由協議的功能,以此降低路由消耗。路由算法需擁有能對故障進行處理的能力及迅速聚合的能力。在計算機網絡的路徑出現故障的時候,路由算法不僅可以對網絡資訊進行更新,還能夠及時建立出新的相關數據傳輸途徑。計算機網路中的路由器在整個網絡執行中所發揮的作用是不可以輕視的。

2 量子進化算法概述

在計算機網路中,路由的正確選擇是保證它有序執行的關鍵,而量子進化算法在路由選擇中經常出現。所謂的量子進化算法主要是指進化算法和相應量子計算相結合的產物。具體的說,它是在量子的太矢量表達的基礎上的,並用相應的量子比特編碼來代表相應的染色體,再用量子非門及量子旋轉門來對相應的染色體進行更新。進而使相應的目標問題得到優化求解。在流程方面,量子算法一般包括了以下步驟。首先,需要對相應的種羣進行初化。在此基礎上,對相關初始種羣中的不同體進行測量,得到一組相應的狀態。在適應度方面,對這組狀態進行評估,並把最佳個體狀態和它的適應度值準確記錄下來。最後,在沒有結束狀態下,進行之相關的其它操作。對於相應量子進化算法,需要進行一系列複雜的過程。事物要用相應的符號來表示,然後再進行計算,比如,染色體的長度可以用字母m表示。染色體也是相關對解多樣性進行維持的最好呈現。透過這樣的方式,使它的表達更加簡潔。同時,對於它相應進化的方式需要採用量子旋轉門進化。進而得出具體辦法的描述,可用下面的表達式表達。

在這個表達式中,相應的旋轉角可以用 來表示。這樣可以進得出這樣的表達式。

在量子進化算法方面,對於這種利用相應的量子旋轉門來完成相應量子計劃算法的辦法,它主要運用的是這種原理。利用搜尋法把當下的解逼到最優解。結果可以以相應概率增加的形式來進行保留。相應地,可以使用概率減少的辦法刪除沒有用的結果,使所得結果處於最佳狀態。

3 量子進化算法的改進

在計算機網絡中,量子計算強大的計算能力已經成爲火熱的話題之一。在計算機網絡路由選擇中,傳統量子進化算法中存在的主要問題就是它們大都是對相應的表格進行查找,尋找到適合的解法。這種方式,使相應的旋轉角之間的關聯性不緊密。同時,在問題搜尋方面,具有一定跳躍性,不利於計算機網絡的正常執行。爲使相應的量子進化算法能更好地解決路由中的問題,需要對它進行改進。一是,對它的旋轉角進行相應的調整和優化,使最終數值更利於路由選擇。

根據這個改進後的相關表達式可以知道,旋轉角處於不同情況時,會得出不一樣的結果。換句話說,旋轉角的值不同,所代表的含義也不同。如旋轉角的值越小,就表示最優個體和個體之間的距離越近,搜尋網絡越小。這種狀況下,使用細搜尋便可以找到最優解;當相關旋轉角的值越大的時候,就表明相應個體和最優個體之間的距離在不斷拉大。