專利名稱：一種優(yōu)化鄰域搜索多入多出檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多天線無線通信系統(tǒng)中的信號(hào)檢測(cè)技術(shù)，具體地，本發(fā)明涉及一種優(yōu)化鄰域搜索多入多出檢測(cè)方法。
背景技術(shù)：
多入多出(MIMO)技術(shù)是無線移動(dòng)通信領(lǐng)域技術(shù)的重大突破。MIMO技術(shù)指的是數(shù)據(jù)的發(fā)送和接收都采用了多根天線。研究表明，利用MIMO技術(shù)可以提高信道的容量，同時(shí)也可以提高信道的可靠性，降低誤碼率。MIMO系統(tǒng)的最大容量或容量上限隨最小天線數(shù)的增加而線性增加。而在同樣條件下，在接收端或發(fā)射端采用多天線或天線陣列的普通智能天線系統(tǒng)，其容量?jī)H隨天線數(shù)的對(duì)數(shù)增加而增加。相對(duì)而言，MIMO技術(shù)對(duì)于提高無線通信系統(tǒng)的容量具有極大的潛力，是新一代移動(dòng)通信系統(tǒng)采用的關(guān)鍵技術(shù)。
圖1所示為通常的采用的MIMO系統(tǒng)結(jié)構(gòu)示意圖。在該結(jié)構(gòu)中，發(fā)送端和接收端分別采用nT和nR個(gè)天線進(jìn)行信號(hào)的發(fā)送和接收。在發(fā)送端，待發(fā)送的數(shù)據(jù)首先經(jīng)過串并變換模塊101分成nT個(gè)數(shù)據(jù)流，每個(gè)數(shù)據(jù)流對(duì)應(yīng)一個(gè)發(fā)送天線。在接收端，首先由nR個(gè)接收天線103將信號(hào)接收下來，然后由信道估計(jì)模塊104根據(jù)該接收信號(hào)進(jìn)行信道估計(jì)，估計(jì)出當(dāng)前的信道特性矩陣H。MIMO檢測(cè)模塊105利用該信道特性矩陣H對(duì)接收信號(hào)進(jìn)行檢測(cè)，解調(diào)出發(fā)送端所發(fā)送的信息比特。
1.系統(tǒng)模型令s＝[s1，…，snt]T表示傳送符號(hào)的nt×1維向量。其中si為第i根天線發(fā)送的符號(hào)。相應(yīng)的nr×1根接收天線的信號(hào)向量為x＝[x1，…，xnr]T；
x＝Hs+n(1)在(1)中，n＝[n1，…，nnr]T表示在nr根接收天線上的均值為零，方差為σ2的高斯白噪聲。H為nr×nt信道矩陣。MIMO接收機(jī)檢測(cè)器的目的是從接收向量x中恢復(fù)發(fā)送符號(hào)s。
2.傳統(tǒng)的檢測(cè)器a.最大似然檢測(cè)器最大似然檢測(cè)方法可以通過充分統(tǒng)計(jì)向量的噪聲方差直接推導(dǎo)出來，但是最大似然檢測(cè)的復(fù)雜度是呈指數(shù)增長(zhǎng)的，難以實(shí)現(xiàn)。
b.ZF(迫零)和MMSE(最小均方誤差)檢測(cè)器迫零檢測(cè)器的特點(diǎn)是完全消除了各個(gè)發(fā)送天線之間的干擾，其代價(jià)是增強(qiáng)了背景噪聲。MMSE檢測(cè)器的基本思想是使估計(jì)的數(shù)據(jù)與真正的數(shù)據(jù)之間的均方誤差最小化。MMSE檢測(cè)器考慮了背景噪聲的影響，在消除各個(gè)天線之間和增強(qiáng)背景噪聲之間得到一個(gè)折衷，性能要優(yōu)于迫零檢測(cè)器。
c.BLAST檢測(cè)器(ZF-BLAST和MMSE-BLAST)BLAST檢測(cè)器包括兩部分一個(gè)線性變換器和一個(gè)串行干擾消除器。首先通過線性變換得到信噪比最強(qiáng)的第I根發(fā)送天線上的數(shù)據(jù)判決，通過此數(shù)據(jù)，重建第I個(gè)天線的發(fā)送數(shù)據(jù)。然后再?gòu)慕邮招盘?hào)中減去此符號(hào)的影響。接著計(jì)算余下的數(shù)據(jù)中信噪比最強(qiáng)的天線上的數(shù)據(jù)估計(jì)進(jìn)行干擾消除。然后一直重復(fù)此過程直到得到所有數(shù)據(jù)的估計(jì)。
d.基于球譯碼的檢測(cè)器基于球譯碼的檢測(cè)器的是最近幾年提出的一種接近最大似然檢測(cè)器的近最優(yōu)的檢測(cè)器，它的性能接近于最大似然。其基本思想是尋找與接收的N維空間的點(diǎn)最接近的發(fā)送信號(hào)形成的N維空間的點(diǎn)。一般通過將H進(jìn)行QR分解(或?qū)H進(jìn)行choleksy分解)，利用R的上三角結(jié)構(gòu)，尋找小于搜索半徑的解，并逐漸縮小搜索的半徑，知道找到球譯碼認(rèn)為最大似然的解。雖然，球譯碼的性能好，但它初始半徑不好選，而且，復(fù)雜度相對(duì)較高。
發(fā)明目的本發(fā)明的目的在于，提供了一種優(yōu)化鄰域搜索MIMO檢測(cè)方法，以盡可能小的復(fù)雜度提供接近最大似然的誤碼性能。
為了提高傳統(tǒng)檢測(cè)器的性能，本發(fā)明提供一種優(yōu)化鄰域搜索MIMO檢測(cè)方法，來提高M(jìn)IMO檢測(cè)器的性能。該方法根據(jù)預(yù)定的檢測(cè)方法，得到發(fā)送信號(hào)的估計(jì)，并確定搜索順序。根據(jù)接收信號(hào)與判決信號(hào)在網(wǎng)格上的距離，得到初始的搜索半徑，并確定搜索范圍。從最不可靠的網(wǎng)格符號(hào)開始搜索，并在搜索過程中不斷更改搜索范圍。在每當(dāng)?shù)玫揭粋€(gè)可行解時(shí)，重新計(jì)算搜索半徑，并根據(jù)搜索結(jié)果，重新確定搜索順序，直到不能得到更好的解。
本發(fā)明的技術(shù)方案如下一種優(yōu)化臨域搜索的多入多出檢測(cè)方法，其特征在于包括以下步驟a)輸入信道矩陣H和接收信號(hào)x；b)將所述信道矩陣H和接收信號(hào)x轉(zhuǎn)換成實(shí)數(shù)信道矩陣H’和實(shí)數(shù)接收信號(hào)x’，及x’的維數(shù)N；c)根據(jù)預(yù)定的檢測(cè)方法，得到發(fā)送信號(hào)的一個(gè)解，作為輸出候選解；d)根據(jù)可靠性大小來重排H’各列以得到重排的信道矩陣H1，重排實(shí)數(shù)接收信號(hào)x’各個(gè)元素以得到重排的接收信號(hào)x1，并計(jì)算所述重排的信道矩陣H1的QR分解以得到Q和R矩陣；e)根據(jù)所述Q矩陣、R矩陣、重排的接收信號(hào)x1以及所述輸出候選解確定搜索半徑r，搜索范圍和搜索順序；f)從最不可靠的符號(hào)開始，按照所述搜索順序，在所述搜索范圍中搜索，以找到滿足所述搜索半徑r的可行解，作為新的輸出候選解；g)重復(fù)執(zhí)行步驟e)到f)，直到找到所述輸出候選解中的最佳解；h)將所述最佳解從整數(shù)形式轉(zhuǎn)換成小數(shù)形式，并變換成星座點(diǎn)輸出與傳統(tǒng)的檢測(cè)方法相比，本發(fā)明的方法避免了重復(fù)的搜索過程，并優(yōu)化了搜索順序，減少了搜索的次數(shù)。


