• <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久久热| 啪啪无遮挡十八禁网站| 亚洲欧美激情在线| 色婷婷av一区二区三区视频| 极品少妇高潮喷水抽搐| 亚洲国产中文字幕在线视频| 久久女婷五月综合色啪小说| 不卡一级毛片| 国产亚洲午夜精品一区二区久久| 日韩三级视频一区二区三区| 麻豆乱淫一区二区| 极品人妻少妇av视频| 久热这里只有精品99| 久久久久久久精品精品| 伊人亚洲综合成人网| 国产真人三级小视频在线观看| 91九色精品人成在线观看| tocl精华| 国产淫语在线视频| xxxhd国产人妻xxx| av超薄肉色丝袜交足视频| 日本五十路高清| 青青草视频在线视频观看| 亚洲av欧美aⅴ国产| 国产高清视频在线播放一区 | 精品亚洲成a人片在线观看| 国产精品久久久久久精品电影小说| 欧美精品av麻豆av| 两人在一起打扑克的视频| av片东京热男人的天堂| 国产成人免费观看mmmm| 高潮久久久久久久久久久不卡| 国产激情久久老熟女| 校园春色视频在线观看| 欧美高清成人免费视频www| 全区人妻精品视频| 国产一区在线观看成人免费| 中文字幕熟女人妻在线| 非洲黑人性xxxx精品又粗又长| 看片在线看免费视频| 欧美成人午夜精品| 国内揄拍国产精品人妻在线| 亚洲国产精品成人综合色| 后天国语完整版免费观看| 热99re8久久精品国产| 色尼玛亚洲综合影院| 欧美 亚洲 国产 日韩一| 久久久久久九九精品二区国产 | 日韩欧美国产在线观看| 久久国产精品影院| 国产真人三级小视频在线观看| 久久精品国产清高在天天线| 最近在线观看免费完整版| 色尼玛亚洲综合影院| 老司机深夜福利视频在线观看| 12—13女人毛片做爰片一| 99久久精品热视频| 日本 欧美在线| 国产精品永久免费网站| 成年版毛片免费区| 久久精品aⅴ一区二区三区四区| videosex国产| 国产熟女午夜一区二区三区| 精品久久久久久成人av| 亚洲色图av天堂| 日韩中文字幕欧美一区二区| 18禁国产床啪视频网站| 麻豆成人午夜福利视频| 丁香六月欧美| 久久久久久人人人人人| 欧美性猛交╳xxx乱大交人| 国产欧美日韩一区二区精品| 男女那种视频在线观看| 老汉色∧v一级毛片| 精品国产美女av久久久久小说| 亚洲七黄色美女视频| 国产成人av教育| 亚洲成av人片在线播放无| 一区二区三区高清视频在线| 国产精品日韩av在线免费观看| 男人的好看免费观看在线视频 | 国产免费av片在线观看野外av| 欧美日韩乱码在线| x7x7x7水蜜桃| 欧美性长视频在线观看| 五月伊人婷婷丁香| 听说在线观看完整版免费高清| 亚洲一卡2卡3卡4卡5卡精品中文| 一本精品99久久精品77| 午夜两性在线视频| 久久亚洲精品不卡| 男女视频在线观看网站免费 | 国产精品久久久久久精品电影| 免费观看人在逋| 午夜老司机福利片| 亚洲国产日韩欧美精品在线观看 | 精品久久久久久久久久久久久| 亚洲专区国产一区二区| 在线永久观看黄色视频| 亚洲精品久久国产高清桃花| 两个人看的免费小视频| 精品一区二区三区视频在线观看免费| 变态另类丝袜制服| 国产视频内射| 不卡av一区二区三区| 日本 av在线| 成人午夜高清在线视频| 亚洲avbb在线观看| 国内精品一区二区在线观看| 国产精品av视频在线免费观看| 欧美zozozo另类| 夜夜夜夜夜久久久久| 老司机深夜福利视频在线观看| 男女午夜视频在线观看| 欧美成人性av电影在线观看| 婷婷丁香在线五月| 免费无遮挡裸体视频| 国产又色又爽无遮挡免费看| 18美女黄网站色大片免费观看| 国产成人啪精品午夜网站| www日本在线高清视频| 欧美在线黄色| 又大又爽又粗| 免费观看精品视频网站| 婷婷精品国产亚洲av在线| 国产亚洲欧美在线一区二区| av片东京热男人的天堂| 亚洲va日本ⅴa欧美va伊人久久| 波多野结衣高清无吗| 深夜精品福利| 国产精品美女特级片免费视频播放器 | 欧美色欧美亚洲另类二区| 日韩欧美在线乱码| 啦啦啦免费观看视频1| 亚洲精品粉嫩美女一区| 一卡2卡三卡四卡精品乱码亚洲| 亚洲av五月六月丁香网| 国产欧美日韩一区二区三| 色精品久久人妻99蜜桃| 国内精品久久久久精免费| 老司机靠b影院| 久久久精品欧美日韩精品| 日本撒尿小便嘘嘘汇集6| 国产亚洲精品一区二区www| 国产三级在线视频| 母亲3免费完整高清在线观看| 法律面前人人平等表现在哪些方面| 欧美日韩精品网址| 亚洲国产看品久久| 嫁个100分男人电影在线观看| 一本精品99久久精品77| 天天躁夜夜躁狠狠躁躁| 亚洲九九香蕉| 欧美国产日韩亚洲一区| 精品不卡国产一区二区三区| 亚洲精品美女久久久久99蜜臀| 久久久国产成人免费| 免费在线观看日本一区| 一级a爱片免费观看的视频| 亚洲精品中文字幕一二三四区| 亚洲欧美精品综合久久99| 国产伦一二天堂av在线观看| 成人三级黄色视频| www.www免费av| svipshipincom国产片| 色老头精品视频在线观看| 精品熟女少妇八av免费久了| 熟女少妇亚洲综合色aaa.| 日韩欧美在线乱码| 久久中文看片网| 精品一区二区三区四区五区乱码| 欧美成人午夜精品| or卡值多少钱| 亚洲人成网站高清观看| 男女午夜视频在线观看| 久久久久久久精品吃奶| 夜夜躁狠狠躁天天躁| 一区二区三区高清视频在线| 亚洲无线在线观看| 色av中文字幕| 色哟哟哟哟哟哟| 色综合站精品国产| 可以免费在线观看a视频的电影网站| 天天一区二区日本电影三级| 99久久精品热视频| 国产av又大| 亚洲av成人一区二区三| 午夜福利18| 国产伦人伦偷精品视频| 精品久久久久久久久久免费视频| 国产亚洲精品第一综合不卡| 午夜福利视频1000在线观看| 国产激情偷乱视频一区二区| av在线播放免费不卡| 18美女黄网站色大片免费观看| 亚洲人成网站高清观看| 婷婷精品国产亚洲av在线| 国产伦人伦偷精品视频| 观看免费一级毛片| 精品一区二区三区视频在线观看免费| 国产精品久久久久久人妻精品电影| 黄色丝袜av网址大全| 精品一区二区三区视频在线观看免费| 成在线人永久免费视频| 国产av一区在线观看免费| 亚洲 欧美 日韩 在线 免费| 欧美性猛交黑人性爽| 三级毛片av免费| 在线十欧美十亚洲十日本专区| 少妇被粗大的猛进出69影院| 黄色片一级片一级黄色片| 精品一区二区三区av网在线观看| 999精品在线视频| 91成年电影在线观看| 少妇的丰满在线观看| 老熟妇乱子伦视频在线观看| 黄色视频不卡| 国产精品久久电影中文字幕| 久久久久久九九精品二区国产 | 两性夫妻黄色片| 脱女人内裤的视频| 一进一出好大好爽视频| 亚洲欧美精品综合久久99| 黄色 视频免费看| 中文字幕熟女人妻在线| 亚洲天堂国产精品一区在线| 国产亚洲精品第一综合不卡| 国产亚洲av嫩草精品影院| 亚洲精品av麻豆狂野| 国产野战对白在线观看| 一边摸一边抽搐一进一小说| 可以在线观看毛片的网站| 亚洲国产精品999在线| www.www免费av| 国产精品野战在线观看| www日本黄色视频网| 欧美日韩一级在线毛片| 欧美性长视频在线观看| 久久久水蜜桃国产精品网| 女人被狂操c到高潮| 搞女人的毛片| 哪里可以看免费的av片| 美女扒开内裤让男人捅视频| 欧美+亚洲+日韩+国产| 午夜亚洲福利在线播放| 级片在线观看| 91字幕亚洲| 国产高清有码在线观看视频 | 亚洲专区国产一区二区| 露出奶头的视频| 国产成人欧美在线观看| 亚洲熟女毛片儿| 国产一区二区三区在线臀色熟女| 欧美大码av| 亚洲国产精品999在线| 久久久久九九精品影院| 9191精品国产免费久久| 香蕉av资源在线| 免费在线观看黄色视频的| 一级毛片高清免费大全| 亚洲,欧美精品.| 欧美色欧美亚洲另类二区| 国产精品1区2区在线观看.| 日本精品一区二区三区蜜桃| 天堂影院成人在线观看| 亚洲真实伦在线观看| a级毛片在线看网站| 亚洲精品av麻豆狂野| 欧美在线黄色| 一进一出抽搐动态| 国语自产精品视频在线第100页| 亚洲精品美女久久av网站| 老司机午夜福利在线观看视频| 国产精品久久久久久久电影 | 12—13女人毛片做爰片一| 99精品欧美一区二区三区四区| 桃色一区二区三区在线观看| 人妻夜夜爽99麻豆av| 亚洲精品国产精品久久久不卡| 国产97色在线日韩免费| 久久久久久免费高清国产稀缺| 亚洲aⅴ乱码一区二区在线播放 | 国产一区二区三区在线臀色熟女| 国产又黄又爽又无遮挡在线| 国产欧美日韩一区二区三| 精品一区二区三区四区五区乱码| 欧美三级亚洲精品| 美女黄网站色视频| 成年免费大片在线观看| 一二三四在线观看免费中文在| 亚洲精品色激情综合| 别揉我奶头~嗯~啊~动态视频| 一级毛片高清免费大全| 亚洲片人在线观看| av超薄肉色丝袜交足视频| svipshipincom国产片| 久久欧美精品欧美久久欧美| 午夜精品在线福利| 国产精品98久久久久久宅男小说| 亚洲国产精品成人综合色| 国产av麻豆久久久久久久| 日本 av在线| 美女 人体艺术 gogo| av福利片在线观看| 国产精品爽爽va在线观看网站| 丰满人妻熟妇乱又伦精品不卡| 97碰自拍视频| 91国产中文字幕| 欧美高清成人免费视频www| 色综合亚洲欧美另类图片| 久久久精品国产亚洲av高清涩受| 欧美成人午夜精品| 99国产精品一区二区蜜桃av| 国产熟女xx| avwww免费| 国产成人aa在线观看| 一二三四在线观看免费中文在| 亚洲狠狠婷婷综合久久图片| 黑人操中国人逼视频| 美女黄网站色视频| 精品欧美一区二区三区在线| 午夜福利在线在线| 麻豆国产av国片精品| 亚洲熟女毛片儿| 久久精品国产亚洲av高清一级| 脱女人内裤的视频| 久久中文看片网| 久久伊人香网站| 男女午夜视频在线观看| 久99久视频精品免费| 欧美激情久久久久久爽电影| 午夜亚洲福利在线播放| 99精品在免费线老司机午夜| 久久中文看片网| 老司机午夜福利在线观看视频| 久久久久久人人人人人| 亚洲精品久久国产高清桃花| 欧美乱码精品一区二区三区| 国产一区二区在线av高清观看| 亚洲国产中文字幕在线视频| 日本 av在线| 久久久久久亚洲精品国产蜜桃av| 日韩免费av在线播放| 亚洲国产精品成人综合色| 少妇熟女aⅴ在线视频| 国产黄a三级三级三级人| 国产精品 欧美亚洲| 亚洲乱码一区二区免费版| 制服诱惑二区| 久热爱精品视频在线9| 国产精品久久久久久人妻精品电影| 欧美日本视频| 国产一区二区在线av高清观看| 蜜桃久久精品国产亚洲av| 亚洲国产看品久久| 免费在线观看亚洲国产| 精品电影一区二区在线| 欧美日韩福利视频一区二区| 我的老师免费观看完整版| 给我免费播放毛片高清在线观看| 精品国产亚洲在线| 欧美人与性动交α欧美精品济南到| 日本黄色视频三级网站网址| 亚洲欧美日韩高清专用| 久久久久久人人人人人| x7x7x7水蜜桃| 精品久久久久久,| 又爽又黄无遮挡网站| 在线视频色国产色| 校园春色视频在线观看| 国产精品久久久人人做人人爽| 丰满人妻熟妇乱又伦精品不卡| 两个人免费观看高清视频| 熟女少妇亚洲综合色aaa.| 色噜噜av男人的天堂激情| 精品久久久久久成人av| 午夜免费观看网址| 高潮久久久久久久久久久不卡| 波多野结衣高清作品| 看免费av毛片| 亚洲av电影在线进入| 天堂av国产一区二区熟女人妻 | www.www免费av| 亚洲中文日韩欧美视频| 深夜精品福利| 老司机福利观看| 精品不卡国产一区二区三区| 日韩av在线大香蕉| 欧美激情久久久久久爽电影| 日本a在线网址| 久久精品国产综合久久久| 黄片小视频在线播放| 国产在线精品亚洲第一网站| 日韩欧美一区二区三区在线观看| 欧洲精品卡2卡3卡4卡5卡区| 无遮挡黄片免费观看| 午夜激情福利司机影院| 日本免费一区二区三区高清不卡| 99精品久久久久人妻精品| 亚洲中文字幕一区二区三区有码在线看 | 精品人妻1区二区| 后天国语完整版免费观看| 亚洲精品一卡2卡三卡4卡5卡| 欧美成人一区二区免费高清观看 | 好男人电影高清在线观看| 成年人黄色毛片网站| 一边摸一边做爽爽视频免费| 国产成人影院久久av| 国语自产精品视频在线第100页| 久久精品国产亚洲av高清一级| 精品高清国产在线一区| 99国产综合亚洲精品| 看黄色毛片网站| 国产精品九九99| 精品一区二区三区av网在线观看| 天堂√8在线中文| 国产成人av激情在线播放| 在线永久观看黄色视频| 亚洲欧美精品综合久久99| 亚洲国产精品sss在线观看| av视频在线观看入口| 久久久久免费精品人妻一区二区| or卡值多少钱| 欧美日本视频| 国产高清有码在线观看视频 | 午夜免费成人在线视频| 免费在线观看亚洲国产| 欧美在线黄色| 亚洲男人的天堂狠狠| 国产一区二区在线观看日韩 | 欧美三级亚洲精品| 黄片大片在线免费观看| 成人av一区二区三区在线看| 成人手机av| 一区二区三区激情视频| 国产精华一区二区三区| 亚洲中文字幕日韩| 毛片女人毛片| 日韩精品中文字幕看吧| 男人的好看免费观看在线视频 | 国产熟女午夜一区二区三区| 久久婷婷成人综合色麻豆| 成年人黄色毛片网站| 欧美精品亚洲一区二区| 国产成人精品无人区| 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲一区高清亚洲精品| 人人妻人人澡欧美一区二区| xxxwww97欧美| 国产男靠女视频免费网站| 99久久无色码亚洲精品果冻| 一级毛片高清免费大全| 欧美一区二区国产精品久久精品 | 精品一区二区三区视频在线观看免费| 国产亚洲av嫩草精品影院| 国产精品久久久久久久电影 | 人人妻人人澡欧美一区二区| 欧美色欧美亚洲另类二区| av中文乱码字幕在线| 精品一区二区三区四区五区乱码| 五月伊人婷婷丁香| 久久久久国产一级毛片高清牌| 美女免费视频网站| 国产av一区在线观看免费| 18禁国产床啪视频网站| xxx96com| 五月伊人婷婷丁香| 狂野欧美激情性xxxx| 国产在线观看jvid| 特大巨黑吊av在线直播| 国产蜜桃级精品一区二区三区| 亚洲第一电影网av| 香蕉av资源在线| 精品国内亚洲2022精品成人| 亚洲精品色激情综合| 夜夜躁狠狠躁天天躁| 亚洲精品美女久久av网站| 国产熟女xx| 性色av乱码一区二区三区2| 99国产精品一区二区三区| 日日干狠狠操夜夜爽| 日韩精品中文字幕看吧| 亚洲aⅴ乱码一区二区在线播放 | 男人的好看免费观看在线视频 | av有码第一页| 国产av一区在线观看免费| 黄色 视频免费看| 国产成人系列免费观看| 欧美色视频一区免费| 亚洲最大成人中文| 亚洲性夜色夜夜综合| 观看免费一级毛片| 久久精品夜夜夜夜夜久久蜜豆 | 免费看十八禁软件| 欧美绝顶高潮抽搐喷水| 亚洲无线在线观看| 欧美zozozo另类| 免费在线观看视频国产中文字幕亚洲| 视频区欧美日本亚洲| 国产99久久九九免费精品| 国产高清视频在线观看网站| 首页视频小说图片口味搜索| 一级黄色大片毛片| 岛国在线免费视频观看| 无限看片的www在线观看| 亚洲,欧美精品.| 一卡2卡三卡四卡精品乱码亚洲| www.自偷自拍.com| 两性夫妻黄色片| 国产午夜精品论理片| 亚洲av美国av| 色av中文字幕| 神马国产精品三级电影在线观看 | 亚洲av片天天在线观看| 88av欧美| 高清在线国产一区| 巨乳人妻的诱惑在线观看| 无人区码免费观看不卡| 亚洲精品在线美女| 日本 欧美在线| 少妇熟女aⅴ在线视频| 成在线人永久免费视频| 99精品在免费线老司机午夜| 国产精品,欧美在线| 法律面前人人平等表现在哪些方面| 久久人人精品亚洲av| av福利片在线| 免费在线观看影片大全网站| 久久精品成人免费网站| 757午夜福利合集在线观看| 国产精品精品国产色婷婷| 久久伊人香网站| 国产一区二区在线观看日韩 | 欧美成人免费av一区二区三区| 人人妻人人澡欧美一区二区| 99精品久久久久人妻精品| 日韩中文字幕欧美一区二区| 久久性视频一级片| 又紧又爽又黄一区二区| 色播亚洲综合网| 欧美激情久久久久久爽电影| 国产精品爽爽va在线观看网站| 可以免费在线观看a视频的电影网站| 999久久久国产精品视频| 男人的好看免费观看在线视频 | 美女黄网站色视频| 老司机午夜福利在线观看视频| 午夜影院日韩av| 国产成人啪精品午夜网站| 国产精品一区二区三区四区久久| 欧美 亚洲 国产 日韩一| 精品久久久久久久末码| 亚洲成人久久性| 女警被强在线播放| 美女大奶头视频| 国产精品久久电影中文字幕| 亚洲精品一区av在线观看| 久久久久国产一级毛片高清牌| 宅男免费午夜| 天堂av国产一区二区熟女人妻 | 黄片小视频在线播放| 国产午夜精品论理片| 精品久久久久久久末码| 人妻夜夜爽99麻豆av| 色av中文字幕| 他把我摸到了高潮在线观看| 亚洲国产中文字幕在线视频| 亚洲熟妇熟女久久| 成年版毛片免费区| 亚洲人成伊人成综合网2020| 亚洲成人国产一区在线观看| 免费在线观看视频国产中文字幕亚洲| 麻豆成人午夜福利视频| 草草在线视频免费看| 精品高清国产在线一区| a在线观看视频网站| 成人三级黄色视频| 亚洲精品av麻豆狂野| 午夜福利在线观看吧| 婷婷精品国产亚洲av在线| 欧美久久黑人一区二区| 岛国在线免费视频观看| 久久精品人妻少妇| 观看免费一级毛片| av视频在线观看入口| www.自偷自拍.com| 精品第一国产精品| 国产成人精品久久二区二区91| 好男人电影高清在线观看| 亚洲天堂国产精品一区在线| 日本a在线网址| 天天躁夜夜躁狠狠躁躁| 制服人妻中文乱码| 两个人视频免费观看高清| 好男人电影高清在线观看| 制服人妻中文乱码| 欧美成人性av电影在线观看| 97碰自拍视频| 亚洲人成网站高清观看| 亚洲黑人精品在线| 国产精品影院久久| 国内精品久久久久精免费| av超薄肉色丝袜交足视频| 色在线成人网| 黄色毛片三级朝国网站| 日韩大码丰满熟妇| 国产真人三级小视频在线观看| 中文字幕av在线有码专区| 成人手机av| 国产精品av视频在线免费观看| 久久精品亚洲精品国产色婷小说| 精品熟女少妇八av免费久了| 国产精品一及| 国产精品一区二区三区四区免费观看 | 国产真人三级小视频在线观看|