• <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ù)策略
    一进一出抽搐动态| 色播亚洲综合网| 1024手机看黄色片| 久久人妻av系列| 国产免费男女视频| 国产三级在线视频| 免费看美女性在线毛片视频| 少妇的丰满在线观看| 亚洲午夜理论影院| 久久久久久九九精品二区国产| 日韩欧美三级三区| 99久久无色码亚洲精品果冻| 亚洲精品乱码久久久v下载方式 | 国产蜜桃级精品一区二区三区| 午夜亚洲福利在线播放| 蜜桃亚洲精品一区二区三区| 香蕉久久夜色| 国产男靠女视频免费网站| 久久精品综合一区二区三区| av女优亚洲男人天堂| 两个人看的免费小视频| 动漫黄色视频在线观看| 深夜精品福利| 久9热在线精品视频| 观看免费一级毛片| 精品国产亚洲在线| 国产av不卡久久| 久久性视频一级片| 啦啦啦韩国在线观看视频| 动漫黄色视频在线观看| 国产三级黄色录像| 在线看三级毛片| a级一级毛片免费在线观看| 身体一侧抽搐| 久久久久久大精品| 国产69精品久久久久777片| 在线国产一区二区在线| 亚洲自拍偷在线| 俄罗斯特黄特色一大片| 特大巨黑吊av在线直播| 老司机在亚洲福利影院| 免费电影在线观看免费观看| 午夜老司机福利剧场| 色尼玛亚洲综合影院| 激情在线观看视频在线高清| 国产主播在线观看一区二区| 日韩欧美精品免费久久 | 国产精品国产高清国产av| 少妇人妻一区二区三区视频| 亚洲黑人精品在线| 最新美女视频免费是黄的| 在线a可以看的网站| 久久这里只有精品中国| 国产精华一区二区三区| av专区在线播放| 1000部很黄的大片| 90打野战视频偷拍视频| 欧美一级毛片孕妇| 欧美区成人在线视频| 香蕉av资源在线| 久久久久国内视频| 一级毛片女人18水好多| 波多野结衣高清无吗| 琪琪午夜伦伦电影理论片6080| 精品熟女少妇八av免费久了| 91在线观看av| 欧美日韩国产亚洲二区| 在线视频色国产色| 日韩av在线大香蕉| 日韩欧美在线二视频| 老熟妇乱子伦视频在线观看| 国产私拍福利视频在线观看| 久久久国产成人免费| 国产av麻豆久久久久久久| ponron亚洲| 久久久久久国产a免费观看| 操出白浆在线播放| 成人精品一区二区免费| 亚洲成人中文字幕在线播放| 两个人视频免费观看高清| 婷婷丁香在线五月| 成人特级黄色片久久久久久久| 99热只有精品国产| 无人区码免费观看不卡| 在线十欧美十亚洲十日本专区| av国产免费在线观看| 亚洲欧美日韩卡通动漫| 在线播放国产精品三级| av在线蜜桃| 亚洲av美国av| 精品无人区乱码1区二区| 91九色精品人成在线观看| 国产真实伦视频高清在线观看 | 丰满乱子伦码专区| 99久久综合精品五月天人人| 亚洲中文字幕日韩| АⅤ资源中文在线天堂| 欧美丝袜亚洲另类 | 亚洲男人的天堂狠狠| 黄色成人免费大全| 黄片小视频在线播放| 免费观看的影片在线观看| 国产色爽女视频免费观看| 国产一级毛片七仙女欲春2| 变态另类丝袜制服| 欧美色欧美亚洲另类二区| 久久精品亚洲精品国产色婷小说| 色综合亚洲欧美另类图片| 桃红色精品国产亚洲av| 99热精品在线国产| 18禁黄网站禁片免费观看直播| 久久久久久久精品吃奶| 看免费av毛片| 五月伊人婷婷丁香| 国产亚洲av嫩草精品影院| 欧美最黄视频在线播放免费| 亚洲美女黄片视频| 午夜福利在线观看吧| 国产 一区 欧美 日韩| 999久久久精品免费观看国产| 97超视频在线观看视频| 在线观看免费午夜福利视频| 亚洲国产精品合色在线| 变态另类丝袜制服| 色av中文字幕| 成人av一区二区三区在线看| 亚洲欧美日韩卡通动漫| av黄色大香蕉| 久久久久久人人人人人| 欧美成人性av电影在线观看| 国产精品永久免费网站| 日韩精品青青久久久久久| 免费看美女性在线毛片视频| 久久久久久久亚洲中文字幕 | 变态另类丝袜制服| 亚洲avbb在线观看| 动漫黄色视频在线观看| 中文字幕熟女人妻在线| av黄色大香蕉| 国产野战对白在线观看| 啪啪无遮挡十八禁网站| 欧美最黄视频在线播放免费| av欧美777| 成人无遮挡网站| 欧美中文综合在线视频| 成人高潮视频无遮挡免费网站| 欧美又色又爽又黄视频| 亚洲18禁久久av| 69av精品久久久久久| 国产精品亚洲av一区麻豆| 国产激情偷乱视频一区二区| 91字幕亚洲| 欧美bdsm另类| 51午夜福利影视在线观看| 99在线视频只有这里精品首页| 99久久成人亚洲精品观看| 成人国产综合亚洲| 18禁黄网站禁片免费观看直播| 久久久久久大精品| 午夜福利视频1000在线观看| 久久伊人香网站| 日本熟妇午夜| 一级a爱片免费观看的视频| 国产精品自产拍在线观看55亚洲| 久久亚洲真实| 99久国产av精品| 亚洲无线观看免费| 成年女人看的毛片在线观看| 一进一出抽搐gif免费好疼| 天天添夜夜摸| 婷婷丁香在线五月| 国产三级中文精品| 日韩欧美精品免费久久 | 老熟妇仑乱视频hdxx| 香蕉丝袜av| 在线播放国产精品三级| 亚洲专区中文字幕在线| 两个人视频免费观看高清| 国产精品一区二区免费欧美| 亚洲国产精品sss在线观看| 18禁裸乳无遮挡免费网站照片| 看片在线看免费视频| 国产成人系列免费观看| 熟女人妻精品中文字幕| 黄色成人免费大全| 制服丝袜大香蕉在线| 亚洲avbb在线观看| 亚洲精品一区av在线观看| 欧美成人a在线观看| 一级毛片女人18水好多| 黄色女人牲交| 欧美丝袜亚洲另类 | 国产精品99久久久久久久久| 久久精品影院6| 国产单亲对白刺激| 全区人妻精品视频| 深爱激情五月婷婷| 每晚都被弄得嗷嗷叫到高潮| 欧美xxxx黑人xx丫x性爽| 日日摸夜夜添夜夜添小说| 丁香欧美五月| 在线观看日韩欧美| 一级黄色大片毛片| 天美传媒精品一区二区| 制服人妻中文乱码| av国产免费在线观看| 久久午夜亚洲精品久久| 国语自产精品视频在线第100页| 亚洲内射少妇av| 国产成人欧美在线观看| 日韩免费av在线播放| 欧美zozozo另类| 成人一区二区视频在线观看| 一进一出好大好爽视频| 欧美成人免费av一区二区三区| 国产极品精品免费视频能看的| 欧美日韩乱码在线| 看黄色毛片网站| 精品国产美女av久久久久小说| 99热6这里只有精品| h日本视频在线播放| 久久久国产精品麻豆| 国产精品永久免费网站| 18禁黄网站禁片免费观看直播| 最近在线观看免费完整版| 在线十欧美十亚洲十日本专区| 少妇的逼好多水| 老司机午夜福利在线观看视频| 亚洲中文字幕一区二区三区有码在线看| 亚洲av一区综合| 亚洲人成网站高清观看| 国产高清激情床上av| 非洲黑人性xxxx精品又粗又长| 黄色成人免费大全| 深爱激情五月婷婷| 真人做人爱边吃奶动态| 一二三四社区在线视频社区8| 99久国产av精品| 91久久精品电影网| 久久久久久久精品吃奶| 欧美乱色亚洲激情| 哪里可以看免费的av片| 亚洲第一电影网av| 啦啦啦免费观看视频1| 亚洲国产色片| 九九在线视频观看精品| 夜夜爽天天搞| 亚洲最大成人中文| 香蕉丝袜av| 脱女人内裤的视频| 搡女人真爽免费视频火全软件 | av在线蜜桃| 欧美成人性av电影在线观看| 在线观看舔阴道视频| 精品乱码久久久久久99久播| 成人18禁在线播放| 国内揄拍国产精品人妻在线| 久久草成人影院| 一区二区三区高清视频在线| 午夜免费激情av| 日本熟妇午夜| 欧美日韩乱码在线| 国产亚洲精品一区二区www| 亚洲熟妇中文字幕五十中出| 久久人妻av系列| 欧美bdsm另类| 99久久综合精品五月天人人| 亚洲成人精品中文字幕电影| 国产成人av教育| 成人特级黄色片久久久久久久| 两个人视频免费观看高清| 色综合婷婷激情| 中文字幕人妻丝袜一区二区| 国产高清videossex| 91av网一区二区| 亚洲人与动物交配视频| 国产高潮美女av| 最后的刺客免费高清国语| 亚洲最大成人中文| 男女之事视频高清在线观看| 久久精品国产综合久久久| 91麻豆精品激情在线观看国产| 欧美中文日本在线观看视频| 男人舔奶头视频| 国产精华一区二区三区| 日本成人三级电影网站| 一个人观看的视频www高清免费观看| 欧美高清成人免费视频www| 日本精品一区二区三区蜜桃| 国产aⅴ精品一区二区三区波| 午夜福利欧美成人| 欧美一级毛片孕妇| 91av网一区二区| 一级黄片播放器| 我的老师免费观看完整版| 国模一区二区三区四区视频| 免费av不卡在线播放| 少妇裸体淫交视频免费看高清| 麻豆一二三区av精品| 日韩欧美三级三区| 一本精品99久久精品77| 久久精品国产清高在天天线| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品成人久久久久久| 少妇人妻精品综合一区二区 | 成人三级黄色视频| 久久精品国产99精品国产亚洲性色| 伊人久久大香线蕉亚洲五| 午夜福利视频1000在线观看| 夜夜看夜夜爽夜夜摸| 丝袜美腿在线中文| 国产精品一区二区三区四区免费观看 | 99久久无色码亚洲精品果冻| 国产毛片a区久久久久| 制服丝袜大香蕉在线| 色综合婷婷激情| 国产成人福利小说| 国产伦精品一区二区三区四那| 久久久久久久久久黄片| 精品久久久久久久久久免费视频| 深夜精品福利| 高潮久久久久久久久久久不卡| 国产精品久久久久久精品电影| 99久国产av精品| 亚洲美女黄片视频| 久久精品国产99精品国产亚洲性色| 欧美又色又爽又黄视频| 美女 人体艺术 gogo| 一进一出抽搐gif免费好疼| 亚洲成av人片免费观看| 日本黄大片高清| 男插女下体视频免费在线播放| 在线观看66精品国产| 欧美zozozo另类| 免费看光身美女| 免费观看人在逋| 国产亚洲精品av在线| 亚洲精品国产精品久久久不卡| 国内精品久久久久精免费| 久久久久久久久大av| 蜜桃久久精品国产亚洲av| 成人三级黄色视频| 人妻久久中文字幕网| 日韩欧美精品v在线| 夜夜夜夜夜久久久久| 午夜福利在线在线| 99久久精品国产亚洲精品| 成人国产一区最新在线观看| 非洲黑人性xxxx精品又粗又长| 中文字幕av成人在线电影| 欧美日韩一级在线毛片| 日韩免费av在线播放| 国产真实乱freesex| 午夜福利在线观看免费完整高清在 | 欧美乱妇无乱码| 国产精品久久久久久久电影 | 久久精品人妻少妇| 精品无人区乱码1区二区| 中文字幕av成人在线电影| 久99久视频精品免费| 国产高潮美女av| 午夜精品久久久久久毛片777| x7x7x7水蜜桃| 一进一出抽搐gif免费好疼| 亚洲精华国产精华精| 亚洲午夜理论影院| 亚洲国产欧洲综合997久久,| 在线视频色国产色| 十八禁网站免费在线| 国产在视频线在精品| 国产一区在线观看成人免费| 听说在线观看完整版免费高清| xxx96com| 男女下面进入的视频免费午夜| 在线观看免费午夜福利视频| 激情在线观看视频在线高清| 听说在线观看完整版免费高清| 国产成人av激情在线播放| 国产精品久久久人人做人人爽| 日本黄色片子视频| 午夜福利高清视频| 禁无遮挡网站| 成年版毛片免费区| 黄色视频,在线免费观看| 在线播放国产精品三级| 女人高潮潮喷娇喘18禁视频| 欧美成人a在线观看| 久久精品国产综合久久久| 国产成年人精品一区二区| 99久国产av精品| 一进一出抽搐gif免费好疼| 欧美黑人巨大hd| 国产亚洲精品综合一区在线观看| 丰满人妻一区二区三区视频av | 亚洲男人的天堂狠狠| 91字幕亚洲| 给我免费播放毛片高清在线观看| 搞女人的毛片| 女生性感内裤真人,穿戴方法视频| 在线播放国产精品三级| 在线视频色国产色| 可以在线观看的亚洲视频| 国产精品亚洲一级av第二区| 制服丝袜大香蕉在线| 真人做人爱边吃奶动态| 免费电影在线观看免费观看| 99久国产av精品| 久久精品人妻少妇| 久久久久久久午夜电影| 久久久久精品国产欧美久久久| 少妇丰满av| 欧美色欧美亚洲另类二区| 日本黄大片高清| 久久亚洲真实| 99久久精品一区二区三区| 国产精品久久久人人做人人爽| 性欧美人与动物交配| 在线观看av片永久免费下载| 国产成人影院久久av| 手机成人av网站| 乱人视频在线观看| 欧美大码av| 少妇丰满av| 女人被狂操c到高潮| 在线观看av片永久免费下载| 桃红色精品国产亚洲av| 欧美不卡视频在线免费观看| 听说在线观看完整版免费高清| 日韩大尺度精品在线看网址| 一区福利在线观看| 久久精品国产99精品国产亚洲性色| 国产乱人视频| 免费观看的影片在线观看| 国语自产精品视频在线第100页| 在线观看美女被高潮喷水网站 | svipshipincom国产片| 久久久久久久久大av| 亚洲欧美日韩高清在线视频| 国产精品自产拍在线观看55亚洲| 少妇高潮的动态图| 亚洲成av人片免费观看| 神马国产精品三级电影在线观看| 中出人妻视频一区二区| 国产91精品成人一区二区三区| 免费观看精品视频网站| 深爱激情五月婷婷| av福利片在线观看| 最近在线观看免费完整版| 此物有八面人人有两片| 色av中文字幕| 99精品欧美一区二区三区四区| 午夜视频国产福利| 岛国在线免费视频观看| 全区人妻精品视频| 一级黄片播放器| 亚洲精品成人久久久久久| 精品人妻一区二区三区麻豆 | xxx96com| 国产成人福利小说| 一本综合久久免费| 亚洲五月天丁香| 黄色日韩在线| 别揉我奶头~嗯~啊~动态视频| 女人高潮潮喷娇喘18禁视频| 国产久久久一区二区三区| 精品乱码久久久久久99久播| 亚洲午夜理论影院| 天天躁日日操中文字幕| 色哟哟哟哟哟哟| 色综合站精品国产| 搞女人的毛片| 桃红色精品国产亚洲av| 欧美又色又爽又黄视频| 国产成人啪精品午夜网站| 天堂动漫精品| 国产成+人综合+亚洲专区| 一区二区三区免费毛片| 亚洲精品在线美女| 国产亚洲av嫩草精品影院| 欧美日韩综合久久久久久 | 99久久99久久久精品蜜桃| 国产av不卡久久| 国内精品久久久久精免费| 中文字幕人妻丝袜一区二区| 亚洲av成人精品一区久久| 一进一出好大好爽视频| 高清在线国产一区| 婷婷六月久久综合丁香| 91麻豆av在线| 精华霜和精华液先用哪个| 国产精品亚洲av一区麻豆| 国产野战对白在线观看| xxxwww97欧美| 国产男靠女视频免费网站| e午夜精品久久久久久久| 最好的美女福利视频网| 亚洲人成伊人成综合网2020| 亚洲精品亚洲一区二区| 国产成人av教育| 日韩精品青青久久久久久| 欧美日韩福利视频一区二区| 91久久精品电影网| 女警被强在线播放| 午夜免费成人在线视频| 高清在线国产一区| 90打野战视频偷拍视频| 欧美最新免费一区二区三区 | 欧美日韩亚洲国产一区二区在线观看| 深夜精品福利| 搞女人的毛片| 一本一本综合久久| 色在线成人网| 亚洲av成人精品一区久久| 欧美一区二区亚洲| 国产视频一区二区在线看| 亚洲人与动物交配视频| 国产主播在线观看一区二区| 麻豆一二三区av精品| 啪啪无遮挡十八禁网站| 亚洲专区中文字幕在线| 亚洲国产精品久久男人天堂| 色综合站精品国产| 免费av不卡在线播放| 美女cb高潮喷水在线观看| 国产午夜福利久久久久久| 一级黄片播放器| 免费看a级黄色片| 精品无人区乱码1区二区| 久久精品人妻少妇| 国内精品久久久久久久电影| 2021天堂中文幕一二区在线观| 亚洲成a人片在线一区二区| 精品久久久久久,| 亚洲精品456在线播放app | 精品久久久久久久人妻蜜臀av| 国产一区二区亚洲精品在线观看| 中文字幕高清在线视频| 亚洲狠狠婷婷综合久久图片| a级一级毛片免费在线观看| 婷婷六月久久综合丁香| 桃色一区二区三区在线观看| 不卡一级毛片| 免费搜索国产男女视频| 免费av观看视频| 五月玫瑰六月丁香| 日本在线视频免费播放| 高清日韩中文字幕在线| 国产探花在线观看一区二区| 国产一区二区三区在线臀色熟女| 日韩国内少妇激情av| 91久久精品国产一区二区成人 | 此物有八面人人有两片| 亚洲最大成人手机在线| 国产毛片a区久久久久| 亚洲精品粉嫩美女一区| 国产精品永久免费网站| 午夜福利18| 成人性生交大片免费视频hd| 99视频精品全部免费 在线| 超碰av人人做人人爽久久 | 少妇高潮的动态图| 久久久久久国产a免费观看| av黄色大香蕉| 国产成人系列免费观看| 国产成人aa在线观看| 国产精品一区二区三区四区免费观看 | 欧美国产日韩亚洲一区| 男女午夜视频在线观看| 99精品久久久久人妻精品| 波野结衣二区三区在线 | a在线观看视频网站| 手机成人av网站| 我要搜黄色片| 中文字幕高清在线视频| 亚洲国产欧洲综合997久久,| 成人精品一区二区免费| 欧美一区二区亚洲| 夜夜看夜夜爽夜夜摸| 国产精品久久久久久久久免 | 天天添夜夜摸| 亚洲精品在线美女| 欧美日韩亚洲国产一区二区在线观看| 久久久久久久午夜电影| 久久香蕉精品热| 欧美3d第一页| 少妇的逼好多水| 国产精品1区2区在线观看.| xxxwww97欧美| 波多野结衣高清作品| 国产精品国产高清国产av| 美女 人体艺术 gogo| 亚洲,欧美精品.| 欧美日韩瑟瑟在线播放| 国产麻豆成人av免费视频| 免费电影在线观看免费观看| 亚洲欧美日韩东京热| 国产麻豆成人av免费视频| 国产精品,欧美在线| 91在线观看av| 中亚洲国语对白在线视频| 亚洲一区二区三区色噜噜| 很黄的视频免费| 国产不卡一卡二| 制服人妻中文乱码| 少妇的逼好多水| 欧美乱色亚洲激情| 国模一区二区三区四区视频| 12—13女人毛片做爰片一| 日本撒尿小便嘘嘘汇集6| 少妇丰满av| 国内精品久久久久精免费| av在线天堂中文字幕| 国产精品99久久99久久久不卡| 免费观看的影片在线观看| 婷婷精品国产亚洲av在线|