一種用于網(wǎng)狀傳輸系統(tǒng)構(gòu)建的蟻群算法實(shí)現(xiàn)方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN202110332375.8 申請(qǐng)日 -
公開（公告）號(hào) CN113068224A 公開（公告）日 2021-07-02
申請(qǐng)公布號(hào) CN113068224A 申請(qǐng)公布日 2021-07-02
分類號(hào) H04W28/08;H04W40/02;H04W40/24;G06N3/00 分類 電通信技術(shù);
發(fā)明人 石紀(jì)科;王培軍 申請(qǐng)（專利權(quán)）人 武漢光網(wǎng)信息技術(shù)有限公司
代理機(jī)構(gòu) 深圳市六加知識(shí)產(chǎn)權(quán)代理有限公司 代理人 江曉蘇
地址 430000 湖北省武漢市東湖高新技術(shù)開發(fā)區(qū)高新四路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及通信網(wǎng)絡(luò)傳輸系統(tǒng)技術(shù)領(lǐng)域，提供了一種用于網(wǎng)狀傳輸系統(tǒng)構(gòu)建的蟻群算法實(shí)現(xiàn)方法和裝置。方法包括在蟻群算法的信息素更新過程中，信息素增量為一次迭代中獲取的路徑的總長(zhǎng)度和路徑中每一段鏈路長(zhǎng)度的函數(shù)，且在一次迭代內(nèi)蟻群前進(jìn)過程中，螞蟻每到達(dá)一個(gè)節(jié)點(diǎn)，便對(duì)剛經(jīng)過的路徑做信息素更新，更新增量隨路徑的長(zhǎng)度逐漸降低，而本次迭代獲取到最佳路徑的螞蟻所走過的路徑將在本迭代循環(huán)結(jié)束后額外獲得指定的信息素增量，以保證最佳路徑能夠在接下來(lái)的迭代循環(huán)中獲取更多的選擇概率，從而最終獲得最優(yōu)解。本發(fā)明提升了規(guī)劃和構(gòu)建傳輸系統(tǒng)的準(zhǔn)確率。