無線網(wǎng)絡(luò)規(guī)劃方法和裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種無線網(wǎng)絡(luò)規(guī)劃方法和裝置，其中，該方法包括：使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+1代規(guī)劃方案集；其中，所述規(guī)劃方案集中包括多個(gè)規(guī)劃方案，每個(gè)規(guī)劃方案包括使用二進(jìn)制編碼的第一部分和使用實(shí)數(shù)編碼的第二部分，所述第一部分表示部署AP的數(shù)量和位置，所述第二部分表示部署AP的屬性；其中，所述指示信息表示指示所述規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠駞⑴c遺傳算法的信息，通過本實(shí)施例的上述方法和裝置，使用指示信息和混合編碼對規(guī)劃方案進(jìn)行處理，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
【專利說明】
無線網(wǎng)絡(luò)規(guī)劃方法和裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及無線通信領(lǐng)域，尤其涉及一種無線網(wǎng)絡(luò)規(guī)劃方法和裝置。
【背景技術(shù)】
[0002] 無線局域網(wǎng)絡(luò)（Wireless Local Area Networks, WLAN)是一種基于電氣和電子工 程師協(xié)會(huì)（Institute of Electrical and Electronics Engineers，IEEE)802. 11 系列標(biāo) 準(zhǔn)的無線通信技術(shù)。IEEE 802. 11系列標(biāo)準(zhǔn)提供了三種網(wǎng)絡(luò)模型。其中，由接入點(diǎn)（Access Point, AP)負(fù)責(zé)組織網(wǎng)絡(luò)的模型應(yīng)用最為廣泛，其基礎(chǔ)架構(gòu)模型（infrastructure model) 是一種以AP為中心組織起來的單跳網(wǎng)絡(luò)。在該網(wǎng)絡(luò)模型中，用戶（User)直接和AP連接， 由AP為該用戶提供服務(wù)。
[0003] 在這種模式下，WLAN的網(wǎng)絡(luò)性能（例如干擾、吞吐量、端到端時(shí)延等）的優(yōu)劣與AP 的部署規(guī)劃緊密相關(guān)。AP的部署規(guī)劃包括AP的數(shù)量、位置、發(fā)射功率和信道等AP屬性。通 常在網(wǎng)絡(luò)部署好之后，AP的數(shù)量、位置、發(fā)射功率、所用信道等會(huì)固定下來，不再變化，因此， 對網(wǎng)絡(luò)部署和網(wǎng)絡(luò)建設(shè)前的規(guī)劃提出了較高的要求。如果規(guī)劃得當(dāng)，則根據(jù)規(guī)劃結(jié)果在現(xiàn) 場安裝AP并調(diào)試后，網(wǎng)絡(luò)性能就能夠滿足用戶需求，并且可以大幅節(jié)約建設(shè)成本；如果規(guī) 劃不當(dāng)，則可能需要依靠操作人員經(jīng)驗(yàn)在現(xiàn)場不斷做出調(diào)整。而對于一個(gè)部署面積很大的 網(wǎng)絡(luò)，僅依靠經(jīng)驗(yàn)做出調(diào)整十分困難，并且調(diào)整后，可能會(huì)對其它AP產(chǎn)生新的影響，導(dǎo)致建 設(shè)成本變得很高。
[0004] 遺傳算法是一種基于生物自然選擇與遺傳機(jī)理的隨機(jī)搜索算法，通過模擬生物進(jìn) 化過程來完成優(yōu)化搜索，近年來，遺傳算法廣泛的應(yīng)用于無線網(wǎng)絡(luò)規(guī)劃領(lǐng)域。使用遺傳算 法計(jì)算無線網(wǎng)絡(luò)規(guī)劃方案主要包括以下步驟：首先，建立模型，將規(guī)劃方案編碼為一段染色 體，每一個(gè)染色體又由若干個(gè)基因位（候選位置）組成，為了便于實(shí)現(xiàn)遺傳算法的處理過 程，需要對每一代規(guī)劃方案集中的規(guī)劃方案進(jìn)行編碼；其次，選擇并應(yīng)用適應(yīng)性函數(shù)決定染 色體的優(yōu)勝劣汰，然后染色體之間互相結(jié)合，交叉產(chǎn)生新一代染色體，最后采用變異方式得 到新的規(guī)劃方案，循環(huán)進(jìn)行此過程直到計(jì)算出較優(yōu)的規(guī)劃方案。
[0005] 應(yīng)該注意，上面對技術(shù)背景的介紹只是為了方便對本發(fā)明的技術(shù)方案進(jìn)行清楚、 完整的說明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因?yàn)檫@些方案在本發(fā)明的
【背景技術(shù)】部分進(jìn)行了闡述而認(rèn)為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。

【發(fā)明內(nèi)容】

