專利名稱：室內(nèi)分布系統(tǒng)網(wǎng)絡(luò)覆蓋設(shè)計(jì)方案的確定方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋智能優(yōu)化領(lǐng)域，特別涉及一種室內(nèi)分布系統(tǒng)網(wǎng)絡(luò)覆蓋設(shè)計(jì)方案的確定方法、一種室內(nèi)分布系統(tǒng)網(wǎng)絡(luò)覆蓋設(shè)計(jì)方案的確定裝置。
背景技術(shù)：
目前在進(jìn)行室內(nèi)分布系統(tǒng)的覆蓋設(shè)計(jì)時，其中一種實(shí)現(xiàn)方式，是利用計(jì)算機(jī)自動完成室內(nèi)系統(tǒng)最佳方案的設(shè)計(jì)，其以成本最小化為目標(biāo)，通過采用強(qiáng)迫選擇分支定界法，依次執(zhí)行主控函數(shù)、初始可行解搜索函數(shù)和快速0-1單純形求解器函數(shù)，若問題有解，則求解器返回所有器件和饋線應(yīng)選用的類型，使得室內(nèi)分布系統(tǒng)在滿足天線口功率需求的前提下達(dá)到成本最低，另一種實(shí)現(xiàn)方式，是為了實(shí)現(xiàn)支持大容量室內(nèi)覆蓋的要求，提供包括BBU、為基帶信息提供路由的RHUB以及RRU的室內(nèi)分布系統(tǒng)，以從器件的選擇上進(jìn)行分析，從而討論室內(nèi)分布系統(tǒng)的覆蓋問題，從組網(wǎng)的角度進(jìn)行研究，以進(jìn)一步降低運(yùn)營成本，在另外一種實(shí)現(xiàn)方式中，是從器件的設(shè)計(jì)的角度來實(shí)現(xiàn)室內(nèi)覆蓋。上述這些室內(nèi)分布系統(tǒng)的覆蓋方式， 都是基于單目標(biāo)的設(shè)計(jì)，或者是根據(jù)人工經(jīng)驗(yàn)來進(jìn)行設(shè)計(jì)，都是從器件的選擇和分析上進(jìn)行研究，由于經(jīng)驗(yàn)和人力的有限性，必然導(dǎo)致很難得出室內(nèi)分布的最佳方案，且耗費(fèi)大量的時間，其并不是真正意義上的優(yōu)化，卻會導(dǎo)致成本過高、覆蓋不均勻、信號源功率過高的問題，不僅造成資源的浪費(fèi)，而且也沒有達(dá)到應(yīng)有的優(yōu)化效果。

發(fā)明內(nèi)容
針對上述現(xiàn)有技術(shù)中存在的問題，本發(fā)明的目的在于提供一種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其通過考慮多個設(shè)計(jì)目標(biāo)，提供較優(yōu)的室內(nèi)分布系統(tǒng)的室內(nèi)
覆蓋設(shè)計(jì)方案。為達(dá)到上述目的，本發(fā)明采用以下技術(shù)方案一種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，包括步驟獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息；根據(jù)所述預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，根據(jù)所述0-1整數(shù)規(guī)劃數(shù)學(xué)模型、以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)，采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案。一種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定裝置，包括信息獲取單元，用于獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息；多目標(biāo)求解單元，用于根據(jù)所述預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型， 根據(jù)所述0-1整數(shù)規(guī)劃數(shù)學(xué)模型、以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)，采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案。根據(jù)上述本發(fā)明方案，其是在得到室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息后，根據(jù)這些參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，并基于該0-1整數(shù)規(guī)劃數(shù)學(xué)模型，以兩個以上的預(yù)設(shè)目標(biāo)函數(shù)為設(shè)計(jì)目標(biāo)，采用多目標(biāo)進(jìn)化算法進(jìn)行求解來得到較優(yōu)設(shè)計(jì)方案，本發(fā)明方案首次提出用多目標(biāo)0-1整數(shù)規(guī)劃數(shù)學(xué)模型來描述室內(nèi)分布系統(tǒng)的優(yōu)化問題，并通過2個以上的預(yù)設(shè)目標(biāo)函數(shù)通過多目標(biāo)進(jìn)化算法進(jìn)行求解來得到較優(yōu)設(shè)計(jì)方案，從而可以達(dá)到2個以上的多個設(shè)計(jì)目標(biāo)的需求，提供較優(yōu)的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案。


