小生境粒子群優(yōu)化abc支持型qos組播路由機(jī)制(編輯修改稿)
2025-08-28 12:54 本頁面
【文章內(nèi)容簡介】 （ 3） （ 4） ? ? ? ?m in, |sDTdR R d D? ? ?U s e r shopddlulPTPd D d D dUUUP??? ? ? ??????????????I SPI SPc ount=is plisplTTisp T ispUU T??????ddP hopdPlU countispT22:53:16 11 問題分析與建模 3. 建立多目標(biāo)模型 組播路由問題的解實(shí)際上是一棵在滿足 QoS需求約束下的包含所有組播目的節(jié)點(diǎn)的樹。為支持總最佳鏈接的特性，考慮用戶偏好、網(wǎng)絡(luò)的異構(gòu)性和公平性建立如下多目標(biāo)模型： （ 6） （ 7） （ 8） （ 9） 對 ? ?? ?,max sDTR Usersa TU? ?ISPm x ? ?U s e rs ISPa x TTUU?, . .d D s t?? lowBPB ??highDPD ??highJPJ highEE22:53:17 12 問題分析與建模 對于每一個(gè)滿足 QoS約束的組播樹，其適應(yīng)度計(jì)算如式（ 10）所示， 為可信度， 為用戶在鏈路 l上的滿意度， 為 l上非支配解的最高優(yōu)先級， 為系數(shù)。 （ 10） p r ina shf itde gr e e1lTT ijRllTl?? ??TRdegreel priijl nashl22:53:17 13 組播路由機(jī)制描述 22:53:17 14 組播路由機(jī)制描述 ? 解 的構(gòu)成 網(wǎng)絡(luò)中有 m個(gè)目的節(jié)點(diǎn)，先計(jì)算源節(jié)點(diǎn)到每個(gè)目的節(jié)點(diǎn)的備選路徑集合，假設(shè)有n條，將他們編號為 1,2,…,n，那么從每個(gè)節(jié)點(diǎn)的備選路徑集中選擇一條，消除冗余路徑后就可以構(gòu)成一顆組播樹。按目的節(jié)點(diǎn)的順序選擇出的路徑序列 作為解的備選 ， 如果它滿足 QoS約束則就是一個(gè)可行解，但不一定最優(yōu)。 定義解在四個(gè)目標(biāo)上的取值為一個(gè) 4維向量，用它表示解的質(zhì)量 。非支配解是指在存在至少一個(gè)維度，在該維度上它優(yōu)于其他的所有解。定義兩個(gè)解之間的距離為，兩個(gè)解質(zhì)量的歐氏距離。 如：解 與解 的距離如式（ 11） 所 示。 （ 11） ? ?12( ) ( ) ( ), ,.. ., mp p pqualityT? ?1 2 3
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1