[0006] 目前，在對規(guī)劃方案進(jìn)行編碼時(shí)，通常使用單一編碼，因此無法表示出AP的多個(gè) 參數(shù)，例如使用二進(jìn)制編碼時(shí)，僅能表示在候選位置上是否部署了 AP，而無法表示出該AP 的其他參數(shù)（信道、發(fā)射功率等），因此，容易導(dǎo)致網(wǎng)絡(luò)規(guī)劃不當(dāng)，網(wǎng)絡(luò)性能較差，增加后期 建設(shè)成本。
[0007] 本發(fā)明實(shí)施例提出了一種無線網(wǎng)絡(luò)規(guī)劃方法和裝置，其中，在無線網(wǎng)絡(luò)規(guī)劃時(shí)，使 用指示信息和混合編碼表示規(guī)劃方案接入點(diǎn)的多個(gè)參數(shù)，使用遺傳算法調(diào)整這些參數(shù)，能 夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0008] 本發(fā)明實(shí)施例的上述目的是通過如下技術(shù)方案實(shí)現(xiàn)的：
[0009] 根據(jù)本發(fā)明實(shí)施例的第一個(gè)方面，提供一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，該裝置包 括：
[0010] 第一處理單元，該第一處理單元用于使用遺傳算法，根據(jù)預(yù)定的指示信息，對預(yù)先 獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+ι代規(guī)劃方案集；其中，該 規(guī)劃方案集包括多個(gè)規(guī)劃方案，該規(guī)劃方案包括第一部分和第二部分，該第一部分用于表 示部署接入點(diǎn)的數(shù)量和位置，使用二進(jìn)制編碼，該第二部分用于表示部署接入點(diǎn)的屬性，使 用實(shí)數(shù)編碼；該指示信息用于指示規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠?參與該遺傳算法；
[0011] 第一判斷單元，該第一判斷單元用于判斷是否滿足預(yù)定條件；
[0012] 第一確定單元，該第一確定單元用于在滿足該預(yù)定條件時(shí)，將該第一處理單元生 成的該第i+ι代規(guī)劃方案集確定為最終的規(guī)劃方案集；其中，i為大于等于零的整數(shù)。
[0013] 根據(jù)本發(fā)明實(shí)施例的第二個(gè)方面，提供一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，該裝置包 括：
[0014] 第二計(jì)算單元，該第二計(jì)算單元用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域 所需要的最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0015] 第五選擇單元，該第五選擇單元用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域 中選擇第八預(yù)定數(shù)量（N)個(gè)候選位置；
[0016] 第二生成單元，該第二生成單元用于隨機(jī)生成第一規(guī)劃方案集，該第一規(guī)劃方案 集中的每個(gè)規(guī)劃方案包括部署接入點(diǎn)的數(shù)量和位置；其中，該第一規(guī)劃方案集的每個(gè)規(guī)劃 方案中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：
[0017] 根據(jù)本發(fā)明實(shí)施例的第三個(gè)方面，提供一種無線網(wǎng)絡(luò)規(guī)劃方法，其中，該方法包 括：
[0018] 使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方 案進(jìn)行處理，生成第i+ι代規(guī)劃方案集；
[0019] 在滿足該預(yù)定條件時(shí)，將該第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集，在不 滿足預(yù)定條件時(shí)，對該第i+Ι代規(guī)劃方案集進(jìn)行處理，直至獲得最終的規(guī)劃方案。；
[0020] 其中，該規(guī)劃方案集中包括多個(gè)規(guī)劃方案，每個(gè)規(guī)劃方案包括使用二進(jìn)制編碼的 第一部分和使用實(shí)數(shù)編碼的第二部分，該第一部分表示部署AP的數(shù)量和位置，該第二部分 表示部署AP的屬性；
[0021] 其中，該指示信息表示指示該規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩?是否參與遺傳算法的信息，i為大于等于零的整數(shù)。
[0022] 本發(fā)明實(shí)施例的有益效果在于，通過本發(fā)明實(shí)施例的無線網(wǎng)絡(luò)規(guī)劃方法和裝置，， 在無線網(wǎng)絡(luò)規(guī)劃時(shí)，使用混合編碼表示規(guī)劃方案接入點(diǎn)的多個(gè)參數(shù)，根據(jù)指示信息通過遺 傳算法調(diào)整這些參數(shù)，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0023] 參照后文的說明和附圖，詳細(xì)公開了本發(fā)明的特定實(shí)施方式，指明了本發(fā)明的原 理可以被采用的方式。應(yīng)該理解，本發(fā)明的實(shí)施方式在范圍上并不因而受到限制。在所附 權(quán)利要求的精神和條款的范圍內(nèi)，本發(fā)明的實(shí)施方式包括許多改變、修改和等同。
[0024] 針對一種實(shí)施方式描述和/或示出的特征可以以相同或類似的方式在一個(gè)或更 多個(gè)其他實(shí)施方式中使用，與其他實(shí)施方式中的特征相組合，或替代其他實(shí)施方式中的特 征。
[0025] 應(yīng)該強(qiáng)調(diào)，術(shù)語"包括/包含"在本文使用時(shí)指特征、整件、步驟或組件的存在，但 并不排除一個(gè)或更多個(gè)其他特征、整件、步驟或組件的存在或附加。
【附圖說明】
[0026] 參照以下的附圖可以更好地理解本發(fā)明的很多方面。附圖中的部件不是成比例繪 制的，而只是為了示出本發(fā)明的原理。為了便于示出和描述本發(fā)明的一些部分，附圖中對應(yīng) 部分可能被放大或縮小。在本發(fā)明的一個(gè)附圖或一種實(shí)施方式中描述的元素和特征可以與 一個(gè)或更多個(gè)其他附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。此外，在附圖中，類似的標(biāo) 號(hào)表示幾個(gè)附圖中對應(yīng)的部件，并可用于指示多于一種實(shí)施方式中使用的對應(yīng)部件。
[0027] 在附圖中：
[0028] 圖1是本發(fā)明實(shí)施例1的無線網(wǎng)絡(luò)規(guī)劃方法流程圖；
[0029] 圖2是本發(fā)明實(shí)施例1的待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域示意圖；
[0030] 圖3是本發(fā)明實(shí)施例1中混合編碼示意圖；
[0031] 圖4是本發(fā)明實(shí)施例1中步驟101的一種實(shí)施方式流程圖；
[0032] 圖5是本發(fā)明實(shí)施例1的無線網(wǎng)絡(luò)規(guī)劃方法流程圖；
[0033] 圖6是本發(fā)明實(shí)施例2的無線網(wǎng)絡(luò)規(guī)劃方法流程圖；
[0034] 圖7是本發(fā)明實(shí)施例3的無線網(wǎng)絡(luò)規(guī)劃裝置一種實(shí)施方式構(gòu)成示意圖；
[0035] 圖8是本發(fā)明實(shí)施例3的第一處理單元701的一種實(shí)施方式構(gòu)成示意圖；
[0036] 圖9是本發(fā)明實(shí)施例3的第三處理單元803的一種實(shí)施方式構(gòu)成示意圖；
[0037] 圖10是本發(fā)明實(shí)施例3的第三處理單元803的另一種實(shí)施方式構(gòu)成示意圖；
[0038] 圖11是本發(fā)明實(shí)施例3的無線網(wǎng)絡(luò)規(guī)劃裝置一種實(shí)施方式構(gòu)成示意圖；
[0039] 圖12是本發(fā)明實(shí)施例3的無線網(wǎng)絡(luò)規(guī)劃裝置一種實(shí)施方式構(gòu)成示意圖；
[0040] 圖13是本發(fā)明實(shí)施例4的無線網(wǎng)絡(luò)規(guī)劃裝置一種實(shí)施方式構(gòu)成示意圖
[0041] 圖14是本發(fā)明實(shí)施例4的無線網(wǎng)絡(luò)規(guī)劃裝置一種實(shí)施方式構(gòu)成示意圖。
【具體實(shí)施方式】
[0042] 參照附圖，通過下面的說明書，本發(fā)明實(shí)施例的前述以及其它特征將變得明顯。這 些實(shí)施方式只是示例性的，不是對本發(fā)明的限制。為了使本領(lǐng)域的技術(shù)人員能夠容易地理 解本發(fā)明的原理和實(shí)施方式，本發(fā)明實(shí)施例以WLAN網(wǎng)絡(luò)為例進(jìn)行說明，但可以理解，本發(fā) 明實(shí)施例并不限于WLAN網(wǎng)絡(luò)，例如，本發(fā)明實(shí)施例提供的方法和裝置也適用于其他無線網(wǎng) 絡(luò)。
[0043] 下面參照附圖對本發(fā)明的優(yōu)選實(shí)施方式進(jìn)行說明。
[0044] 實(shí)施例1
[0045] 圖1是本發(fā)明實(shí)施例1的無線網(wǎng)絡(luò)規(guī)劃方法流程圖。請參照圖1，該方法包括：
[0046] 步驟101，使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī)劃方案集中的每 個(gè)規(guī)劃方案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集；
[0047] 步驟102,在滿足預(yù)定條件時(shí)，將該第i+1代規(guī)劃方案集確定為最終的規(guī)劃方案 集，在不滿足預(yù)定條件時(shí)，針對該第i+Ι代規(guī)劃方案集進(jìn)行處理，直至獲得最終的規(guī)劃方 案，其中i可為大于等于零的整數(shù)。
[0048] 在本實(shí)施例中，為了獲得較優(yōu)的規(guī)劃方案集，需要盡可能多的優(yōu)化的AP的參數(shù)， 因此，在本實(shí)施例中，對每個(gè)規(guī)劃方案使用二進(jìn)制-實(shí)數(shù)混合編碼，具體的，每個(gè)規(guī)劃方案 包括表示部署AP的數(shù)量和位置的第一部分和表示部署AP的屬性的第二部分，該第一部分 使用二進(jìn)制編碼，該第二部分使用實(shí)數(shù)編碼，因此，在使用遺傳算法優(yōu)化規(guī)劃方案的步驟 中，不僅能夠調(diào)整AP的數(shù)量和位置，還能夠調(diào)整AP的屬性，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提 高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0049] 在本實(shí)施例中，上述規(guī)劃方案中表示AP數(shù)量和位置的第一部分使用二進(jìn)制編碼， 在編碼前，將待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域離散化為若干個(gè)位置，從中再選擇預(yù)定數(shù)量（M)個(gè)候 選位置，可以使用二進(jìn)制表示在這些候選位置上是否部署AP，其中，二進(jìn)制編碼的長度與候 選位置的數(shù)量相同，例如，可以使用" 1"表示該候選位置部署了 AP，使用" 0 "表示該候選位 置未部署AP，反之亦然。另外，還可以使用"1"和"-1"對規(guī)劃方案進(jìn)行編碼，其中"1"表示 該候選部署AP，-1表示該候選位置未部署AP，本實(shí)施例并不以此作為限制。其中，可以通 過計(jì)算" 1"的個(gè)數(shù)確定部署AP的數(shù)量。
[0050] 在本實(shí)施例中，上述規(guī)劃方案中表示AP屬性的第二部分使用實(shí)數(shù)編碼。在一個(gè)實(shí) 施方式中，該接入點(diǎn)的屬性包括以下屬性其中之一或一個(gè)以上：接入點(diǎn)的發(fā)射功率，接入點(diǎn) 的信道，但本實(shí)施例并不以此作為限制，例如，該AP屬性還可以包括AP的天線高度等。
[0051] 在本實(shí)施例中，該第二部分中每個(gè)屬性的編碼長度與該第一部分的二進(jìn)制編碼長 度相同，在該第二部分中的AP屬性包括一種屬性時(shí)，該第二部分的編碼長度等于該第一部 分的編碼長度，在第二部分中的AP屬性包括一種以上屬性時(shí)，該第二部分的編碼長度等于 屬性的個(gè)數(shù)與第一部分的編碼長度之積。
[0052] 在一個(gè)實(shí)施方式中，在對該第二部分編碼時(shí)，在與該第一部分中部署了接入點(diǎn)的 位置對應(yīng)的位置上，生成表示部署接入點(diǎn)的屬性的值；在與該第一部分中未部署接入點(diǎn)的 位置對應(yīng)的位置上，生成表示不存在部署接入點(diǎn)的屬性的值。例如，在第i個(gè)候選位置上部 署了 AP時(shí)，該第一部分的第i個(gè)位置編碼為1，在該第二部分表示每一個(gè)屬性的第i個(gè)位置 生成非零隨機(jī)數(shù)，以表示部署AP的屬性；在第i個(gè)候選位置上未部署AP時(shí)，該第一部分的 第i個(gè)位置編碼為〇,該第二部分表示每一個(gè)屬性的第i個(gè)位置用實(shí)數(shù)〇編碼，表示不存在 部署接入點(diǎn)的屬性。在本實(shí)施例中，該非零隨機(jī)數(shù)可以是任意的隨機(jī)數(shù)，也可以是預(yù)定范圍 內(nèi)的隨機(jī)數(shù)，例如，在AP屬性為AP的發(fā)射功率時(shí)，可以預(yù)定AP的最小發(fā)射功率tl和最大 發(fā)射功率t2,在預(yù)定的功率范圍[tl，t2]之內(nèi)生成隨機(jī)數(shù)，在AP屬性為AP信道時(shí)，可以預(yù) 先設(shè)定AP信道為信道1，信道6和信道11，在（1，6, 11)三個(gè)數(shù)內(nèi)隨機(jī)生成表示AP信道的 實(shí)數(shù)值。
[0053] 下面結(jié)合圖2和圖3對本實(shí)施例中的編碼方法進(jìn)行說明，以AP的屬性包括發(fā)射功 率和信道為例進(jìn)行說明。
[0054] 圖2是本實(shí)施例中待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域離散化示意圖，圖3是本實(shí)施例中混合 編碼示意圖。其中可根據(jù)每個(gè)AP的通信半徑對待規(guī)劃的區(qū)域進(jìn)行離散化。如圖2所示，例 如每個(gè)AP的通信半徑為R，待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域的長度為2·^/?，寬度為3R，這樣，可將該 待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域離散化為15個(gè)點(diǎn)，每一個(gè)點(diǎn)代表一個(gè)候選位置，共3行5列，并按順 序?qū)⒚總€(gè)候選位置進(jìn)行編號(hào)。
[0055] 首先，使用二進(jìn)制對該規(guī)劃方案的第一部分進(jìn)行編碼，如圖3所示，例如，在第1、 4、8、9、12個(gè)候選位置上部署了 AP時(shí)，該第一部分編碼為10010 00110 01000,二進(jìn)制編碼 的長度為15,其中" 1"的個(gè)數(shù)表示AP的數(shù)量，即5個(gè)。
[0056] 其次，使用實(shí)數(shù)對該規(guī)劃方案的第二部分進(jìn)行編碼，如圖3所示，例如，在第二部 分表示的AP屬性包括AP發(fā)射功率和AP信道時(shí)，第二部分的編碼長度為30,其中，表示AP 發(fā)射功率的編碼長度為15,表示AP信道的編碼長度為15,由于在第1、4、8、9、12個(gè)候選位 置上部署了 AP，在第二部分的AP發(fā)射功率中，與該第一部分中部署了 AP的位置對應(yīng)的位置 上，即第1、4、8、9、12個(gè)位置上，在預(yù)定的功率值范圍[1，10]內(nèi)生成非零隨機(jī)數(shù)5,2,3,4,2， 其他位置上由于未部署AP，因此不存在部署接入點(diǎn)的屬性，即AP發(fā)射功率不存在，例如使 用實(shí)數(shù)〇表示；在第二部分的AP信道中，與該第一部分中部署了 AP的位置對應(yīng)的位置上， 即第1、4、8、9、12個(gè)位置上，在（1，6，11)三個(gè)數(shù)內(nèi)隨機(jī)選擇6，11，6，1，1，其他位置上由于未 部署AP，AP信道也不存在，例如使用實(shí)數(shù)0表示。
[0057] 以上使用實(shí)數(shù)"0"來表示不存在部署AP的屬性，非零實(shí)數(shù)表示部署AP的屬性，但 本實(shí)施例不限于此，還可使用其他非零實(shí)數(shù)來表示不存在部署AP的屬性，也可使用包括零 在內(nèi)的隨機(jī)數(shù)表示部署AP的屬性，不限于非零隨機(jī)數(shù)，此處不再一一例舉。
[0058] 在本實(shí)施例中，為了對遺傳算法的處理過程進(jìn)行約束控制，因此，預(yù)先設(shè)置了指示 信息，該指示信息表示指示該規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠駞⑴c 遺傳算法的信息。
[0059] 在一個(gè)實(shí)施方式中，該指示信息使用二進(jìn)制表示。例如，使用"0"表示在該規(guī)劃方 案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩圆粎⑴c遺傳算法，使用" 1"表示在該規(guī)劃方案 的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩詤⑴c遺傳算法，反之亦然。其中，參與遺傳算法是 指在使用遺傳算法對規(guī)劃方案集的迭代過程中，遺傳算法可以對該AP位置和/或?qū)傩赃M(jìn)行 改變，不參與遺傳算法是指在使用遺傳算法對規(guī)劃方案集的迭代過程中，遺傳算法不可以 對該AP位置和/或?qū)傩赃M(jìn)行改變。
[0060] 在另一個(gè)實(shí)施方式中，該指示信息可以用矩陣（Kn表示：
[0061]
[0062] 其中，矩陣（Kn的列數(shù)η等于候選位置的個(gè)數(shù)，矩陣Φ m的行數(shù)m等于ΑΡ的屬性 個(gè)數(shù)加上1，其中，矩陣Φ?中的每個(gè)元素的值表示規(guī)劃方案中每個(gè)候選位置上的AP位置 或?qū)傩允欠駞⑴c遺傳算法。
[0063] 例如，當(dāng)候選位置的個(gè)數(shù)為η = 3個(gè)，AP屬性的個(gè)數(shù)m = 2個(gè)，即包括發(fā)射功率和 信道時(shí)，可以通過一個(gè)3X3的矩陣Φ。表示指示信息：
[0064]
[0065] 其中，矩陣Φ。的第一行的每個(gè)元素指示在對應(yīng)的每個(gè)候選位置上AP部署的位置 在遺傳算法中是否可以發(fā)生改變，矩陣的第二行的每個(gè)元素指示在對應(yīng)的每個(gè)候選位 置上的ΑΡ發(fā)射功率在遺傳算法中是否可以發(fā)生改變，矩陣的Φ。第三行的每個(gè)元素指示在 對應(yīng)的每個(gè)候選位置上的ΑΡ信道在遺傳算法中是否可以發(fā)生改變，其中，如果用" 1"表示 規(guī)劃方案中每個(gè)候選位置上的ΑΡ位置或?qū)傩詤⑴c遺傳算法，用"0"表示規(guī)劃方案中每個(gè)候 選位置上的ΑΡ位置或?qū)傩圆豢梢詤⑴c遺傳算法，則如上述矩陣Φ。所示，矩陣Φ。的第一列 的元素為[0, 1，0]，表示在第1個(gè)候選位置上，是否部署ΑΡ和該ΑΡ的信道在遺傳算法迭代 的過程中不能改變，但該ΑΡ的發(fā)射功率在遺傳算法迭代的過程中可以改變；矩陣Φ。的第 二列的元素為[1，1，0]，表示在第2個(gè)候選位置上，該ΑΡ的信道在遺傳算法迭代的過程中不 能改變，但是否部署ΑΡ和該ΑΡ的發(fā)射功率在遺傳算法迭代的過程中可以改變；矩陣Φ。的 第三列的元素為[1，1，1]，表示在第3個(gè)候選位置上，是否部署ΑΡ、該ΑΡ的發(fā)射功率和信道 在遺傳算法迭代的過程中都可以改變。
[0066] 在本實(shí)施例中，還提出了一種與上述混合編碼方式相匹配的改進(jìn)后的遺傳算法， 以便獲得優(yōu)化后的規(guī)劃方案集。
[0067] 圖4是本實(shí)施例中步驟101的實(shí)施方式流程圖。如圖4所示，步驟101包括：
[0068] 步驟401，從該第i代規(guī)劃方案集中選擇第一預(yù)定數(shù)量的規(guī)劃方案，得到第一規(guī)劃 方案集；
[0069] 步驟402,根據(jù)該指示信息，從該第一規(guī)劃方案集中，選定第二預(yù)定數(shù)量組的規(guī)劃 方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將該每組規(guī)劃方案中的兩個(gè)規(guī)劃方案的預(yù)定 相同位置的接入點(diǎn)規(guī)劃方案互換；其中，該預(yù)定相同位置是指，從該第一部分中所選擇的第 三預(yù)定數(shù)量個(gè)位置，以及在該第二部分中與該第三預(yù)定數(shù)量的位置對應(yīng)的位置；
[0070] 步驟403,根據(jù)該指示信息，從對該第二預(yù)定數(shù)量組的規(guī)劃方案進(jìn)行互換處理后 的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對該第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變 異，以得到該第i+Ι代規(guī)劃方案集。
[0071] 在本實(shí)施例中，步驟401相當(dāng)于遺傳算法中的選擇過程，在步驟401中，可采用如 下方式得到該第一規(guī)劃方案集：
[0072] 首先，選擇合適的目標(biāo)函數(shù)；例如，該目標(biāo)函數(shù)可以為規(guī)劃成本、覆蓋度、吞吐量、 時(shí)延等，可以選擇一個(gè)或一個(gè)以上目標(biāo)函數(shù)；
[0073] 其次，根據(jù)該目標(biāo)函數(shù)、利用帕累托排序方法為每個(gè)規(guī)劃方案設(shè)置等級(jí)，并根據(jù)設(shè) 置的等級(jí)高低，計(jì)算每個(gè)規(guī)劃方案的選擇概率；例如，當(dāng)選擇2個(gè)或2個(gè)以上目標(biāo)函數(shù)時(shí)，可 以根據(jù)所選擇的目標(biāo)函數(shù)，從第i代規(guī)劃方案集中未設(shè)置等級(jí)的規(guī)劃方案中獲取非支配的 規(guī)劃方案，將該非支配的規(guī)劃方案的等級(jí)設(shè)為與設(shè)置等級(jí)的次數(shù)相同；或者設(shè)為已被設(shè)置 等級(jí)的規(guī)劃方案的數(shù)量加上預(yù)定數(shù)量所獲得的值；
[0074] 最后，根據(jù)每個(gè)規(guī)劃方案的選擇概率，從第i代規(guī)劃方案集中選擇第一預(yù)定數(shù)量 的規(guī)劃方案，以獲得第一規(guī)劃方案集；例如，可以采用"輪盤賭"的方式進(jìn)行選擇，假設(shè)PD = 0， ￡ (〇，1)區(qū)間內(nèi)生成隨機(jī)數(shù)R;當(dāng)Pkl彡R<pk時(shí)，選擇第k個(gè)規(guī)劃方 案。
[0075] 以上實(shí)施例僅為選擇過程的一個(gè)示例，本實(shí)施例并不以此為限。
[0076] 在本實(shí)施例中，步驟402相當(dāng)于遺傳算法中的交叉過程，在步驟402中，根據(jù)該指 示信息，確定是否可以改變每個(gè)規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩?，在?指示信息指示可以改變每個(gè)規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩詴r(shí)，從該第 一規(guī)劃方案集中，選定第二預(yù)定數(shù)量組的規(guī)劃方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案， 將該每組規(guī)劃方案中的兩個(gè)規(guī)劃方案的預(yù)定相同位置的接入點(diǎn)規(guī)劃方案互換；其中，該預(yù) 定相同位置是指，從該第一部分中所選擇的第三預(yù)定數(shù)量個(gè)位置，以及在該第二部分中與 該第三預(yù)定數(shù)量的位置對應(yīng)的位置。
[0077] 例如，從該第一規(guī)劃方案集中，選擇第二預(yù)定數(shù)量N1= 1組規(guī)劃方案，該組規(guī)劃方 案中包括第1規(guī)劃方案和第2規(guī)劃方案，待規(guī)劃的區(qū)域包括η = 3個(gè)候選位置，每個(gè)規(guī)劃方 案包括ΑΡ的數(shù)量位置以及ΑΡ的發(fā)射功率和ΑΡ的信道，該第1規(guī)劃方案和第2規(guī)劃方案分 別使用二進(jìn)制-實(shí)數(shù)編碼，編碼結(jié)果如下表1或表2所示；設(shè)該指示信息表示該每個(gè)規(guī)劃方 案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與遺傳算法，且該第三預(yù)定數(shù)量Ν 2 = 2 ；
[0078] 如表1所示，將第1規(guī)劃方案中第一部分的第2和第3個(gè)位置上的接入點(diǎn)規(guī)劃方 案與第2規(guī)劃方案中第一部分的第2和第3個(gè)位置上的接入點(diǎn)規(guī)劃方案互換，相應(yīng)的，將第 1規(guī)劃方案中第二部分的ΑΡ發(fā)射功率和ΑΡ信道相同位置，即第2和第3個(gè)位置上的ΑΡ屬 性值與第2規(guī)劃方案中第二部分的ΑΡ發(fā)射功率和ΑΡ信道相同位置，即第2和第3個(gè)位置 上的ΑΡ屬性值互換，得到互換（交叉）后的第1規(guī)劃方案和第2規(guī)劃方案，具體見表1。
[0079] 表 1
[0080]
[0081] 或者，如表2所示，也可以將第1規(guī)劃方案中第一部分的第2和第3個(gè)位置上的接 入點(diǎn)規(guī)劃方案與第2規(guī)劃方案中第一部分的第1和第2個(gè)位置上的接入點(diǎn)規(guī)劃方案互換， 相應(yīng)的，將第1規(guī)劃方案中第二部分的ΑΡ發(fā)射功率和ΑΡ信道相同位置，即第2和第3個(gè)位 置上的ΑΡ屬性值與第2規(guī)劃方案中第二部分的ΑΡ發(fā)射功率和ΑΡ信道相同位置，即第1和 第2個(gè)位置上的ΑΡ屬性值互換，得到互換（交叉）后的第1規(guī)劃方案和第2規(guī)劃方案，具 體見表2。
[0082] 表 2
[0083]
[0084] 在本實(shí)施例中，步驟403相當(dāng)于遺傳算法中的變異過程，在步驟403中，根據(jù)該指 示信息，確定是否可以改變每個(gè)規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩裕谠?指示信息指示可以改變每個(gè)規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩詴r(shí)，從進(jìn)行 步驟402處理后的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對該第四預(yù)定數(shù)量的 規(guī)劃方案進(jìn)行變異，以得到該第i+Ι代規(guī)劃方案集。
[0085] 在一個(gè)實(shí)施方式中，針對該規(guī)劃方案的第一部分變異。在這種情況下，該步驟403 包括：根據(jù)該指示信息，從該第四預(yù)定數(shù)量的規(guī)劃方案中的每個(gè)規(guī)劃方案的該第一部分中 選擇第五預(yù)定數(shù)量個(gè)位置；在該第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示未部署接入 點(diǎn)時(shí)，將該二進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的該第二部分 中，與該第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成表示部署接入點(diǎn)的屬性的值，在該第五預(yù) 定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示部署了接入點(diǎn)時(shí)，將該二進(jìn)制編碼的值變?yōu)楸硎疚?部署接入點(diǎn)的值，并在每個(gè)規(guī)劃方案的該第二部分中，將與該第五預(yù)定數(shù)量個(gè)位置對應(yīng)的 位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤朦c(diǎn)屬性的值。
[0086] 以下通過具體的示例對該變異過程進(jìn)行說明。其中，例如，該待規(guī)劃的區(qū)域包括η =3個(gè)候選位置，每個(gè)規(guī)劃方案包括ΑΡ的數(shù)量和位置、以及ΑΡ的發(fā)射功率和ΑΡ的信道；
[0087] 在每個(gè)規(guī)劃方案中，在第一部分中，使用二進(jìn)制"0"表示在某候選位置上未部署 ΑΡ，使用二進(jìn)制" 1"表示在某候選位置上部署了 ΑΡ ;在第二部分中，對應(yīng)第一部分為"0"的 位置，使用實(shí)數(shù)值"〇"表示在該候選位置上不存在ΑΡ的屬性；對應(yīng)第一部分為"1"的位置， 使用非零的實(shí)數(shù)值表示在該候選位置上的ΑΡ的屬性；
[0088] 該指示信息通過3X3的矩陣t表示，矩陣Φ滿每個(gè)元素均為"1"，表示每個(gè)規(guī) 劃方案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與遺傳算法，矩陣Φ:如下；
[0089]
[0090] 從第一規(guī)劃方案集中，選擇第四預(yù)定數(shù)量N3= 1個(gè)規(guī)劃方案，例如該規(guī)劃方案使 用二進(jìn)制-實(shí)數(shù)編碼為1，1，04, 2, 06, 11，0,如表3所示；選定第五預(yù)定數(shù)量N4= 2個(gè)候選 位置（例如，第2和第3個(gè)候選位置）；
[0091] 在對所選擇的規(guī)劃方案進(jìn)行變異時(shí)，首先，根據(jù)該指示信息矩陣Φ i確定待變異的 規(guī)劃方案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與變異；然后，將該規(guī)劃方案 中第一部分的第2個(gè)位置上的"1"變?yōu)?0"，相應(yīng)的，將該規(guī)劃方案中第二部分的AP發(fā)射功 率和AP信道相同位置上的AP屬性值變?yōu)閷?shí)數(shù)值"Ο" ;將該規(guī)劃方案中第一部分的第3個(gè) 位置上的"〇"變?yōu)? 1"，相應(yīng)的，將該規(guī)劃方案中第二部分的ΑΡ發(fā)射功率相同位置上的ΑΡ 屬性值替換為在預(yù)定的功率值范圍[1，10]內(nèi)隨機(jī)生成非零實(shí)數(shù)值3,將該規(guī)劃方案中第二 部分的ΑΡ信道相同位置上的ΑΡ屬性值替換為在（1，6, 11)三個(gè)數(shù)中隨機(jī)選擇的信道值1， 得到變異后的規(guī)劃方案，如表3所示。
[0092] 表 3
[0093]
[0094] 在另一個(gè)實(shí)施方式中，針對該規(guī)劃方案的第二部分變異。在這種情況下，步驟403 可以包括：根據(jù)該指示信息，從該第四預(yù)定數(shù)量的規(guī)劃方案的每個(gè)規(guī)劃方案的第二部分選 擇第六預(yù)定數(shù)量個(gè)位置，該第六預(yù)定數(shù)量個(gè)位置上的第一值表示部署接入點(diǎn)的屬性；生成 第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬性的值，替換所選擇的該第六預(yù)定數(shù)量個(gè)位置上的 值；
[0095] 其中，在該每個(gè)規(guī)劃方案的第二部分表示一個(gè)以上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè)屬 性，所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同，也可以不同。
[0096] 以下通過具體的示例對該變異過程進(jìn)行說明。其中，例如，該待規(guī)劃的區(qū)域包括η =3個(gè)候選位置，每個(gè)規(guī)劃方案包括ΑΡ的數(shù)量和位置、以及ΑΡ的發(fā)射功率和ΑΡ的信道；
[0097] 在每個(gè)規(guī)劃方案中，在第一部分中，使用二進(jìn)制"0"表示在某候選位置上未部署 ΑΡ，使用二進(jìn)制" 1"表示在某候選位置上部署了 ΑΡ ;在第二部分中，對應(yīng)第一部分為"0"的 位置，使用實(shí)數(shù)值"〇"表示在該候選位置上不存在ΑΡ的屬性；對應(yīng)第一部分為"1"的位置， 使用非零的實(shí)數(shù)值表示在該候選位置上的ΑΡ的屬性；
[0098] 該指示信息仍通過上述3X3的矩陣t表示，矩陣Φ 每個(gè)元素均為"1"，表示 每個(gè)規(guī)劃方案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與遺傳算法；
[0099] 從第一規(guī)劃方案集中，選擇第四預(yù)定數(shù)量N3= 1個(gè)規(guī)劃方案，例如該規(guī)劃方案使 用二進(jìn)制-實(shí)數(shù)編碼為1，0, 14, 0, 36, 0, 1，如表4所示；選定第六預(yù)定數(shù)量N5= 1個(gè)候選位 置；
[0100] 其中，針對每個(gè)屬性，所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同。例如，對于發(fā)射功 率和AP的信道，所選擇的位置均為第3個(gè)候選位置，且在所選擇的該第3個(gè)候選位置上，AP 發(fā)射功率為5, AP信道為1。在對所選擇的規(guī)劃方案進(jìn)行變異時(shí)，首先，根據(jù)該指示信息矩 陣t確定待變異的規(guī)劃方案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與變異； 然后，在預(yù)定的功率值范圍[1，10]內(nèi)隨機(jī)生成實(shí)數(shù)5,替換該所選擇的位置上的AP發(fā)射功 率屬性值3,在（1，6, 11)三個(gè)數(shù)中隨機(jī)選擇的信道值6,替換該所選擇的位置上的AP信道 1，得到變異后的規(guī)劃方案，如下表4所示。
[0101] 表 4
[0102]
[0103] 或者，如表5所示，針對每個(gè)屬性，所選擇的第六預(yù)定數(shù)量個(gè)非零位置也可以不 同。例如，對于AP發(fā)射功率，所選擇的位置為第1個(gè)候選位置；對于AP信道，所選擇的位置 為第3個(gè)候選位置，并且在第1個(gè)候選位置上的發(fā)射功率為4,在第3個(gè)候選位置上的AP信 道為1。在對所選擇的規(guī)劃方案進(jìn)行變異時(shí)，首先，根據(jù)該指示信息矩陣Φ:確定待變異的 規(guī)劃方案的所有候選位置上的接入點(diǎn)的位置和屬性都可以參與變異；然后，在預(yù)定的功率 值范圍[1，10]內(nèi)生成隨機(jī)數(shù)5,替換該第1個(gè)所選擇的位置上的AP發(fā)射功率屬性值4,在 (1，6, 11)三個(gè)數(shù)中隨機(jī)選擇的信道值6,替換該第3個(gè)所選擇的位置上的AP信道1，得到變 異后的規(guī)劃方案，如下表5所示。
[0104] 表 5
[0105]
[0106] 在本實(shí)施例中，上述步驟403的兩種實(shí)施方式可以都實(shí)施，或者僅實(shí)施其中一種， 其中，在兩種實(shí)施方式可以都實(shí)施時(shí)，并不限制其實(shí)施的先后順序。
[0107] 在本實(shí)施例中，僅以 η = 3, m = 2, &= 1，N 2= 2, N 3= 1，N 4= 2, N 5= 1 為例， 對上述步驟402和403中的處理過程進(jìn)行示例性的說明，但本實(shí)施例并不限制于此， n, m, &，N2, N3, N4, 乂可以根據(jù)實(shí)際規(guī)劃的需要進(jìn)行設(shè)定。
[0108] 在本實(shí)施例中，上述步驟403中進(jìn)行變異的規(guī)劃方案可以是經(jīng)過步驟402中交叉 后的規(guī)劃方案，也可以是第一規(guī)劃方案集中未參與交叉過程的規(guī)劃方案，本實(shí)施例并不以 此作為限制。
[0109] 以上僅以指示信息指示規(guī)劃方案的所有位置上的接入點(diǎn)的位置和/或?qū)傩远伎?以參與遺傳算法為例，對本實(shí)施例的遺傳算法處理過程進(jìn)行了說明，需要說明的是，本實(shí)施 例并不限制于此，在指示信息指示規(guī)劃方案的若干位置上的接入點(diǎn)的位置和/或?qū)傩圆豢?以參與遺傳算法時(shí)，在上述步驟402和步驟403中，從除去上述若干位置的候選位置中，選 擇第三預(yù)定數(shù)量、第五預(yù)定數(shù)量或第六預(yù)定數(shù)量個(gè)位置，進(jìn)行交叉和變異的處理，例如，該 指示信息用3X3的矩陣Φ 2表示，
[0110]
[0111] 其中，矩陣Φ 2的第一列和第三列元素均為" 1"，表示每個(gè)規(guī)劃方案的第1和第3個(gè) 候選位置上的接入點(diǎn)的位置和屬性都可以參與遺傳算法，矩陣Φ2的第二列元素均為"〇"， 表示每個(gè)規(guī)劃方案的第2個(gè)候選位置上的AP位置、AP信道和發(fā)射功率不能參與遺傳算法， 以下通過具體的示例對步驟402和403進(jìn)行說明。其中，例如，該待規(guī)劃的區(qū)域包括η = 3 個(gè)候選位置，每個(gè)規(guī)劃方案包括AP的數(shù)量和位置、以及AP的發(fā)射功率和AP的信道；
[0112] 在每個(gè)規(guī)劃方案中，在第一部分中，使用二進(jìn)制"0"表示在某候選位置上未部署 AP，使用二進(jìn)制" 1"表示在某候選位置上部署了 AP ;在第二部分中，對應(yīng)第一部分為"0"的 位置，使用實(shí)數(shù)值"〇"表示在該候選位置上不存在AP的屬性；對應(yīng)第一部分為"1"的位置， 使用非零的實(shí)數(shù)值表示在該候選位置上的AP的屬性；
[0113] 在步驟402中，根據(jù)指示信息矩陣Φ2，對選擇出的N1= 1組規(guī)劃方案（例如，第1 規(guī)劃方案和第2規(guī)劃方案）進(jìn)行交叉，從能夠參與交叉計(jì)算的第1個(gè)候選位置和第3個(gè)候 選位置中，選定N 2= 2個(gè)位置，得到互換（交叉）后的第1規(guī)劃方案和第2規(guī)劃方案，如表 6所示。
[0114] 在步驟403中，先針對該規(guī)劃方案的第一部分變異，得到第1次變異后的規(guī)劃方 案，再針對該規(guī)劃方案的第二部分變異，得到第2次變異后的規(guī)劃方案，具體步驟如下：
[0115] 針對該規(guī)劃方案的第一部分變異的具體步驟為：根據(jù)指示信息矩陣Φ2，選定N 3 = 2個(gè)規(guī)劃方案（例如，交叉后得到的上述第1規(guī)劃方案和第2規(guī)劃方案，也可以選定未交叉 的規(guī)劃方案，本實(shí)施例并不以此作為限制）；從能夠參與變異計(jì)算的第1個(gè)候選位置和第3 個(gè)候選位置中，選定N 4= 1個(gè)候選位置（例如，均選定第1個(gè)候選位置），得到針對第一部 分變異后的規(guī)劃方案，如下表6中的第1次變異后的第1規(guī)劃方案和第2規(guī)劃方案。
[0116] 針對該規(guī)劃方案的第二部分變異的具體步驟為：根據(jù)指示信息矩陣Φ2，選定N 3 = 2個(gè)規(guī)劃方案（例如，經(jīng)過第1次變異后得到的上述第1規(guī)劃方案和第2規(guī)劃方案，也可以 選定未交叉或未經(jīng)過第1次變異后的規(guī)劃方案，本實(shí)施例并不以此作為限制）；從能夠參與 變異的第1個(gè)候選位置和第3個(gè)候選位置中，選定N 5= 1個(gè)非零位置（例如，選定第3個(gè)候 選位置），得到針對第二部分變異后的規(guī)劃方案，如下表6中的第2次變異后的第1規(guī)劃方 案和第2規(guī)劃方案，其中，第1次和第2次變異的順序不限，其【具體實(shí)施方式】如步驟403所 述，此處不再重復(fù)。
[0117] 表 6
[0118]
[0119] 在本實(shí)施例中，通過上述改進(jìn)后的與上述混合編碼方式相適應(yīng)的遺傳算法，對規(guī) 劃方案中的多個(gè)AP參數(shù)進(jìn)行調(diào)整，例如AP數(shù)量、位置以及AP屬性等，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī) 劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0120] 在本實(shí)施例步驟102中，該預(yù)定條件可以是i+Ι等于預(yù)設(shè)的第一閾值，或者是i+1 代規(guī)劃方案集中連續(xù)m代規(guī)劃方案集中的每個(gè)規(guī)劃方案都相同，其中，m為預(yù)先設(shè)定的第二 閾值，則在滿足i+Ι等于預(yù)設(shè)的第一閾值，或者i+Ι代規(guī)劃方案集中連續(xù)m代規(guī)劃方案集中 的每個(gè)規(guī)劃方案都相同時(shí)，將該第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集。在滿足預(yù) 定條件時(shí)，將該第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集，在不滿足預(yù)定條件時(shí)，針對 該第i+Ι代規(guī)劃方案集進(jìn)行處理，直至獲得最終的規(guī)劃方案。
[0121] 例如，當(dāng)該第一閾值設(shè)為100時(shí)，如果i+1 = 100,則將得到的第i+Ι代規(guī)劃方案集 確定為最終的規(guī)劃方案集；或者當(dāng)?shù)诙撝翟O(shè)為5時(shí)，如果連續(xù)5代規(guī)劃方案集中的每個(gè)規(guī) 劃方案都相同，即第i_3、i_2、i-1、i、i+Ι代規(guī)劃方案集中的每個(gè)規(guī)劃方案都相同，將得到 的第i+Ι代方案集確定為最終的規(guī)劃方案集。
[0122] 在本實(shí)施例中，該第i代規(guī)劃方案集可為初始規(guī)劃方案集，在i取值為零時(shí)，該初 始規(guī)劃方案為集第〇代種群或第〇代規(guī)劃方案。其中該第〇代規(guī)劃方案可隨機(jī)生成，也可 以根據(jù)預(yù)定方法生成，該方法的【具體實(shí)施方式】將在下述實(shí)施例2中說明。
[0123] 在本實(shí)施例中，在生成初始規(guī)劃方案集時(shí)，即使用上述二進(jìn)制-實(shí)數(shù)混合編碼方 式對初始規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行編碼，由此能夠便于實(shí)現(xiàn)遺傳算法的迭代處理 過程。
[0124] 在本實(shí)施例中，在獲得該初始規(guī)劃方案集后，可基于遺傳算法對第0代規(guī)劃方案 集進(jìn)行處理，以獲得新的種群，即第i+Ι代（第1代）種群或規(guī)劃方案集。其中基于遺傳算 法對第〇代規(guī)劃方案集進(jìn)行處理主要包括：對第〇代規(guī)劃方案集進(jìn)行包括選擇、交叉、變異 的處理，具體的選擇、變異、交叉處理過程如圖4的步驟401~403所述。在滿足預(yù)定的條 件時(shí)，將該第1代種群或第1代規(guī)劃方案集作為最終的規(guī)劃方案集；否則針對生成的該第1 代種群或第1代規(guī)劃方案集，利用遺傳算法對該第1代規(guī)劃方案進(jìn)行處理，即相當(dāng)于i等于 1，重復(fù)步驟101~102,以此類推，直至獲得最終的規(guī)劃方案，為了更清楚的說明書上述無 線網(wǎng)絡(luò)規(guī)劃方法，下面以圖5為例，對上述無線網(wǎng)絡(luò)規(guī)劃方法進(jìn)行說明。
[0125] 圖5是本實(shí)施例中無線網(wǎng)絡(luò)規(guī)劃方法流程圖，如圖5所示，該方法包括：
[0126] 步驟501，將待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域離散化，生成部署AP的候選位置；
[0127] 步驟502,生成初始種群，即初始規(guī)劃方案集，將當(dāng)前的初始規(guī)劃方案設(shè)為第i代， 其中，i = 0 ;
[0128] 在本實(shí)施例中，使用上述二進(jìn)制-實(shí)數(shù)混合編碼方式對初始規(guī)劃方案集中的每個(gè) 規(guī)劃方案進(jìn)行編碼，具體的編碼方式如上所述，此處不再重復(fù)。
[0129] 步驟503,從當(dāng)前規(guī)劃方案集中選擇第一預(yù)定數(shù)量的規(guī)劃方案，得到第一規(guī)劃方案 集；
[0130] 步驟504,根據(jù)該指示信息，從該第一規(guī)劃方案集中，選定第二預(yù)定數(shù)量組的規(guī)劃 方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將該每組規(guī)劃方案中的兩個(gè)規(guī)劃方案的預(yù)定 相同位置的接入點(diǎn)規(guī)劃方案互換；其中，該預(yù)定相同位置是指，從該第一部分中所選擇的第 三預(yù)定數(shù)量個(gè)位置，以及在該第二部分中與該第三預(yù)定數(shù)量的位置對應(yīng)的位置；
[0131] 步驟505,根據(jù)該指示信息，從對該第二預(yù)定數(shù)量組的規(guī)劃方案進(jìn)行互換處理后 的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對該第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變 異，以得到該第i+ι代規(guī)劃方案集。
[0132] 步驟506,判斷是否滿足預(yù)定條件，在判斷結(jié)果為是時(shí)，執(zhí)行步驟508,否則執(zhí)行步 驟507 ;其中，預(yù)定條件可參照上述步驟102的實(shí)施方式，此處不再贅述。
[0133] 步驟507,將i = i+Ι，并返回步驟503 ;
[0134] 步驟508,將第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集。
[0135] 在本實(shí)施例中，上述步驟503~505的【具體實(shí)施方式】可以參考步驟401~403,此 處不再重復(fù)。
[0136] 通過本實(shí)施例的上述無線網(wǎng)絡(luò)規(guī)劃方法，使用指示信息和混合編碼對規(guī)劃方案進(jìn) 行處理，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0137] 實(shí)施例2
[0138] 本發(fā)明實(shí)施例2還提供了一種無線網(wǎng)絡(luò)規(guī)劃方法。
[0139] 圖6是本實(shí)施例2中無線網(wǎng)絡(luò)規(guī)劃方法流程圖，如圖6所示，該方法包括：
[0140] 步驟601，根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所需要的最少的AP數(shù)量值Μ 個(gè)；
[0141] 其中，該部署環(huán)境信息包括待部署區(qū)域的大小、形狀，例如，待部署區(qū)域的長、寬、 高，此外，還可包括待部署區(qū)域中的遮擋物和墻體位置以及材質(zhì)等信息；還可以包括接入點(diǎn) 屬性可包括天線、發(fā)射功率、成本等信息，并利用上述信息計(jì)算ΑΡ所需要的最小個(gè)數(shù)估計(jì) 值。
[0142] 在本實(shí)施例中，可以根據(jù)接入點(diǎn)的覆蓋半徑R、待規(guī)劃的無線區(qū)域的面積S計(jì)算Μ 值，在一個(gè)實(shí)施方式中，
[0143] 步驟602,將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇Ν個(gè)候選位置；
[0144] 在本實(shí)施例中，以圖2所示的待規(guī)劃的無線網(wǎng)絡(luò)區(qū)域?yàn)槔齺碚f明，具體離散化和 生成候選位置的方法可以參照實(shí)施例1，此處不再重復(fù)。
[0145] 步驟603,隨機(jī)生成第一規(guī)劃方案集，所述第一規(guī)劃方案集中的每個(gè)規(guī)劃方案包括 部署接入點(diǎn)的數(shù)量和位置；
[0146] 其中，所述第一規(guī)劃方案集中的每個(gè)規(guī)劃方案中，在每個(gè)候選位置上部署AP的概 率為；
u
[0147] 在本實(shí)施例中，每個(gè)規(guī)劃方案中的接入點(diǎn)的數(shù)量和位置可以使用二進(jìn)制編碼，另 外，每個(gè)規(guī)劃方案還可以包括AP的屬性，可以使用實(shí)數(shù)編碼，具體編碼方式可以參考現(xiàn)有 技術(shù)或者上述實(shí)施例1，此處不再贅述。
[0148] 例如，在每個(gè)規(guī)劃方案包括接入點(diǎn)的數(shù)量和位置時(shí)，采用二進(jìn)制編碼方式，生成p 個(gè)二進(jìn)制串，該二進(jìn)制串的長度等于可部署AP的候選位置數(shù)量，其中，每個(gè)二進(jìn)制串的每 個(gè)候選位置上生成"1"（部署了 AP)的概率為
[0149] 例如，在每個(gè)規(guī)劃方案包括表示接入點(diǎn)的數(shù)量和位置的第一部分以及表示AP屬 性的第二部分時(shí)，采用二進(jìn)制-實(shí)數(shù)混合編碼方式，其中，使用二進(jìn)制編碼該第一部分，該 二進(jìn)制串的長度等于可部署AP的候選位置數(shù)量，其中，該第一部分的每個(gè)候選位置上生成 "1"（部署了 AP)的概率為
[0150] 通過本實(shí)施例的上述無線網(wǎng)絡(luò)規(guī)劃方法，設(shè)定每個(gè)候選位置上部署AP的概率，使 得生成的規(guī)劃方案集使用遺傳算法的迭代次數(shù)降低，提高收斂速度。
[0151] 實(shí)施例3
[0152] 本發(fā)明實(shí)施例3還提供了一種無線網(wǎng)絡(luò)規(guī)劃裝置，由于該裝置解決問題的原理與 實(shí)施例1的方法類似，因此其具體的實(shí)施可以參照實(shí)施例1的方法的實(shí)施，重復(fù)之處不再贅 述。
[0153] 圖7是一種無線網(wǎng)絡(luò)規(guī)劃裝置構(gòu)成示意圖，裝置700包括：
[0154] 第一處理單元701，其用于使用遺傳算法，根據(jù)預(yù)定的指示信息，對預(yù)先獲得的第 i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集；其中，該規(guī)劃方案 集包括多個(gè)規(guī)劃方案，該規(guī)劃方案包括第一部分和第二部分，該第一部分用于表示部署接 入點(diǎn)的數(shù)量和位置，使用二進(jìn)制編碼，該第二部分用于表示部署接入點(diǎn)的屬性，使用實(shí)數(shù)編 碼；該指示信息用于指示規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠駞⑴c該遺 傳算法；
[0155] 第一判斷單元702,其用于判斷是否滿足預(yù)定條件；
[0156] 第一確定單元703,其用于在滿足該預(yù)定條件時(shí)，將第一處理單元701生成的該 第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集；并且在第一判斷單元702的判斷結(jié)果不滿 足預(yù)定條件時(shí)，第一處理單元701、第一判斷單元702和第一確定單元703針對獲得的該第 i+Ι代規(guī)劃方案集進(jìn)行相應(yīng)的處理，直至確定最終的規(guī)劃方案集。
[0157] 通過本實(shí)施例的上述無線網(wǎng)絡(luò)規(guī)劃裝置，使得在使用遺傳算法優(yōu)化規(guī)劃方案時(shí)， 不僅能夠調(diào)整AP的數(shù)量和位置，還能夠調(diào)整AP的屬性，并且能夠使用信息對遺傳算法的處 理過程進(jìn)行約束控制，由此能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0158] 在本實(shí)施例中，該裝置還可以包括，第一編碼單元（未圖示），在生成初始規(guī)劃方 案集時(shí)，該第一編碼單元使用二進(jìn)制編碼該第一部分，使用實(shí)數(shù)編碼該第二部分，其中，在 對該第二部分編碼時(shí)，在該第二部分的與該第一部分中部署了 AP的位置對應(yīng)的位置上，生 成表示部署接入點(diǎn)的屬性的值。
[0159] 在本實(shí)施例中，該接入點(diǎn)的屬性包括一個(gè)或一個(gè)以上，每個(gè)屬性的編碼長度與該 第一部分的二進(jìn)制編碼長度相同。
[0160] 在本實(shí)施例中，該接入點(diǎn)的屬性包括以下屬性其中之一或一個(gè)以上：接入點(diǎn)的發(fā) 射功率，接入點(diǎn)的信道。需要說明的是，本實(shí)施例并不以此作為限制，該AP的屬性還可以包 括天線的尚度等。
[0161] 在本實(shí)施例中，該裝置還可以包括，第一指示單元（未圖示）用于生成預(yù)定的指示 信息來指示規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠駞⑴c該遺傳算法。
[0162] 在本實(shí)施例中，第一編碼單元和第一指示單元的【具體實(shí)施方式】可以參照實(shí)施例1， 此處不再重復(fù)。
[0163] 在本實(shí)施例中，圖8是本實(shí)施例第一處理單元701的一種實(shí)施方式示意圖，為了與 該混合編碼方式相匹配，第一處理單元701還包括：
[0164] 第一選擇單元801，其用于從該第i代規(guī)劃方案集中選擇第一預(yù)定數(shù)量的規(guī)劃方 案，得到第一規(guī)劃方案集；
[0165] 第二處理單元802,其用于根據(jù)該指示信息，從該第一規(guī)劃方案集中，選定第二預(yù) 定數(shù)量組的規(guī)劃方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將該每組規(guī)劃方案中的兩個(gè) 規(guī)劃方案的預(yù)定相同位置的接入點(diǎn)規(guī)劃方案互換；其中，該預(yù)定相同位置是指，從該第一部 分中所選擇的第三預(yù)定數(shù)量個(gè)位置，以及在該第二部分中與該第三預(yù)定數(shù)量的位置對應(yīng)的 位置；
[0166] 第三處理單元803,其用于根據(jù)該指示信息，從對該第二預(yù)定數(shù)量組的規(guī)劃方案進(jìn) 行互換處理后的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對該第四預(yù)定數(shù)量的規(guī) 劃方案進(jìn)行變異，以得到該第i+Ι代規(guī)劃方案集。
[0167] 圖9和圖10分別是本實(shí)施例第三處理單元803的兩種實(shí)施方式示意圖，如圖9所 示，在針對該規(guī)劃方案的第一部分變異時(shí)，第三處理單元803包括：
[0168] 第二選擇單元901，其用于根據(jù)該指示信息，從該第四預(yù)定數(shù)量的規(guī)劃方案中的每 個(gè)規(guī)劃方案的該第一部分中選擇第五預(yù)定數(shù)量個(gè)位置；
[0169] 第四處理單元902,其用于在該第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示未 部署接入點(diǎn)時(shí)，將該二進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的該 第二部分中，與該第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成表示部署接入點(diǎn)的屬性的值，在 該第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示部署了接入點(diǎn)時(shí)，將該二進(jìn)制編碼的值變 為表示未部署接入點(diǎn)的值，并在每個(gè)規(guī)劃方案的該第二部分中，將與該第五預(yù)定數(shù)量個(gè)位 置對應(yīng)的位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤朦c(diǎn)屬性的值。
[0170] 如圖10所示，在針對該規(guī)劃方案的第二部分變異時(shí)，第三處理單元803包括：
[0171] 第三選擇單元1001，其用于根據(jù)該指示信息，從該第四預(yù)定數(shù)量個(gè)規(guī)劃方案中的 每個(gè)規(guī)劃方案的該第二部分選擇第六預(yù)定數(shù)量個(gè)位置，所述第六預(yù)定數(shù)量個(gè)位置上的值表 示部署接入點(diǎn)的屬性；
[0172] 第五處理單元1002,其用于生成第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬性的值，替 換第三選擇單元1001所選擇的該第六預(yù)定數(shù)量個(gè)位置上的值；
[0173] 其中，在該每個(gè)規(guī)劃方案的第二部分表示一個(gè)以上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè)屬 性，所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同，也可以不同。
[0174] 在本實(shí)施例中，第三處理單元803可以僅包括第二選擇單元901和第四處理單 元902,或者僅包括第三選擇單元1001和第五處理單元1002,或者同時(shí)包括第二選擇單元 901，第四處理單元902,第三選擇單元1001和第五處理單元1002,本實(shí)施例并不以此作為 限制。
[0175] 其中，第一選擇單元801，第二處理單元802,第三處理單元803的【具體實(shí)施方式】可 以參考實(shí)施例1中的步驟401~403,第二選擇單元901，第四處理單元902在具體實(shí)施時(shí) 可以參考步驟403的第一種實(shí)施方式；第三選擇單元1001，第五處理單元1002在具體實(shí)施 時(shí)可以參考步驟403的第二種實(shí)施方式，此處不再重復(fù)。
[0176] 通過上述改進(jìn)后的與上述混合編碼方式相適應(yīng)的遺傳算法裝置，對規(guī)劃方案中的 多個(gè)AP參數(shù)進(jìn)行調(diào)整，例如AP數(shù)量、位置以及AP屬性等，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提 高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0177] 本發(fā)明實(shí)施例還提供了一種無線網(wǎng)絡(luò)規(guī)劃裝置。
[0178] 圖11是該無線網(wǎng)絡(luò)規(guī)劃裝置構(gòu)成示意圖，裝置1100包括：第一處理單元1101，第 一判斷單元1102,第一確定單元1103,其【具體實(shí)施方式】與第一處理單元701，第一判斷單元 702,第一確定單元703相同，此處不再重復(fù)。
[0179] 其中，為了提高遺傳迭代的收斂速度，裝置1100還包括：
[0180] 第一計(jì)算單元1104,其用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所需要的 最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0181] 第四選擇單元1105,其用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇第 七預(yù)定數(shù)量（N)個(gè)候選位置；
[0182] 第一生成單元1106,其用于隨機(jī)生成初始規(guī)劃方案集，其中，在該初始規(guī)劃方案集 的每個(gè)規(guī)劃方案的第一部分中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：
[0183] 其中，第一計(jì)算單元1106、第四選擇單元1107、第一生成單元1108的具體實(shí)施方 式可以參考實(shí)施例2,此處不再重復(fù)。
[0184] 在本實(shí)施例中，裝置1100還可以包括第一指示單元和第一編碼單元，其實(shí)施方式 與無線網(wǎng)絡(luò)規(guī)劃裝置700中的第一指示單元和第一編碼單元的實(shí)施方式相同，此處不再重 復(fù)。
[0185] 圖12是本發(fā)明實(shí)施例的無線網(wǎng)絡(luò)規(guī)劃裝置的另一構(gòu)成示意圖，如圖12所示，裝置 1200可以包括：一個(gè)接口（圖中未示出），中央處理器（CPU) 1220和存儲(chǔ)器1210 ;存儲(chǔ)器 1210耦合到中央處理器1220。其中存儲(chǔ)器1210可存儲(chǔ)各種數(shù)據(jù)；此外還存儲(chǔ)無線網(wǎng)絡(luò)規(guī) 劃的程序，并且在中央處理器1220的控制下執(zhí)行該程序，并存儲(chǔ)各種預(yù)定值等。
[0186] 在一個(gè)實(shí)施方式中，無線網(wǎng)絡(luò)規(guī)劃的功能可以被集成到中央處理器1220中。其 中，中央處理器1220可以被配置為：使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī) 劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集；在滿足該預(yù)定條件時(shí)，將 該第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集，在不滿足預(yù)定條件時(shí)，對該第i+Ι代規(guī)劃 方案集進(jìn)行處理，直至獲得最終的規(guī)劃方案；其中，該規(guī)劃方案集中包括多個(gè)規(guī)劃方案，每 個(gè)規(guī)劃方案包括使用二進(jìn)制編碼的第一部分和使用實(shí)數(shù)編碼的第二部分，該第一部分表示 部署AP的數(shù)量和位置，該第二部分表示部署AP的屬性；其中，該指示信息表示指示該規(guī)劃 方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩允欠駞⑴c遺傳算法的信息，i為大于等于零 的整數(shù)。
[0187] 在一個(gè)實(shí)施方式中，中央處理器1220可以被配置為：在該第二部分中，在與該第 一部分中部署了接入點(diǎn)的位置對應(yīng)的位置上，生成表示部署接入點(diǎn)的屬性的值。
[0188] 在一個(gè)實(shí)施方式中，中央處理器1220可以被配置為：該接入點(diǎn)的屬性包括一個(gè)或 一個(gè)以上，每個(gè)屬性的編碼長度與該第一部分的二進(jìn)制編碼長度相同。
[0189] 在一個(gè)實(shí)施方式中，中央處理器1220可以被配置為：該接入點(diǎn)的屬性包括以下屬 性其中之一或一個(gè)以上：接入點(diǎn)的發(fā)射功率，接入點(diǎn)的信道。
[0190] 在一個(gè)實(shí)施方式中，中央處理器1220可以被配置為：從該第i代規(guī)劃方案集中選 擇第一預(yù)定數(shù)量的規(guī)劃方案，得到第一規(guī)劃方案集；根據(jù)該指示信息，從該第一規(guī)劃方案集 中選定第二預(yù)定數(shù)量組的規(guī)劃方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將該每組規(guī)劃 方案中的兩個(gè)規(guī)劃方案的預(yù)定相同位置的接入點(diǎn)規(guī)劃方案互換；其中，該預(yù)定相同位置是 指，從該第一部分中所選擇的第三預(yù)定數(shù)量個(gè)位置，以及在該第二部分中與該第三預(yù)定數(shù) 量的位置對應(yīng)的位置；根據(jù)該指示信息，從對該第二預(yù)定數(shù)量組的規(guī)劃方案進(jìn)行互換處理 后的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對該第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行 變異，以得到該第i+ι代規(guī)劃方案集。
[0191] 其中，中央處理器1220可以被配置為：根據(jù)該指示信息，從該第四預(yù)定數(shù)量的規(guī) 劃方案中的每個(gè)規(guī)劃方案的該第一部分中選擇第五預(yù)定數(shù)量個(gè)位置；在該第五預(yù)定數(shù)量個(gè) 位置上的二進(jìn)制編碼的值表示未部署接入點(diǎn)時(shí)，將該二進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤?點(diǎn)的值，并在每個(gè)規(guī)劃方案的該第二部分中，與該第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成 表示部署接入點(diǎn)的屬性的值；在該第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示部署了接 入點(diǎn)時(shí)，將該二進(jìn)制編碼的值變?yōu)楸硎疚床渴鸾尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的該第二部 分中，將與該第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤?點(diǎn)的屬性的值。
[0192] 其中，中央處理器1220還可以被配置為：根據(jù)該指示信息，從該第四預(yù)定數(shù)量個(gè) 規(guī)劃方案中的每個(gè)規(guī)劃方案的該第二部分選擇第六預(yù)定數(shù)量個(gè)位置，該第六預(yù)定數(shù)量個(gè)位 置上的值表示部署接入點(diǎn)的屬性；生成第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬性的值，將生 成的表示部署接入點(diǎn)的屬性的值替換該第三選擇單元所選擇的該第六預(yù)定數(shù)量個(gè)位置上 的值；其中，在該每個(gè)規(guī)劃方案的第二部分表示一個(gè)以上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè)屬性， 所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同，也可以不同。
[0193] 其中，中央處理器1220可以被配置為：根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū) 域所需要的最少的接入點(diǎn)數(shù)量（M)個(gè)；將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇 第七預(yù)定數(shù)量（N)個(gè)候選位置；隨機(jī)生成初始規(guī)劃方案集，其中，在該初始規(guī)劃方案集的每 個(gè)規(guī)劃方案的第一部分中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：p = (Λμ^7??。
[0194] 在另一個(gè)實(shí)施方式中，也可以將上述無線網(wǎng)絡(luò)規(guī)劃的功能配置在與中央處理器 1220連接的芯片（圖中未示出）上，通過中央處理器1220的控制來實(shí)現(xiàn)無線網(wǎng)絡(luò)規(guī)劃功 能。通過本實(shí)施例的上述無線網(wǎng)絡(luò)規(guī)劃裝置，使用指示信息和混合編碼對規(guī)劃方案進(jìn)行處 理，能夠優(yōu)化無線網(wǎng)絡(luò)規(guī)劃方案，提高規(guī)劃方案的網(wǎng)絡(luò)性能。
[0195] 實(shí)施例4
[0196] 本發(fā)明實(shí)施例4還提供了一種無線網(wǎng)絡(luò)規(guī)劃裝置，由于該裝置解決問題的原理與 實(shí)施例2的方法類似，因此其具體的實(shí)施可以參照實(shí)施例2的方法的實(shí)施，重復(fù)之處不再贅 述。
[0197] 圖13是一種無線網(wǎng)絡(luò)規(guī)劃裝置構(gòu)成示意圖，裝置1300包括：
[0198] 第二計(jì)算單元1301，其用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所需要的 最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0199] 第五選擇單元1302,其用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇第 八預(yù)定數(shù)量（N)個(gè)候選位置；
[0200] 第二生成單元1303,其用于隨機(jī)生成第一規(guī)劃方案集，該第一規(guī)劃方案集中的每 個(gè)規(guī)劃方案包括部署接入點(diǎn)的數(shù)量和位置；其中，該第一規(guī)劃方案集的每個(gè)規(guī)劃方案中，在 每個(gè)候選位置上部署接入點(diǎn)的概率為
[0201] 第二計(jì)算單元1301，第五選擇單元1302,第二生成單元1303的【具體實(shí)施方式】可參 照實(shí)施例2中的步驟601~603,此處不再贅述。
[0202] 圖14是本發(fā)明實(shí)施例的無線網(wǎng)絡(luò)規(guī)劃裝置的另一構(gòu)成示意圖，如圖14所示，裝置 1400可以包括：一個(gè)接口（圖中未示出），中央處理器（CPU) 1420和存儲(chǔ)器1410 ;存儲(chǔ)器 1410耦合到中央處理器1420。其中存儲(chǔ)器1410可存儲(chǔ)各種數(shù)據(jù)；此外還存儲(chǔ)無線網(wǎng)絡(luò)規(guī) 劃的程序，并且在中央處理器1420的控制下執(zhí)行該程序，并存儲(chǔ)各種預(yù)定值等。
[0203] 在一個(gè)實(shí)施方式中，無線網(wǎng)絡(luò)規(guī)劃的功能可以被集成到中央處理器1420中。其 中，中央處理器1420可以被配置為：根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所需要的 最少的接入點(diǎn)數(shù)量（M)個(gè)；將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇第八預(yù)定數(shù) 量（N)個(gè)候選位置；隨機(jī)生成第一規(guī)劃方案集，該第一規(guī)劃方案集中的每個(gè)規(guī)劃方案包括 部署接入點(diǎn)的數(shù)量和位置；其中，該第一規(guī)劃方案集的每個(gè)規(guī)劃方案中，在每個(gè)候選位置上 部署接入點(diǎn)的概率為
[0204] 在另一個(gè)實(shí)施方式中，也可以將上述無線網(wǎng)絡(luò)規(guī)劃的功能配置在與中央處理器 1420連接的芯片（圖中未示出）上，通過中央處理器1420的控制來實(shí)現(xiàn)無線網(wǎng)絡(luò)規(guī)劃功 能。
[0205] 通過本實(shí)施例的上述無線網(wǎng)絡(luò)規(guī)劃裝置，設(shè)定每個(gè)候選位置上部署AP的概率，使 得生成的規(guī)劃方案集使用遺傳算法的迭代次數(shù)降低，提高收斂速度。
[0206] 本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀程序，其中當(dāng)在無線網(wǎng)絡(luò)規(guī)劃裝置中執(zhí)行該 程序時(shí)，該程序使得計(jì)算機(jī)在該節(jié)點(diǎn)中執(zhí)行如上面實(shí)施例1或2所述的無線網(wǎng)絡(luò)規(guī)劃方法。
[0207] 本發(fā)明實(shí)施例還提供一種存儲(chǔ)有計(jì)算機(jī)可讀程序的存儲(chǔ)介質(zhì)，其中該計(jì)算機(jī)可讀 程序使得計(jì)算機(jī)在無線網(wǎng)絡(luò)規(guī)劃裝置中執(zhí)行上面實(shí)施例1或2所述的無線網(wǎng)絡(luò)規(guī)劃方法。
[0208] 以上參照附圖描述了本發(fā)明的實(shí)施方式。這些實(shí)施方式的許多特征和優(yōu)點(diǎn)根據(jù)該 詳細(xì)的說明書是清楚的，因此所附權(quán)利要求旨在覆蓋這些實(shí)施方式的落入其真實(shí)精神和范 圍內(nèi)的所有這些特征和優(yōu)點(diǎn)。此外，由于本領(lǐng)域的技術(shù)人員容易想到很多修改和改變，因此 不是要將本發(fā)明的實(shí)施方式限于所例示和描述的精確結(jié)構(gòu)和操作，而是可以涵蓋落入其范 圍內(nèi)的所有合適修改和等同物。
[0209] 應(yīng)當(dāng)理解，本發(fā)明的各部分可以用硬件、軟件、固件或者它們的組合來實(shí)現(xiàn)。在上 述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟 件或固件來實(shí)現(xiàn)。例如，如果用硬件來實(shí)現(xiàn)，和在另一實(shí)施方式中一樣，可以用本領(lǐng)域共 知的下列技術(shù)中的任一項(xiàng)或者他們的組合來實(shí)現(xiàn)：具有用于對數(shù)據(jù)信號(hào)實(shí)現(xiàn)邏輯功能的 邏輯門電路的離散邏輯電路，具有合適的組合邏輯門電路的專用集成電路，可編程門陣列 (PGA)，現(xiàn)場可編程門陣列（FPGA)等。
[0210] 關(guān)于包括以上多個(gè)實(shí)施例的實(shí)施方式，還公開下述的附記。
[0211] 附記1、一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，所述裝置包括：
[0212] 第一處理單元，所述第一處理單元用于使用遺傳算法，根據(jù)預(yù)定的指示信息，對預(yù) 先獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集；其中， 所述規(guī)劃方案集包括多個(gè)規(guī)劃方案，所述規(guī)劃方案包括第一部分和第二部分，所述第一部 分用于表示部署接入點(diǎn)的數(shù)量和位置，使用二進(jìn)制編碼，所述第二部分用于表示部署接入 點(diǎn)的屬性，使用實(shí)數(shù)編碼；所述指示信息用于指示規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置 和/或?qū)傩允欠駞⑴c所述遺傳算法；
[0213] 第一判斷單元，所述第一判斷單元用于判斷是否滿足預(yù)定條件；
[0214] 第一確定單元，所述第一確定單元用于在滿足所述預(yù)定條件時(shí)，將所述第一處理 單元生成的所述第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集；其中，i為大于等于零的整 數(shù)。
[0215] 附記2、根據(jù)附記1所述的裝置，其中，在所述第二部分中，在與所述第一部分中部 署了接入點(diǎn)的位置對應(yīng)的位置上，生成表示部署接入點(diǎn)的屬性的值。
[0216] 附記3、根據(jù)附記1所述的裝置，其中，所述接入點(diǎn)的屬性包括一個(gè)或一個(gè)以上，每 個(gè)屬性的編碼長度與所述第一部分的二進(jìn)制編碼長度相同。
[0217] 附記4、根據(jù)附記1所述的裝置，其中，所述接入點(diǎn)的屬性包括以下屬性其中之一 或一個(gè)以上：接入點(diǎn)的發(fā)射功率，接入點(diǎn)的信道。
[0218] 附記5、根據(jù)附記1所述的裝置，其中，所述第一處理單元包括：
[0219] 第一選擇單元，所述第一選擇單元用于從所述第i代規(guī)劃方案集中選擇第一預(yù)定 數(shù)量的規(guī)劃方案，得到第一規(guī)劃方案集；
[0220] 第二處理單元，所述第二處理單元用于根據(jù)所述指示信息，從所述第一規(guī)劃方案 集中選定第二預(yù)定數(shù)量組的規(guī)劃方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將所述每組 規(guī)劃方案中的兩個(gè)規(guī)劃方案的預(yù)定相同位置的接入點(diǎn)規(guī)劃方案互換；其中，所述預(yù)定相同 位置是指，從所述第一部分中所選擇的第三預(yù)定數(shù)量個(gè)位置，以及在所述第二部分中與所 述第三預(yù)定數(shù)量的位置對應(yīng)的位置；
[0221] 第三處理單元，所述第三處理單元用于根據(jù)所述指示信息，從對所述第二預(yù)定數(shù) 量組的規(guī)劃方案進(jìn)行互換處理后的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對所 述第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變異，以得到所述第i+Ι代規(guī)劃方案集。
[0222] 附記6、根據(jù)附記5所述的裝置，其中，所述第三處理單元包括：
[0223] 第二選擇單元，所述第二選擇單元用于根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量 的規(guī)劃方案中的每個(gè)規(guī)劃方案的所述第一部分中選擇第五預(yù)定數(shù)量個(gè)位置；
[0224] 第四處理單元，所述第四處理單元用于在所述第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編 碼的值表示未部署接入點(diǎn)時(shí)，將所述二進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤朦c(diǎn)的值，并在每 個(gè)規(guī)劃方案的所述第二部分中，與所述第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成表示部署接 入點(diǎn)的屬性的值；在所述第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示部署了接入點(diǎn)時(shí)， 將所述二進(jìn)制編碼的值變?yōu)楸硎疚床渴鸾尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的所述第二部分 中，將與所述第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤?點(diǎn)的屬性的值。
[0225] 附記7、根據(jù)附記5所述的裝置，其中，所述第三處理單元還包括：
[0226] 第三選擇單元，所述第三選擇單元用于根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量 個(gè)規(guī)劃方案中的每個(gè)規(guī)劃方案的所述第二部分選擇第六預(yù)定數(shù)量個(gè)位置，所述第六預(yù)定數(shù) 量個(gè)位置上的值表示部署接入點(diǎn)的屬性；
[0227] 第五處理單元，所述第五處理單元用于生成第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬 性的值，將生成的表示部署接入點(diǎn)的屬性的值替換所述第三選擇單元所選擇的所述第六預(yù) 定數(shù)量個(gè)位置上的值；
[0228] 其中，在所述每個(gè)規(guī)劃方案的第二部分表示一個(gè)以上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè) 屬性，所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同，也可以不同。
[0229] 附記8、根據(jù)附記1所述的裝置，其中，所述裝置還包括：
[0230] 第一計(jì)算單元，所述第一計(jì)算單元用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū) 域所需要的最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0231] 第四選擇單元，所述第四選擇單元用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū) 域中選擇第七預(yù)定數(shù)量（N)個(gè)候選位置；
[0232] 第一生成單元，所述第一生成單元用于隨機(jī)生成初始規(guī)劃方案集，其中，在所述 初始規(guī)劃方案集的每個(gè)規(guī)劃方案的第一部分中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：
[0233] 附記9、一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，所述裝置包括：
[0234] 第二計(jì)算單元，所述第二計(jì)算單元用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū) 域所需要的最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0235] 第五選擇單元，所述第五選擇單元用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū) 域中選擇第八預(yù)定數(shù)量（N)個(gè)候選位置；
[0236] 第二生成單元，所述第二生成單元用于隨機(jī)生成第一規(guī)劃方案集，所述第一規(guī)劃 方案集中的每個(gè)規(guī)劃方案包括部署接入點(diǎn)的數(shù)量和位置；其中，所述第一規(guī)劃方案集的每 個(gè)規(guī)劃方案中，在每個(gè)候選位置上部署接入點(diǎn)的概率為
[0237] 附記10、一種無線網(wǎng)絡(luò)規(guī)劃方法，其中，所述方法包括：
[0238] 使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方 案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集；
[0239] 在滿足所述預(yù)定條件時(shí)，將所述第i+Ι代規(guī)劃方案集確定為最終的規(guī)劃方案集， 在不滿足預(yù)定條件時(shí)，對所述第i+Ι代規(guī)劃方案集進(jìn)行處理，直至獲得最終的規(guī)劃方案。；
[0240] 其中，所述規(guī)劃方案集中包括多個(gè)規(guī)劃方案，每個(gè)規(guī)劃方案包括使用二進(jìn)制編碼 的第一部分和使用實(shí)數(shù)編碼的第二部分，所述第一部分表示部署AP的數(shù)量和位置，所述第 二部分表不部署AP的屬性；
[0241] 其中，所述指示信息表示指示所述規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或 屬性是否參與遺傳算法的信息，i為大于等于零的整數(shù)。
[0242] 附記11、根據(jù)附記10所述的方法，其中，在所述第二部分中，在與所述第一部分中 部署了接入點(diǎn)的位置對應(yīng)的位置上，生成表示部署接入點(diǎn)的屬性的值。
[0243] 附記12、根據(jù)附記10所述的方法，其中，所述接入點(diǎn)的屬性包括一個(gè)或一個(gè)以上， 每個(gè)屬性的編碼長度與所述第一部分的二進(jìn)制編碼長度相同。
[0244] 附記13、根據(jù)附記10所述的方法，其中，所述接入點(diǎn)的屬性包括以下屬性其中之 一或一個(gè)以上：接入點(diǎn)的發(fā)射功率，接入點(diǎn)的信道。
[0245] 附記14、根據(jù)附記11所述的方法，其中，對預(yù)先獲得的第i代規(guī)劃方案集中的每個(gè) 規(guī)劃方案進(jìn)行處理，生成第i+Ι代規(guī)劃方案集包括：
[0246] 從所述第i代規(guī)劃方案集中選擇第一預(yù)定數(shù)量的規(guī)劃方案，得到第一規(guī)劃方案 集；
[0247] 根據(jù)所述指示信息，從所述第一規(guī)劃方案集中選定第二預(yù)定數(shù)量組的規(guī)劃方案， 其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將所述每組規(guī)劃方案中的兩個(gè)規(guī)劃方案的預(yù)定相同 位置的接入點(diǎn)規(guī)劃方案互換；其中，所述預(yù)定相同位置是指，從所述第一部分中所選擇的第 三預(yù)定數(shù)量個(gè)位置，以及在所述第二部分中與所述第三預(yù)定數(shù)量的位置對應(yīng)的位置；
[0248] 根據(jù)所述指示信息，從對所述第二預(yù)定數(shù)量組的規(guī)劃方案進(jìn)行互換處理后的第一 規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對所述第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變異， 以得到所述第i+Ι代規(guī)劃方案集。
[0249] 附記15、根據(jù)附記14所述的方法，其中，對所述第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變 異包括：
[0250] 根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量的規(guī)劃方案中的每個(gè)規(guī)劃方案的所述第 一部分中選擇第五預(yù)定數(shù)量個(gè)位置；
[0251] 在所述第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示未部署接入點(diǎn)時(shí)，將所述二 進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的所述第二部分中，與所述 第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成表示部署接入點(diǎn)的屬性的值；在所述第五預(yù)定數(shù)量 個(gè)位置上的二進(jìn)制編碼的值表示部署了接入點(diǎn)時(shí)，將所述二進(jìn)制編碼的值變?yōu)楸硎疚床渴?接入點(diǎn)的值，并在每個(gè)規(guī)劃方案的所述第二部分中，將與所述第五預(yù)定數(shù)量個(gè)位置對應(yīng)的 位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤朦c(diǎn)的屬性的值。
[0252] 附記16、根據(jù)附記15所述的方法，其中，對所述第四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變 異還包括：
[0253] 根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量個(gè)規(guī)劃方案中的每個(gè)規(guī)劃方案的所述第 二部分選擇第六預(yù)定數(shù)量個(gè)位置，所述第六預(yù)定數(shù)量個(gè)位置上的值表示部署接入點(diǎn)的屬 性；
[0254] 生成第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬性的值，將生成的表示部署接入點(diǎn)的屬 性的值替換所選擇的所述第六預(yù)定數(shù)量個(gè)位置上的值；
[0255] 其中，在所述每個(gè)規(guī)劃方案的第二部分表示一個(gè)以上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè) 屬性，所選擇的第六預(yù)定數(shù)量個(gè)位置可以相同，也可以不同。
[0256] 附記17、根據(jù)附記10所述的方法，其中，所述方法還包括：
[0257] 根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所需要的最少的接入點(diǎn)數(shù)量（M)個(gè)；
[0258] 將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中選擇第七預(yù)定數(shù)量（N)個(gè)候選位 置；
[0259] 隨機(jī)生成初始規(guī)劃方案集，其中，在所述初始規(guī)劃方案集的每個(gè)規(guī)劃方案的第一 部分中，在每個(gè)候選位置上部署接入點(diǎn)的概率為
【主權(quán)項(xiàng)】
1. 一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，所述裝置包括： 第一處理單元，所述第一處理單元用于使用遺傳算法，根據(jù)預(yù)定的指示信息，對預(yù)先獲 得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn)行處理，生成第i+1代規(guī)劃方案集；其中，所述 規(guī)劃方案集包括多個(gè)規(guī)劃方案，所述規(guī)劃方案包括第一部分和第二部分，所述第一部分用 于表示部署接入點(diǎn)的數(shù)量和位置，使用二進(jìn)制編碼，所述第二部分用于表示部署接入點(diǎn)的 屬性，使用實(shí)數(shù)編碼；所述指示信息用于指示規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/ 或?qū)傩允欠駞⑴c所述遺傳算法； 第一判斷單元，所述第一判斷單元用于判斷是否滿足預(yù)定條件； 第一確定單元，所述第一確定單元用于在滿足所述預(yù)定條件時(shí)，將所述第一處理單元 生成的所述第i+1代規(guī)劃方案集確定為最終的規(guī)劃方案集；其中，i為大于等于零的整數(shù)。2. 根據(jù)權(quán)利要求1所述的裝置，其中，在所述第二部分中，在與所述第一部分中部署了 接入點(diǎn)的位置對應(yīng)的位置上，生成表示部署接入點(diǎn)的屬性的值。3. 根據(jù)權(quán)利要求1所述的裝置，其中，所述接入點(diǎn)的屬性包括一個(gè)或一個(gè)W上，每個(gè)屬 性的編碼長度與所述第一部分的二進(jìn)制編碼長度相同。4. 根據(jù)權(quán)利要求1所述的裝置，其中，所述接入點(diǎn)的屬性包括W下屬性其中之一或一 個(gè)W上：接入點(diǎn)的發(fā)射功率，接入點(diǎn)的信道。5. 根據(jù)權(quán)利要求1所述的裝置，其中，所述第一處理單元包括： 第一選擇單元，所述第一選擇單元用于從所述第i代規(guī)劃方案集中選擇第一預(yù)定數(shù)量 的規(guī)劃方案，得到第一規(guī)劃方案集； 第二處理單元，所述第二處理單元用于根據(jù)所述指示信息，從所述第一規(guī)劃方案集中 選定第二預(yù)定數(shù)量組的規(guī)劃方案，其中每組規(guī)劃方案包含兩個(gè)規(guī)劃方案，將所述每組規(guī)劃 方案中的兩個(gè)規(guī)劃方案的預(yù)定相同位置的接入點(diǎn)規(guī)劃方案互換；其中，所述預(yù)定相同位置 是指，從所述第一部分中所選擇的第=預(yù)定數(shù)量個(gè)位置，W及在所述第二部分中與所述第 =預(yù)定數(shù)量的位置對應(yīng)的位置； 第=處理單元，所述第=處理單元用于根據(jù)所述指示信息，從對所述第二預(yù)定數(shù)量組 的規(guī)劃方案進(jìn)行互換處理后的第一規(guī)劃方案集中選定第四預(yù)定數(shù)量的規(guī)劃方案，對所述第 四預(yù)定數(shù)量的規(guī)劃方案進(jìn)行變異，W得到所述第i+1代規(guī)劃方案集。6. 根據(jù)權(quán)利要求5所述的裝置，其中，所述第=處理單元包括： 第二選擇單元，所述第二選擇單元用于根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量的規(guī) 劃方案中的每個(gè)規(guī)劃方案的所述第一部分中選擇第五預(yù)定數(shù)量個(gè)位置； 第四處理單元，所述第四處理單元用于在所述第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的 值表示未部署接入點(diǎn)時(shí)，將所述二進(jìn)制編碼的值變?yōu)楸硎静渴鹆私尤朦c(diǎn)的值，并在每個(gè)規(guī) 劃方案的所述第二部分中，與所述第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上生成表示部署接入點(diǎn) 的屬性的值；在所述第五預(yù)定數(shù)量個(gè)位置上的二進(jìn)制編碼的值表示部署了接入點(diǎn)時(shí)，將所 述二進(jìn)制編碼的值變?yōu)楸硎疚床渴鸾尤朦c(diǎn)的值，并在每個(gè)規(guī)劃方案的所述第二部分中，將 與所述第五預(yù)定數(shù)量個(gè)位置對應(yīng)的位置上的實(shí)數(shù)編碼的值變?yōu)楸硎静淮嬖诓渴鸾尤朦c(diǎn)的 屬性的值。7. 根據(jù)權(quán)利要求5所述的裝置，其中，所述第=處理單元包括： 第=選擇單元，所述第=選擇單元用于根據(jù)所述指示信息，從所述第四預(yù)定數(shù)量個(gè)規(guī) 劃方案中的每個(gè)規(guī)劃方案的所述第二部分選擇第六預(yù)定數(shù)量個(gè)位置，所述第六預(yù)定數(shù)量個(gè) 位置上的值表示部署接入點(diǎn)的屬性； 第五處理單元，所述第五處理單元用于生成第六預(yù)定數(shù)量個(gè)表示部署接入點(diǎn)的屬性的 值，將生成的表示部署接入點(diǎn)的屬性的值替換所述第=選擇單元所選擇的所述第六預(yù)定數(shù) 量個(gè)位置上的值； 其中，在所述每個(gè)規(guī)劃方案的第二部分表示一個(gè)W上個(gè)接入點(diǎn)屬性時(shí)，針對每個(gè)屬性， 所選擇的第六預(yù)定數(shù)量個(gè)位置可W相同，也可W不同。8. 根據(jù)權(quán)利要求1所述的裝置，其中，所述裝置還包括： 第一計(jì)算單元，所述第一計(jì)算單元用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所 需要的最少的接入點(diǎn)數(shù)量（M)個(gè)； 第四選擇單元，所述第四選擇單元用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中 選擇第屯預(yù)定數(shù)量（腳個(gè)候選位置； 第一生成單元，所述第一生成單元用于隨機(jī)生成初始規(guī)劃方案集，其中，在所述初 始規(guī)劃方案集的每個(gè)規(guī)劃方案的第一部分中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：9. 一種無線網(wǎng)絡(luò)規(guī)劃裝置，其中，所述裝置包括： 第二計(jì)算單元，所述第二計(jì)算單元用于根據(jù)部署環(huán)境信息，計(jì)算待規(guī)劃的無線區(qū)域所 需要的最少的接入點(diǎn)數(shù)量（M)個(gè)； 第五選擇單元，所述第五選擇單元用于將待規(guī)劃的區(qū)域離散化，從離散化后的區(qū)域中 選擇第八預(yù)定數(shù)量（腳個(gè)候選位置； 第二生成單元，所述第二生成單元用于隨機(jī)生成第一規(guī)劃方案集，所述第一規(guī)劃方案 集中的每個(gè)規(guī)劃方案包括部署接入點(diǎn)的數(shù)量和位置；其中，所述第一規(guī)劃方案集的每個(gè)規(guī) 劃方案中，在每個(gè)候選位置上部署接入點(diǎn)的概率為：10. -種無線網(wǎng)絡(luò)規(guī)劃方法，其中，所述方法包括： 使用遺傳算法，根據(jù)指示信息，對預(yù)先獲得的第i代規(guī)劃方案集中的每個(gè)規(guī)劃方案進(jìn) 行處理，生成第i+1代規(guī)劃方案集； 在滿足所述預(yù)定條件時(shí)，將所述第i+1代規(guī)劃方案集確定為最終的規(guī)劃方案集，在不 滿足預(yù)定條件時(shí)，對該第i+1代規(guī)劃方案集進(jìn)行處理，直至獲得最終的規(guī)劃方案。； 其中，所述規(guī)劃方案集中包括多個(gè)規(guī)劃方案，每個(gè)規(guī)劃方案包括使用二進(jìn)制編碼的第 一部分和使用實(shí)數(shù)編碼的第二部分，所述第一部分表示部署AP的數(shù)量和位置，所述第二部 分表不部署AP的屬性； 其中，所述指示信息表示指示所述規(guī)劃方案的預(yù)定位置上的接入點(diǎn)的位置和/或?qū)傩?是否參與遺傳算法的信息，i為大于等于零的整數(shù)。
【文檔編號(hào)】H04W16/18GK105992230SQ201510096520
【公開日】2016年10月5日
【申請日】2015年3月4日
【發(fā)明人】底欣, 張兆宇, 田軍
【申請人】富士通株式會(huì)社