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

    航站樓旅客行李提取轉(zhuǎn)盤的指派優(yōu)化分析

    2021-07-05 05:44顏建影石麗娜黃自鵬
    物流科技 2021年1期
    關(guān)鍵詞:指派遺傳算法

    顏建影 石麗娜 黃自鵬

    摘? 要:我國(guó)機(jī)場(chǎng)旅客吞吐量的不斷增長(zhǎng)導(dǎo)致航站樓內(nèi)運(yùn)行資源越發(fā)緊張。為提高旅客行李提取轉(zhuǎn)盤運(yùn)行效率,將遺傳算法用于行李提取轉(zhuǎn)盤分配問(wèn)題中,以行李提取轉(zhuǎn)盤的均衡使用為目標(biāo)函數(shù),根據(jù)函數(shù)模型,設(shè)計(jì)遺傳算法求解步驟,并采用MATLAB進(jìn)行仿真分析。與采用蟻群算法的行李提取轉(zhuǎn)盤指派方式的結(jié)果進(jìn)行對(duì)比,表明在優(yōu)化行李提取轉(zhuǎn)盤分配和使用效率問(wèn)題上,遺傳算法比蟻群算法的指派方式更優(yōu),達(dá)到了目標(biāo)要求,提供了一種為解決機(jī)場(chǎng)行李提取轉(zhuǎn)盤指派問(wèn)題的可行方法。

    關(guān)鍵詞:航空運(yùn)輸;行李提取轉(zhuǎn)盤;遺傳算法;指派

    中圖分類號(hào):F560? ? 文獻(xiàn)標(biāo)識(shí)碼:A

    Abstract: With the continuous increase of passenger through put of airports in China, the operating resources in the terminal are becoming more and more tight. In order to improve the operating efficiency of luggage claiming turntables, genetic algorithm was applied and the balanced use of luggage claiming turntables was taken as the objective function. According to function model, genetic algorithm solution steps were designed, and MATLAB was used for simulation analysis. The results show that the genetic algorithm was more efficient than the ant colony algorithm in optimizing the claiming turntables allocation and service efficiency. The target requirement was satisfied, and a feasible method to solve the problem of airport luggage claiming turntables assignment was provided.

    Key words: air transportation; luggage claiming tables; genetic algorithm; assignment

    0? 引? 言

    我國(guó)民航經(jīng)濟(jì)的快速發(fā)展帶動(dòng)了機(jī)場(chǎng)客流的迅猛增長(zhǎng),2019年我國(guó)機(jī)場(chǎng)旅客吞吐量達(dá)到了12.6億人次,作為到港旅客流程的重要環(huán)節(jié)——行李提取,未能合理、便捷、高效處理,已成為近幾年影響機(jī)場(chǎng)運(yùn)行和旅客滿意度的重要因素。而且目前大多數(shù)機(jī)場(chǎng)行李提取轉(zhuǎn)盤規(guī)模仍維持原有規(guī)模,吞吐量的增加不僅加劇了行李提取問(wèn)題的難度和復(fù)雜性,而且降低了機(jī)場(chǎng)的運(yùn)行效率。因此,優(yōu)化行李提取問(wèn)題,對(duì)于航空公司和機(jī)場(chǎng)都有著重要意義。Ascó等人對(duì)離港行李分揀站整體進(jìn)行了研究,得出工作均衡和緩沖時(shí)間是影響行李分揀站效率的關(guān)鍵因素,然后使用進(jìn)化算法以工作均衡和緩沖時(shí)間最短為模型進(jìn)行求解,以獲得優(yōu)化分配方案[1]。蔡翔針對(duì)大型樞紐機(jī)場(chǎng)行李分揀站的實(shí)際運(yùn)行需求,提出了一種行李分揀站的分配優(yōu)化模型,并采用活動(dòng)選擇算法求解該模型,以獲得優(yōu)化的分配方案[2]。De Neufville和Odoni則通過(guò)對(duì)行李提取區(qū)域進(jìn)行研究后發(fā)現(xiàn),行李提取傳送帶的長(zhǎng)度尤為關(guān)鍵,而且也是不可缺少的一項(xiàng)影響要素[3]。陸訊通過(guò)對(duì)離港行李提取區(qū)域進(jìn)行研究,表明行李提取轉(zhuǎn)盤的分配,是影響行李提取區(qū)域擁擠問(wèn)題的關(guān)鍵,并設(shè)計(jì)了蟻群算法來(lái)解決行李提取轉(zhuǎn)盤的分配問(wèn)題[4-5]。

    從上述研究成果不難發(fā)現(xiàn),已有的研究主要針對(duì)行李分揀站方面,盡管國(guó)內(nèi)外一些學(xué)者對(duì)離港行李提取區(qū)域進(jìn)行過(guò)研究,但對(duì)行李提取轉(zhuǎn)盤指派問(wèn)題的研究卻不多。事實(shí)上,行李提取轉(zhuǎn)盤的分配問(wèn)題是至關(guān)重要的,從某種程度上來(lái)看,將會(huì)對(duì)是否應(yīng)用均衡以及運(yùn)行效率產(chǎn)生重要影響,最后關(guān)系到總體的運(yùn)營(yíng)效率。所以,本文采用遺傳算法對(duì)行李提取轉(zhuǎn)盤指派問(wèn)題進(jìn)行仿真優(yōu)化研究,并將計(jì)算結(jié)果與采用蟻群算法的指派方式結(jié)果進(jìn)行比較,以驗(yàn)證本文設(shè)計(jì)遺傳算法的有效性。

    1? 行李提取轉(zhuǎn)盤問(wèn)題

    1.1? 行李提取區(qū)域運(yùn)行效率的影響因素

    美國(guó)交通運(yùn)輸研究委員調(diào)查得出行李提取轉(zhuǎn)盤的指派直接影響行李提取區(qū)域的運(yùn)行效率,即主要影響行李提取區(qū)域等待旅客的擁擠程度與可用空間。因此對(duì)行李轉(zhuǎn)盤的分配優(yōu)化是有必要的。

    當(dāng)前,在指派行李轉(zhuǎn)盤時(shí),比較常見的方法有以下兩種,即:1∶1模式,即一個(gè)行李提取轉(zhuǎn)盤服務(wù)一個(gè)航班;1∶N模式,即一個(gè)行李提取轉(zhuǎn)盤服務(wù)于多個(gè)航班。綜上分析,基于實(shí)際大型樞紐機(jī)場(chǎng)考慮,當(dāng)前機(jī)場(chǎng)航班和行李轉(zhuǎn)盤的分配主要是這兩種方式結(jié)合的形式。因此,本文指派模型的建立主要基于這兩種方式。

    1.2? 模型目標(biāo)函數(shù)的選擇

    通過(guò)上述對(duì)行李轉(zhuǎn)盤區(qū)域進(jìn)行分析后發(fā)現(xiàn),由于各個(gè)轉(zhuǎn)盤之間,相對(duì)距離比較小,一旦行李提取轉(zhuǎn)盤使用不均,會(huì)使行李負(fù)擔(dān)較大的提取轉(zhuǎn)盤旁旅客擁擠,同時(shí)相比其他負(fù)擔(dān)較少的轉(zhuǎn)盤運(yùn)行時(shí)間變長(zhǎng),而行李負(fù)擔(dān)相對(duì)較少的轉(zhuǎn)盤,則會(huì)造成閑置,造成整體效率降低。因此,模型的目標(biāo)就是行李提取轉(zhuǎn)盤的使用均衡,進(jìn)而達(dá)到提高運(yùn)行效率和旅客滿意度,使區(qū)域內(nèi)資源得到充分利用。

    1.3? 模型建立

    經(jīng)上文研究后可知,本文轉(zhuǎn)盤指派問(wèn)題采用的目標(biāo)函數(shù)即為行李提取轉(zhuǎn)盤的負(fù)荷均衡,也就是說(shuō),采取一系列的優(yōu)化指派,使得行李最多的轉(zhuǎn)盤行李件數(shù)盡可能小。

    問(wèn)題模型具體如下所示:

    F=minmaxXV? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (1)

    s.t. x=1, ?坌i∈U? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(2)

    xv≤v, k∈U, j∈V? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (3)

    x∈0,1, i∈U, j∈V? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(4)

    式(3)內(nèi),I=p∈U|T-T<15, p≥15,Ti∈U指的是第i個(gè)航班的抵達(dá)時(shí)間,I指的是全部和第k個(gè)航班的抵達(dá)時(shí)間相差低于15min的全部航班的集合。設(shè)一個(gè)航班占用轉(zhuǎn)盤的時(shí)間為15min。

    式(1)表示使行李件數(shù)最多的轉(zhuǎn)盤上的行李件數(shù)盡可能最小,以達(dá)到均衡每個(gè)提取轉(zhuǎn)盤負(fù)荷的目的。

    式(2)指的是各個(gè)到達(dá)航班僅可以在一個(gè)轉(zhuǎn)盤上進(jìn)行分配。

    式(3)可知,在相同時(shí)段,一個(gè)轉(zhuǎn)盤將會(huì)被很多航班占用,但是總體的行李件數(shù)應(yīng)低于一個(gè)轉(zhuǎn)盤的最大容量。

    式(4)指的是參數(shù)值所取范圍。

    在這一模型中,所采用的符號(hào)與參數(shù)定義具體如下所述,即:

    U:指派時(shí)間段T內(nèi)進(jìn)港航班集合,U>0,U=1,2,…,M;

    V:指派時(shí)間段T內(nèi)可以應(yīng)用行李轉(zhuǎn)盤集合,V>0,V=1,2,…,N;

    T:第i個(gè)航班的到達(dá)時(shí)間,i∈U;

    v:第i個(gè)航班托運(yùn)行李件數(shù),i∈V;

    v:行李提取轉(zhuǎn)盤在15分鐘內(nèi)可以同時(shí)提供服務(wù)的行李數(shù)的最大值,按照相關(guān)規(guī)定得出,本研究所設(shè)定的行李數(shù)為300件;

    x:0-1型變量,基于第i個(gè)航班的行李考慮,如果被分配至第j個(gè)轉(zhuǎn)盤,那么則等于1,不然則是0。

    2? 轉(zhuǎn)盤指派問(wèn)題算法設(shè)計(jì)

    2.1? 指派問(wèn)題的遺傳算法

    遺傳算法是當(dāng)今所有進(jìn)化計(jì)算的隨機(jī)搜索和優(yōu)化算法中最常用的。它不依賴于問(wèn)題的某一特定領(lǐng)域,為解決復(fù)雜的系統(tǒng)優(yōu)化問(wèn)題提供了一個(gè)通用模式[6-7]。行李轉(zhuǎn)盤分配問(wèn)題在運(yùn)籌學(xué)中屬于NP難問(wèn)題,NP難問(wèn)題關(guān)于多項(xiàng)式時(shí)間的算法很難發(fā)現(xiàn),若采用傳統(tǒng)的算法,其計(jì)算量和計(jì)算難度將會(huì)成倍增加,因此運(yùn)用更加快速有效的算法去解決這類問(wèn)題變得越來(lái)越重要[8]。而遺傳算法就具有解決此類問(wèn)題的特有優(yōu)勢(shì),通常直接選取目標(biāo)函數(shù)做為適應(yīng)度函數(shù),并且對(duì)所研究的問(wèn)題類型魯棒性非常的強(qiáng)。其算法主要包括最優(yōu)適應(yīng)度的選擇和遺傳算子的選取,基于此將設(shè)計(jì)一種遺傳算法用來(lái)解決該轉(zhuǎn)盤的指派問(wèn)題。

    2.2? 遺傳算法實(shí)現(xiàn)

    2.2.1? 染色體編碼和種群初始化

    (1)染色體編碼

    本文染色體設(shè)計(jì)使用自然數(shù)編碼,相比于二進(jìn)制編碼來(lái)說(shuō),該編碼可以使各種問(wèn)題得到有效解決,而且遺傳算子操作也更加方便[9]。在對(duì)行李轉(zhuǎn)盤進(jìn)行編碼的過(guò)程中,如果采用了非零自然數(shù),基因則是行李轉(zhuǎn)盤,按照每個(gè)航班抵達(dá)的時(shí)間次序,構(gòu)成相應(yīng)的染色體,其中第i位的取值表示第i架航班所分配的行李轉(zhuǎn)盤。

    例如:在一段時(shí)間內(nèi),按照航班到達(dá)時(shí)間順序共有40個(gè)航班先后到達(dá),行李提取轉(zhuǎn)盤共有6個(gè),按照自然數(shù)編碼染色體,染色體的長(zhǎng)度L為40,每一個(gè)基因的取值范圍為1~6,如X染色體:

    染色體X:3 2 4 5 3 2 4 1 6 3 2 5 4 1 6 2 1 3 1 5 6 4 2 3 1 3 1 4 5 6 4 1 5 6 4 1 3 1 6 5

    其中:第1位的取值為3,就是表示第1架航班分配在第3個(gè)行李提取轉(zhuǎn)盤上;第2位的取值為2,表示第2架航班分配在第2個(gè)行李轉(zhuǎn)盤上,以此類推。

    (2)種群初始化

    初始種群的產(chǎn)生可通過(guò)計(jì)算機(jī)從可能解中以隨機(jī)方式產(chǎn)生設(shè)定數(shù)量的染色體,即第一代種群。

    從可能解中隨機(jī)方式產(chǎn)生一個(gè)染色體,若該染色體滿足模型中全部約束條件,則該個(gè)體稱為解染色體,若該染色體不滿足全部約束條件,則該染色體稱為非解染色體。最初解染色體的全體稱為初始種群,初始種群中解染色體的個(gè)體數(shù)稱為種群規(guī)模[10]。

    2.2.2? 適應(yīng)度函數(shù)及選擇算子

    (1)適應(yīng)度函數(shù)

    因?yàn)槟P椭心繕?biāo)函數(shù)為求最小值,而遺傳算法適應(yīng)度函數(shù)為求最大值,可采用取倒數(shù)的方式,故適應(yīng)度函數(shù)為:

    F=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(5)

    式中:f=xv,F(xiàn)表示每個(gè)染色體適應(yīng)度的大小,F(xiàn)越大表示其可行解越好,越能夠以較大概率遺傳到下一代群體中。

    在組合優(yōu)化問(wèn)題中,處理不可行解的一種常用方法即為懲罰函數(shù)法[11],因此其適應(yīng)度函數(shù)優(yōu)化后設(shè)計(jì)如下:

    F=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(6)

    式中:ξ=ρPn為懲罰函數(shù),本文中Pn=max0,xv-v,ρ為懲罰因子,本文中取ρ=4。

    (2)選擇算子

    為了使種群的優(yōu)良基因得到保證,選擇算子增大父代適應(yīng)度值大的個(gè)體遺傳到下一代的幾率,從而促使種群個(gè)體可以與最優(yōu)解靠攏。本文在研究的過(guò)程中,采用了輪盤賭的方式進(jìn)行處理。

    P=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (7)

    式中:P為染色體n被選擇的概率;F為染色體n適應(yīng)度函數(shù)值;n為染色體n=1,2,…,S;S為種群大小。

    式中得出,如果適應(yīng)度值比較高,那么遺傳到下一代的幾率也會(huì)隨之加大。在此過(guò)程中,通過(guò)多次選擇來(lái)選取遷移染色體,其中累計(jì)概率為:

    Q=P? ? r=1,2,…,n? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (8)

    式中:Q為染色體n的累計(jì)概率;P為個(gè)體r被選擇的概率。

    算法每次選擇時(shí)都會(huì)產(chǎn)生一個(gè)在0,1內(nèi)的均勻隨機(jī)數(shù)d,該隨機(jī)數(shù)將作為確定被選染色體遺傳到下一代的選擇指針。若d

    例如:設(shè)規(guī)模為pop=5的種群S=nnnnn,染色體適應(yīng)度F=20,F(xiàn)=17,F(xiàn)=10,F(xiàn)=29,F(xiàn)=16,染色體的選擇概率Pn=1,2,…,5,其計(jì)算結(jié)果如下:P=0.21,P=0.18,P=0.10,P=0.32,P=0.17。

    則每個(gè)染色體的累加概率Q,結(jié)果如下:Q=0.21,Q=0.41,Q=0.52,Q=0.83,Q=1.0。

    通過(guò)轉(zhuǎn)動(dòng)輪盤5次,每次在0,1之間產(chǎn)生一個(gè)均勻隨機(jī)數(shù),得到5個(gè)隨機(jī)數(shù)為:d=0.23,d=0.57,d=0.79,d=0.93,

    d=0.35。

    先從d=0.23開始觀察,位于Q與Q之間,因此選擇染色體Q遺傳到下一代;接著d=0.57位于QQ之間,因此選擇染色體Q遺傳到下一代;依次下去,新種群S=nnnnn。

    2.2.3? 交叉算子

    在遺傳算法中,通過(guò)交叉操作來(lái)模擬自然界生物進(jìn)化過(guò)程中的基因重組,以此希望進(jìn)化出更為優(yōu)良的下一代個(gè)體,得到想要最優(yōu)解的同時(shí)能夠以更快更好的方式。

    本文采用單點(diǎn)交叉進(jìn)行交叉操作,如表1所示。兩個(gè)父代染色體的交叉操作,首先通過(guò)隨機(jī)方式產(chǎn)生一個(gè)整數(shù)i,0

    2.2.4? 變異算子

    在種群規(guī)模一定下的遺傳算法,其廣度搜索能力越強(qiáng),種群的多樣性就要越大。因此增大群體多樣性,擴(kuò)展搜索空間,從而避免早熟,是變異算子的主要工作目標(biāo),本文采用適用于自然數(shù)編碼的交換變異實(shí)現(xiàn)變異操作。隨機(jī)產(chǎn)生兩個(gè)變異變量i,ji,j≤L,交換第i個(gè)航班與第j個(gè)航班的基因位,如表2所示。

    即首先對(duì)于需要變異操作的父代染色體W以一定的概率選取,再以隨機(jī)方式選取該染色體的兩個(gè)基因位i,j1≤i, j≤L,通過(guò)交換該兩個(gè)基因位上的基因,新的染色體W從而形成。

    2.2.5? 運(yùn)行參數(shù)

    編碼長(zhǎng)度L:L=40。

    種群規(guī)模S:規(guī)模大小的選取,既要考慮種群多樣性也要考慮運(yùn)行時(shí)間,本文取S=200。

    交叉概率P:既要保證以較快的速度發(fā)現(xiàn)新個(gè)體,也要兼顧保護(hù)種群中已形成的優(yōu)良個(gè)體,一般取值為0.40~0.99,因此本文取P=0.90。

    變異概率:較小的變異概率對(duì)于避免早熟現(xiàn)象和增加新個(gè)體的能力會(huì)較差,較大的變異概率隨機(jī)性過(guò)高,一般取值范圍為0.005~0.100,本文取0.010。

    迭代代數(shù):算法運(yùn)行結(jié)束的條件之一,一般取100~1 000,本文最大迭代次數(shù)為200次。

    2.3? 遺傳算法的步驟

    在進(jìn)行操作的過(guò)程中,全部航班以及轉(zhuǎn)盤,根據(jù)前文的算法進(jìn)行設(shè)計(jì),具體步驟如下所述,即:

    Step1:將航班的基本信息輸入至其中,行李提取轉(zhuǎn)盤信息,算法參數(shù);

    Step2:編碼染色體,采用隨機(jī)的方式,形成初始種群,設(shè)置最大迭代次數(shù)及迭代計(jì)數(shù)器[12]。令遺傳代數(shù)初始化,初始令g

    =1;

    Step3:計(jì)算染色體適應(yīng)值,對(duì)種群染色體適應(yīng)值進(jìn)行評(píng)價(jià);

    Step4:判斷終止條件:滿足,將會(huì)得到相應(yīng)的群體適應(yīng)值,將最優(yōu)結(jié)果輸出之后,完成算法:不滿足,則令g=g+1,繼續(xù)執(zhí)行以下步驟;

    Step5:對(duì)算法群體執(zhí)行遺傳操作:采用輪盤賭方法選擇算子,選擇出適應(yīng)度較大的個(gè)體,進(jìn)行交叉變異,產(chǎn)生新一代種群群體,返至Step3。

    遺傳算法具體流程圖如圖1所示。

    3? 算例仿真與分析

    本文采用的算例以文獻(xiàn)[5]中的數(shù)據(jù)為原始數(shù)據(jù),機(jī)場(chǎng)航站樓共有旅客行李提取轉(zhuǎn)盤6個(gè),根據(jù)航班時(shí)刻表,40個(gè)航班先后從10:00到11:00到達(dá),各個(gè)航班到達(dá)時(shí)間和行李件數(shù)如表3所示。

    該文獻(xiàn)采用的蟻群算法指派方式,得到的結(jié)果如表4所示。

    與本文設(shè)計(jì)的遺傳算法相結(jié)合,通過(guò)對(duì)MATLAB 求解程序進(jìn)行編寫之后,解本實(shí)例。設(shè)置種群規(guī)模為200,交叉概率P

    =0.90,變異概率P=0.01,最大迭代次數(shù)為200次,得到遺傳算法最優(yōu)點(diǎn)變化趨勢(shì)圖,如圖2所示。對(duì)行李提取轉(zhuǎn)盤指派的結(jié)果如表5所示。

    對(duì)遺傳算法和蟻群算法兩種結(jié)果進(jìn)行對(duì)比分析后,結(jié)果如表6所示。

    根據(jù)表6中的對(duì)比結(jié)果,采用遺傳算法得到的服務(wù)行李件數(shù)的極差為20,比蟻群算法縮小了約2.5倍。均方差是334,比蟻群算法縮小了約5.5倍,均低于蟻群算法指派結(jié)果。表明各個(gè)行李提取轉(zhuǎn)盤的行李數(shù)量更均衡,達(dá)到了預(yù)期的目標(biāo)。說(shuō)明了本文對(duì)行李提取轉(zhuǎn)盤指派問(wèn)題的優(yōu)化采用遺傳算法是可行的。

    4? 結(jié)? 論

    本文為機(jī)場(chǎng)旅客行李提取轉(zhuǎn)盤指派問(wèn)題的優(yōu)化研究,依據(jù)相應(yīng)的指派模型,其目標(biāo)以均衡使用行李提取轉(zhuǎn)盤,對(duì)遺傳算法求解步驟進(jìn)行了設(shè)計(jì)。通過(guò)實(shí)例結(jié)果分析,表明遺傳算法對(duì)于優(yōu)化行李提取轉(zhuǎn)盤分配的可行性和優(yōu)越性,提出了一種對(duì)解決機(jī)場(chǎng)旅客行李提取轉(zhuǎn)盤指派問(wèn)題的可行方法,為機(jī)場(chǎng)服務(wù)質(zhì)量的提升提供了參考。

    參考文獻(xiàn):

    [1]? Ascó A, Atkin J A D, Burke E K. The airport baggage sorting station allocation problem[C] // Proceedings of the 5th Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA 2011). USA: [s.n.], 2011:419-444.

    [2] 蔡翔. 機(jī)場(chǎng)行李分揀站的分配優(yōu)化研究[J]. 機(jī)械工程與自動(dòng)化,2017(5):37-39.

    [3] Neufville D, Odoni. Airport Systems: Planning, Design, and Management[M]. McGraw-Hill Professional, 2000:63-68.

    [4] 陸迅,朱金福,唐小衛(wèi). 多航班多行李提取模型[J]. 交通運(yùn)輸工程學(xué)報(bào),2008,8(5):104-108.

    [5] 陸迅. 機(jī)場(chǎng)旅客與行李流程的規(guī)劃和仿真研究[D]. 南京:南京航空航天大學(xué)(博士學(xué)位論文),2008.

    [6] 李險(xiǎn)峰. 基于改進(jìn)遺傳算法的汽車裝配生產(chǎn)線平衡問(wèn)題研究[D]. 北京:北京科技大學(xué)(博士學(xué)位論文),2017.

    [7] 陳宵. DNA遺傳算法及應(yīng)用研究[D]. 杭州:浙江大學(xué)(博士學(xué)位論文),2010.

    [8] 黃文奇,許如初. 近世計(jì)算理論導(dǎo)引:NP難度問(wèn)題的背景、前景及其求解算法研究[M]. 北京:科學(xué)出版社,2004:87-88.

    [9] 李明. 遺傳算法的改進(jìn)及其在優(yōu)化問(wèn)題中的應(yīng)用研究[D]. 長(zhǎng)春:吉林大學(xué)(碩士學(xué)位論文),2004.

    [10]? TAO Y, TANG D, SHEN H. Design and implementation of USB key-based Java EE dual-factor authentication system[C]

    // Proceed-ings of the 2009 International Conference on Information Manage-ment, Innovation Management and Industrial Engineering. Wash-ington, DC: IEEE Computer Society, 2009:443-446.

    [11]? Kalyanmoy Deb. An efficient constraint handling method for genetic algorithms[J]. Computer Methods in Applied Mechanics and Engineering, 2000,186(2):311-338.

    [12] 雷英杰,張善文. MATLAB遺傳算法工具箱及應(yīng)用[M]. 西安:西安電子科技大學(xué)出版社,2014.

    猜你喜歡
    指派遺傳算法
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    特殊指派問(wèn)題之求解算法對(duì)比分析
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測(cè)
    基于論元結(jié)構(gòu)和題元指派對(duì)漢語(yǔ)處置義“把”字句的句法語(yǔ)義分析
    多目標(biāo)C-A指派問(wèn)題的模糊差值法求解
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    零元素行擴(kuò)展路徑算法求解線性指派問(wèn)題
    基于改進(jìn)的遺傳算法的模糊聚類算法
    亚洲成人中文字幕在线播放| 伦理电影大哥的女人| 成人美女网站在线观看视频| 日韩欧美在线乱码| 我的老师免费观看完整版| 少妇丰满av| 99国产综合亚洲精品| 日本一二三区视频观看| 又爽又黄a免费视频| 日本熟妇午夜| 国产不卡一卡二| 亚洲狠狠婷婷综合久久图片| 少妇人妻精品综合一区二区 | 欧美丝袜亚洲另类 | 全区人妻精品视频| 久久这里只有精品中国| 精品久久久久久久末码| 中文字幕人妻熟人妻熟丝袜美| 日韩精品中文字幕看吧| 成人三级黄色视频| 免费观看人在逋| 色视频www国产| 在线国产一区二区在线| 2021天堂中文幕一二区在线观| 国产亚洲欧美在线一区二区| bbb黄色大片| 国产探花在线观看一区二区| 波多野结衣高清无吗| 国产一区二区在线av高清观看| 午夜福利视频1000在线观看| 男女那种视频在线观看| 精品一区二区三区人妻视频| 亚洲国产欧洲综合997久久,| 亚洲人成电影免费在线| 国产亚洲精品综合一区在线观看| 久久人人精品亚洲av| 亚洲狠狠婷婷综合久久图片| 国产v大片淫在线免费观看| 久久久久免费精品人妻一区二区| 亚洲国产精品sss在线观看| 99国产综合亚洲精品| 日本撒尿小便嘘嘘汇集6| 成人精品一区二区免费| 日本五十路高清| 欧美性猛交黑人性爽| 精品熟女少妇八av免费久了| 午夜免费男女啪啪视频观看 | 亚洲中文字幕日韩| 88av欧美| 午夜精品在线福利| 99热精品在线国产| 最好的美女福利视频网| 我要看日韩黄色一级片| 人妻久久中文字幕网| 久久精品国产亚洲av涩爱 | 中文在线观看免费www的网站| 婷婷精品国产亚洲av| 亚洲片人在线观看| 18美女黄网站色大片免费观看| 日本三级黄在线观看| 看十八女毛片水多多多| 久久精品国产亚洲av香蕉五月| 亚洲国产精品成人综合色| 精品99又大又爽又粗少妇毛片 | 午夜a级毛片| 亚洲aⅴ乱码一区二区在线播放| 成年女人毛片免费观看观看9| 特级一级黄色大片| 中文字幕人成人乱码亚洲影| 丝袜美腿在线中文| 亚洲在线观看片| 人妻夜夜爽99麻豆av| 十八禁网站免费在线| 99在线视频只有这里精品首页| 99精品在免费线老司机午夜| 一区二区三区激情视频| 美女免费视频网站| 夜夜看夜夜爽夜夜摸| 午夜福利成人在线免费观看| 国产色爽女视频免费观看| 亚洲无线观看免费| 国产极品精品免费视频能看的| 国内揄拍国产精品人妻在线| 黄色视频,在线免费观看| 欧美色视频一区免费| 在线免费观看不下载黄p国产 | 国产单亲对白刺激| 亚洲午夜理论影院| 久久国产精品影院| 在线观看66精品国产| 99国产极品粉嫩在线观看| 久久婷婷人人爽人人干人人爱| 精品久久国产蜜桃| 老鸭窝网址在线观看| 国产精品伦人一区二区| 亚洲中文日韩欧美视频| 亚洲在线自拍视频| 国产亚洲精品av在线| 在线播放无遮挡| 精品福利观看| 91久久精品电影网| 少妇人妻一区二区三区视频| 久久精品久久久久久噜噜老黄 | 三级国产精品欧美在线观看| 村上凉子中文字幕在线| 日韩成人在线观看一区二区三区| 久久国产乱子免费精品| 久久久久久久久大av| 国产一区二区激情短视频| 嫩草影院入口| 国产单亲对白刺激| 欧美日韩国产亚洲二区| 久久99热这里只有精品18| 十八禁人妻一区二区| 淫妇啪啪啪对白视频| 在线观看av片永久免费下载| 欧美性感艳星| www.熟女人妻精品国产| 亚洲一区二区三区色噜噜| 久久精品综合一区二区三区| 国产精品久久久久久久久免 | 听说在线观看完整版免费高清| 久久精品国产99精品国产亚洲性色| 亚洲国产精品合色在线| 国产国拍精品亚洲av在线观看| 少妇人妻精品综合一区二区 | a级毛片免费高清观看在线播放| 国产精品嫩草影院av在线观看 | 成人国产综合亚洲| 日韩欧美一区二区三区在线观看| 亚洲av免费高清在线观看| 看片在线看免费视频| 人人妻人人澡欧美一区二区| 狠狠狠狠99中文字幕| 精品久久久久久久久久久久久| 亚洲第一区二区三区不卡| 亚洲内射少妇av| 亚洲人成伊人成综合网2020| 变态另类成人亚洲欧美熟女| 亚洲狠狠婷婷综合久久图片| av黄色大香蕉| 日韩精品青青久久久久久| 少妇裸体淫交视频免费看高清| 国产久久久一区二区三区| 亚洲国产高清在线一区二区三| 九色成人免费人妻av| 国内精品久久久久久久电影| 免费av不卡在线播放| 欧美黑人欧美精品刺激| 国产精品亚洲av一区麻豆| 99久久九九国产精品国产免费| 他把我摸到了高潮在线观看| 久久99热6这里只有精品| 看十八女毛片水多多多| 国产一区二区激情短视频| 又爽又黄无遮挡网站| 亚洲av二区三区四区| 日本精品一区二区三区蜜桃| 免费看日本二区| 精品不卡国产一区二区三区| 国产精品自产拍在线观看55亚洲| 国产色爽女视频免费观看| 波多野结衣高清无吗| 欧美激情在线99| 亚洲在线自拍视频| 少妇丰满av| 青草久久国产| 国产伦在线观看视频一区| 久久99热这里只有精品18| 亚洲人成电影免费在线| 国产精品1区2区在线观看.| 五月玫瑰六月丁香| 成人鲁丝片一二三区免费| 国产精品电影一区二区三区| 亚洲精品日韩av片在线观看| 毛片一级片免费看久久久久 | 精品人妻一区二区三区麻豆 | 色综合婷婷激情| 深夜a级毛片| 欧美日韩乱码在线| 老司机午夜福利在线观看视频| 99久久精品国产亚洲精品| 女生性感内裤真人,穿戴方法视频| 18禁黄网站禁片午夜丰满| 久久久久久久亚洲中文字幕 | 欧美性猛交╳xxx乱大交人| 很黄的视频免费| 国产亚洲精品av在线| 人人妻人人澡欧美一区二区| or卡值多少钱| 国产视频内射| 丁香六月欧美| 热99在线观看视频| 久久99热6这里只有精品| 国产老妇女一区| 亚洲av电影在线进入| 欧美高清性xxxxhd video| 亚洲中文字幕一区二区三区有码在线看| 俄罗斯特黄特色一大片| 啦啦啦观看免费观看视频高清| 最好的美女福利视频网| 别揉我奶头~嗯~啊~动态视频| 国产免费男女视频| 久久中文看片网| 国产中年淑女户外野战色| 亚洲av二区三区四区| 九九热线精品视视频播放| 免费黄网站久久成人精品 | 国产精品伦人一区二区| 国产高清视频在线播放一区| 欧美xxxx黑人xx丫x性爽| 波多野结衣巨乳人妻| 九九久久精品国产亚洲av麻豆| 熟女人妻精品中文字幕| 夜夜看夜夜爽夜夜摸| av在线天堂中文字幕| 久久人妻av系列| 自拍偷自拍亚洲精品老妇| 桃红色精品国产亚洲av| 又黄又爽又免费观看的视频| 变态另类丝袜制服| 中文在线观看免费www的网站| 免费看a级黄色片| 99riav亚洲国产免费| 亚洲国产日韩欧美精品在线观看| 九色成人免费人妻av| 欧美高清性xxxxhd video| 亚洲av成人不卡在线观看播放网| 免费观看的影片在线观看| 亚洲,欧美,日韩| 97超视频在线观看视频| 别揉我奶头 嗯啊视频| 亚洲av成人不卡在线观看播放网| 久久久久九九精品影院| 国语自产精品视频在线第100页| 成年女人永久免费观看视频| 中文在线观看免费www的网站| 色在线成人网| 欧美xxxx性猛交bbbb| 婷婷精品国产亚洲av| 亚洲性夜色夜夜综合| 国产高清三级在线| 国产蜜桃级精品一区二区三区| 亚洲成a人片在线一区二区| 午夜福利在线观看免费完整高清在 | 99riav亚洲国产免费| 国产成+人综合+亚洲专区| 久久精品影院6| 99热这里只有精品一区| 无遮挡黄片免费观看| 久久午夜亚洲精品久久| 亚洲av二区三区四区| 欧美性感艳星| 18+在线观看网站| 国产私拍福利视频在线观看| 日本三级黄在线观看| 神马国产精品三级电影在线观看| 最近在线观看免费完整版| 伦理电影大哥的女人| 午夜福利免费观看在线| 亚洲天堂国产精品一区在线| 久久精品国产亚洲av香蕉五月| 成年免费大片在线观看| 亚洲 国产 在线| 美女cb高潮喷水在线观看| 国内精品一区二区在线观看| av在线天堂中文字幕| 欧美最黄视频在线播放免费| 国产精品一区二区三区四区久久| 国产在视频线在精品| 18禁黄网站禁片免费观看直播| 精品熟女少妇八av免费久了| 国产视频一区二区在线看| 日日干狠狠操夜夜爽| 观看美女的网站| 色尼玛亚洲综合影院| 色在线成人网| 亚洲人与动物交配视频| 国产免费一级a男人的天堂| 久久亚洲真实| 特级一级黄色大片| 嫩草影院精品99| 精品久久久久久久久久免费视频| 免费电影在线观看免费观看| 中文字幕人妻熟人妻熟丝袜美| 18禁黄网站禁片免费观看直播| 美女 人体艺术 gogo| 永久网站在线| 嫁个100分男人电影在线观看| 99久久九九国产精品国产免费| or卡值多少钱| 国产精品人妻久久久久久| 亚洲精品色激情综合| 亚洲人成网站在线播| 久久国产乱子伦精品免费另类| 一级作爱视频免费观看| 国产精品一区二区性色av| 色精品久久人妻99蜜桃| 日本熟妇午夜| 美女xxoo啪啪120秒动态图 | 成人无遮挡网站| 日本熟妇午夜| 一区二区三区四区激情视频 | 午夜免费激情av| 国内精品一区二区在线观看| 免费大片18禁| a级一级毛片免费在线观看| 亚洲自偷自拍三级| 十八禁国产超污无遮挡网站| 国产精品一及| 天堂影院成人在线观看| 久久精品国产清高在天天线| 国产av一区在线观看免费| 久久精品久久久久久噜噜老黄 | 一个人看视频在线观看www免费| 午夜福利免费观看在线| 国产精品人妻久久久久久| 国产成人福利小说| 国产欧美日韩精品一区二区| 久久人人爽人人爽人人片va | 最新中文字幕久久久久| 亚洲男人的天堂狠狠| 一级a爱片免费观看的视频| 日本撒尿小便嘘嘘汇集6| 日韩人妻高清精品专区| 能在线免费观看的黄片| 亚洲 国产 在线| 99精品久久久久人妻精品| 午夜两性在线视频| 嫁个100分男人电影在线观看| av福利片在线观看| 精品久久久久久久末码| 亚洲精品一卡2卡三卡4卡5卡| 51午夜福利影视在线观看| 亚洲午夜理论影院| 亚洲综合色惰| 精品无人区乱码1区二区| 成人永久免费在线观看视频| 国产大屁股一区二区在线视频| 免费在线观看影片大全网站| 国产精品爽爽va在线观看网站| 精品久久久久久久久久久久久| 午夜福利高清视频| 国产精品精品国产色婷婷| 精品人妻一区二区三区麻豆 | 亚洲18禁久久av| 高清毛片免费观看视频网站| 午夜日韩欧美国产| 亚洲激情在线av| 啪啪无遮挡十八禁网站| 中文字幕人妻熟人妻熟丝袜美| 91字幕亚洲| 免费搜索国产男女视频| 久久久久久久亚洲中文字幕 | 午夜激情福利司机影院| 免费无遮挡裸体视频| 琪琪午夜伦伦电影理论片6080| 狂野欧美白嫩少妇大欣赏| 黄色日韩在线| 久久久久久久午夜电影| 日本三级黄在线观看| 亚洲精品一区av在线观看| 久久性视频一级片| 国产精品乱码一区二三区的特点| 亚洲内射少妇av| 欧美成人免费av一区二区三区| 亚洲av成人不卡在线观看播放网| 久久久国产成人免费| 欧美日韩瑟瑟在线播放| 亚洲自偷自拍三级| 欧美另类亚洲清纯唯美| 国内少妇人妻偷人精品xxx网站| 最后的刺客免费高清国语| 中文字幕av在线有码专区| 婷婷六月久久综合丁香| 一进一出抽搐动态| 国产精品一区二区三区四区免费观看 | 国产精华一区二区三区| 亚洲一区二区三区不卡视频| 国产一区二区在线观看日韩| 在线看三级毛片| 国产毛片a区久久久久| 色综合站精品国产| 国产 一区 欧美 日韩| 久久婷婷人人爽人人干人人爱| 老司机福利观看| 精品人妻视频免费看| 久久久久性生活片| 久久久久久九九精品二区国产| 国产精华一区二区三区| 国产老妇女一区| 久久午夜福利片| 99久久九九国产精品国产免费| 日本a在线网址| 日日摸夜夜添夜夜添av毛片 | 一边摸一边抽搐一进一小说| 看十八女毛片水多多多| 国产伦人伦偷精品视频| 18+在线观看网站| 久久久久久大精品| 99久久精品一区二区三区| 五月玫瑰六月丁香| 国产综合懂色| 国产欧美日韩一区二区三| 欧美国产日韩亚洲一区| 亚洲美女黄片视频| 久久午夜亚洲精品久久| h日本视频在线播放| 国产精品日韩av在线免费观看| 蜜桃久久精品国产亚洲av| 午夜a级毛片| 免费大片18禁| 赤兔流量卡办理| 男女下面进入的视频免费午夜| 日本撒尿小便嘘嘘汇集6| 午夜福利高清视频| 亚洲五月婷婷丁香| 黄色配什么色好看| 国产成人福利小说| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 国产一区二区激情短视频| 日韩欧美国产在线观看| 亚洲欧美日韩无卡精品| 国产亚洲欧美98| 97碰自拍视频| 亚洲av免费高清在线观看| 婷婷亚洲欧美| 深夜精品福利| 欧洲精品卡2卡3卡4卡5卡区| 国产精品久久久久久亚洲av鲁大| 毛片女人毛片| 国产毛片a区久久久久| 丰满乱子伦码专区| 婷婷丁香在线五月| 日韩欧美 国产精品| 啪啪无遮挡十八禁网站| 国产精品人妻久久久久久| 99热只有精品国产| 欧美另类亚洲清纯唯美| 18禁黄网站禁片免费观看直播| 欧美中文日本在线观看视频| 每晚都被弄得嗷嗷叫到高潮| 一个人观看的视频www高清免费观看| 1000部很黄的大片| 99热这里只有是精品50| 亚洲欧美日韩无卡精品| 51国产日韩欧美| 精品一区二区三区视频在线观看免费| 亚洲欧美日韩卡通动漫| 又黄又爽又刺激的免费视频.| 国产高清激情床上av| xxxwww97欧美| 国产高清视频在线播放一区| 18美女黄网站色大片免费观看| 国产精品不卡视频一区二区 | 亚洲天堂国产精品一区在线| 久久久成人免费电影| 99热这里只有是精品50| 最近视频中文字幕2019在线8| 亚洲国产精品合色在线| 国产亚洲av嫩草精品影院| 在线观看av片永久免费下载| 91麻豆av在线| 久久精品国产清高在天天线| 啦啦啦韩国在线观看视频| 噜噜噜噜噜久久久久久91| 久久久久国产精品人妻aⅴ院| 成人无遮挡网站| av在线蜜桃| 免费在线观看亚洲国产| 国产精品av视频在线免费观看| 天堂网av新在线| 极品教师在线免费播放| 网址你懂的国产日韩在线| 俺也久久电影网| 久久精品人妻少妇| 精品99又大又爽又粗少妇毛片 | 一本一本综合久久| 久久人人精品亚洲av| 色尼玛亚洲综合影院| 波多野结衣高清作品| 久久久久免费精品人妻一区二区| 中国美女看黄片| 每晚都被弄得嗷嗷叫到高潮| 成年女人毛片免费观看观看9| 亚洲激情在线av| 波多野结衣巨乳人妻| 亚洲av熟女| 国产精品亚洲一级av第二区| 亚洲人与动物交配视频| www日本黄色视频网| 中文字幕人妻熟人妻熟丝袜美| 国产亚洲欧美在线一区二区| 国产精品国产高清国产av| 欧美成狂野欧美在线观看| 此物有八面人人有两片| 欧美国产日韩亚洲一区| 丰满乱子伦码专区| 亚洲经典国产精华液单 | 精品久久久久久,| 中文字幕人妻熟人妻熟丝袜美| 色综合站精品国产| 国语自产精品视频在线第100页| 亚洲国产色片| 久久精品国产自在天天线| 国产大屁股一区二区在线视频| 亚洲av日韩精品久久久久久密| 国产精品乱码一区二三区的特点| 午夜精品在线福利| 午夜福利18| 午夜久久久久精精品| 久久精品综合一区二区三区| 亚洲最大成人中文| 精品欧美国产一区二区三| 国产野战对白在线观看| 国产色爽女视频免费观看| 极品教师在线免费播放| 在线天堂最新版资源| 97超级碰碰碰精品色视频在线观看| 久久99热这里只有精品18| 波多野结衣巨乳人妻| 老鸭窝网址在线观看| 一进一出抽搐gif免费好疼| 91麻豆av在线| 床上黄色一级片| 成人国产综合亚洲| 国产精品美女特级片免费视频播放器| 久久精品夜夜夜夜夜久久蜜豆| 中文字幕久久专区| 女人十人毛片免费观看3o分钟| 免费在线观看影片大全网站| 午夜福利成人在线免费观看| 国产欧美日韩精品亚洲av| 色5月婷婷丁香| 国模一区二区三区四区视频| 日本五十路高清| 一本精品99久久精品77| 超碰av人人做人人爽久久| 国产老妇女一区| xxxwww97欧美| 亚州av有码| 在线观看舔阴道视频| 嫁个100分男人电影在线观看| 久久人人精品亚洲av| 日本一本二区三区精品| 一个人免费在线观看电影| 欧美三级亚洲精品| 欧美中文日本在线观看视频| 免费高清视频大片| 黄色一级大片看看| 亚洲人与动物交配视频| 丰满的人妻完整版| 国产伦一二天堂av在线观看| 亚洲五月婷婷丁香| 在线观看av片永久免费下载| 色视频www国产| 3wmmmm亚洲av在线观看| 99热精品在线国产| 成人午夜高清在线视频| .国产精品久久| 亚洲av免费高清在线观看| 欧美日本亚洲视频在线播放| 亚洲在线观看片| 99国产精品一区二区蜜桃av| 欧美一区二区精品小视频在线| 校园春色视频在线观看| 色综合站精品国产| 中文亚洲av片在线观看爽| 18禁黄网站禁片午夜丰满| 免费av毛片视频| 亚洲,欧美,日韩| 久9热在线精品视频| 国产主播在线观看一区二区| 午夜视频国产福利| 一区二区三区免费毛片| 色在线成人网| 啦啦啦韩国在线观看视频| 性插视频无遮挡在线免费观看| 午夜免费成人在线视频| 久久国产精品人妻蜜桃| 成人午夜高清在线视频| 亚洲av成人不卡在线观看播放网| 久久国产精品人妻蜜桃| av视频在线观看入口| 97碰自拍视频| 国产在线精品亚洲第一网站| 欧美成人性av电影在线观看| 国内少妇人妻偷人精品xxx网站| 亚洲第一电影网av| 亚洲无线在线观看| 中文亚洲av片在线观看爽| 如何舔出高潮| a级毛片免费高清观看在线播放| 午夜两性在线视频| 精品午夜福利视频在线观看一区| 亚洲国产欧美人成| 在线a可以看的网站| 国产单亲对白刺激| 亚洲内射少妇av| 小说图片视频综合网站| 中出人妻视频一区二区| a级毛片免费高清观看在线播放| 国产精品久久久久久久电影| 老司机午夜福利在线观看视频| 国产一区二区亚洲精品在线观看| 午夜两性在线视频| 欧美极品一区二区三区四区| 我要看日韩黄色一级片| av在线蜜桃| 尤物成人国产欧美一区二区三区| 免费大片18禁| 日韩人妻高清精品专区| 老女人水多毛片| 日韩av在线大香蕉| 人人妻人人澡欧美一区二区|