[發(fā)明專利]一種無(wú)源光網(wǎng)絡(luò)光分配網(wǎng)的優(yōu)化設(shè)計(jì)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310279280.X
• 申請(qǐng)日: 2013-07-04
• 公開（公告）號(hào): CN103384354A
• 公開（公告）日: 2013-11-06
• 發(fā)明（設(shè)計(jì)）人: 李慧;李明;顧仁濤;紀(jì)越峰
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04Q11/00
• 分類號(hào): H04Q11/00;H04W24/02
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種無(wú)源光網(wǎng)絡(luò)光分配網(wǎng)的優(yōu)化設(shè)計(jì)方法，應(yīng)用于無(wú)源光網(wǎng)絡(luò)資源優(yōu)化設(shè)計(jì)中。基于遺傳算法，其特征在于：其包括以下步驟：?

S1,問題描述，在一個(gè)待規(guī)劃小區(qū)中己知光線路終端、光網(wǎng)絡(luò)單元以及可用分光器集合地理位置，最終目標(biāo)為從可用分路器集合中選擇若干分路器，形成光分配網(wǎng)拓?fù)?，使得光分配網(wǎng)造價(jià)最?。?

S2,根據(jù)遺傳算法要求，初始化參數(shù)與初始種群，初始化設(shè)置種群規(guī)模、交叉概率、變異概率、種群最大迭代次數(shù)。采用分組迭代方法生成初始種群；?

S3,根據(jù)染色體編碼計(jì)算當(dāng)前群體中包括精英種群在內(nèi)的每條染色體的適應(yīng)度值，適應(yīng)度函數(shù)為：?

其中R(G)為染色體G對(duì)應(yīng)的適應(yīng)度值，當(dāng)G為不可行解時(shí)，引進(jìn)懲罰力度大小因子λ；P(G)為染色體G不滿足無(wú)源光網(wǎng)絡(luò)優(yōu)化約束條件時(shí)帶來(lái)的懲罰；?

S4,根據(jù)適應(yīng)值大小選擇精英種群直接保留至下一代；?

S5,根據(jù)比例選擇-輪盤賭算法選擇若干染色體對(duì)在滿足分路器過載條件下進(jìn)行交叉、變異，結(jié)果輸出到下代種群；?

S6,判斷是否滿足迭代終止條件，若滿足，則輸出整個(gè)拓?fù)?，若不滿足則返回到步驟S3，進(jìn)入下一次迭代。?

2.根據(jù)權(quán)利要求1中步驟S2所述的分組迭代方法生成初始種群，其特征是：傳統(tǒng)的隨機(jī)生成的初始種群算法收斂緩慢，該方法采用一種分組迭代方法生成初始種群，根據(jù)初始種群規(guī)模進(jìn)行適當(dāng)分組，確定每組個(gè)體的數(shù)據(jù)M(M>2)，按組生成初始群體，其產(chǎn)生過程是一個(gè)組平均適應(yīng)度逐步提高的過程。?

3.根據(jù)權(quán)利要求1中所述的無(wú)源光網(wǎng)絡(luò)光分配網(wǎng)，其特征是：此專利中采用二級(jí)分光進(jìn)行設(shè)計(jì)，包括依次連接的主干光纖、初級(jí)分光器、初級(jí)支路光絡(luò)、次級(jí)分光器和次級(jí)支路光纖。?

4.根據(jù)權(quán)利要求1步驟S5中所述的分路器過載條件，其特征是：每個(gè)分路器都初始設(shè)置其最大可接入光網(wǎng)絡(luò)單元上限數(shù)目，通常為分光比減去當(dāng)前己接入光網(wǎng)絡(luò)單元數(shù)量，若連續(xù)兩次交叉或變異后不滿足此上限，則設(shè)置該染色體為不可行解，并計(jì)算不滿足約束條件帶來(lái)的懲罰值；若至少有一次交叉或變異滿足此上限，則設(shè)置該染色體為可行解。?

5.根據(jù)權(quán)利要求1步驟S6中所述的迭代終止條件，其特征是：滿足以下兩個(gè)條件中任意一項(xiàng)即可，（1）迭代次數(shù)己達(dá)到初始設(shè)置的種群最大迭代次數(shù)，（2）精英種群已經(jīng)連續(xù)若干代沒有變化，即已經(jīng)趨于平穩(wěn)。?

6.基于權(quán)利要求1中步驟S3中所述的染色體編碼，其特征是：染色體以字節(jié)串形式編碼，?字節(jié)長(zhǎng)度小于等于光網(wǎng)絡(luò)單元總數(shù)+1，如以下字節(jié)串：?

分光器集合為{M}，其中L1表示光網(wǎng)絡(luò)單元分別接入的次級(jí)分光器的編號(hào)字符節(jié)集合{M1}，該字符串長(zhǎng)度為光網(wǎng)絡(luò)單元的數(shù)量，其中每個(gè)字節(jié)符b_i取值范圍為BYTE(0～255)，表示光網(wǎng)絡(luò)單元接入次級(jí)分光器的編號(hào)，L2表示初級(jí)分光器的編號(hào)，可取值集合為{M-M1}。?