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

    基于混合蟻群算法的車輛路徑問題研究

    2016-05-22 02:19:44梁承姬崔佳誠
    關(guān)鍵詞:搜索算法鄰域節(jié)約

    梁承姬,崔佳誠,丁 一

    (上海海事大學 物流研究中心,上海 201306)

    基于混合蟻群算法的車輛路徑問題研究

    梁承姬,崔佳誠,丁 一

    (上海海事大學 物流研究中心,上海 201306)

    為了求解車輛路徑問題,設計了一種結(jié)合節(jié)約算法和鄰域搜索算法的混合蟻群算法,該算法改善了標準蟻群算法搜索時間長、容易陷入局部最優(yōu)解的問題。首次引入節(jié)約算法以提高初始解的質(zhì)量,使得蟻群算法在較優(yōu)的路徑中進行搜索,從而更有效地收斂到最優(yōu)解;運用最大最小螞蟻系統(tǒng)控制路徑的信息素,避免算法陷入局部最優(yōu)解;采用鄰域搜索算法優(yōu)化某階段最優(yōu)解的子路徑。應用該混合蟻群算法對VRPLIB數(shù)據(jù)庫實例進行了運算,取得了較為滿意的結(jié)果。

    交通運輸工程;車輛路徑問題;混合蟻群算法;最大最小螞蟻系統(tǒng);節(jié)約算法;鄰域搜索算法

    0 引 言

    車輛路徑問題(vehicle routing problem, VRP)是物流配送優(yōu)化的基礎(chǔ)問題,同時也是提高物流經(jīng)濟效益、事先物流科學化所必不可少的[1]。該問題自問世以來,很快就引起了運籌學、計算機等各學科專家學者的極大關(guān)注,成為運籌學以及組合優(yōu)化領(lǐng)域的前沿和熱點問題。車輛路徑問題是組合優(yōu)化領(lǐng)域著名的NP難題(nondeterministic polynomial problem),求解非常復雜。半個世紀以來,許多學者從車輛路徑問題的實際出發(fā),根據(jù)不同的目標函數(shù)和約束條件,建立了不同的數(shù)學模型,也提出了許多不同的算法。盛麗俊等[2]運用遺傳算法對VRPTW問題進行求解;吳思等[3]運用PSO算法解決了貨物帶權(quán)重的VRP問題;王志剛等[4]運用人工蜂群算法求解了車輛路徑問題;葉開文[5]運用增加反轉(zhuǎn)算子的蟻群算法求解了車輛路徑問題;蔡婉君等[6]運用多維信息素和基于掃描法的局部優(yōu)化方法來提高蟻群算法的性能,求解了車輛路徑問題;王仁民等[7]利用變鄰域搜索算法對車輛路徑問題進行了求解??偟膩砜矗蠼廛囕v路徑問題的算法主要有兩大類:精確算法和啟發(fā)式算法[8]。精確算法是根據(jù)具體的模型和約束,用運籌學的方法得到精確的結(jié)論,精確算法得到的往往是最佳解。啟發(fā)式算法是憑借著經(jīng)驗和直覺,通過不斷的優(yōu)化,朝著最優(yōu)解不斷靠近或搜索最優(yōu)解的一種算法。圖1是求解車輛路徑問題的算法的關(guān)系示意。

    圖1 VRP求解算法Fig.1 Solving algorithm of VRP

    蟻群算法(ant colony optimization,ACO) 最先是由意大利學者M.DORIGO提出的一種啟發(fā)式算法[9]。蟻群算法在提出之初便是用來解決旅行商問題的,螞蟻沿最優(yōu)路徑覓食和旅行商沿著最優(yōu)路徑推銷商品之間有著極強的相似性。而車輛路徑問題作為旅行商問題的拓展,自然是最適合用蟻群算法來求解的。故筆者將以蟻群算法為基礎(chǔ)對VRP問題進行研究。蟻群算法是一種具有正反饋性的算法。初始時刻各邊的信息素是相同的,但只要有一只螞蟻給予微小的信息素增量,那么各邊的信息素濃度就會產(chǎn)生差別,不同的解之間也有了優(yōu)劣之分,從而較好的路徑上會有越來越多的信息素留下,吸引更多的螞蟻。這個正反饋的過程使得初始解不斷朝著最優(yōu)的方向進化。

    然而,標準的蟻群算法在求解中存在搜索容易陷入局部最優(yōu)解、收斂到全局最優(yōu)解要花費較長的時間且解的結(jié)果容易在局部最優(yōu)解和全局最優(yōu)解之間波動的缺點,故筆者將對標準蟻群算法進行改進。首先,通過節(jié)約算法,給出問題的初始解,使得信息素僅留在較好的路徑上,從而蟻群算法可以更快更有效地收斂到最優(yōu)解;其次,采用了提高算法性能的最大最小螞蟻系統(tǒng);最后,通過鄰域搜索算法,對最優(yōu)解的子路徑進行調(diào)整。提出的算法能兼顧局部最優(yōu)和全局最優(yōu),具有較強的魯棒性。

    1 VRP數(shù)學模型

    VRP問題可以描述為有L個客戶點,每個客戶點的送貨量和坐標是已知的,配送中心有K輛車完成這L個客戶點的配送任務,完成任務后車輛需要返回配送中心,每輛車有一定的載重上限[10]。要求車輛在完成配送任務的前提下盡可能地節(jié)約運輸成本,且有以下的約束條件:

    1)每段路徑上所有客戶點的送貨量總和不允許超過車輛的最大載重;

    2)每段配送路徑的總路程長度不允許超過車輛配送的最大行駛距離;

    3)每個客戶點必須有車輛經(jīng)過,且只能由一輛車完成其需求。

    其目標是使得某個實現(xiàn)設定的目標函數(shù)(如距離、成本、時間等)為最小。

    圖2是一個基本的物流配送示意。假設有1個配送中心、7個客戶點、4條行駛路徑;其中行駛路徑1負責右上方3個客戶點的配送,行駛路徑2和3分別負責左上方和左下方的客戶點,行駛路徑4負責右下方2個客戶點的配送;這4條行駛路徑可以由一輛車分4次進行,也可以由4輛車同時進行;必須滿足車輛由配送中心出發(fā)、訪問完所有的客戶點,且最后返回配送中心。

    圖2 物流配送示意Fig.2 Logistics distribution diagram

    符號的定義:L為客戶點總數(shù);q(i)為客戶點i的貨物需求量,單位為t,其中i=1,2,…,n;d(i,j)為客戶點i到客戶點j的距離,特別地當i,j=0 時,表示配送中心,如d(0,3)表示從配送中心到3號客戶點的距離,i,j=0,1,2,…,n;K為總車輛的數(shù)目;Qk為車輛k的最大載重,其中k=1,2,…,K;nk為車輛k完成配送的客戶總數(shù),當nk=0 時,表示該車沒有參與配送;Rk為車輛k配送的客戶點的集合,當nk=0 時,Rk為空集;當nk≠0 時,Rk={rk1,rk2,rk3,…}?{1,2,…,L},其中rki表示該客戶點在車輛k的行駛路徑中的順序為i,k=1,2 ,…,K。

    約束條件:

    1)每條線路上的客戶點貨物重量之和不超過汽車載重量:

    (1)

    2)每個客戶點的貨物都要得到送達,只能由一輛汽車來完成:

    Rk1∩Rk2=,k1≠k2

    (2)

    3)行駛路徑要求訪問所有客戶點:

    (3)

    0≤nk≤L

    優(yōu)化目標函數(shù):

    將采用所有車輛的總行駛路徑最短為優(yōu)化目標,最短的路徑意味著汽油的節(jié)省,車輛的損耗降低,司機疲勞程度的降低,對物流配送來說有著直接的經(jīng)濟意義:

    (4)

    至此,車輛路徑問題的數(shù)學模型已經(jīng)建立完畢,之后的編程以及算法設計都將圍繞這一數(shù)學模型展開。當式(4)的值S越小時,表明行駛路徑越優(yōu)。

    2 基于節(jié)約算法和鄰域搜索算法的混合蟻群算法

    2.1 算法說明

    通過節(jié)約算法得到問題的較優(yōu)解,作為蟻群算法初始解的比較對象,當蟻群算法得到的解優(yōu)于節(jié)約算法得到的解時,螞蟻才會在路徑上留下信息素,保證了信息素僅會留在較優(yōu)的路徑上,從而能讓蟻群算法更有效地收斂到最優(yōu)解。而每當有更優(yōu)解出現(xiàn)時,對該條路徑進行鄰域搜索,使得所有的客戶點以“最優(yōu)的方式”排列。

    2.1.1 節(jié)約算法

    節(jié)約算法運用在車輛路徑問題中的基本思路是首先把各個客戶點單獨與配送中心相連,構(gòu)成n條“0→i→0”(i=1,2,…,n)初始路線(用雙線表示),第i條線路的物流成本為[11]

    Zi=C0i+Ci0

    (5)

    之后把客戶點i和客戶點j連接在一起,形成路線“0→i→j→0”(i,j=1,2,…,n),計算出這兩點連接后費用的“節(jié)約值”:

    s(i,j)=Ci0+C0j-Cij

    (6)

    s(i,j)越大,說明將客戶點i和客戶點j連接在一起時節(jié)約的總費用越多,因此應優(yōu)先連接s(i,j)值大的點i和j。根據(jù)這一原則,CLARKE和WRIGHT在1964年提出C-K節(jié)約算法。圖3為典型的節(jié)約方案。約定把只有一個客戶的線路(如“0→i→0”)稱為初始化線路,把包含兩個或兩個以上客戶的線路(如“0→…→i→…→0”)稱為已構(gòu)成線路。

    圖3 典型的節(jié)約方案Fig.3 Typical C-W plan

    通過節(jié)約算法,得到VRP問題的較優(yōu)解,并將其作為蟻群算法的初始解,這樣可以提高蟻群算法的收斂速度,并保證信息素僅留在較優(yōu)的路徑上,避免算法的停滯。

    2.1.2 最大最小螞蟻系統(tǒng)

    最大最小螞蟻系統(tǒng)(max-min ant system)是德國學者Stützle等提出的一種改進蟻群優(yōu)化系統(tǒng)。

    最大最小螞蟻系統(tǒng)在螞蟻系統(tǒng)的基礎(chǔ)上有4項主要的改進[12]。

    1)每次迭代中,只有最優(yōu)的螞蟻才釋放出信息素。

    2)把信息素的大小限制在一個區(qū)間[τmax,τmin]內(nèi),這樣可以防止某些路徑上的信息素增長速度過快從而導致算法可能出現(xiàn)停止的現(xiàn)象,即所有的螞蟻都在對同一條路徑進行搜索,盡管這些路徑是較好的路徑,卻不一定是全局最優(yōu)的路徑。

    3)信息素的初始值將設定為其取值范圍的上限,并且和一個相對小的信息素蒸發(fā)速率相結(jié)合,這樣可以讓算法在最初的搜索步驟中探索更多可能的路徑。

    4)當系統(tǒng)達到停滯狀態(tài)或者長時間沒有找到更優(yōu)解的時候,所有信息素的值將被初始化。

    2.1.3 鄰域搜索算法

    蟻群算法在構(gòu)造最優(yōu)解時,僅僅得到了最優(yōu)路徑中包含哪些客戶點,即“最優(yōu)解的成分”,然而卻不一定是“最優(yōu)解的排列方式”[13]。最優(yōu)解的排列方式往往是唯一的,所以蟻群算法直接得到最優(yōu)解的可能性很低。例如在圖4中,各個頂點即是最優(yōu)路徑的成分(客戶點),連線就是不同的排列方式(車輛行駛的路徑)。其中圖4(a)是算法得到的近似最優(yōu)解,它包含了最優(yōu)解需要遍歷的客戶點,卻沒有得到最優(yōu)的行駛路徑,圖4(b)則是最優(yōu)解。圖4訪問了相同的4個客戶點,然而,圖4(a)的行駛距離卻明顯大于圖4(b)的行駛距離。

    圖4 鄰域搜索算法優(yōu)化過程Fig.4 Optimization process of local search algorithm

    使用的鄰域搜索就是將圖4(a)的解調(diào)整為圖4(b)的解的一種方法,確保解的最優(yōu)性。通過在局部遍歷該路徑上所有點的排列方式,得到其中最短的一條路徑,作為算法的最終結(jié)果。

    2.2 算法步驟

    1)定義參數(shù)并設置參數(shù)的變量值。首先導入客戶點和配送中心的坐標,得到客戶的數(shù)量,客戶點之間的距離和貨物需求量。其次設置參數(shù)α,β,ρ,在蟻群算法中,參數(shù)α,β,ρ對算法的性能有著一定的影響。α表明了每條路徑的相對重要性,α的值越大表明螞蟻選擇之前選擇過的點的可能性就越高,但α過大會導致搜索陷入局部最優(yōu)解,從而停滯;β表明能見度的相對重要性,β越大表明選擇該路徑就越依靠啟發(fā)信息;ρ表明路徑的持久性,可將1-ρ理解為跡衰減度。通常0≤α≤5,1≤β≤5,0.1≤ρ≤0.99,筆者將取α=1,β=2,ρ=0.95。螞蟻數(shù)量一般取為派送點數(shù)量的2/3,如總共有15個點的話,那么設置螞蟻數(shù)量為10。

    2)設置信息素參數(shù)。在最大最小螞蟻系統(tǒng)中,信息素有最大值τmax和最小值τmin的限制,它們有著τmin=τmax×τrate的關(guān)系,其中最大最小信息素的比值為

    (7)

    式中:p為螞蟻一次搜索找到最優(yōu)解的概率,假設p=0.05;Cn為配送中心和客戶點的總數(shù)量。

    信息素最大最小值在初始的時候設置成多大無所謂,因為第一次搜索完會生成一個最優(yōu)解,然后用這個解重新產(chǎn)生最大最小值。不妨設τmax=1,則τmin=τmax×τrate。信息素更新規(guī)則為只有全局最優(yōu)的螞蟻才釋放信息素:

    (8)

    式中:Lb為最優(yōu)螞蟻行駛過的路徑的長度,所以增加的信息素為距離的倒數(shù);ρ為信息素的揮發(fā)。

    同時更新信息素最大值和信息素最小值:

    (9)

    τmin=τmax×τrate

    (10)

    3)通過節(jié)約算法得到問題較優(yōu)解,作為蟻群算法初始值Lb,并得到初始的最優(yōu)路徑長Lb。

    4)fori=1 tok,第n只螞蟻開始進行搜索。

    5)根據(jù)概率公式:

    式中:ηij(t)=1/dij。

    求得第k只螞蟻的轉(zhuǎn)移概率p(i,j),找到螞蟻k下一個要走的點j。

    6)計算i和j連接后線路上的總貨運量Q,若Q≤VW(車輛最大容量),則轉(zhuǎn)到步驟5),螞蟻繼續(xù)選擇下一個要去的客戶點;否則螞蟻回到配送中心,表示這輛車已經(jīng)完成配送任務,不能再承擔更多重量的貨物運輸,之后再從配送中心重新出發(fā),轉(zhuǎn)到步驟5),尋找下一個要去的客戶點。

    7)當螞蟻訪問完所有的客戶點后,記錄其走過的路徑到path表中,并計算走過的路徑長度L,與當前最優(yōu)路徑Lb比較,若L

    8)k=k+1,若還有螞蟻沒進行搜索,則轉(zhuǎn)到步驟4);當全部螞蟻遍訪完所有客戶點后轉(zhuǎn)到步驟9)。

    9)按照式(7)~式(10)更新各邊的信息素。

    10)判斷是否超過設定迭代次數(shù)而沒有產(chǎn)生更優(yōu)解,否的話直接轉(zhuǎn)到步驟11),是的話初始化信息素并轉(zhuǎn)到步驟11)。

    11)I(迭代次數(shù))=I+1,當完成預定迭代次數(shù)的搜索后,跳出并打印最優(yōu)路徑;否則轉(zhuǎn)到步驟4)開始下一次迭代。

    3 計算實例與結(jié)果分析

    3.1 計算實例1

    為了便于分析和比較,選用文獻[14]的第一個VRP實例進行試算。其中,車容量為8 t,問題規(guī)模為21(20個客戶點加上一個配送中心),其基礎(chǔ)數(shù)據(jù)如表1,配送中心位于坐標點(52,4),設置蟻群算法參數(shù)α=1,β=2,ρ=0.95。表2為本文算法和其他各算法的比較。

    表1 客戶及配送中心數(shù)據(jù)

    表2 各算法比較

    由表2可見,本文算法得到的最優(yōu)解為828.897,優(yōu)于文獻[14]中列出的最優(yōu)解846.785,多次運算的平均值也明顯優(yōu)于文獻中的平均解,最優(yōu)路徑經(jīng)過驗證是可行的。且由圖5可見,算法收斂速度很快。

    圖5 算法收斂圖Fig.5 Algorithm convergence diagram

    3.2 計算實例2

    為了進一步驗證算法的有效性,采用了國際公認的VRP算例庫VRPLIB中的經(jīng)典算例,經(jīng)大量運行測試,得到了較好的結(jié)果。限于篇幅,僅給出E-n22-k4,E-n30-k3,E-n51-k5,3個算例的結(jié)果,見表3。設置蟻群算法參數(shù)α=1,β=2,ρ=0.95。對VRPLIB中算例進行計算時,大部分算例達到了最優(yōu)解,少部分甚至改進了最優(yōu)解,也有一部分解比已知最優(yōu)解稍差一些。表3給出了有代表性的3個算例。其中E-n22-k4達到了已知最優(yōu)解,且得到了和已知最優(yōu)路徑相同的路徑;E-n30-k3得到了更優(yōu)于已知最優(yōu)解的結(jié)果,但略有不足的是車輛數(shù)從3輛增加到了4輛,但行駛距離比已知最優(yōu)解更短;E-n51-k5得到的解比已知最優(yōu)解稍差一些,但偏差僅為1.5%,在可接受范圍之內(nèi)。由此可見,筆者提出的算法是一種有效的混合算法。

    表3 VRPLIB中問題的計算結(jié)果

    Table 3 Calculation results of the problems in VRPLIB

    4 結(jié) 語

    筆者提出一種混合蟻群算法,該算法將蟻群算法和節(jié)約算法相結(jié)合,控制初始階段信息素僅留在較優(yōu)路徑上,增強了蟻群算法的尋優(yōu)能力,引入最大最小螞蟻系統(tǒng)的局部改進機制,防止了算法陷入局部最優(yōu)解。仿真實驗及其對比結(jié)果表明,本算法能有效得到問題的最優(yōu)解,具有較強的尋優(yōu)能力。不過筆者僅考慮了基礎(chǔ)的VRP問題,對于一些復雜的VRP問題(如帶時間窗的VRPTW問題),本文算法能否得到滿意的結(jié)果,有待進一步研究。

    [1] 馬良,朱剛,寧愛兵.蟻群優(yōu)化算法[M].北京:科學出版社,2008:9-18,85. MA Liang,ZHU gang,NING Aibing.AntColonyOptimization[M]. Beijing: Science Press,2008:9-18,85.

    [2] 盛麗俊,周溪召.帶有時間窗的車輛路徑問題優(yōu)化[J].上海海事大學學報,2007,28(4):64-67. SHENG Lijun,ZHOU Xizhao. Vehicle routing problem optimization with time windows[J].JournalofShanghaiMaritimeUniversity,2007,28(4):64-67.

    [3] 吳思,丁以中.計重收費政策下的貨物權(quán)重車輛路徑[J].上海海事大學學報,2010,31(3):22-26. WU Si,DING Yizhong. Weighted vehicle routing problem under toll-by-weight policy[J].JournalofShanghaiMaritimeUniversity,2010,31(3):22-26.

    [4] 王志剛,夏慧明.求解車輛路徑問題的人工蜂群算法[J].計算機工程與科學,2014,36(6):1088-1094. WANG Zhigang,XIA Huiming. An artificial bee colony algorithm for the vehicle routing problem[J].ComputerEngineering&Science,2014,36(6):1088-1094.

    [5] 葉開文.基于群體智能的車輛路徑問題研究[D].西安:西安電子科技大學,2014. YE Kaiwen.ResearchontheVehicleRoutingProblemBasedonSwarmIntelligenceOptimization[D]. Xi’an: Xi’an Electronic and Science University,2014.

    [6] 蔡婉君,王晨宇,于濱,等.改進蟻群算法優(yōu)化周期性車輛路徑問題[J].運籌與管理,2014,23(5):70-77. CAI Wanjun,WANG Chenyu,YU Bin,et al.Improved ant colony algorithm for period vehicle routing problem[J].OperationsResearchandManagementScience,2014,23(5):70-77.

    [7] 王仁民,閉應洲,劉阿寧,等.改進變鄰域搜索算法求解動態(tài)車輛路徑問題[J].計算機工程與應用,2014,50(2):237-241. WANG Renmin,BI Yingzhou,LIU A′ning,et al. Improved variable neighbourhood search algorithm for DVRP[J].ComputerEngineeringandApplications,2014,50(2):237-241.

    [8] 蔣波.基于遺傳算法的帶時間窗車輛路徑優(yōu)化問題研究[D].北京:北京交通大學,2010. JIANG Bo.StudyofVehicleRoutingProblemwithTimeWindowsBasedonGeneticAlgorithm[D].Beijing: Beijing Jiaotong University,2010.

    [9] DORIGO M,MANIEZZO V,COLORNI A. The ant system: optimization by a colony of cooperating Agents[J].IEEETransonSystems,Man,andCybernetics-PartB,1996,26(1):29-42.

    [10] 于芹.基于蟻群算法的物流車輛路徑優(yōu)化問題的研究[D].上海:上海交通大學,2007. YU Qin.VehicleRoutingOptimizationProblemsinLogisticsBasedonAntColonyAlgorithm[D].Shanghai: Shanghai Jiaotong University,2007.

    [11] 繆興鋒,秦明森.物流運籌學方法[M].廣州:華南理工大學出版社,2007:101-102. MIU Xingfeng,QIN Mingsen.LogisticsOperationalResearchMethods[M].Guangzhou: South China University of Technology Press,2007:101-102.

    [12] 段海濱.蟻群算法原理及其應用[M].北京:科學出版社,2005:33-38. DUAN Haibin.ThePrincipleofAntColonyAlgorithmandItsApplication[M].Beijing: Science Press,2005:33-38.

    [13] 李婭,王東.基于混沌擾動和鄰域交換的蟻群算法求解車輛路徑問題[J].計算機應用,2013,32(2):444-447. LI Ya,WANG Dong. Ant colony optimization algorithm based on chaotic disturbance and neighborhood exchange for vehicle routing problem[J].JournalofComputerApplications,2012,32(2):444-447.

    [14] 程勇.物流車輛路徑問題的混合快速螞蟻算法[J].工業(yè)工程與管理,2007(4):15-19. CHENG Yong. Hybrid fast ant algorithm for vehicle routing problem [J].IndustrialEngineeringandManagement,2007(4):15-19.

    Vehicle Routing Problem Based on Hybrid Ant Colony Algorithm

    LIANG Chengji, CUI Jiacheng, DING Yi

    (Logistics Research Center, Shanghai Maritime University, Shanghai 201306, P.R.China)

    In order to solve the vehicle routing problem (VRP), a new ant colony algorithm based on C-W saving algorithm and local search algorithm was proposed. The hybrid algorithm solved the problem of the standard ant colony algorithm to search for a long time and easy to fall into the local optimal solution. Firstly, C-W saving algorithm was introduced to improve the quality of the initial solution, which made the ant algorithm search in a better way, so it could converge to the optimal solution more effectively. And then, the pheromone of path was controlled by using max-min ant system (MMAS), which avoided the local optimal solution of the algorithm. Finally, the sub-path of optimal solution for a certain stage was optimized by using local search algorithm. The proposed hybrid ant colony algorithm was used to calculate the examples in VRPLIB database, and achieved the satisfactory results.

    traffic and transportation engineering; vehicle routing problem; hybrid ant colony algorithm; max-min ant system; C-W saving algorithm; local search algorithm

    10.3969/j.issn.1674-0696.2016.03.20

    2014-10-28;

    2015-05-04

    國家自然科學基金項目(71471110,71301101)

    梁承姬(1970—),女(朝鮮族),吉林龍井人,教授,博士,主要從事集裝箱港口物流方面的研究。E-mail:liangcj@shmtu.edu.cn。

    崔佳誠(1991—),男,上海人,碩士研究生,主要從事車輛路徑及港口集卡調(diào)度方面的研究。E-mail:tracymcgrady 06675@126.com。

    U116.2

    A

    1674-0696(2016)03-094-06

    猜你喜歡
    搜索算法鄰域節(jié)約
    改進的和聲搜索算法求解凸二次規(guī)劃及線性規(guī)劃
    稀疏圖平方圖的染色數(shù)上界
    節(jié)約
    節(jié)約
    基于鄰域競賽的多目標優(yōu)化算法
    自動化學報(2018年7期)2018-08-20 02:59:04
    節(jié)約
    節(jié)約從我做起
    兒童繪本(2017年6期)2017-04-21 23:19:31
    關(guān)于-型鄰域空間
    基于汽車接力的潮流轉(zhuǎn)移快速搜索算法
    基于逐維改進的自適應步長布谷鳥搜索算法
    国产精品秋霞免费鲁丝片| 高清不卡的av网站| 成年人午夜在线观看视频| 999久久久国产精品视频| 久久久久久人人人人人| 亚洲国产精品国产精品| 97在线人人人人妻| 天天躁夜夜躁狠狠躁躁| 久久久久网色| 女性被躁到高潮视频| 亚洲成人免费电影在线观看 | 国产熟女午夜一区二区三区| 脱女人内裤的视频| 91字幕亚洲| 在线精品无人区一区二区三| 成年人黄色毛片网站| 777米奇影视久久| 精品一区二区三区av网在线观看 | 伊人久久大香线蕉亚洲五| 天天躁夜夜躁狠狠躁躁| 十八禁高潮呻吟视频| 好男人电影高清在线观看| 丝袜喷水一区| 亚洲一码二码三码区别大吗| 国产精品三级大全| 麻豆乱淫一区二区| 99国产精品免费福利视频| 免费人妻精品一区二区三区视频| 人人妻人人添人人爽欧美一区卜| 超碰97精品在线观看| 1024香蕉在线观看| 最近中文字幕2019免费版| 日韩av不卡免费在线播放| 成人黄色视频免费在线看| 超色免费av| 两性夫妻黄色片| 国产精品偷伦视频观看了| 女人精品久久久久毛片| 国产精品熟女久久久久浪| 国产野战对白在线观看| 少妇裸体淫交视频免费看高清 | 国产成人a∨麻豆精品| 国产精品久久久久成人av| 老司机影院成人| 国产片特级美女逼逼视频| 色婷婷久久久亚洲欧美| 水蜜桃什么品种好| 99热全是精品| 国产在线观看jvid| 亚洲,欧美精品.| 久久精品国产亚洲av涩爱| 欧美老熟妇乱子伦牲交| 成年人免费黄色播放视频| 国产精品一区二区在线观看99| 成人手机av| 人人澡人人妻人| 午夜两性在线视频| 黄色视频不卡| 七月丁香在线播放| 高清不卡的av网站| 水蜜桃什么品种好| 少妇裸体淫交视频免费看高清 | 欧美人与性动交α欧美软件| 亚洲精品一卡2卡三卡4卡5卡 | 午夜福利影视在线免费观看| 国产成人系列免费观看| 久久精品国产亚洲av高清一级| av又黄又爽大尺度在线免费看| 欧美性长视频在线观看| 热99久久久久精品小说推荐| 中文欧美无线码| 精品第一国产精品| 免费看av在线观看网站| 夫妻性生交免费视频一级片| 欧美黄色淫秽网站| 亚洲专区国产一区二区| 黄色视频不卡| 国产精品人妻久久久影院| 在现免费观看毛片| 亚洲成人国产一区在线观看 | av天堂在线播放| 国产成人精品在线电影| 中文精品一卡2卡3卡4更新| 一边摸一边抽搐一进一出视频| 国产精品香港三级国产av潘金莲 | 纯流量卡能插随身wifi吗| 在线天堂中文资源库| 人人妻人人澡人人看| 午夜91福利影院| 国产亚洲av片在线观看秒播厂| 免费观看av网站的网址| 欧美日韩亚洲高清精品| 九草在线视频观看| 国产精品亚洲av一区麻豆| 成年人午夜在线观看视频| 人妻 亚洲 视频| 欧美亚洲 丝袜 人妻 在线| 青青草视频在线视频观看| 欧美日韩亚洲高清精品| 国产免费福利视频在线观看| 亚洲国产精品一区三区| av天堂在线播放| 免费观看av网站的网址| 丰满迷人的少妇在线观看| 国产无遮挡羞羞视频在线观看| 亚洲国产日韩一区二区| 一本—道久久a久久精品蜜桃钙片| 久久久久网色| 捣出白浆h1v1| 国产精品亚洲av一区麻豆| 亚洲午夜精品一区,二区,三区| 欧美黑人精品巨大| 在线观看免费午夜福利视频| av国产久精品久网站免费入址| 男女午夜视频在线观看| 国产女主播在线喷水免费视频网站| 免费av中文字幕在线| 亚洲中文字幕日韩| 日韩,欧美,国产一区二区三区| 午夜老司机福利片| 国产精品99久久99久久久不卡| a级片在线免费高清观看视频| 欧美成狂野欧美在线观看| 在线观看免费高清a一片| 97在线人人人人妻| 丝袜人妻中文字幕| av国产精品久久久久影院| 嫩草影视91久久| 黄频高清免费视频| 免费av中文字幕在线| 另类精品久久| 90打野战视频偷拍视频| 国产激情久久老熟女| 日韩中文字幕欧美一区二区 | 欧美精品啪啪一区二区三区 | 90打野战视频偷拍视频| 伦理电影免费视频| 亚洲伊人色综图| 亚洲七黄色美女视频| 欧美另类一区| 午夜两性在线视频| 亚洲成色77777| 精品欧美一区二区三区在线| 国产成人欧美| 久久99一区二区三区| 国产人伦9x9x在线观看| 久久久久久久大尺度免费视频| 人体艺术视频欧美日本| 男女高潮啪啪啪动态图| 人人妻,人人澡人人爽秒播 | 亚洲国产精品成人久久小说| 亚洲,欧美精品.| 一区二区av电影网| 水蜜桃什么品种好| 国产男女超爽视频在线观看| 久久久精品94久久精品| 亚洲av在线观看美女高潮| 大型av网站在线播放| 丰满迷人的少妇在线观看| 乱人伦中国视频| 交换朋友夫妻互换小说| 99久久综合免费| 日韩电影二区| 人人妻人人澡人人看| 在现免费观看毛片| 美女高潮到喷水免费观看| 91麻豆av在线| 午夜精品国产一区二区电影| 美女大奶头黄色视频| 国产精品一区二区在线不卡| 免费黄频网站在线观看国产| 日本午夜av视频| 最近手机中文字幕大全| 深夜精品福利| 欧美日韩亚洲国产一区二区在线观看 | 亚洲三区欧美一区| 少妇裸体淫交视频免费看高清 | 国产在视频线精品| 91精品三级在线观看| 最新在线观看一区二区三区 | 久久99一区二区三区| 精品一区二区三区av网在线观看 | 欧美精品啪啪一区二区三区 | 中文字幕人妻丝袜制服| 亚洲精品久久午夜乱码| 久久亚洲精品不卡| 性少妇av在线| 热re99久久精品国产66热6| 最近中文字幕2019免费版| 伦理电影免费视频| 精品亚洲成a人片在线观看| 成在线人永久免费视频| 99热网站在线观看| 亚洲国产欧美在线一区| 少妇猛男粗大的猛烈进出视频| 黄色 视频免费看| 中文字幕人妻丝袜一区二区| 高清黄色对白视频在线免费看| 少妇人妻久久综合中文| 丰满迷人的少妇在线观看| 久热爱精品视频在线9| 亚洲精品一区蜜桃| 成人免费观看视频高清| 视频区图区小说| 午夜激情av网站| 黄色一级大片看看| 久久午夜综合久久蜜桃| 亚洲第一av免费看| 精品久久久久久电影网| 久久久久久免费高清国产稀缺| 亚洲九九香蕉| av国产精品久久久久影院| 精品一区二区三卡| 国产成人91sexporn| 国产日韩欧美视频二区| 最近最新中文字幕大全免费视频 | 国产精品av久久久久免费| 欧美日韩亚洲国产一区二区在线观看 | 亚洲激情五月婷婷啪啪| 国产精品 欧美亚洲| 亚洲自偷自拍图片 自拍| 亚洲熟女毛片儿| 人妻 亚洲 视频| 搡老岳熟女国产| 久久99一区二区三区| 国产人伦9x9x在线观看| 国产片特级美女逼逼视频| 国产精品久久久av美女十八| 国产免费福利视频在线观看| 18禁裸乳无遮挡动漫免费视频| 不卡av一区二区三区| 欧美日韩av久久| 久久久欧美国产精品| 中国美女看黄片| 久久久国产一区二区| 又黄又粗又硬又大视频| 黄色一级大片看看| svipshipincom国产片| 黑人巨大精品欧美一区二区蜜桃| 少妇裸体淫交视频免费看高清 | 国产国语露脸激情在线看| 精品国产国语对白av| 精品人妻1区二区| 久久人妻熟女aⅴ| 亚洲免费av在线视频| 又黄又粗又硬又大视频| 亚洲欧美色中文字幕在线| 久久中文字幕一级| 国产成人精品久久久久久| 日韩伦理黄色片| 久久久久网色| 美女高潮到喷水免费观看| 少妇的丰满在线观看| 久久久久网色| 国产xxxxx性猛交| 十八禁人妻一区二区| 久久国产亚洲av麻豆专区| 欧美av亚洲av综合av国产av| 久久99一区二区三区| 亚洲精品国产色婷婷电影| 婷婷成人精品国产| 90打野战视频偷拍视频| 少妇的丰满在线观看| 国产精品99久久99久久久不卡| 欧美老熟妇乱子伦牲交| 亚洲人成电影免费在线| 亚洲av片天天在线观看| 国产又爽黄色视频| 麻豆av在线久日| 色视频在线一区二区三区| 韩国精品一区二区三区| 男女免费视频国产| 国产高清国产精品国产三级| 国产成人欧美| 国产精品av久久久久免费| 日韩av免费高清视频| 久久人人爽人人片av| 国产一区二区激情短视频 | 黄色片一级片一级黄色片| 午夜日韩欧美国产| 国产一区有黄有色的免费视频| 天天操日日干夜夜撸| 成人18禁高潮啪啪吃奶动态图| 欧美日韩亚洲高清精品| 免费观看人在逋| svipshipincom国产片| 亚洲国产欧美日韩在线播放| 天天添夜夜摸| 欧美中文综合在线视频| 超碰97精品在线观看| 久久国产精品大桥未久av| 高清av免费在线| 日韩中文字幕欧美一区二区 | 亚洲国产最新在线播放| h视频一区二区三区| 欧美成狂野欧美在线观看| 大片免费播放器 马上看| 久久国产精品男人的天堂亚洲| 免费看十八禁软件| 免费一级毛片在线播放高清视频 | 麻豆国产av国片精品| 少妇猛男粗大的猛烈进出视频| 亚洲国产毛片av蜜桃av| 日韩一本色道免费dvd| 一级毛片女人18水好多 | 在线av久久热| 又紧又爽又黄一区二区| 欧美激情极品国产一区二区三区| 国产成人欧美在线观看 | 日本黄色日本黄色录像| 99热网站在线观看| 亚洲欧美日韩另类电影网站| 国产欧美亚洲国产| 一本—道久久a久久精品蜜桃钙片| 久久久久国产精品人妻一区二区| 久久久久精品人妻al黑| 亚洲成国产人片在线观看| 精品少妇一区二区三区视频日本电影| 国产精品九九99| 中文精品一卡2卡3卡4更新| 精品国产超薄肉色丝袜足j| 欧美日韩综合久久久久久| www.熟女人妻精品国产| 天天躁夜夜躁狠狠躁躁| 永久免费av网站大全| 黄色a级毛片大全视频| 在线观看人妻少妇| 日韩大码丰满熟妇| 99久久99久久久精品蜜桃| 国产av一区二区精品久久| 别揉我奶头~嗯~啊~动态视频 | 啦啦啦啦在线视频资源| 波野结衣二区三区在线| 国产精品三级大全| 天天躁夜夜躁狠狠躁躁| 久久久久久久久久久久大奶| av国产精品久久久久影院| 日本欧美视频一区| 欧美日韩视频精品一区| 夜夜骑夜夜射夜夜干| 国产91精品成人一区二区三区 | 国产一区二区激情短视频 | 久久国产亚洲av麻豆专区| 一区福利在线观看| 国产国语露脸激情在线看| 欧美精品亚洲一区二区| 国产免费现黄频在线看| 多毛熟女@视频| 日韩制服丝袜自拍偷拍| 男女边摸边吃奶| 色播在线永久视频| 久久99精品国语久久久| 亚洲av电影在线观看一区二区三区| 天天躁夜夜躁狠狠躁躁| 母亲3免费完整高清在线观看| 日日爽夜夜爽网站| 午夜免费观看性视频| 如日韩欧美国产精品一区二区三区| 久久久久网色| 欧美日韩亚洲综合一区二区三区_| 久久久久久久精品精品| 免费看不卡的av| 国产一区亚洲一区在线观看| 97人妻天天添夜夜摸| 亚洲第一青青草原| 操出白浆在线播放| 日本欧美国产在线视频| 亚洲精品一二三| 91国产中文字幕| 一级毛片女人18水好多 | 桃花免费在线播放| 悠悠久久av| 亚洲天堂av无毛| 免费在线观看影片大全网站 | 脱女人内裤的视频| 久久久精品免费免费高清| 中文欧美无线码| 亚洲欧美一区二区三区久久| avwww免费| 精品国产乱码久久久久久小说| 日本欧美国产在线视频| 久久鲁丝午夜福利片| 亚洲国产中文字幕在线视频| 亚洲 国产 在线| 国产黄色免费在线视频| 女人爽到高潮嗷嗷叫在线视频| 亚洲,欧美,日韩| 一边亲一边摸免费视频| 国产精品久久久av美女十八| www.精华液| 午夜免费男女啪啪视频观看| 我的亚洲天堂| 成人免费观看视频高清| 亚洲精品国产av成人精品| 天堂中文最新版在线下载| 久久久久网色| 日韩大码丰满熟妇| 欧美日韩黄片免| 别揉我奶头~嗯~啊~动态视频 | 成人亚洲精品一区在线观看| 老司机深夜福利视频在线观看 | 国产亚洲午夜精品一区二区久久| 热99久久久久精品小说推荐| 午夜免费鲁丝| videosex国产| 日本欧美国产在线视频| 亚洲精品自拍成人| 免费在线观看影片大全网站 | 久久精品久久久久久久性| 午夜av观看不卡| 少妇粗大呻吟视频| 国产成人免费观看mmmm| 日韩电影二区| 久久热在线av| 欧美激情极品国产一区二区三区| 咕卡用的链子| 永久免费av网站大全| 亚洲专区国产一区二区| 一区在线观看完整版| 欧美+亚洲+日韩+国产| 七月丁香在线播放| 国产淫语在线视频| 在线观看国产h片| 精品少妇黑人巨大在线播放| 亚洲av片天天在线观看| 国产成人精品久久二区二区91| 亚洲欧美精品综合一区二区三区| 欧美日韩视频精品一区| 十八禁高潮呻吟视频| 久久久久国产一级毛片高清牌| 精品一品国产午夜福利视频| 精品第一国产精品| 午夜福利免费观看在线| 久久精品亚洲熟妇少妇任你| 一级,二级,三级黄色视频| 亚洲成人免费电影在线观看 | 天天影视国产精品| 国产精品欧美亚洲77777| 亚洲欧美色中文字幕在线| 免费女性裸体啪啪无遮挡网站| 婷婷色麻豆天堂久久| 黄色毛片三级朝国网站| 中文字幕人妻丝袜一区二区| 青青草视频在线视频观看| 国产午夜精品一二区理论片| 成年女人毛片免费观看观看9 | 50天的宝宝边吃奶边哭怎么回事| 一本一本久久a久久精品综合妖精| 亚洲av电影在线观看一区二区三区| kizo精华| 国产激情久久老熟女| 精品人妻1区二区| 麻豆国产av国片精品| 两个人看的免费小视频| 国产91精品成人一区二区三区 | 丝袜脚勾引网站| 成人国产av品久久久| 在线看a的网站| 99国产精品一区二区三区| 国产高清不卡午夜福利| 国产免费视频播放在线视频| 国产精品麻豆人妻色哟哟久久| 亚洲精品一区蜜桃| 国产免费福利视频在线观看| 一本大道久久a久久精品| 90打野战视频偷拍视频| 亚洲精品久久午夜乱码| 日韩欧美一区视频在线观看| 99热国产这里只有精品6| 热re99久久精品国产66热6| 久久久亚洲精品成人影院| 国产老妇伦熟女老妇高清| 国产成人精品久久二区二区91| 老司机在亚洲福利影院| 一级,二级,三级黄色视频| 又紧又爽又黄一区二区| 免费高清在线观看视频在线观看| 国产亚洲一区二区精品| 观看av在线不卡| 999久久久国产精品视频| 99精品久久久久人妻精品| 国产亚洲av高清不卡| 男的添女的下面高潮视频| 超碰成人久久| cao死你这个sao货| 97人妻天天添夜夜摸| 大型av网站在线播放| 手机成人av网站| 日韩av在线免费看完整版不卡| 亚洲熟女毛片儿| 亚洲精品久久久久久婷婷小说| a 毛片基地| 欧美精品一区二区大全| 亚洲精品日本国产第一区| 成年美女黄网站色视频大全免费| av电影中文网址| 久久人妻福利社区极品人妻图片 | 蜜桃在线观看..| 久久热在线av| 国产欧美亚洲国产| 9191精品国产免费久久| 亚洲九九香蕉| 在线 av 中文字幕| 亚洲中文av在线| 日韩av不卡免费在线播放| 波野结衣二区三区在线| 免费一级毛片在线播放高清视频 | svipshipincom国产片| 国产伦理片在线播放av一区| 黄色a级毛片大全视频| a级片在线免费高清观看视频| 又粗又硬又长又爽又黄的视频| 亚洲国产看品久久| 国产片内射在线| 亚洲精品美女久久av网站| 日日摸夜夜添夜夜爱| 看十八女毛片水多多多| 少妇猛男粗大的猛烈进出视频| 国产成人精品在线电影| 2021少妇久久久久久久久久久| av网站免费在线观看视频| 亚洲精品一卡2卡三卡4卡5卡 | 亚洲九九香蕉| 777久久人妻少妇嫩草av网站| 亚洲激情五月婷婷啪啪| 亚洲精品第二区| 后天国语完整版免费观看| www.自偷自拍.com| 日韩中文字幕视频在线看片| 精品人妻在线不人妻| 我的亚洲天堂| 精品久久久久久久毛片微露脸 | 我要看黄色一级片免费的| 欧美精品人与动牲交sv欧美| 侵犯人妻中文字幕一二三四区| 久久精品亚洲av国产电影网| 国产成人欧美| 精品熟女少妇八av免费久了| 老司机靠b影院| 国产成人一区二区三区免费视频网站 | 久久久精品区二区三区| 日本av免费视频播放| 欧美亚洲日本最大视频资源| 欧美日韩视频精品一区| 成年av动漫网址| 在线av久久热| 男人添女人高潮全过程视频| 欧美大码av| 你懂的网址亚洲精品在线观看| 另类精品久久| 午夜激情久久久久久久| 国产精品久久久人人做人人爽| 亚洲av电影在线观看一区二区三区| 亚洲国产毛片av蜜桃av| 亚洲国产精品999| 熟女少妇亚洲综合色aaa.| 日韩欧美一区视频在线观看| 久久午夜综合久久蜜桃| 黄色视频不卡| 午夜日韩欧美国产| 久久人妻福利社区极品人妻图片 | 尾随美女入室| 亚洲色图综合在线观看| www.av在线官网国产| 咕卡用的链子| 人成视频在线观看免费观看| 黄网站色视频无遮挡免费观看| 在线观看免费日韩欧美大片| 国产一级毛片在线| 国产成人免费观看mmmm| 久久久精品免费免费高清| 脱女人内裤的视频| 久久人妻福利社区极品人妻图片 | 成在线人永久免费视频| 久久精品国产综合久久久| 黑丝袜美女国产一区| 国产片特级美女逼逼视频| 久久99精品国语久久久| 亚洲图色成人| 亚洲成国产人片在线观看| 赤兔流量卡办理| 亚洲av电影在线观看一区二区三区| 考比视频在线观看| 久久综合国产亚洲精品| 亚洲精品美女久久av网站| 99国产精品99久久久久| 午夜福利免费观看在线| 超碰成人久久| 日韩人妻精品一区2区三区| 亚洲精品在线美女| 日本wwww免费看| 久久国产精品男人的天堂亚洲| 欧美精品av麻豆av| 亚洲,欧美精品.| 精品高清国产在线一区| 51午夜福利影视在线观看| 亚洲五月色婷婷综合| 欧美人与性动交α欧美精品济南到| 精品人妻一区二区三区麻豆| 国产人伦9x9x在线观看| 国产三级黄色录像| 五月天丁香电影| 中文欧美无线码| h视频一区二区三区| 欧美乱码精品一区二区三区| 免费观看a级毛片全部| 两个人免费观看高清视频| 女人爽到高潮嗷嗷叫在线视频| 别揉我奶头~嗯~啊~动态视频 | 免费看十八禁软件| 国产在线观看jvid| 亚洲中文日韩欧美视频| 制服诱惑二区| 午夜免费观看性视频| 亚洲欧美清纯卡通|