圖1是本發(fā)明的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法實(shí)施例的流程示意圖；圖2是多目標(biāo)雜亂遺傳算法進(jìn)行求解的一個具體示例的流程示意圖；圖3是采用極速算法進(jìn)行優(yōu)化的實(shí)施例的流程示意圖；圖4是本發(fā)明的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定裝置實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明方案的根本思想，是通過0-1整數(shù)規(guī)劃數(shù)學(xué)模型來描述室內(nèi)分布的優(yōu)化問題，并以2個以上的設(shè)計(jì)目標(biāo)作為設(shè)計(jì)要點(diǎn)，進(jìn)行多目標(biāo)整數(shù)規(guī)劃，并采用多目標(biāo)進(jìn)化算法來對0-1整數(shù)規(guī)劃數(shù)學(xué)模型進(jìn)行求解，來獲得較優(yōu)的設(shè)計(jì)方案。圖1中示出了本發(fā)明室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法實(shí)施例的流程示意圖，其包括步驟步驟SlOl 獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息，這里的預(yù)設(shè)類型參數(shù)信息與所選擇的設(shè)計(jì)目標(biāo)有關(guān)，在采用不同的設(shè)計(jì)目標(biāo)的情況下，這些預(yù)設(shè)類型參數(shù)信息可以有不同的參數(shù)類型，進(jìn)入步驟S102 ；步驟S102:根據(jù)上述預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，根據(jù)上述0-1 整數(shù)規(guī)劃數(shù)學(xué)模型以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)，采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案。其中，在通過多目標(biāo)進(jìn)化算法求解得到較優(yōu)設(shè)計(jì)方案后，如圖1所示，本發(fā)明圖1 所示實(shí)施例中的方法還包括步驟步驟S103 采用極速算法對步驟S102中得到的較優(yōu)設(shè)計(jì)方案進(jìn)行進(jìn)一步的優(yōu)化設(shè)計(jì)，得到優(yōu)化設(shè)計(jì)方案。從而通過極速算法的進(jìn)一步優(yōu)化處理，能夠得到最終的室內(nèi)分布系統(tǒng)的優(yōu)化設(shè)計(jì)方案。其中，上述預(yù)設(shè)目標(biāo)函數(shù)與所采用的設(shè)計(jì)目標(biāo)有關(guān)，有多少個設(shè)計(jì)目標(biāo)，則有多少個預(yù)設(shè)目標(biāo)函數(shù)。在進(jìn)行設(shè)計(jì)目標(biāo)的選擇時，根據(jù)實(shí)際設(shè)計(jì)情況的需要，可以任意選擇兩個以上的不同的設(shè)計(jì)目標(biāo)，在選用不同的設(shè)計(jì)目標(biāo)的情況下，由于不同的設(shè)計(jì)目標(biāo)所關(guān)注的側(cè)重點(diǎn)有所不同，相應(yīng)地，上述獲取的預(yù)設(shè)類型參數(shù)信息也有所差異，本領(lǐng)域技術(shù)人員可以知曉依據(jù)相應(yīng)的設(shè)計(jì)目標(biāo)需要獲取哪些對應(yīng)的參數(shù)信息，在此不予贅述。以下就其中的一個具體實(shí)施例對本發(fā)明方案進(jìn)行詳細(xì)說明，在下述具體實(shí)施例的詳細(xì)說明中，是綜合考慮成本、信號源功率、天線口功率的覆蓋均勻度，以成本最低化、信號源功率最低、天線覆蓋功率最均勻作為設(shè)計(jì)目標(biāo)，并據(jù)此設(shè)定相應(yīng)的預(yù)設(shè)目標(biāo)函數(shù)來進(jìn)行多目標(biāo)的優(yōu)化設(shè)計(jì)。需要說明的是，這種具體實(shí)施例的說明并不用以對本發(fā)明方案應(yīng)用時的具體設(shè)計(jì)目標(biāo)或者預(yù)設(shè)目標(biāo)函數(shù)造成限定。在以低成本、低信號源功率、天線覆蓋功率更均勻作為設(shè)計(jì)目標(biāo)來進(jìn)行多目標(biāo)的優(yōu)化設(shè)計(jì)時，所獲取的預(yù)設(shè)類型參數(shù)信息包括但不限于下述參數(shù)信息建筑物信息、信號源功率、信號源價格、天線功率需求、天線所在位置、饋線損耗、饋線價格、耦合器損耗、耦合器價格、功分器損耗、功分器價格等等。在采用預(yù)設(shè)多目標(biāo)進(jìn)化算法對上述0-1整數(shù)規(guī)劃數(shù)學(xué)模型進(jìn)行求解時，所采用的預(yù)設(shè)多目標(biāo)進(jìn)化算法可以是任意一種多目標(biāo)進(jìn)化算法，例如向量評估遺傳算法、小生境 Pareto遺傳算法、非劣分類遺傳算法、多目標(biāo)雜亂遺傳算法等等。盡管多目標(biāo)雜亂遺傳算法比較復(fù)雜，但由于相比其它的多目標(biāo)進(jìn)化算法可以獲得更滿意的求解性能，因此，在下述具體實(shí)施例的詳細(xì)說明中，是以多目標(biāo)雜亂遺傳算法進(jìn)行求解為例進(jìn)行說明。本發(fā)明方案是通過0-1整數(shù)規(guī)劃數(shù)學(xué)模型來描述室內(nèi)分布的優(yōu)化問題，因此，以下先對本發(fā)明的0-1整數(shù)規(guī)劃數(shù)學(xué)模型進(jìn)行說明。記本發(fā)明所建立的0-1整數(shù)規(guī)劃數(shù)學(xué)模型中，各符號分別表示如下。V:頂點(diǎn)集合。在本發(fā)明方案中，將信號覆蓋圖簡化為有向網(wǎng)絡(luò)拓?fù)鋱D，信號源、耦合器、功分器、天線均為網(wǎng)絡(luò)圖中的節(jié)點(diǎn)，器件之間有饋線相連則表示網(wǎng)絡(luò)圖相應(yīng)的節(jié)點(diǎn)間是有向邊相連，接下來對節(jié)點(diǎn)進(jìn)行標(biāo)號，將信號源標(biāo)為1，其它節(jié)點(diǎn)按自然順序標(biāo)號。為方便起見，用TX表示天線頂點(diǎn)集合，COUPLE表示耦合器頂點(diǎn)集合，PD表示功分器頂點(diǎn)集合。R 道路矩陣。R的第i行表示從信號源開始，到達(dá)第i個節(jié)點(diǎn)依次需要經(jīng)過的節(jié)點(diǎn)，其余位置以0填補(bǔ)。DEV 器件損耗矩陣。矩陣的第i行第j列元素表示第j種器件在第i個分支上個損耗。每個器件的任意一個方向的輸出記為一個分支。設(shè)1，…，m列為m種不同類型的可供選擇的耦合器各分支上的損耗，m+1,…，m+n列為η種可供選擇的功分器各分支上的損
^^ οD 饋線連接分支矩陣。若頂點(diǎn)i和頂點(diǎn)j之間有饋線相連，則矩陣的第i行第j 列元素表示第i個節(jié)點(diǎn)上的器件連接節(jié)點(diǎn)i，j的分支，否則為0。A 饋線損耗向量。表示各種類型的饋線的損耗功率。X 器件選擇矩陣。當(dāng)且僅當(dāng)?shù)趇個節(jié)點(diǎn)選擇第j種器件時X(i，j)的取值為1，否則取值為0。Y 饋線選擇矩陣。當(dāng)且僅當(dāng)節(jié)點(diǎn)(i，j)間的饋線選擇第k種類型的饋線時取值為 1，否則取值為0。PQ 表示各種類型器件的價格，包括耦合器和功分器等。PT 表示各個天線的價格。PK 表示各段饋線的價格。PU 表示各個信號源的價格。PX 當(dāng)系統(tǒng)選擇第i個信號源時取值為1，其余為0。DEM 天線約束向量。第i個元素表示第i個天線的最低信號強(qiáng)度要求。P:信號源的強(qiáng)度。從信號源到天線的損耗由經(jīng)過的器件的損耗和經(jīng)過的饋線的損耗組成，因此只需計(jì)算出經(jīng)過的各器件的損耗以及各饋線的損耗即可得出最終到達(dá)各天線的信號強(qiáng)度。
器件損耗由于饋線連接分支矩陣D的定義，以及第s個節(jié)點(diǎn)上的器件在第t個方向上的損
耗可表示為；
權(quán)利要求
1.一種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于，包括步驟 獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息；根據(jù)所述預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，根據(jù)所述0-1整數(shù)規(guī)劃數(shù)學(xué)模型、以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)，采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案。
2.根據(jù)權(quán)利要求1所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于，所述預(yù)設(shè)多目標(biāo)進(jìn)化算法為多目標(biāo)雜亂遺傳算法，采用多目標(biāo)雜亂遺傳算法求解獲得較優(yōu)設(shè)計(jì)方案的步驟包括在每一代進(jìn)化過程中，根據(jù)所述預(yù)設(shè)類型參數(shù)信息、所述0-1整數(shù)規(guī)劃數(shù)學(xué)模型隨機(jī)產(chǎn)生第一設(shè)定數(shù)目個設(shè)定方案作為初始種群；對所述初始種群進(jìn)行積木塊過濾及錦標(biāo)賽選擇，選擇出第二設(shè)定數(shù)目個個體； 對所述第二設(shè)定數(shù)目個個體進(jìn)行設(shè)定迭代次數(shù)的分割拼接操作，得到分割拼接后的當(dāng)前一代進(jìn)化過程的Pareto最優(yōu)解，并根據(jù)所述當(dāng)前一代進(jìn)化過程的Pareto最優(yōu)解、所述預(yù)設(shè)目標(biāo)函數(shù)更新當(dāng)前K個競爭性模板，進(jìn)入下一代進(jìn)化過程； 所述設(shè)計(jì)方案為最后一代進(jìn)化過程后得到的Pareto最優(yōu)解。
3.根據(jù)權(quán)利要求2所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于在第一代進(jìn)化過程中，所述當(dāng)前K個競爭性模板為隨機(jī)產(chǎn)生； 和/或?qū)Τ跏挤N群進(jìn)行積木塊過濾及錦標(biāo)賽閾值選擇的過程包括若所述初始種群中的個體的長度大于預(yù)設(shè)積木塊長度，采用設(shè)定分割方式對所述初始種群中的個體進(jìn)行分割刪減， 使分割刪減后的積木塊長度等于或者小于預(yù)設(shè)積木塊長度，并根據(jù)錦標(biāo)賽閾值選擇從分割刪減后的積木塊中選擇出所述第二設(shè)定數(shù)目個個體； 和/或所述分割拼接操作的過程包括對所述積木塊過濾及錦標(biāo)賽選擇后的第二設(shè)定數(shù)目個個體進(jìn)行分割拼接操作，對分割拼接后的每個個體計(jì)算基于所述當(dāng)前K個競爭性模板的適應(yīng)度值，并進(jìn)行錦標(biāo)賽選擇選擇出第三設(shè)定數(shù)目個個體，從第三設(shè)定數(shù)目個個體中選擇出當(dāng)前Pareto最優(yōu)解，將當(dāng)前Pareto最優(yōu)解與上一次迭代過程的Pareto最優(yōu)解進(jìn)行組合得到當(dāng)前一次迭代過程的Pareto最優(yōu)解，錦標(biāo)賽選擇出來的第三設(shè)定數(shù)目個個體進(jìn)入分割拼接操作的下一次迭代過程，直至達(dá)到分割拼接操作的設(shè)定迭代次數(shù)，得出當(dāng)前一代進(jìn)化過程的Pareto最優(yōu)解。
4.根據(jù)權(quán)利要求3所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于，采用平分的方式對所述初始種群中的個體進(jìn)行分割刪減。
5.根據(jù)權(quán)利要求1至4任意一項(xiàng)所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于，在采用多目標(biāo)雜亂遺傳算法進(jìn)行求解獲得對應(yīng)的設(shè)計(jì)方案之后，還包括步驟，采用極速算法對所述較優(yōu)設(shè)計(jì)方案進(jìn)行優(yōu)化，得到優(yōu)化設(shè)計(jì)方案。
6.根據(jù)權(quán)利要求5所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于，采用極速算法對所述較優(yōu)設(shè)計(jì)方案進(jìn)行優(yōu)化的過程具體包括對任意一個節(jié)點(diǎn)，檢測當(dāng)前節(jié)點(diǎn)所管轄的全部天線的功率是否滿足設(shè)定功率條件，若滿足，返回上一級對該節(jié)點(diǎn)所在父節(jié)點(diǎn)的下一兄弟節(jié)點(diǎn)進(jìn)行檢測，若不滿足，修改該當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)以使該節(jié)點(diǎn)所管轄的全部天線均滿足設(shè)定功率條件；若不能修改至滿足設(shè)定功率條件，對該節(jié)點(diǎn)所在的父節(jié)點(diǎn)進(jìn)行調(diào)整后，檢測該父節(jié)點(diǎn)的各子節(jié)點(diǎn)是否滿足設(shè)定功率條件，直至對所有節(jié)點(diǎn)所管轄的全部天線都滿足設(shè)定功率條件；在所有節(jié)點(diǎn)所管轄的全部天線均滿足設(shè)定功率條件后，計(jì)算優(yōu)化后方案的目標(biāo)函數(shù)值，并依據(jù)計(jì)算得到的目標(biāo)函數(shù)值從中選擇優(yōu)化設(shè)計(jì)方案，并判斷該優(yōu)化設(shè)計(jì)方案的信號源功率及天線口方差是否可以進(jìn)行修改若是，重新進(jìn)行上述對方案中的各標(biāo)號的器件節(jié)點(diǎn)的上述優(yōu)化過程； 若否，輸出該優(yōu)化設(shè)計(jì)方案，依據(jù)該優(yōu)化設(shè)計(jì)方案進(jìn)行設(shè)計(jì)。
7.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法，其特征在于所述預(yù)設(shè)目標(biāo)函數(shù)包括信號源功率的目標(biāo)函數(shù)、建設(shè)總成本的目標(biāo)函數(shù)以及天線口功率均勻度的目標(biāo)函數(shù)； 和/或所述室內(nèi)分布系統(tǒng)為單制式室內(nèi)分布系統(tǒng)或者多制式室內(nèi)分布系統(tǒng)。
8.—種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定裝置，其特征在于，包括 信息獲取單元，用于獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息；多目標(biāo)求解單元，用于根據(jù)所述預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，根據(jù)所述0-1整數(shù)規(guī)劃數(shù)學(xué)模型、以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)，采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案。
9.根據(jù)權(quán)利要求8所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定裝置，其特征在于，還包括極速優(yōu)化單元，用于采用極速算法對多目標(biāo)求解單元得到的較優(yōu)設(shè)計(jì)方案進(jìn)行優(yōu)化，得到優(yōu)化設(shè)計(jì)方案。
10.根據(jù)權(quán)利要求8或9所述的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定裝置，其特征在于所述預(yù)設(shè)多目標(biāo)進(jìn)化算法為多目標(biāo)雜亂遺傳算法； 和/或所述預(yù)設(shè)目標(biāo)函數(shù)包括信號源功率的目標(biāo)函數(shù)、建設(shè)總成本的目標(biāo)函數(shù)以及天線口功率均勻度的目標(biāo)函數(shù)； 和/或所述室內(nèi)分布系統(tǒng)為單制式室內(nèi)分布系統(tǒng)或者多制式室內(nèi)分布系統(tǒng)。
全文摘要
一種室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案的確定方法及裝置，該方法包括獲取室內(nèi)分布系統(tǒng)的預(yù)設(shè)類型參數(shù)信息；根據(jù)預(yù)設(shè)類型參數(shù)信息建立0-1整數(shù)規(guī)劃數(shù)學(xué)模型，根據(jù)0-1整數(shù)規(guī)劃數(shù)學(xué)模型、以及2個以上的預(yù)設(shè)目標(biāo)函數(shù)采用預(yù)設(shè)多目標(biāo)進(jìn)化算法進(jìn)行求解獲得較優(yōu)設(shè)計(jì)方案，并通過極速算法對該較優(yōu)設(shè)計(jì)方案進(jìn)行優(yōu)化，得到優(yōu)化設(shè)計(jì)方案。本發(fā)明首次提出用多目標(biāo)0-1整數(shù)規(guī)劃數(shù)學(xué)模型來描述室內(nèi)分布系統(tǒng)的優(yōu)化問題，并通過2個以上的預(yù)設(shè)目標(biāo)函數(shù)通過多目標(biāo)進(jìn)化算法進(jìn)行求解來得到設(shè)計(jì)方案，而且采用極速算法對得到的設(shè)計(jì)方案進(jìn)行了優(yōu)化，從而可以達(dá)到2個以上的多個設(shè)計(jì)目標(biāo)的需求，提供優(yōu)化的室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋設(shè)計(jì)方案。
文檔編號H04W16/20GK102413481SQ20121000232
公開日2012年4月11日 申請日期2012年1月4日 優(yōu)先權(quán)日2012年1月4日
發(fā)明者李桂愉, 李炯城, 肖恒輝, 陳運(yùn)動 申請人:廣東省電信規(guī)劃設(shè)計(jì)院有限公司