圖1為MIMO系統(tǒng)結(jié)構(gòu)示意圖；
圖2為歸一化16-QAM調(diào)制星座圖；圖3為優(yōu)化鄰域搜索MIMO檢測(cè)方法流程圖；圖4給出了優(yōu)化搜索的方法和ZF-BLAST，最大似然的比較；以及圖5給出了優(yōu)化搜索的方法與傳統(tǒng)的方法需要搜索的點(diǎn)數(shù)的比例。
具體實(shí)施例方式
初始條件假設(shè)采用圖1所示的MIMO系統(tǒng)結(jié)構(gòu)。其中，發(fā)送端和接收端分別采用nT和nR個(gè)天線進(jìn)行信號(hào)的發(fā)送和接收。在發(fā)送端，待發(fā)送的數(shù)據(jù)首先經(jīng)過串并變換模塊101分成nT個(gè)數(shù)據(jù)流，每個(gè)數(shù)據(jù)流對(duì)應(yīng)一個(gè)發(fā)送天線。在接收端，首先由nR個(gè)接收天線103將信號(hào)接收下來，然后由信道估計(jì)模塊104根據(jù)該接收信號(hào)進(jìn)行信道估計(jì)，估計(jì)出當(dāng)前的信道特性矩陣H。
下面結(jié)合圖3詳細(xì)描述本發(fā)明的具體流程。
在步驟S301，輸入信道矩陣H和接收信號(hào)x。然后，在步驟S301對(duì)信道矩陣H和接收信號(hào)x進(jìn)行預(yù)處理，得到H’，x’以及x’的維數(shù)N。
具體說明如下系統(tǒng)模型如公式(1)所示，由于基于網(wǎng)格(lattice)的檢測(cè)方法是s取值為整數(shù)，而在實(shí)際中卻不是這樣，這就要求在檢測(cè)前對(duì)接收信號(hào)以及已經(jīng)估計(jì)出來的信道矩陣進(jìn)行變換來滿足要求。首先，將公式(1)從復(fù)數(shù)表達(dá)式變?yōu)閷?shí)數(shù)表達(dá)式H_r=R(H)-I(H)I(H)R(H)X=R(x)I(x)s′=R(s)I(s)n_r=R(n)I(n)---(2)]]>公式(2)中，R(...)代表實(shí)部，I(...)代表虛部。通過公式(2)，公式(1)的實(shí)數(shù)表達(dá)式為X＝H_r*s′+n_r，令X的維數(shù)為N。
圖2給出了16-QAM的歸一化星座圖。實(shí)部和虛部的取值范圍是[±0.3162 ±0.9487]，小數(shù)與整數(shù)的對(duì)應(yīng)關(guān)系是f＝a×(z+0.5) (3)公式(3)中a＝sqrt(6/(M-1))，M表示M-QAM(比如16-QAM)。公式(3)中，z表示整數(shù)，f表示小數(shù)。相應(yīng)地，也要對(duì)信道矩陣H_r(H_r為(2)中的實(shí)數(shù)矩陣)，及接收信號(hào)的實(shí)數(shù)形式X，進(jìn)行變換，分別為H′＝a*H_r，x′＝X-0.5*a*H_r*12×nt(4)根據(jù)公式(3)，傳送的數(shù)據(jù)從s∈[±0.3162 ±0.9487]變?yōu)閦∈[-2，-1，0，1]，同樣，x′的維數(shù)是N，即2×nt。
在步驟S303，根據(jù)諸如MMSE、ZF和BLAST之類預(yù)定的檢測(cè)方法，從公式(1)的實(shí)數(shù)表達(dá)式得到其解z0。
在步驟S304，根據(jù)由預(yù)定的檢測(cè)方法輸出的解在解調(diào)前與解調(diào)后的距離(距離越小，可靠性越大)，對(duì)變換后的信道矩陣H’的各列進(jìn)行排序，即，使H1的1:N列所對(duì)應(yīng)的檢測(cè)數(shù)據(jù)的可靠性為由低到高排列，從而得到排序的信道矩陣H1，然后計(jì)算H1的QR分解，并令計(jì)數(shù)值i＝1。
例如，預(yù)定的檢測(cè)方法可以采用MMSE檢測(cè)器，由于MMSE考慮了背景噪聲的影響，使估計(jì)的數(shù)據(jù)與真正的數(shù)據(jù)之間的均方誤差最小化。如果對(duì)MMSE的估計(jì) 不加約束，即 不一定要在調(diào)制星座圖中取值，即可以取得二維歐氏空間的所有點(diǎn)，那么MMSE就是最優(yōu)解。也就是說，此種情況下從統(tǒng)計(jì)上來說，未經(jīng)解調(diào)的MMSE的解就是最優(yōu)解。但由于信號(hào)的估計(jì) 是有約束的，即 的所有的值都在調(diào)制星座圖中(在二維歐氏空間中某些離散的點(diǎn))。因此，MMSE經(jīng)過解調(diào)之后就不是最優(yōu)解。在此情況下，最大似然解是統(tǒng)計(jì)上的最優(yōu)解。其無約束的解應(yīng)當(dāng)在真正發(fā)送信號(hào)的星座點(diǎn)的附近。
所以，根據(jù)傳統(tǒng)檢測(cè)器的解在在解調(diào)前與解調(diào)后的距離，可以估計(jì)解調(diào)信號(hào)的可靠性。
例如，經(jīng)過MMSE檢測(cè)器的解在解調(diào)前與解調(diào)后的距離為
，則第4個(gè)數(shù)據(jù)最可靠，第三個(gè)最不可靠。這樣，H’各個(gè)列的排列順序和x的排列順序?yàn)閇3，1，2，4]。即，H1的第三列重排在第一列，第一列重排到第二列，第二列重排到第三列，第四列重排到第四列。
類似地，相應(yīng)的x’的各個(gè)元素也按照上述方法交換順序，得到x1。
然后，在步驟S305得到新的候選解，確定搜索半徑、搜索范圍、和搜索順序。具體說明如下1).得到新的候選解A.從步驟S304到步驟S305此時(shí)的候選解zout為預(yù)定的檢測(cè)方法所得到的解z0。
B.從步驟S307到步驟S305此時(shí)，已經(jīng)有搜索半徑r存在，如果，本次的搜索中，得到的 滿足|x1-H1×z~|2<r,]]>則zout=z~,]]>并且搜索半徑按照下面公式(5)來改變，否則，搜索半徑不變。
2)新的搜索半徑r的確定|x1-H1×zout|2＝|x1-Q×R×zout|2＝|QT×x1-R×zout|2＝|y-R×zout|2＝r (5)公式(5)中y＝QT×x1 (6)而且在公式(5)中，zout代表了對(duì)信號(hào)的整數(shù)估計(jì)的當(dāng)前候選解。在確定了搜索半徑之后，則滿足|y-R×z|2≤r(7)的z為可行解。
3).搜索范圍的確定根據(jù)候選解zout、搜索半徑r及下三角矩陣R，確定第i個(gè)符號(hào)的取值范圍。
而且，還要使LB(i)，UB(i)∈允許取值點(diǎn)。在本例中允許取值點(diǎn)為(-2，-1，0，1)。比如，算出來的值為-3，取值為-2，算出的值為2，取值為1。
公式(8)中LB(i)為zout(i)取值的下界，UB(i)為zout(i)取值的上界 為上取整， 為下取整。N為zout的維數(shù)。
4).搜索順序的確定A.從步驟S304到步驟S305在可行解中，根據(jù)解調(diào)前的值與各個(gè)可行解之間距離確定各個(gè)符號(hào)的搜索順序。令z(1)對(duì)應(yīng)最不可靠的符號(hào)，從z(1)開始，按照預(yù)定的搜索順序在可行解([LB(i)UB(i)])(i＝1:N)中搜索。比如，一個(gè)符號(hào)的可行范圍是[-2，-1，0]，經(jīng)過MMSE檢測(cè)器解調(diào)前的輸出是-1.1，則搜索順序?yàn)榻庹{(diào)前的值與可行范圍中的點(diǎn)的距離按升序排列，即，上述的搜索順序?yàn)閇-1，-2，0]。
B.從步驟S307到步驟S305從步驟S307到步驟S305要計(jì)算可行解的可靠性，需要得到可行解在解調(diào)前的信息。根據(jù)公式(7)，令y＝R×z(9)可以解得z(i)=(y(i)-Σk=i+1NRi,kz~(k))/(Ri,i)---(10)]]>公式(10)中 為先前得到的對(duì)z的第k(k＝i+1:N)個(gè)數(shù)據(jù)的估計(jì)。由于R為下三角矩陣。而且知道了 到 的值，就可以得到z(i)的值(解調(diào)前)。
在這里z(i)表示的是已經(jīng)確定z(k+1)到z(N)值是 到 的情況下，最有可能的z(i)的值(解調(diào)前)。
在步驟S306，對(duì)z(i)來說，判斷從上次搜索的點(diǎn)開始，按照排好的順序搜索，是否能夠找到滿足約束半徑r的可行解。如果是，流程進(jìn)入步驟S307，如果否，進(jìn)入步驟S308。具體過程說明如下令xi=Σk=iNRi,kz~(k),]]> 為當(dāng)前對(duì)z(i)的估計(jì)。在搜索z(i)時(shí)，需要計(jì)算部分和Σk=iN|yk-xk|2]]>(例如，z(2)對(duì)應(yīng)i＝2，z(3)對(duì)應(yīng)i＝3)。如果在搜索z(i)時(shí)，得到某個(gè)z(i)滿足Σk=iN|yk-xk|2<r]]>(z(i+1)到z(N)不變)，則根據(jù)公式(8)，確定z(i-1)的允許范圍，即確定其上界和下界。如果在搜索z(i)時(shí)，無法找到z(i)滿足Σk=iN|yk-xk|2<r,]]>則從z(i+1)開始搜索部分和Σk=i+1N|yk-xk|2<r]]>的解(相當(dāng)于進(jìn)入步驟S308)。當(dāng)k＝1時(shí)，如果找到一個(gè)點(diǎn)|y-Rz~|2<r,]]>則重新計(jì)算搜索半徑|y-Rz~|2=r,zout=z~]]>為候選輸出點(diǎn)(相當(dāng)于步驟S305)，并重新確定搜索順序。
當(dāng)搜索過程回到z(i)時(shí)(相當(dāng)于從步驟S311到步驟S306)，要記錄上次搜索的值。比如搜索范圍是[-2，-1，0]，搜索順序是[-1，-2，0]，上一次搜索的是-1，再向前搜索到z(i-1)，在z(i-1)這個(gè)節(jié)點(diǎn)上找不到更好的解，然后又回到z(i)來搜索，這時(shí)的搜索值就是-2。
在步驟307判斷i是否為1，如果是，進(jìn)入步驟S305，否則進(jìn)入步驟S309。
在步驟S309，根據(jù)公式(8)和現(xiàn)在的zout(i)、zout(i+1)、...、zout(N)，確定z(i-1)的范圍。且令i＝i-1，然后流程轉(zhuǎn)入步驟S306。
在步驟S308判斷i是否等于N，如果是，轉(zhuǎn)到步驟S310，否則，轉(zhuǎn)到步驟S312，無法找到比候選輸出點(diǎn)更好的點(diǎn)，輸出此最佳候選點(diǎn)。
在步驟S311令i＝i+1，然后流程進(jìn)入S306。
在步驟S310，根據(jù)在步驟S305得到的整數(shù)候選解z，根據(jù)公式(3)，將整數(shù)變換小數(shù)，然后映射到星座點(diǎn)輸出。比如，經(jīng)過公式(3)的變換后，得到f＝[-0.3162 -0.3162 -0.9487 0.9487](f的前半部分表示實(shí)部，后半部分表示虛部)。則最后的估計(jì)為兩個(gè)符號(hào)，分別為-0.3162-0.9487i，-0.3162+0.9487i。
與傳統(tǒng)的球檢測(cè)方法相比，本發(fā)明的方法避免了重復(fù)的搜索過程，并優(yōu)化了搜索順序，減少了搜索的次數(shù)。
圖4給出了nt＝nr＝2時(shí)，優(yōu)化搜索的方法和ZF-BLAST，最大似然的比較，其中預(yù)定的檢測(cè)器為ZF。從圖中可以看出，優(yōu)化搜索的方法已經(jīng)比較接近最大似然的方法。
圖5給出了優(yōu)化搜索的方法與傳統(tǒng)的球檢測(cè)的方法需要搜索的點(diǎn)數(shù)的比例，其中傳統(tǒng)方法為1，從中可以看出，本發(fā)明的領(lǐng)域優(yōu)化搜索方法需要搜索的點(diǎn)數(shù)大大減少。
以上所述，僅為本發(fā)明中的一種具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉該技術(shù)的人在本發(fā)明所披露的技術(shù)范圍內(nèi)，可輕易想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的包含范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種優(yōu)化臨域搜索的多入多出檢測(cè)方法，其特征在于包括以下步驟a)輸入信道矩陣H和接收信號(hào)x；b)將所述信道矩陣H和接收信號(hào)x轉(zhuǎn)換成實(shí)數(shù)信道矩陣H’和實(shí)數(shù)接收信號(hào)x’，及x’的維數(shù)N；c)根據(jù)預(yù)定的檢測(cè)方法，得到發(fā)送信號(hào)的一個(gè)解，作為輸出候選解；d)根據(jù)可靠性大小來重排H’各列以得到重排的信道矩陣H1，重排實(shí)數(shù)接收信號(hào)x’各個(gè)元素以得到重排的接收信號(hào)x1，并計(jì)算所述重排的信道矩陣H1的QR分解以得到Q和R矩陣；e)根據(jù)所述Q矩陣、R矩陣、重排的接收信號(hào)x1以及所述輸出候選解確定搜索半徑r，搜索范圍和搜索順序；f)從最不可靠的符號(hào)開始，按照所述搜索順序，在所述搜索范圍中搜索，以找到滿足所述搜索半徑r的可行解z，作為新的輸出候選解；g)重復(fù)執(zhí)行步驟e)到f)，直到找到所述輸出候選解中的最佳解；h)將所述最佳解從整數(shù)形式轉(zhuǎn)換成小數(shù)形式，并變換成星座點(diǎn)輸出。
2.根據(jù)權(quán)利要求1所述的多入多出檢測(cè)方法，其特征在于，所述步驟e)包括e1)根據(jù)下式確定搜索半徑|y-R×zout|2＝r其中y＝QT×x1，zout是輸出候選解；e2)根據(jù)下式確定可行范圍 其中LB(i)和UB(i)是可行范圍的上界和下界；e3)所述搜索順序?yàn)榻庹{(diào)前的值與可行范圍中的點(diǎn)的距離按升序排列。
3.根據(jù)權(quán)利要求2所述的多入多出檢測(cè)方法，其特征在于，所述步驟f)包括f1)在矩陣R第一列所對(duì)應(yīng)的估計(jì)符號(hào)的允許范圍內(nèi)，按照所述搜索順序進(jìn)行搜索，判斷在z的第二個(gè)元素z(2)到第N個(gè)元素z(N)都不變的情況下，在z(1)的允許范圍內(nèi)，能否找到滿足|y-x|2＜r解，如果不能，從z(2)開始，計(jì)算部分和 k大于等于2；f2)一旦得到某個(gè)z(k)滿足Σi=kN|yi-xi|2<r,]]>則根據(jù)Σi=k-1N|yi-xi|2<r,]]>確定z(k-1)的允許范圍；以及f3)如果在搜索z(k)時(shí)，無法找到Σi=kN|yi-xi|2<r,]]>則從z(k+1)開始搜索部分和Σi=k+1N|yi-xi|2<r.]]>
4.根據(jù)權(quán)利要求2或3所述的多入多出檢測(cè)方法，其特征在于，所述可靠性是由所述輸出候選解在解調(diào)前與解調(diào)后的距離的大小所確定的。
5.根據(jù)權(quán)利要求2或3所述的多入多出檢測(cè)方法，其特征在于，所述預(yù)定的檢測(cè)方法包括迫零檢測(cè)方法或者最小均方誤差檢測(cè)方法或者迫零排序干擾消除檢測(cè)方法。
全文摘要
公開了一種優(yōu)化臨域搜索的多入多出檢測(cè)方法。它的目的是提高M(jìn)IMO系統(tǒng)中誤碼性能。這是一種優(yōu)化鄰域搜索的MIMO檢測(cè)器，其特征包括a)根據(jù)預(yù)定的檢測(cè)方法，得到發(fā)送信號(hào)的估計(jì)，并確定搜索順序。b)根據(jù)接收信號(hào)與判決信號(hào)在網(wǎng)格點(diǎn)的距離，得到初始的搜索半徑，并確定搜索范圍。c)從最不可靠的符號(hào)開始搜索，并在搜索過程中不斷更改搜索范圍。在每當(dāng)?shù)玫揭粋€(gè)可行解時(shí)，重新計(jì)算搜索半徑，并根據(jù)搜索結(jié)果，重新確定搜索順序。直到不能得到更好的解。
文檔編號(hào)H04L1/02GK1812310SQ20051000680
公開日2006年8月2日 申請(qǐng)日期2005年1月28日 優(yōu)先權(quán)日2005年1月28日
發(fā)明者吳強(qiáng), 李繼峰 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社