• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于斯坦納樹(shù)的雷場(chǎng)網(wǎng)絡(luò)大面積損壞修復(fù)策略

    2013-02-23 06:44:56董文方向范磊楊力雷志剛
    兵工學(xué)報(bào) 2013年2期
    關(guān)鍵詞:雷場(chǎng)斯坦納蛙跳

    董文,方向,范磊,楊力,雷志剛

    (1.解放軍理工大學(xué) 野戰(zhàn)工程學(xué)院,江蘇 南京210007;2.中華人民共和國(guó)公安部 警衛(wèi)局防爆安檢中心,北京100031)

    0 引言

    智能雷場(chǎng)一般通過(guò)人工布設(shè)預(yù)先設(shè)置在具有一定正面、縱深和布雷密度的場(chǎng)地。如圖1所示,以無(wú)線傳感器網(wǎng)絡(luò)為基礎(chǔ)的雷場(chǎng)網(wǎng)絡(luò)在戰(zhàn)場(chǎng)環(huán)境下易受到敵方爆破掃雷、電磁掃雷等破壞性攻擊,而導(dǎo)致大面積的雷場(chǎng)節(jié)點(diǎn)通信功能損壞,網(wǎng)絡(luò)被分割成若干個(gè)互不相連的部分,智能雷場(chǎng)失去了整體協(xié)調(diào)攻擊地面裝甲目標(biāo)的能力。

    圖1 被分割為數(shù)個(gè)互不相連的部分的受損雷場(chǎng)網(wǎng)絡(luò)示意圖Fig.1 Articulation of a damaged minefield network that was partitioned into multiple disjoint segments

    在傳統(tǒng)無(wú)線傳感器網(wǎng)絡(luò)中,當(dāng)少量節(jié)點(diǎn)損壞時(shí),通常采用調(diào)大節(jié)點(diǎn)功率的方式來(lái)愈合失效拓?fù)洹H欢馐艽竺娣e節(jié)點(diǎn)損壞的雷場(chǎng)網(wǎng)絡(luò)卻無(wú)法通過(guò)該方式來(lái)愈合拓?fù)?。目前各?guó)都在研制具有自主移動(dòng)能力的節(jié)點(diǎn)[1-3],稱之為中續(xù)節(jié)點(diǎn)。該類節(jié)點(diǎn)在網(wǎng)絡(luò)完好的情況下處于休眠狀態(tài),當(dāng)網(wǎng)絡(luò)遭到破壞時(shí),能夠按照特定策略遷移至指定位置替代受損節(jié)點(diǎn),由該類節(jié)點(diǎn)進(jìn)行的拓?fù)湫迯?fù)不僅能夠使全局拓?fù)浠謴?fù)連通性,還能讓恢復(fù)的網(wǎng)絡(luò)通信路徑長(zhǎng)度變短,從而更加節(jié)省網(wǎng)絡(luò)能耗。目前關(guān)于網(wǎng)絡(luò)拓?fù)湫迯?fù)的研究較為薄弱,文獻(xiàn)[4]采用STP-MSP 算法建立一顆包含網(wǎng)絡(luò)節(jié)點(diǎn)和斯坦納(Steiner)點(diǎn)的Steiner 樹(shù),選擇并調(diào)度一些節(jié)點(diǎn)移動(dòng)到這些Steiner 點(diǎn)上,從而修復(fù)網(wǎng)絡(luò)拓?fù)?。文獻(xiàn)[5]采用近似算法,首先找到各相鄰片區(qū)的最優(yōu)Steiner 點(diǎn)位置,再對(duì)各點(diǎn)使用質(zhì)心量算方法獲取最優(yōu)解,解決水下無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)湫迯?fù)問(wèn)題。文獻(xiàn)[6]針對(duì)網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)失效而造成網(wǎng)絡(luò)連接中斷的情況,采用啟發(fā)式算法CRR 指導(dǎo)對(duì)失效節(jié)點(diǎn)的鄰居節(jié)點(diǎn)向指定地點(diǎn)移動(dòng),從而恢復(fù)網(wǎng)絡(luò)連通性,并且恢復(fù)后的網(wǎng)絡(luò)擁有更好的負(fù)載均衡性。

    離散量子粒子群優(yōu)化算法是由Yang 等于2004年提出的[7],是量子粒子群優(yōu)化算法在離散問(wèn)題上的改進(jìn)算法。算法將量子粒子群算法中的粒子離散化,成為離散的粒子矢量。蛙跳優(yōu)化算法在離散問(wèn)題上的應(yīng)用是由Martinez-Garcia 等于2008年提出的[8],蛙跳優(yōu)化算法的原理是,將整個(gè)青蛙群體按照一定規(guī)則劃分成若干個(gè)子群,子群獨(dú)立進(jìn)化,一定階段后,再融合在一起,重新劃分后再獨(dú)立進(jìn)化,直到滿足結(jié)束條件。二者都采用組織社會(huì)行為代替進(jìn)化算法的自然選擇機(jī)制,但在算法表現(xiàn)方面有著不同的特點(diǎn)。離散量子粒子群優(yōu)化算法(QDPSO)簡(jiǎn)潔效率高,局部搜索速度快,但會(huì)由于粒子在運(yùn)動(dòng)過(guò)程中產(chǎn)生惰性而發(fā)生早熟收斂,導(dǎo)致陷入局部最優(yōu)解。蛙跳優(yōu)化(JFO)的局部搜索速度較慢,但其采用多種群的進(jìn)化方法,擁有優(yōu)良的全局搜索性能。蛙跳和離散量子粒子群混合優(yōu)化(JF-QDPSO)算法采用二者相結(jié)合的方法,利用QDPSO 算法進(jìn)行子群內(nèi)部局部搜索,利用JFO 的多子群進(jìn)化方法進(jìn)行子群間的混選,跳出局部最優(yōu),以達(dá)到收斂速度快及全局搜索性能好的目的。

    本文針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)受到大面積損壞的情況,將網(wǎng)絡(luò)拓?fù)溆蠁?wèn)題映射到斯坦納最小樹(shù)(SMT)問(wèn)題,通過(guò)引入JF-QDPSO 算法求解中續(xù)節(jié)點(diǎn)位置,修復(fù)網(wǎng)絡(luò)拓?fù)洹T摬呗圆捎萌后w智能算法,具有執(zhí)行簡(jiǎn)單、計(jì)算時(shí)間短以及恢復(fù)后的網(wǎng)絡(luò)平均通信鏈路小等優(yōu)點(diǎn),具有較強(qiáng)的實(shí)用性。

    1 問(wèn)題描述及轉(zhuǎn)化

    設(shè)智能雷場(chǎng)網(wǎng)絡(luò)中共有N 個(gè)具有移動(dòng)和定位能力的中續(xù)節(jié)點(diǎn),當(dāng)網(wǎng)絡(luò)遭到攻擊被分割成數(shù)個(gè)互不連通的部分后,需要啟動(dòng)中續(xù)節(jié)點(diǎn)來(lái)代替受損節(jié)點(diǎn)修復(fù)網(wǎng)絡(luò)拓?fù)?。這里忽略智能雷場(chǎng)節(jié)點(diǎn)隨即拋灑布設(shè)的情況,僅考慮人工定點(diǎn)布設(shè)節(jié)點(diǎn)。就該問(wèn)題而言,扮演替代角色的中續(xù)節(jié)點(diǎn)的位置選取至關(guān)重要,節(jié)點(diǎn)的遷移行為不僅需要恢復(fù)受損拓?fù)?,更能使修?fù)的網(wǎng)絡(luò)節(jié)省能耗,縮短網(wǎng)絡(luò)通信鏈路長(zhǎng)度,因此智能雷場(chǎng)網(wǎng)絡(luò)修復(fù)問(wèn)題可歸結(jié)為最優(yōu)化網(wǎng)絡(luò)拓?fù)涞闹欣m(xù)節(jié)點(diǎn)位置選取問(wèn)題。對(duì)于此類連通數(shù)個(gè)被分割的部分形成通路的最優(yōu)問(wèn)題,通常都被歸為SMT[9-10]問(wèn)題。

    定義1 給定圖G =(V,E),V 為圖G 的節(jié)點(diǎn)集,E 為圖G 的邊集,費(fèi)用函數(shù)C:E→R+,R+為正實(shí)數(shù),目標(biāo)節(jié)點(diǎn)集D?V.則SMT 為從圖G 中找出連通D 中所有節(jié)點(diǎn)的最小生成樹(shù),即使樹(shù)的費(fèi)用最小,則該最小生成樹(shù)稱為SMT.

    然而,根據(jù)智能雷場(chǎng)網(wǎng)絡(luò)通信的特殊性,需要規(guī)定每個(gè)連通節(jié)點(diǎn)間的距離d(i,j)最多不能超過(guò)通信距離R,且費(fèi)用函數(shù)C 的最小值即為所形成的連通網(wǎng)絡(luò)通信鏈路長(zhǎng)度最小值。

    定義2 抽象受損智能雷場(chǎng)網(wǎng)絡(luò)為圖G =(V,E,C).其中:V 表示節(jié)點(diǎn)集,E 表示節(jié)點(diǎn)間的無(wú)線鏈路集合,C 為費(fèi)用函數(shù),表示所有無(wú)線鏈路的總長(zhǎng)度。滿足:eij表示節(jié)點(diǎn)i,j 之間的鏈路,目標(biāo)節(jié)點(diǎn)集D?V.因此,智能雷場(chǎng)網(wǎng)絡(luò)大面積受損修復(fù)問(wèn)題被轉(zhuǎn)化為:確定中續(xù)節(jié)點(diǎn)的位置,使得在圖G 中能夠形成一個(gè)連通所有目標(biāo)節(jié)點(diǎn)的子樹(shù)T,且所有無(wú)線鏈路總長(zhǎng)度最小,即

    2 基于區(qū)域網(wǎng)格模型的JF-QDPSO 算法

    2.1 標(biāo)準(zhǔn)粒子群算法

    粒子群算法是由Kennedy 等[11]提出的一種智能優(yōu)化算法,優(yōu)點(diǎn)為算法簡(jiǎn)潔,易于實(shí)現(xiàn),且沒(méi)有梯度信息。該算法通過(guò)初始一群隨機(jī)粒子(每個(gè)粒子代表著一個(gè)潛在解),并利用迭代方式,使每個(gè)粒子向自身找到的最好位置和群體中最好粒子靠近,從而搜索最優(yōu)解。標(biāo)準(zhǔn)粒子群算法迭代過(guò)程如下

    式中:vij為第i 個(gè)粒子j 維的飛行速度;xij為粒子位置;k 為迭代次數(shù);r1和r2為[0,1]之間的隨機(jī)數(shù);c1和c2為加速因子;pbest是粒子i 迄今為止搜索到的最優(yōu)位置;gbest為整個(gè)粒子群迄今位置搜索到的最優(yōu)位置。

    2.2 雷場(chǎng)網(wǎng)絡(luò)模型

    本文關(guān)注的核心問(wèn)題是中續(xù)節(jié)點(diǎn)的放置位置,假若雷場(chǎng)網(wǎng)絡(luò)中節(jié)點(diǎn)隨意放置,會(huì)使得算法的搜索空間無(wú)限大,不利于實(shí)際工程問(wèn)題的解決。為了縮小算法搜索空間規(guī)模,本文將雷場(chǎng)網(wǎng)絡(luò)的節(jié)點(diǎn)放置網(wǎng)格化。圖2顯示了網(wǎng)格型的智能雷場(chǎng)網(wǎng)絡(luò)結(jié)構(gòu),中續(xù)節(jié)點(diǎn)的可能放置位置必須在網(wǎng)格交點(diǎn)處,且單位網(wǎng)格長(zhǎng)度等于節(jié)點(diǎn)間通信距離R.

    2.3 蛙跳和離散量子粒子群混合優(yōu)化算法

    通過(guò)將雷場(chǎng)區(qū)域網(wǎng)格化,放置中續(xù)節(jié)點(diǎn)的位置由連續(xù)空間變?yōu)榭晒┻x擇的離散點(diǎn),因此,本文采用QDPSO 和JFO 相結(jié)合的算法解決雷場(chǎng)網(wǎng)絡(luò)修復(fù)問(wèn)題。

    JF-QDPSO 算法的粒子群表述為

    圖2 基于網(wǎng)格模型的雷場(chǎng)網(wǎng)絡(luò)結(jié)構(gòu)Fig.2 Grid-based minefield network architecture

    式中:S 為整個(gè)青蛙種群;K 為子群數(shù)量;m 為單個(gè)子群所包含的粒子規(guī)模;Xki表示單個(gè)粒子位置。在智能雷場(chǎng)網(wǎng)絡(luò)大面積受損修復(fù)問(wèn)題中,單個(gè)粒子位置由一串離散的二進(jìn)制碼表示Xki=[xki1,xki2,…,],n 為中間節(jié)點(diǎn)的數(shù)量,此處xkij只能取0 或者1.當(dāng)xkij取1 時(shí),表示中間節(jié)點(diǎn)j 被選擇為中續(xù)節(jié)點(diǎn)的放置位置,當(dāng)xkij取0 時(shí),則在該節(jié)點(diǎn)處不放置中續(xù)節(jié)點(diǎn)。

    JF-QDPSO 不采用標(biāo)準(zhǔn)粒子群算法的粒子飛行速度來(lái)更新粒子,取而代之的是粒子從一個(gè)可行解跳躍到另外一個(gè)可行解。每個(gè)粒子X(jué)i跳躍到下一時(shí)刻位置Xi+1由以下3 種變量決定:該粒子迄今為止搜索到的最好位置b;子群內(nèi)部所有粒子迄今為止搜索到的最好位置gi;整個(gè)種群所有粒子迄今為止搜索到的最好位置g*.

    本文提出的算法1~3 顯示了JF-QSPSO 求解雷場(chǎng)網(wǎng)絡(luò)大面積損壞修復(fù)問(wèn)題的具體細(xì)節(jié)。算法1 是算法的主體結(jié)構(gòu),算法2 保證經(jīng)過(guò)每次跳躍過(guò)程后Xi+1也是問(wèn)題的可行解,算法3 起到本地搜索的作用,在滿足問(wèn)題可行解的前提下盡可能多的除去被選中的中續(xù)節(jié)點(diǎn)。

    算法首先產(chǎn)生一個(gè)規(guī)模為m 的子群S,初始化粒子X(jué)1為[1,1,…,1],因此X1必然是該問(wèn)題的一個(gè)可行解。在的每一次迭代過(guò)程中,原先粒子位置Xi經(jīng)過(guò)一次隨機(jī)跳躍,變成另外一個(gè)可行解Xi+1.隨機(jī)跳躍過(guò)程是由一個(gè)在0 和1 之間的隨機(jī)數(shù)ξ 控制的,算法等概率的在Xi、bi、gi、g*之中選擇一個(gè)數(shù)為selected.隨后執(zhí)行Combine(Xi,selected)(見(jiàn)算法2)將粒子X(jué)i與被選擇粒子selected 結(jié)合起來(lái)。這里運(yùn)用到了comp(Xi)的概念[12],它表示至少包含一個(gè)目標(biāo)節(jié)點(diǎn)的斯坦納連通圖,當(dāng)且僅當(dāng)comp(Xi)=1 時(shí),Xi才是問(wèn)題的一個(gè)可行解。算法2 首先在[0,num(|Xi|)]之間選擇一個(gè)隨機(jī)數(shù)ψ,隨后從集合|Xi|隨機(jī)刪除一個(gè)中續(xù)節(jié)點(diǎn),或者從集合selected 中隨機(jī)增加一個(gè)節(jié)點(diǎn)為中續(xù)節(jié)點(diǎn),此操作循環(huán)ψ 次后終止。隨后更新Xi及comp(Xi),如果Xi是非可行解時(shí)(comp(Xi)>1),隨機(jī)添加一個(gè)節(jié)點(diǎn)為中續(xù)節(jié)點(diǎn),直到得到可行解(comp(Xi)=1).算法3 起到了一個(gè)本地搜索的作用,在不影響解可行性的前提下,盡量縮小中續(xù)節(jié)點(diǎn)數(shù)量。本地搜索之后,變量(bi,gi,g*)都會(huì)被更新,用到下一次循環(huán)當(dāng)中。這里,循環(huán)的次數(shù)可以理解為子群的數(shù)量,當(dāng)循環(huán)次數(shù)達(dá)到指定的子群數(shù)量或者得到了滿意的g*,則循環(huán)中止,輸出斯坦納樹(shù)T.

    1)算法1:蛙跳和離散量子粒子群混合優(yōu)化算法求解雷場(chǎng)網(wǎng)絡(luò)大面積損壞快速修復(fù)問(wèn)題。

    輸入:網(wǎng)格劃分后的連通權(quán)重圖G =(V,E,C),其中包含了n 個(gè)頂點(diǎn),l 條邊,以及Q?V 個(gè)目標(biāo)節(jié)點(diǎn);

    輸出:連通所有目標(biāo)節(jié)點(diǎn)且權(quán)重值最小的斯坦納樹(shù)T;

    初始化:令|Xi|為中續(xù)節(jié)點(diǎn)的集合,即|Xi| ={xij=1/xij,j =[1,n]};令C(Xi)為粒子X(jué)i的適應(yīng)度函數(shù),C(Xi)=隨機(jī)產(chǎn)生子群Sk粒子規(guī)模m,Sk=[Xk1,Xk2,…,Xkm].

    -運(yùn)行算法2Combine(Xi,selected),將粒子X(jué)i與被選擇粒子selected 結(jié)合起來(lái);

    -運(yùn)行算法3Local-Search(i,Xi),進(jìn)行本地局部搜索;

    until 達(dá)到循環(huán)中止條件;

    -輸出斯坦納樹(shù)T=G(|g*|,E(|g*|)),其中E(|g*|)為連接g*中的中續(xù)節(jié)點(diǎn)且邊長(zhǎng)小于等于通信距離R 的邊。

    2)算法2:Combine(Xi,selected)

    -令comp(Xi)為至少包含一個(gè)目標(biāo)節(jié)點(diǎn)的斯坦納連通圖;令num(|Xi|)為集合|Xi|中中續(xù)節(jié)點(diǎn)的數(shù)量;在[0,num(|Xi|)]之間選擇一個(gè)隨機(jī)數(shù):ψ←Random(0,num(|Xi|));

    3 仿真實(shí)驗(yàn)

    平均鏈路長(zhǎng)度和平均計(jì)算時(shí)間是評(píng)價(jià)雷場(chǎng)網(wǎng)絡(luò)修復(fù)算法的重要參數(shù)。鏈路長(zhǎng)度短說(shuō)明在能夠保證重建網(wǎng)絡(luò)連通的前提下,運(yùn)用的節(jié)點(diǎn)數(shù)量少,且修復(fù)后的網(wǎng)絡(luò)通信能耗小,生存周期長(zhǎng);計(jì)算時(shí)間少則表明算法執(zhí)行時(shí)間短,算法效率高。

    為了驗(yàn)證JF-QDPSO 的性能,針對(duì)中間節(jié)點(diǎn)數(shù){100,400}和目標(biāo)節(jié)點(diǎn)數(shù){5,8,10}6 個(gè)樣本,對(duì)SMT-MSP[10](Steiner minimum tree with minimum number of Steiner points)、QDPSO 和JF-QDPSO 進(jìn)行比較,其中JF-QDPSO 的種群規(guī)模為100,分成20 個(gè)子群,最大迭代數(shù)1 000.PC 機(jī)平臺(tái)為Pentium 4 CPU,主頻1.43 GHz,內(nèi)存1 GB,操作系統(tǒng)使用Windows XP,利用Visual C + +6.0 語(yǔ)言編程實(shí)現(xiàn)。表1給出了SMT-MSP、QDPSO 和JF-QDPSO 對(duì)六個(gè)樣本仿真計(jì)算100 次得出的平均網(wǎng)路鏈路長(zhǎng)度和平均計(jì)算時(shí)間。從表1中可以看出:JF-QDPSO 和QDPSO 不僅從計(jì)算結(jié)果,而且在計(jì)算時(shí)間上也遠(yuǎn)遠(yuǎn)勝過(guò)SMT-MSP,這表明離散量子粒子群算法比啟發(fā)式算法SMT-MSP 簡(jiǎn)潔高效,且能夠更好的應(yīng)用于雷場(chǎng)網(wǎng)路拓?fù)湫迯?fù)中。此外,從JF-QDPSO 與QDPSO的比較來(lái)看,JF-QDPSO 在求解結(jié)果上比QDPSO 更優(yōu),然后求解速度上卻因多子群間的協(xié)作進(jìn)化而略低于QDPSO.

    表1 3 種算法對(duì)不同樣本的平均鏈路長(zhǎng)度和計(jì)算時(shí)間Tab.1 Average link length and computational times with different samples for three algorithms

    圖3給出了在中間節(jié)點(diǎn)數(shù)為100,目標(biāo)節(jié)點(diǎn)數(shù)為5 的情況下3 種算法的收斂曲線。圖中,SMTMSP 在95 代左右才趨近于收斂,且結(jié)果最差;QDPSO 在40 代左右就趨近于收斂,但效果一般;JFQDPSO 在60 代左右趨近于收斂,且效果最好,這說(shuō)明蛙跳算法與離散量子粒子群算法的結(jié)合,有效克服了算法陷入局部最優(yōu)解,體現(xiàn)了其收斂速度快及全局搜索性能好的特點(diǎn)。

    圖3 3 種算法的收斂曲線Fig.3 Convergence performance for three algorithm

    4 結(jié)論

    本文研究了以無(wú)線傳感器網(wǎng)絡(luò)為基礎(chǔ)的智能雷場(chǎng)網(wǎng)絡(luò)大面積損壞拓?fù)湫迯?fù)問(wèn)題。將該問(wèn)題抽象為求解斯坦納最小樹(shù)問(wèn)題,提出了蛙跳和離散量子粒子群混合優(yōu)化算法。理論和數(shù)值仿真證明,該算法充分利用了粒子群算法收斂速度快、局部搜索能力強(qiáng)以及混合蛙跳算法全局尋優(yōu)能力強(qiáng)、跳出局部最優(yōu)能力好的特點(diǎn),較SMT-MSP 算法在平均鏈路長(zhǎng)度上較低了43.2%,在平均計(jì)算時(shí)間上降低了51.4%.可見(jiàn),本文所提算法在有效恢復(fù)網(wǎng)絡(luò)拓?fù)涞耐瑫r(shí),降低了恢復(fù)后網(wǎng)絡(luò)的通信荷載,延長(zhǎng)了網(wǎng)絡(luò)生存周期。

    References)

    [1] Mattias S,Mathias B,Alessandro Si,et al.An autonomous spherical robot for security tasks[C]∥2006 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety.AV Alexandria,AV:IEEE,2006:1233 -1236.

    [2] Sugiyama Y,Hirai S.Crawling and jumping by a deformable robot[J].International Journal of Robotics Research,2006,25(5):603 -620.

    [3] 付夢(mèng)印,楊毅,朱昊,等.移動(dòng)機(jī)器人組合感知系統(tǒng)及其配準(zhǔn)方法改進(jìn)[J].兵工學(xué)報(bào),2011,32(6):712 -718.FU Meng-yin,YANG Yi,ZHU Hao,et al.Integrated perception system for mobile robot and its improved registration[J].Acta Armamentarii,2011,32(6):712 -718.(in Chinese)

    [4] Cheng X Z,Du D Z,Wang L S,et al.Relay sensor placement in wireless sensor networks[J].Wireless Netwroks,2008,14(3):347 -355.

    [5] 劉林峰,劉業(yè).基于滿Steiner 樹(shù)問(wèn)題的水下無(wú)線傳感器網(wǎng)絡(luò)拓?fù)溆纤惴ㄑ芯浚跩].通信學(xué)報(bào),2010,31(9):30 -45.LIU Lin-feng,LIU Ye.Study of topology recovery algorithm based on full Steiner minimum tree problem in underwater wireless sensor networks[J].Journal of Communications,2010,31(9):30 -45.(in Chinese)

    [6] Mohamed Y,Rahul W.Connectivity restoration in wireless sensor networks using Steiner tree approximations[C]∥IEEE Global Telecommunications Conference.Miami:IEEE,2010:1 -5.

    [7] Yang S,Wang M,Jiao L.A quantum particle swarm optimization[C]∥Proceeding of the 2004 IEEE Congress on Evolutionary Computation.Alexandria:IEEE,2004:320 -324.

    [8] Martunez-Garcia F J,Moreno-Perez J A.Jumping frogs optimization:a new swarm method for discrete optimization[C]∥Teth.Rep.DEIOC 3/2008,Dep.Of Statistics,O.R.and Computing.Spain:University of La Laguna,2008:29 -46.

    [9] Lin G,Xue G.Steiner tree problem with minimum number of Steiner points and bounded edge length[J].Information on Processing Letters,1999,69(2):53 -57.

    [10] Lloyd E L,Xue G.Relay node placement in wireless sensor networks[J].IEEE Transcations on Computers,2007,56(1):134 -138.

    [11] Eberhart R,Kennedy J.A new optimizer using particle swarm theory[C]∥Proceeding of the Sixth International Symposium on Micro Machine and Human Science.Nagoya:Indianapolis Press,1995:39 -43.

    [12] Cerulli R,F(xiàn)ink A.Extensions of the minimum labelling spanning tree problem[J].Journal of Telecommunications and Information Technology,2006,32(4):39 -45.

    猜你喜歡
    雷場(chǎng)斯坦納蛙跳
    “三層七法”:提高初中生三級(jí)蛙跳能力的實(shí)踐研究
    歐拉線的逆斯坦納點(diǎn)性質(zhì)初探
    歲月靜好,因?yàn)橛腥素?fù)重前行
    斯坦納定理的證明及應(yīng)用
    Faster Approximation for Rectilinear Bottleneck Steiner Tree Problem
    一種改進(jìn)的混合蛙跳算法及其在水浴牽伸控制中的應(yīng)用
    基于新型蛙跳算法的帶阻塞流水線調(diào)度問(wèn)題
    舒曼鋼琴攜斯坦納亮相2014美國(guó)NAMM展覽會(huì)
    基于智能代理的雷場(chǎng)自修復(fù)策略
    男人舔奶头视频| 少妇裸体淫交视频免费看高清| 最后的刺客免费高清国语| 午夜激情福利司机影院| 亚洲av成人精品一区久久| 国产精品乱码一区二三区的特点| av播播在线观看一区| 97在线视频观看| 一边摸一边抽搐一进一小说| 老女人水多毛片| 网址你懂的国产日韩在线| 成人三级黄色视频| av视频在线观看入口| 最近2019中文字幕mv第一页| 日韩欧美在线乱码| 欧美日本亚洲视频在线播放| 中国国产av一级| 日韩 亚洲 欧美在线| 尤物成人国产欧美一区二区三区| 中文亚洲av片在线观看爽| 亚洲av成人精品一二三区| 日日干狠狠操夜夜爽| 少妇的逼好多水| 18禁在线无遮挡免费观看视频| 一级av片app| 日韩在线高清观看一区二区三区| 2022亚洲国产成人精品| av在线天堂中文字幕| 午夜激情福利司机影院| 特级一级黄色大片| eeuss影院久久| 久久久久性生活片| a级一级毛片免费在线观看| 夜夜看夜夜爽夜夜摸| 搡女人真爽免费视频火全软件| av在线播放精品| 久久精品国产99精品国产亚洲性色| 中国美白少妇内射xxxbb| 亚洲精品乱码久久久久久按摩| АⅤ资源中文在线天堂| 在线免费观看不下载黄p国产| 久久这里有精品视频免费| 亚洲中文字幕日韩| 国产国拍精品亚洲av在线观看| 99久久精品国产国产毛片| 老女人水多毛片| 全区人妻精品视频| av又黄又爽大尺度在线免费看 | 欧美+日韩+精品| 午夜福利在线在线| 美女xxoo啪啪120秒动态图| 久久精品夜色国产| 搞女人的毛片| 菩萨蛮人人尽说江南好唐韦庄 | 欧美+日韩+精品| 黄片无遮挡物在线观看| 69av精品久久久久久| 特大巨黑吊av在线直播| 色综合色国产| 免费电影在线观看免费观看| 国产淫片久久久久久久久| 啦啦啦观看免费观看视频高清| 免费观看在线日韩| 91aial.com中文字幕在线观看| 国产精品久久久久久精品电影| 两个人视频免费观看高清| 国产精品伦人一区二区| 97超碰精品成人国产| 午夜日本视频在线| 18禁在线播放成人免费| 中文字幕免费在线视频6| 国产精品国产高清国产av| 3wmmmm亚洲av在线观看| 国产成人a∨麻豆精品| 九九爱精品视频在线观看| 亚洲色图av天堂| 精品国产三级普通话版| 99久国产av精品国产电影| 亚洲三级黄色毛片| 又粗又爽又猛毛片免费看| 一级毛片电影观看 | 高清午夜精品一区二区三区| 国产欧美另类精品又又久久亚洲欧美| 丰满少妇做爰视频| videos熟女内射| av.在线天堂| 精品午夜福利在线看| 好男人在线观看高清免费视频| 中文字幕久久专区| 汤姆久久久久久久影院中文字幕 | 好男人视频免费观看在线| 国产久久久一区二区三区| 九九在线视频观看精品| 亚洲国产欧美人成| 一级黄片播放器| 国产成人一区二区在线| 日日撸夜夜添| 国产成人aa在线观看| 国产精品人妻久久久久久| 中文欧美无线码| av视频在线观看入口| 色尼玛亚洲综合影院| av福利片在线观看| 亚洲国产欧美在线一区| 成年免费大片在线观看| 熟妇人妻久久中文字幕3abv| 99久久中文字幕三级久久日本| 99久久精品国产国产毛片| 免费人成在线观看视频色| 又粗又爽又猛毛片免费看| 偷拍熟女少妇极品色| 又爽又黄无遮挡网站| 久久久久国产网址| 免费电影在线观看免费观看| 成人av在线播放网站| 国产精品伦人一区二区| 桃色一区二区三区在线观看| 亚洲伊人久久精品综合 | 综合色丁香网| 久久韩国三级中文字幕| 少妇人妻精品综合一区二区| 国产精品永久免费网站| 色5月婷婷丁香| 两个人的视频大全免费| 国内揄拍国产精品人妻在线| 国产高清国产精品国产三级 | 亚洲精品一区蜜桃| a级一级毛片免费在线观看| 99视频精品全部免费 在线| 亚洲欧美日韩无卡精品| 天堂√8在线中文| 乱系列少妇在线播放| 在线观看av片永久免费下载| 菩萨蛮人人尽说江南好唐韦庄 | 日韩国内少妇激情av| 看非洲黑人一级黄片| 日韩高清综合在线| 中国美白少妇内射xxxbb| 婷婷色综合大香蕉| 国产老妇伦熟女老妇高清| 日韩欧美在线乱码| 国产私拍福利视频在线观看| 极品教师在线视频| 国产老妇女一区| 日本猛色少妇xxxxx猛交久久| 最近的中文字幕免费完整| 麻豆成人av视频| 亚洲美女视频黄频| 国语对白做爰xxxⅹ性视频网站| 免费观看精品视频网站| 精品人妻偷拍中文字幕| 精品久久久久久久久亚洲| kizo精华| 午夜免费男女啪啪视频观看| 免费看光身美女| 蜜臀久久99精品久久宅男| 国产高清视频在线观看网站| 一夜夜www| 久久久久九九精品影院| 亚洲国产色片| 欧美另类亚洲清纯唯美| 国产午夜精品一二区理论片| 国产免费男女视频| 中文亚洲av片在线观看爽| 五月伊人婷婷丁香| 国产亚洲午夜精品一区二区久久 | 中文亚洲av片在线观看爽| 日韩精品有码人妻一区| 亚洲最大成人av| 精品一区二区三区视频在线| 99久久人妻综合| 日韩国内少妇激情av| 亚洲真实伦在线观看| 一边亲一边摸免费视频| 久久午夜福利片| 国产真实乱freesex| 日韩 亚洲 欧美在线| 晚上一个人看的免费电影| 国产成人精品一,二区| 看十八女毛片水多多多| 日本免费一区二区三区高清不卡| 久久99蜜桃精品久久| 久久久久久国产a免费观看| 18禁裸乳无遮挡免费网站照片| 女的被弄到高潮叫床怎么办| kizo精华| 久久精品人妻少妇| 热99在线观看视频| 免费大片18禁| 国产人妻一区二区三区在| 国产成人精品一,二区| 久久精品91蜜桃| 色噜噜av男人的天堂激情| 深爱激情五月婷婷| 亚洲欧美清纯卡通| 久久精品国产亚洲av天美| 久久精品熟女亚洲av麻豆精品 | 岛国在线免费视频观看| 国产片特级美女逼逼视频| 亚洲不卡免费看| 欧美日韩综合久久久久久| 色吧在线观看| 国产精品熟女久久久久浪| 99热精品在线国产| 一区二区三区高清视频在线| 婷婷六月久久综合丁香| 最后的刺客免费高清国语| 亚洲在线自拍视频| 国产高清不卡午夜福利| 亚洲欧美成人综合另类久久久 | 高清在线视频一区二区三区 | 成年女人看的毛片在线观看| 精品人妻视频免费看| 国产成人福利小说| 国产黄片视频在线免费观看| 国产亚洲精品久久久com| 99久久成人亚洲精品观看| 网址你懂的国产日韩在线| 色噜噜av男人的天堂激情| 天天躁日日操中文字幕| 欧美成人a在线观看| 国产精品蜜桃在线观看| 级片在线观看| 岛国毛片在线播放| 神马国产精品三级电影在线观看| 国产伦精品一区二区三区视频9| 九九热线精品视视频播放| 亚洲av免费高清在线观看| 一级爰片在线观看| 在线观看66精品国产| 国产精品久久久久久精品电影| 97热精品久久久久久| 直男gayav资源| 精品少妇黑人巨大在线播放 | 亚洲精品色激情综合| 亚洲av熟女| 成人亚洲精品av一区二区| 国产免费又黄又爽又色| 熟女电影av网| 热99在线观看视频| 久久6这里有精品| 精品久久久久久成人av| 久久久久久久久久久免费av| 色噜噜av男人的天堂激情| 岛国在线免费视频观看| 国产精品久久电影中文字幕| 亚洲av二区三区四区| 国产欧美另类精品又又久久亚洲欧美| 午夜爱爱视频在线播放| 少妇熟女aⅴ在线视频| 亚洲国产精品专区欧美| 国模一区二区三区四区视频| 久久久久久久国产电影| 女人久久www免费人成看片 | 欧美成人免费av一区二区三区| 色综合色国产| 精品一区二区免费观看| 亚洲四区av| 久久精品熟女亚洲av麻豆精品 | 中文乱码字字幕精品一区二区三区 | 亚洲色图av天堂| 2022亚洲国产成人精品| 一个人免费在线观看电影| 国产成人a区在线观看| 五月伊人婷婷丁香| 麻豆精品久久久久久蜜桃| 波野结衣二区三区在线| 久久久成人免费电影| 亚洲av免费高清在线观看| 日韩欧美国产在线观看| 亚洲天堂国产精品一区在线| 日本免费a在线| 99热这里只有是精品50| 黄片无遮挡物在线观看| 91精品伊人久久大香线蕉| 真实男女啪啪啪动态图| 成人毛片60女人毛片免费| or卡值多少钱| 国产av一区在线观看免费| 成人毛片60女人毛片免费| 久久6这里有精品| 国产 一区 欧美 日韩| 岛国毛片在线播放| 成人亚洲精品av一区二区| 亚洲精华国产精华液的使用体验| 久久99热这里只有精品18| 国产精品国产三级国产av玫瑰| 建设人人有责人人尽责人人享有的 | av卡一久久| 中文字幕久久专区| 国产午夜精品久久久久久一区二区三区| 久久久欧美国产精品| 欧美日韩一区二区视频在线观看视频在线 | 久久久成人免费电影| 国模一区二区三区四区视频| 国产免费又黄又爽又色| 身体一侧抽搐| 国产亚洲最大av| 欧美成人午夜免费资源| 久久久亚洲精品成人影院| 免费观看性生交大片5| 久久精品国产鲁丝片午夜精品| 亚洲成人av在线免费| www.色视频.com| 午夜老司机福利剧场| 精品人妻一区二区三区麻豆| 全区人妻精品视频| 床上黄色一级片| 超碰97精品在线观看| 国产探花极品一区二区| 久久久久久伊人网av| 国产成人aa在线观看| 天天一区二区日本电影三级| 美女黄网站色视频| 亚洲国产精品成人久久小说| 国产伦在线观看视频一区| 九九久久精品国产亚洲av麻豆| 国产淫片久久久久久久久| 搞女人的毛片| 黑人高潮一二区| 麻豆乱淫一区二区| 三级经典国产精品| 长腿黑丝高跟| 欧美3d第一页| 波野结衣二区三区在线| 高清av免费在线| 老司机福利观看| 日本-黄色视频高清免费观看| 中文字幕熟女人妻在线| 日韩成人伦理影院| 免费大片18禁| 搞女人的毛片| 国产黄片视频在线免费观看| 久久久久国产网址| 日本av手机在线免费观看| 亚洲精华国产精华液的使用体验| 亚洲最大成人av| 欧美变态另类bdsm刘玥| 国产黄a三级三级三级人| 男女那种视频在线观看| 亚洲18禁久久av| 男女那种视频在线观看| 国产精品一区二区三区四区久久| 欧美97在线视频| 国产成年人精品一区二区| 中文字幕人妻熟人妻熟丝袜美| 亚洲怡红院男人天堂| 内地一区二区视频在线| 国产不卡一卡二| 18禁动态无遮挡网站| 久久欧美精品欧美久久欧美| 精品久久久久久久末码| 久久6这里有精品| 最近2019中文字幕mv第一页| 亚洲欧美成人精品一区二区| 我的老师免费观看完整版| 爱豆传媒免费全集在线观看| 久久久久久九九精品二区国产| 国产精品久久久久久精品电影| 亚洲最大成人手机在线| 不卡视频在线观看欧美| 国产精品国产三级国产av玫瑰| 国产黄色视频一区二区在线观看 | 久久热精品热| 69人妻影院| 老师上课跳d突然被开到最大视频| 日韩人妻高清精品专区| 两个人视频免费观看高清| 精品久久久噜噜| 免费观看a级毛片全部| 2021少妇久久久久久久久久久| 中国美白少妇内射xxxbb| 亚洲av男天堂| 韩国高清视频一区二区三区| 国产高清不卡午夜福利| 激情 狠狠 欧美| 亚洲天堂国产精品一区在线| 久久99精品国语久久久| 亚洲精品国产av成人精品| 国产伦在线观看视频一区| 国产一区亚洲一区在线观看| 国产精品久久电影中文字幕| 亚洲精品,欧美精品| 1024手机看黄色片| 久久久久国产网址| 亚洲五月天丁香| 一个人看的www免费观看视频| 99久久无色码亚洲精品果冻| 免费av不卡在线播放| av国产久精品久网站免费入址| 波野结衣二区三区在线| 亚洲四区av| 欧美zozozo另类| 岛国毛片在线播放| 能在线免费看毛片的网站| 成人亚洲欧美一区二区av| 18禁裸乳无遮挡免费网站照片| 亚洲中文字幕日韩| 国产人妻一区二区三区在| 日韩av不卡免费在线播放| 麻豆乱淫一区二区| 日韩中字成人| 久久精品国产鲁丝片午夜精品| 高清日韩中文字幕在线| 午夜精品一区二区三区免费看| 国产国拍精品亚洲av在线观看| 大又大粗又爽又黄少妇毛片口| 亚洲内射少妇av| 午夜视频国产福利| 校园人妻丝袜中文字幕| 看十八女毛片水多多多| 国内精品宾馆在线| 亚洲av中文av极速乱| 欧美丝袜亚洲另类| av国产免费在线观看| 内地一区二区视频在线| 亚洲精品色激情综合| 可以在线观看毛片的网站| 国产精品爽爽va在线观看网站| 国产午夜精品论理片| 亚洲av熟女| 国产高清不卡午夜福利| 麻豆成人午夜福利视频| 2021天堂中文幕一二区在线观| 婷婷色av中文字幕| 搡女人真爽免费视频火全软件| 精品久久久久久久久久久久久| 97超视频在线观看视频| 亚洲丝袜综合中文字幕| 青青草视频在线视频观看| 99久久九九国产精品国产免费| 午夜福利在线观看吧| 成年女人看的毛片在线观看| 午夜激情福利司机影院| 日韩中字成人| 日本一本二区三区精品| 日韩强制内射视频| 色综合色国产| 午夜精品在线福利| 2022亚洲国产成人精品| 国产91av在线免费观看| 亚洲18禁久久av| 国产午夜精品一二区理论片| 综合色丁香网| 最近中文字幕2019免费版| 精品欧美国产一区二区三| 日本免费一区二区三区高清不卡| 一级av片app| 久久婷婷人人爽人人干人人爱| 欧美成人午夜免费资源| 青春草国产在线视频| 男人舔奶头视频| 极品教师在线视频| 亚洲综合色惰| a级一级毛片免费在线观看| 国产精品女同一区二区软件| 波野结衣二区三区在线| 午夜爱爱视频在线播放| 亚洲成人中文字幕在线播放| 国产 一区 欧美 日韩| 国国产精品蜜臀av免费| 国产探花极品一区二区| 最近手机中文字幕大全| 亚洲精品日韩在线中文字幕| 女的被弄到高潮叫床怎么办| 国产欧美另类精品又又久久亚洲欧美| 在线播放无遮挡| 卡戴珊不雅视频在线播放| 日本-黄色视频高清免费观看| 午夜激情欧美在线| 免费播放大片免费观看视频在线观看 | 久久鲁丝午夜福利片| 18禁裸乳无遮挡免费网站照片| 国内少妇人妻偷人精品xxx网站| 建设人人有责人人尽责人人享有的 | 两个人视频免费观看高清| 精品国产一区二区三区久久久樱花 | 精品久久久久久久人妻蜜臀av| 校园人妻丝袜中文字幕| 日本黄色视频三级网站网址| 非洲黑人性xxxx精品又粗又长| 日本色播在线视频| 99热这里只有是精品50| 美女xxoo啪啪120秒动态图| 国产精品.久久久| 午夜精品在线福利| 村上凉子中文字幕在线| 久久久久久久久久久丰满| 国产成人福利小说| 九草在线视频观看| 国产片特级美女逼逼视频| 国产午夜精品久久久久久一区二区三区| 99久久人妻综合| 精品久久国产蜜桃| 国产精品一区二区三区四区免费观看| 1024手机看黄色片| 日本午夜av视频| 国产大屁股一区二区在线视频| 精品久久久久久久久av| 国产毛片a区久久久久| 一本一本综合久久| av播播在线观看一区| 天堂影院成人在线观看| 国产亚洲最大av| 国产黄片美女视频| 水蜜桃什么品种好| 男女下面进入的视频免费午夜| 日韩视频在线欧美| 国产高清有码在线观看视频| 大话2 男鬼变身卡| 亚洲精品456在线播放app| 亚洲精品乱久久久久久| 伦精品一区二区三区| 亚洲欧美清纯卡通| 自拍偷自拍亚洲精品老妇| 精品久久久久久久久久久久久| 一级毛片电影观看 | 天美传媒精品一区二区| av.在线天堂| 日本黄色片子视频| 高清日韩中文字幕在线| av在线亚洲专区| 亚洲综合精品二区| 国产极品精品免费视频能看的| 国内精品宾馆在线| 国产高潮美女av| 国产一区二区亚洲精品在线观看| 97热精品久久久久久| 国产精品一区二区三区四区免费观看| 亚洲欧美日韩卡通动漫| 欧美激情久久久久久爽电影| 日韩av在线大香蕉| 免费av不卡在线播放| 欧美成人一区二区免费高清观看| 国产精品一区二区在线观看99 | 久久久成人免费电影| 亚洲av电影不卡..在线观看| 亚洲欧洲国产日韩| 直男gayav资源| 亚洲av.av天堂| 99热这里只有是精品50| 精品午夜福利在线看| 啦啦啦韩国在线观看视频| 亚洲欧洲日产国产| 日韩成人伦理影院| 国产黄片视频在线免费观看| 国产精品国产高清国产av| 美女内射精品一级片tv| 欧美区成人在线视频| 禁无遮挡网站| 纵有疾风起免费观看全集完整版 | 六月丁香七月| 欧美日韩一区二区视频在线观看视频在线 | 又爽又黄a免费视频| 国产成人精品婷婷| 午夜视频国产福利| 97热精品久久久久久| 国产三级在线视频| 国产日韩欧美在线精品| 99国产精品一区二区蜜桃av| 亚洲激情五月婷婷啪啪| 中文在线观看免费www的网站| 亚洲av电影在线观看一区二区三区 | 精品久久久久久久久久久久久| 国产精品精品国产色婷婷| 日本免费在线观看一区| 如何舔出高潮| 国产亚洲午夜精品一区二区久久 | 特级一级黄色大片| 国产片特级美女逼逼视频| 久久亚洲精品不卡| 床上黄色一级片| 亚洲色图av天堂| 日韩一区二区三区影片| 国产一区亚洲一区在线观看| 国产毛片a区久久久久| 少妇人妻精品综合一区二区| 色吧在线观看| 久久鲁丝午夜福利片| 51国产日韩欧美| 久久久久久久久大av| 国产免费男女视频| 人妻少妇偷人精品九色| 亚洲伊人久久精品综合 | 国产成人福利小说| 一级黄色大片毛片| 乱系列少妇在线播放| 99久久精品热视频| 欧美激情国产日韩精品一区| 能在线免费观看的黄片| 国产成人免费观看mmmm| 亚洲欧美日韩东京热| 国产精品一区www在线观看| www.色视频.com| 一个人看视频在线观看www免费| 1024手机看黄色片| 99久久精品热视频| 欧美激情国产日韩精品一区| 久99久视频精品免费| 高清日韩中文字幕在线| 成人高潮视频无遮挡免费网站| 水蜜桃什么品种好| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 人妻系列 视频| 欧美精品国产亚洲| 老司机影院毛片| 久久久国产成人精品二区| 国产一区二区在线av高清观看| 九九在线视频观看精品| 嘟嘟电影网在线观看| 综合色av麻豆| 亚洲中文字幕一区二区三区有码在线看| 九九爱精品视频在线观看| 一级毛片久久久久久久久女| 午夜福利高清视频|