一種虛擬網(wǎng)絡(luò)映射算法的優(yōu)化方法、設(shè)備及存儲(chǔ)介質(zhì)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011543817.5 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112272120B | 公開(kāi)（公告）日 | 2021-05-11 |
| 申請(qǐng)公布號(hào) | CN112272120B | 申請(qǐng)公布日 | 2021-05-11 |
| 分類(lèi)號(hào) | H04L12/24;H04L12/46;G06N3/12;G06N3/00 | 分類(lèi) | 電通信技術(shù); |
| 發(fā)明人 | 郭永安;韓鎮(zhèn)宇;鄭長(zhǎng)嶺;金花;姚潔;徐姝婷 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 江蘇移動(dòng)信息系統(tǒng)集成有限公司 |
| 代理機(jī)構(gòu) | 南京泰普專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 張磊 |
| 地址 | 210000 江蘇省南京市鼓樓區(qū)虎踞路59號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種虛擬網(wǎng)絡(luò)映射算法的優(yōu)化方法及裝置，所述方法包括：對(duì)問(wèn)題的解進(jìn)行編碼，并生成初始種群；計(jì)算每個(gè)個(gè)體的適應(yīng)度；對(duì)種群進(jìn)行更新，進(jìn)行選擇運(yùn)算、交叉運(yùn)算、變異運(yùn)算；從產(chǎn)生的新種群中選取預(yù)定個(gè)數(shù)的個(gè)體，作為初始和聲記憶庫(kù)的解向量；基于HMRS、PAR、隨機(jī)選擇三個(gè)規(guī)則，得到新的和聲解向量；更新記憶庫(kù)；重復(fù)執(zhí)行得到新的和聲解向量、以及更新記憶庫(kù)的過(guò)程，直到達(dá)到最大的迭代次數(shù)或滿足停止準(zhǔn)則后結(jié)束循環(huán)，輸出最優(yōu)解。本發(fā)明能在減少虛擬網(wǎng)絡(luò)映射代價(jià)的情況下，提高物理網(wǎng)絡(luò)供應(yīng)商的收益和虛擬網(wǎng)絡(luò)請(qǐng)求的接受率，具有更高的全局尋優(yōu)能力和局部搜索優(yōu)化能力，此外收斂速度快于傳統(tǒng)遺傳算法。 |
