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

    作業(yè)車間調(diào)度問題的布谷鳥搜索算法求解

    2015-02-24 05:14:28姚遠(yuǎn)遠(yuǎn)葉春明
    計算機工程與應(yīng)用 2015年5期
    關(guān)鍵詞:鳥窩布谷鳥搜索算法

    姚遠(yuǎn)遠(yuǎn),葉春明

    上海理工大學(xué) 管理學(xué)院,上海 200093

    1 引言

    作業(yè)車間調(diào)度問題(Job-shop Scheduling Problem,JSP)是許多實際生產(chǎn)調(diào)度問題的簡化模型,具有廣泛應(yīng)用背景,譬如生產(chǎn)制造、交通規(guī)劃、郵電通信、大規(guī)模集成電路設(shè)計等問題。作為一類滿足任務(wù)配置和順序約束要求的資源分配問題,JSP已被證明是一個典型的NP-hard問題[1],它的求解難度遠(yuǎn)大于流水線調(diào)度問題,針對其算法的研究一直是學(xué)術(shù)界和工程界共同關(guān)注的重要課題。目前,制造業(yè)的競爭日益激烈,制造企業(yè)正朝著有不同完工時間和產(chǎn)品要求的多類型、小批量的生產(chǎn)模式發(fā)展。如何利用現(xiàn)有資源,滿足加工任務(wù)所需各種約束,使所有任務(wù)能盡量按時完成,即如何有效地解決JSP,成為一個十分現(xiàn)實和迫切的問題。高效調(diào)度算法,可以大大提高生產(chǎn)效益和資源利用率,從而增強企業(yè)的競爭能力,因此對JSP的研究有非常重要的理論和實用價值。

    目前關(guān)于高效算法的研究與設(shè)計仍然是生產(chǎn)調(diào)度領(lǐng)域的重要研究內(nèi)容,鑒于作業(yè)車間調(diào)度問題的復(fù)雜性,通常研究該問題的方法可分為三種類型:精確方法、啟發(fā)式算法和現(xiàn)代元啟發(fā)式算法。具體包括列舉法(如分支定界策略)、基于優(yōu)先規(guī)則的構(gòu)造性啟發(fā)式方法、移動瓶頸法、神經(jīng)網(wǎng)絡(luò)方法、Lagrangian松弛法、遺傳算法、模擬退火、禁忌搜索、蟻群算法、粒子群算法、螢火蟲算法以及各種混合調(diào)度算法等。其中仿生智能群算優(yōu)化算法由于能夠在較短時間內(nèi)獲得較高質(zhì)量的解,廣泛用于求解各種生產(chǎn)調(diào)度問題,成為復(fù)雜優(yōu)化問題的有效解決途徑和國際研究熱點。

    2009年,劍橋大學(xué)Yang和拉曼工程學(xué)院Deb提出了一種新型現(xiàn)代元啟發(fā)式算法——布谷鳥搜索(Cuckoo Search,CS)算法[2],該算法基于某些布谷鳥種類的巢寄生(brood parasitism)繁育行為和鳥類、果蠅等的萊維飛行(Lévy flight)行為特征提出,具有控制參數(shù)少和能夠有效保持局部搜索和全局搜索之間平衡兩個優(yōu)點,已有研究表明該算法性能優(yōu)于粒子群算法和遺傳算法。目前,利用布谷鳥搜索算法求解優(yōu)化問題的研究還處于初步階段,其主要用于解決工程設(shè)計優(yōu)化問題[3-4]。最近,Yang和Deb[5]又提出一種多目標(biāo)布谷鳥搜索算法解決工程設(shè)計優(yōu)化問題??v觀目前國內(nèi)外關(guān)于CS算法的研究成果,多集中于對連續(xù)優(yōu)化問題的研究,然而應(yīng)用CS算法解決離散問題的研究非常少見,僅有少數(shù)幾篇,如Ouyang Xinxin等[6]提出一種離散布谷鳥搜索算法解決球面旅行商問題,Burnwal等[7]提出基于布谷鳥搜索的方法解決柔性制造系統(tǒng)的調(diào)度優(yōu)化問題,其目標(biāo)函數(shù)是最小化延期懲罰成本和最大化機器時間利用率,但是還未見到采用該算法進(jìn)行作業(yè)調(diào)度問題的研究。因此,本文將嘗試應(yīng)用CS算法解決作業(yè)車間調(diào)度問題。

    本文分析了布谷鳥搜索算法的優(yōu)化機理,在此基礎(chǔ)上應(yīng)用該算法求解作業(yè)車間調(diào)度的最小化最大完工時間問題,并介紹了具體的編碼方式和求解作業(yè)車間調(diào)度問題的算法流程,通過仿真實例驗證了算法的正確性和有效性,并對其在離散組合優(yōu)化領(lǐng)域的優(yōu)化性能進(jìn)行評估。本文對生產(chǎn)調(diào)度問題高效調(diào)度算法的研究,有利于企業(yè)在生產(chǎn)過程中進(jìn)行合理有效地組織與安排,大大提高生產(chǎn)效益和資源利用率,提升生產(chǎn)系統(tǒng)的操作最優(yōu)性,并獲得顯著經(jīng)濟(jì)效益。

    2 作業(yè)車間調(diào)度問題的數(shù)學(xué)描述

    作為一類典型的加工調(diào)度問題,Job-shop調(diào)度問題可描述為[8]:n個工件在m臺機器上加工,Oij表示第i個工件在第j臺機器上的操作,相應(yīng)的操作時間Tij為已知,事先給定各工件在各機器上的加工次序(稱為技術(shù)約束條件),要求確定與技術(shù)約束條件相容的各機器上所有工件的加工次序,使加工性能指標(biāo)達(dá)到最優(yōu)。除技術(shù)約束外,通常還假定每一時刻每臺機器只能加工一個工件,且每個工件只能被一臺機器所加工,同時加工過程為不間斷,機器間緩沖區(qū)容量為無限。若各工件的技術(shù)約束條件相同,一個Job-shop問題就轉(zhuǎn)化為較簡單的Flow-shop問題。當(dāng)各機器上各工件的加工次序也相同,則問題可進(jìn)一步轉(zhuǎn)化為置換Flow-shop問題。

    作業(yè)車間調(diào)度問題的求解遠(yuǎn)復(fù)雜于流水線調(diào)度問題,主要原因可歸納為如下幾點:(1)由于調(diào)度解的編碼很復(fù)雜,使搜索操作難以達(dá)到高效的設(shè)計效果;(2)大量的調(diào)度解,在不考慮可行性的情況下,n個工件m臺機器的問題包含(n!)m種不同的排列;(3)工藝技術(shù)約束條件使得必須考慮解的可行性;(4)調(diào)度解的性能指標(biāo)計算需要耗費大量時間,一次性能評價相當(dāng)于一個離散時間的仿真過程;(5)缺少搜索空間的結(jié)構(gòu)信息,通常存在多個分布無規(guī)則的局部極小解,最優(yōu)解往往被大量相鄰極小解所包圍。

    關(guān)于JSP的求解往往要考慮生產(chǎn)調(diào)度實際期望達(dá)到的優(yōu)化指標(biāo),問題的目標(biāo)函數(shù)是這些優(yōu)化指標(biāo)的抽象表示,JSP模型的目標(biāo)函數(shù)隨著企業(yè)所重點考慮因素的不同而改變。通常JSP所考慮的優(yōu)化目標(biāo)有三種[9]:任務(wù)的最大完工時間最短、任務(wù)的總的拖期最短和任務(wù)的提前/拖期懲罰代價最小。本文所考慮的優(yōu)化目標(biāo)是任務(wù)的最大完工時間最短,即完成所有任務(wù)所需的時間最短,對該指標(biāo)的優(yōu)化有利于提高單位時間內(nèi)設(shè)備的利用率,從而提高生產(chǎn)的實際效率。常見的作業(yè)車間調(diào)度問題基本數(shù)學(xué)模型有三種[9]:整數(shù)規(guī)劃模型、線性規(guī)劃模型和析取圖模型。本文采用Bake[10]給出的JSP整數(shù)規(guī)劃模型,n/m/G/Cmax調(diào)度問題的數(shù)學(xué)模型描述如下:

    其中,式(1)表示目標(biāo)函數(shù),即Makespan;式(2)表示工藝約束條件決定的每個工件的操作先后順序;式(3)表示加工每個工件的每臺機器的先后順序;式(4)表示完工時間變量約束條件;式(5)表示指示變量可能的取值大小。上述公式中所涉及的符號含義如下:Cik和pik分別為工件i在機器k上的完成時間和加工時間;M是一個足夠大的正數(shù);aihk和xijk分別為指示系數(shù)和指示變量,其含義為:

    3 布谷鳥搜索算法的優(yōu)化機理

    3.1 算法仿生原理

    在自然界中,布谷鳥通過巢寄生的行為方式進(jìn)行繁育,巢寄生是一種鳥類將卵產(chǎn)在其他鳥的鳥巢中,由其他鳥(義親)代為孵化和育雛的一種特殊的繁殖行為。其優(yōu)點是最大限度地提高鳥類成功繁殖的能力。在宿主的選擇上,布谷鳥在繁殖期尋找與孵化期和育雛期相似、雛鳥食性基本相同、卵形與顏色易仿的宿主,多為雀形目鳥類。而且它每飛到一個巢窩里只產(chǎn)一個卵,布谷鳥在產(chǎn)卵前常把宿主一枚卵移走,或全部推出巢外,迫使宿主重新產(chǎn)卵,來增加其卵被孵化的概率。巢寄生行為對宿主種群的影響大小不一,多數(shù)情況都會使宿主鳥繁殖率下降。為了繁衍宿主鳥也進(jìn)化出一套反寄生行為,宿主一旦識別出寄生卵,就將其扔出或棄巢,在其他地方另建新巢。巢寄生的協(xié)同進(jìn)化表現(xiàn)在長期的適應(yīng)選擇中,寄生卵的大小、顏色、卵斑等特征都與其特定的宿主相似,這有利于降低其卵被拋棄的可能性從而提高繁殖率[11]。

    在自然界中,很多動物以隨機或者類似隨機的方式覓食。通常動物的覓食路徑實際上是一個隨機游動的過程,隨機游動是粒子的下一個位置只依賴于當(dāng)前位置和轉(zhuǎn)移概率的一個馬氏鏈。不同研究已表明很多動物和昆蟲的飛行行為表現(xiàn)出萊維飛行的典型特征[12]。萊維飛行屬于隨機游動的一種,在萊維飛行中步長分布滿足一個厚尾的穩(wěn)定分布,由萊維飛行產(chǎn)生的隨機步長時大時小,在搜索過程中,大的步長易于搜索全局最優(yōu),小的步長有助于提高搜索精度。目前萊維飛行行為已被用于優(yōu)化和最優(yōu)搜索領(lǐng)域,在智能優(yōu)化算法中采用萊維飛行,能擴大搜索范圍、增加種群多樣性,更容易跳出局部最優(yōu)點[13]。另外研究還表明在不確定環(huán)境中萊維飛行可以最大化資源搜索效率。

    3.2 算法的數(shù)學(xué)描述與分析

    CS算法是一種隨機全局搜索算法,像GA、PSO一樣,CS是基于群體的優(yōu)化算法,在自然界中,布谷鳥以隨機或是類似隨機的方式尋找適合自己產(chǎn)蛋的鳥窩位置,為了便于模擬布谷鳥的尋窩方式,Yang和Deb提出了以下3個假設(shè)[2]:(1)布谷鳥一次只產(chǎn)一個蛋,并隨機選擇鳥窩位置進(jìn)行孵化;(2)在隨機選擇的一組鳥窩中,最好的鳥窩將會被保留到下一代;(3)可利用的宿主鳥窩數(shù)量n是固定的,宿主發(fā)現(xiàn)一個外來鳥蛋的概率為Pa∈[0,1]。Pa可以近似看作n個位置較差的鳥窩被隨機產(chǎn)生的幾個新鳥窩替換的概率,通常設(shè)Pa為一個固定值,本文取Pa=0.25。基于以上3條假設(shè),布谷鳥搜索算法的基本步驟如下所示。

    式中表示第i只布谷鳥在第t代的鳥窩位置,α>0是步長大小參數(shù),與所研究問題范圍有關(guān),此處取α=0.1可以使算法更高效。參數(shù)S是隨機游動的步長,本文采用Mantegna算法執(zhí)行萊維飛行[14],步長S計算公式如下:

    其中,β是一個[1,2]之間的參數(shù),此處取β=1.5,u和v服從正態(tài)分布如下所示:

    其中

    在局部搜索階段,用隨機游動(點和矩陣的乘積:隨機步長大小×概率矩陣)產(chǎn)生的新鳥窩替代位置較差部分的鳥窩,用參數(shù)Pa表示位置較差鳥窩被發(fā)現(xiàn)的概率,每一鳥窩按條件更新位置,如下概率矩陣所示:

    其中,隨機數(shù)Ra∈[0,1],表示鳥窩主人發(fā)現(xiàn)外來鳥蛋的概率,Pi,j表示第i個鳥窩的第j維變量被發(fā)現(xiàn)的概率。具體操作如下程序所示(K是一個n行1列的矩陣,元素取值為1或0,取決于隨機值Ra是否大于Pa,當(dāng)元素取0時,下面公式運算時,鳥窩位置不移動,相當(dāng)于乘零;當(dāng)元素取1時,移動鳥窩位置):

    4 基于布谷鳥搜索算法的作業(yè)車間調(diào)度問題求解

    4.1 編碼方式

    本文在求解JSP問題時采用基于工序的編碼規(guī)則,即染色體由n×m個基因組成,它們表示一個工序的排列,在這個工序排列中每個工件號均出現(xiàn)且只能出現(xiàn)m次。例如4工件×3機器的示例,其染色體是121334412234。因此它對應(yīng)的工序加工序列為:

    其中Ji,j表示第i個工件的第j道工序,j表示工件i出現(xiàn)的次數(shù)。因此表達(dá)的意思為先加工第1個工件的第1道工序,再加工第2個工件的第1道工序,再加工第1個工件的第2道工序,再加工第3個工件的第1道工序,依此類推,最后加工第4個工件的第3道工序。因此在解碼時就可以按照工件的出現(xiàn)順序轉(zhuǎn)化為一個調(diào)度方案。

    4.2 算法流程

    綜上所述,求解作業(yè)車間調(diào)度問題的布谷鳥搜索算法流程如下(見圖1):

    (1)初始化算法基本參數(shù):設(shè)置鳥窩個數(shù)n、宿主發(fā)現(xiàn)外來鳥蛋的概率Pa,以及最大迭代次數(shù)MaxT或搜索精度ε。

    (2)隨機初始化鳥窩位置,按照4.1節(jié)所述基于工序的編碼規(guī)則將鳥窩位置轉(zhuǎn)換為工序排列,計算各鳥窩位置對應(yīng)的目標(biāo)函數(shù)值(本文目標(biāo)函數(shù)為minCmax,根據(jù)公式(1)~(7)),并獲得當(dāng)前最優(yōu)鳥窩位置。

    (3)開始迭代,保留上代最優(yōu)鳥窩位置不變,按位置更新公式(8)通過萊維飛行對其他所有鳥窩位置進(jìn)行更新(即全局搜索),從而隨機產(chǎn)生下一代鳥窩,并評估位置更新后每個鳥窩的目標(biāo)函數(shù)值,記錄當(dāng)前最優(yōu)鳥窩位置。在這一階段中,具體通過公式(9)~(11)采用Mantegna算法執(zhí)行萊維飛行。

    (4)在局部搜索時對每一鳥窩位置按條件進(jìn)行更新:用一個隨機數(shù)Ra作為鳥窩主人發(fā)現(xiàn)外來鳥蛋的概率并與Pa進(jìn)行比較,若Ra>Pa,則隨機改變鳥窩位置,否則保持原來位置不變(根據(jù)公式(12)進(jìn)行判斷),并計算位置移動后每個鳥窩的目標(biāo)函數(shù)值,記錄當(dāng)前最優(yōu)鳥窩位置。

    (5)比較本次迭代和上一次迭代鳥窩位置的最優(yōu)值,如果新的最優(yōu)值小于原最優(yōu)值,則把新的最優(yōu)值賦予當(dāng)前最優(yōu)鳥窩位置的目標(biāo)函數(shù)值。

    (6)當(dāng)達(dá)到最大搜索次數(shù)或滿足搜索精度時轉(zhuǎn)入(7),否則,轉(zhuǎn)(3)進(jìn)行下一次搜索。

    (7)輸出最優(yōu)調(diào)度值和對應(yīng)的調(diào)度解方案。

    5 仿真實驗

    圖1 CS算法流程圖

    鑒于JSP的重要性和代表性,許多研究工作者設(shè)計了若干典型問題(benchmarks),用以測試和比較不同方法的優(yōu)化性能,典型的Job-shop調(diào)度問題有FT類、LA類、ABZ類、ORB類、SWV類、YN類、TD類和DMU類等,其中以FT類、LA類和TD類調(diào)度問題的研究居多。LA類問題由Lawrence(1984)給出,包括40個典型問題,命名為LA1~LA40,對應(yīng)8個不同規(guī)模,每一規(guī)模包含 5個問題,分別為10×5,15×5,20×5,10×10,15×10,20×10,30×10,15×15。為了便于比較并驗證布谷鳥搜算算法(CS)求解JSP的性能,本研究隨機選取LA類10個基準(zhǔn)問題作為算例進(jìn)行仿真測試,并與基本粒子群算法(Basic Particle Swarm Optimization,BPSO)和螢火蟲算法(Firefly Algorithm,F(xiàn)A)所得結(jié)果進(jìn)行比較。

    實驗仿真環(huán)境為:操作系統(tǒng)Windows 7,處理器主頻2.30 GHz,CPU Intel?CoreTMi3-2350M,和內(nèi)存4 GB,采用MATLAB R2010a實現(xiàn)算法編程。算法參數(shù)設(shè)置如下:布谷鳥搜索算法中,鳥巢個數(shù)n=30,宿主發(fā)現(xiàn)外來鳥蛋的概率Pa=0.25;螢火蟲算法中,螢火蟲數(shù)n=30,光強吸引系數(shù)γ=1.0,最大吸引度β0=1.0,步長因子α=0.2;基本粒子群算法中,粒子數(shù)n=30,學(xué)習(xí)因子c1=0.8,c2=1.2,慣性權(quán)重w=0.5。最大迭代次數(shù)均為MaxT=300,每種算法均獨立運行30次,測試結(jié)果如表1所示。

    表1中,BPSO代表基本粒子群算法,F(xiàn)A代表螢火蟲算法,CS是布谷鳥搜索算法。c*為問題已知最優(yōu)值;Δmin為算法運行30次得到的最小完工時間;Δmax為最大完工時間;Δavg為平均完工時間;Δstd為完工時間標(biāo)準(zhǔn)方差(其中Δavg、Δstd為四舍五入后所得結(jié)果);加粗的數(shù)字代表最優(yōu)值。為比較各算法性能,本文對隨機選擇的LA類10個測試問題的4項指標(biāo)進(jìn)行衡量。從測試數(shù)據(jù)可以看出,CS算法的測試結(jié)果整體上效果優(yōu)于BPSO和FA算法。其中CS算法有7個問題找到最優(yōu)值,BPSO算法有6個問題找到最優(yōu)值,F(xiàn)A算法僅有4個問題找到最優(yōu)值。在獨立運行30次中,CS算法對LA05、LA06、LA10和 LA14這4個問題都能達(dá)到100%的尋優(yōu)率,其他兩種算法均未能達(dá)到100%尋優(yōu)率。雖然BPSO尋優(yōu)能力優(yōu)于FA算法,但是魯棒性較差。另外,程序運行中還發(fā)現(xiàn)三種算法的運行時間是FA<CS?BPSO,對于每一個算例,F(xiàn)A運行耗時遠(yuǎn)少于其他兩種算法,CS和BPSO的運行時間基本相同。

    表1 BPSO、FA和CS三種算法測試結(jié)果分析 min

    圖2 LA01問題三種算法各獨立運行30次的最優(yōu)結(jié)果分布圖

    為了更深入分析CS算法解決作業(yè)車間調(diào)度問題的效果,本文重點對LA01問題具體分析(LA01問題時間加工矩陣見表2,該問題工藝約束見表3)。圖2是三種算法各獨立運行30次的最優(yōu)結(jié)果分布圖,算法參數(shù)設(shè)置如前面所述,由圖可見,獨立運行30次中,就尋優(yōu)能力而言,CS算法有14次擊中已知最優(yōu)值,BPSO算法僅1次擊中最優(yōu)值,F(xiàn)A算法離最優(yōu)值尚有一段距離。從解的穩(wěn)定性方面考慮,CS算法魯棒性最強,其最壞情況與最好情況差值為20,而BPSO和FA分別為164和67。

    表2 LA01問題時間加工矩陣 min

    表3 LA01問題工藝約束

    為了驗證CS算法的收斂性,基于LA01問題,將CS算法獨立運行10次,每次迭代300代,鳥窩個數(shù)為30,Pa=0.25,10次獨立運行的最優(yōu)結(jié)果分別是:666、675、672、666、668、678、666、672、678和673,尋優(yōu)曲線見圖3,其中有3次結(jié)果最好,最好情況為666,最壞情況為678,平均值為671.40,標(biāo)準(zhǔn)方差為4.742 2?;贑S算法求解出的LA01問題最優(yōu)解調(diào)度方案見表4。

    圖3 基于CS算法的LA01問題運行10次尋優(yōu)曲線圖

    圖4 CS算法當(dāng)?shù)螖?shù)分別為300和1 000時最優(yōu)結(jié)果分布

    表4 CS算法求解出的LA01問題最優(yōu)解調(diào)度方案

    從表1還可以發(fā)現(xiàn),三種算法對于LA17和LA20這種規(guī)模稍大的10工件×10機器問題似乎無能為力,均不能搜索到最優(yōu)值,但是相比較而言CS算法的尋優(yōu)結(jié)果更接近已知最優(yōu)值。為了測試參數(shù)設(shè)置對尋優(yōu)能力的影響,以LA20為例進(jìn)行實驗,分別設(shè)置最大迭代次數(shù)為300和1 000兩種情況,其他參數(shù)保持不變。實驗結(jié)果如圖4所示,由圖可見,當(dāng)?shù)螖?shù)為1 000時,運行結(jié)果普遍好于300次的結(jié)果,但是對于尋找最優(yōu)值方面見效不大。本文還嘗試了測試鳥窩數(shù)量n對尋優(yōu)能力的影響,發(fā)現(xiàn)增大鳥窩數(shù)量將大大增加程序運行時間,而且也不一定能獲得更優(yōu)值??傊?,要解決大規(guī)模的作業(yè)車間作業(yè)調(diào)度問題還需對布谷鳥搜索算法的優(yōu)化機理進(jìn)行改進(jìn),這也是本文進(jìn)一步的研究方向。

    6 結(jié)束語

    本文采用一種新型的仿生智能群算優(yōu)化算法——布谷鳥搜索算法求解最小化最大完工時間的作業(yè)車間調(diào)度問題。通過仿真實驗,驗證了該算法與基本粒子群算法和螢火蟲算法相比,具有實驗參數(shù)少、收斂速度快、魯棒性強等優(yōu)點。雖然對于較大規(guī)模的Job-shop生產(chǎn)調(diào)度問題,布谷鳥搜索算法不能搜索到已知最優(yōu)值,但是相比其他兩種算法,更接近最優(yōu)值。表明了布谷鳥搜索算法在解決生產(chǎn)調(diào)度問題中的可行性和有效性,并有著廣泛的應(yīng)用前景。今后CS搜索算法可進(jìn)一步用于研究具有不同約束條件的多目標(biāo)作業(yè)車間調(diào)度問題;也可以將CS算法和其他智能優(yōu)化算法進(jìn)行混合,從而產(chǎn)生更高效的混合優(yōu)化算法。

    [1]Garey M R,Johnson D S,Sethi R.The complexity of flowshop and jobshop scheduling[J].Mathematics of Operations Research,1976,1(2):117-129.

    [2]Yang Xinshe,Deb S.Cuckoo search via Lévy flights[C]//2009 World Congress on Nature&Biologically Inspired Computing.New York:IEEE Publications,2009:210-214.

    [3]Gandomi A H,Yang Xinshe,Alavi A H.Cuckoo search algorithm:a metaheuristic approach to solve structural optimization problems[J].Engineering with Computers,2013,29(1):17-35.

    [4]Durgun I,Yildiz A R.Structural design optimization of vehicle componentsusing cuckoo search algorithm[J].Materials Testing,2012,54(3):185-188.

    [5]Yang Xinshe,Deb S.Multiobjective cuckoo search for design optimization[J].Computers&Operations Research,2013,40(6):1616-1624.

    [6]Ouyang Xinxin,Zhou Yongquan,Luo Qifang,et al.A novel discrete cuckoo search algorithm for spherical traveling salesman problem[J].Applied Mathematics& Information Sciences,2013,7(2):777-784.

    [7]Burnwal S,Deb S.Scheduling optimization of flexible manufacturing system using cuckoo search-based approach[J].The InternationalJournalofAdvanced Manufacturing Technology,2013,64(5/8):951-959.

    [8]王凌.智能優(yōu)化算法及其應(yīng)用[M].北京:清華大學(xué)出版社,2001:10-100.

    [9]羅亞波.作業(yè)系統(tǒng)調(diào)度優(yōu)化理論與方法[M].武漢:華中科技大學(xué)出版社,2011:1-10.

    [10]Baker K.Inroduction to sequencing and scheduling[M].New York:John Wiley&Sons,1974:1-15.

    [11]Payne R B,Sorenson M D,Klitz K.The cuckoos[M].New York:Oxford University Press,2005:1-20.

    [12]Brown C T,Liebovitch L S,Glendon R.Lévy flights in Dobe Ju/'hoansi foraging patterns[J].Hum Ecol,2007,35:129-138.

    [13]Shlesinger M F.Search research[J].Nature,2006,443:281-282.

    [14]Yang Xinshe.Nature-inspired metaheuristic algorithms[M].2nd ed.Frome:Luniver Press,2010.

    猜你喜歡
    鳥窩布谷鳥搜索算法
    掛在墻壁上的鳥窩
    幼兒畫刊(2023年6期)2023-07-18 07:01:40
    布谷鳥讀信
    布谷鳥讀信
    改進(jìn)的和聲搜索算法求解凸二次規(guī)劃及線性規(guī)劃
    噓!布谷鳥來了
    大灰狼(2019年4期)2019-05-14 16:38:38
    鳥窩
    《鳥窩》
    布谷鳥叫醒的清晨
    基于汽車接力的潮流轉(zhuǎn)移快速搜索算法
    鳥窩
    哪里可以看免费的av片| 亚洲三级黄色毛片| 波野结衣二区三区在线| 热99在线观看视频| 欧美在线一区亚洲| 女人十人毛片免费观看3o分钟| 麻豆国产av国片精品| 日韩欧美三级三区| 超碰av人人做人人爽久久| 免费大片18禁| 日韩亚洲欧美综合| 天堂动漫精品| 亚洲第一电影网av| 99国产极品粉嫩在线观看| 一本久久中文字幕| 亚洲最大成人手机在线| 亚洲在线观看片| av国产免费在线观看| 久久久色成人| 国产一区二区激情短视频| a级毛片免费高清观看在线播放| 成人午夜高清在线视频| 非洲黑人性xxxx精品又粗又长| 亚洲图色成人| 亚洲av熟女| 亚洲精品久久国产高清桃花| 久久人人爽人人片av| 午夜亚洲福利在线播放| 国产日本99.免费观看| 国产色爽女视频免费观看| 尾随美女入室| 在线天堂最新版资源| 亚洲成人中文字幕在线播放| 一级毛片久久久久久久久女| 国产亚洲av嫩草精品影院| 成年女人毛片免费观看观看9| 午夜精品一区二区三区免费看| a级一级毛片免费在线观看| .国产精品久久| av中文乱码字幕在线| 3wmmmm亚洲av在线观看| 日本a在线网址| 欧美xxxx性猛交bbbb| 99久久成人亚洲精品观看| 人妻丰满熟妇av一区二区三区| 国产精品一区二区三区四区免费观看 | 欧美色欧美亚洲另类二区| 精品午夜福利视频在线观看一区| 成人二区视频| 日韩大尺度精品在线看网址| 日本一本二区三区精品| 伦精品一区二区三区| 精品一区二区三区人妻视频| 欧美bdsm另类| 在线观看美女被高潮喷水网站| 1024手机看黄色片| 人妻久久中文字幕网| 赤兔流量卡办理| 亚洲中文日韩欧美视频| 日本-黄色视频高清免费观看| 国产爱豆传媒在线观看| 色综合站精品国产| 久久久久九九精品影院| 亚洲人成网站高清观看| 亚洲欧美日韩东京热| 亚洲精品一区av在线观看| 国产精品久久久久久精品电影| 亚洲av第一区精品v没综合| 老司机影院成人| 美女高潮的动态| 久久久久久久久中文| 欧美日韩综合久久久久久| 少妇丰满av| 美女黄网站色视频| 天美传媒精品一区二区| 女的被弄到高潮叫床怎么办| 国产单亲对白刺激| 日韩成人伦理影院| 精品人妻偷拍中文字幕| 激情 狠狠 欧美| 天美传媒精品一区二区| 高清毛片免费看| 18+在线观看网站| 国产精品一区二区性色av| 美女免费视频网站| 免费大片18禁| 夜夜夜夜夜久久久久| 一级毛片aaaaaa免费看小| 久久久欧美国产精品| 欧美日韩国产亚洲二区| 亚洲av中文av极速乱| 丰满的人妻完整版| 九九热线精品视视频播放| 日产精品乱码卡一卡2卡三| 精品99又大又爽又粗少妇毛片| 婷婷精品国产亚洲av在线| 亚洲图色成人| 秋霞在线观看毛片| 99热6这里只有精品| 搡女人真爽免费视频火全软件 | 偷拍熟女少妇极品色| 国产国拍精品亚洲av在线观看| 成人高潮视频无遮挡免费网站| 成人欧美大片| 69人妻影院| 99riav亚洲国产免费| 日韩中字成人| 日韩强制内射视频| 国产一区二区亚洲精品在线观看| 在线观看av片永久免费下载| 久久草成人影院| 国产亚洲精品综合一区在线观看| 国产乱人偷精品视频| 亚洲国产色片| 亚洲精品色激情综合| 成人特级黄色片久久久久久久| 午夜爱爱视频在线播放| 免费人成视频x8x8入口观看| 亚洲欧美日韩无卡精品| 欧美区成人在线视频| 人妻丰满熟妇av一区二区三区| 国产淫片久久久久久久久| 美女 人体艺术 gogo| 一个人免费在线观看电影| 国国产精品蜜臀av免费| 国内少妇人妻偷人精品xxx网站| 国产精品亚洲美女久久久| 久久精品91蜜桃| 午夜福利18| 国产精品久久电影中文字幕| 成人特级av手机在线观看| 一区二区三区高清视频在线| 欧美日韩综合久久久久久| 国产一区二区激情短视频| avwww免费| 22中文网久久字幕| 人妻夜夜爽99麻豆av| 日韩精品中文字幕看吧| 国产v大片淫在线免费观看| av黄色大香蕉| 精品人妻一区二区三区麻豆 | 国产精品亚洲美女久久久| 亚洲成人中文字幕在线播放| 久久6这里有精品| 精品99又大又爽又粗少妇毛片| 不卡视频在线观看欧美| 日韩精品有码人妻一区| 久久天躁狠狠躁夜夜2o2o| 一本精品99久久精品77| 国产精品久久久久久久电影| 变态另类丝袜制服| 狂野欧美白嫩少妇大欣赏| av专区在线播放| 你懂的网址亚洲精品在线观看 | 国产成人一区二区在线| 五月伊人婷婷丁香| 欧美成人a在线观看| 亚洲av成人精品一区久久| av福利片在线观看| 精品久久国产蜜桃| 久久精品国产亚洲网站| 亚洲欧美日韩东京热| 亚洲自拍偷在线| 女人十人毛片免费观看3o分钟| 极品教师在线视频| 精品一区二区三区视频在线观看免费| 深夜精品福利| 久久久久性生活片| 国产成人一区二区在线| 黑人高潮一二区| 美女内射精品一级片tv| 啦啦啦韩国在线观看视频| 欧美+日韩+精品| 国产爱豆传媒在线观看| 免费高清视频大片| 国产v大片淫在线免费观看| 免费av观看视频| 欧美bdsm另类| 插阴视频在线观看视频| 亚洲成av人片在线播放无| 国产爱豆传媒在线观看| 久久天躁狠狠躁夜夜2o2o| 蜜桃久久精品国产亚洲av| 日本黄大片高清| 日本精品一区二区三区蜜桃| 午夜激情福利司机影院| 一个人看视频在线观看www免费| 久久99热这里只有精品18| 卡戴珊不雅视频在线播放| 精品人妻一区二区三区麻豆 | 国产亚洲精品av在线| 亚洲欧美中文字幕日韩二区| 久久精品人妻少妇| 丝袜喷水一区| 亚洲欧美日韩高清专用| 黑人高潮一二区| 国产精品一区二区三区四区免费观看 | 性色avwww在线观看| 岛国在线免费视频观看| 久久综合国产亚洲精品| 国产亚洲精品久久久com| 老司机午夜福利在线观看视频| 大又大粗又爽又黄少妇毛片口| 午夜福利在线观看免费完整高清在 | 欧美日韩精品成人综合77777| 免费看美女性在线毛片视频| 国产探花在线观看一区二区| 蜜臀久久99精品久久宅男| 精品久久久久久久久av| 别揉我奶头 嗯啊视频| 三级经典国产精品| 免费高清视频大片| 中文字幕熟女人妻在线| 日韩人妻高清精品专区| 最好的美女福利视频网| 成人三级黄色视频| 99九九线精品视频在线观看视频| 国产精品久久视频播放| 日韩 亚洲 欧美在线| 免费看日本二区| 国内精品久久久久精免费| 久久久久精品国产欧美久久久| 成年av动漫网址| 蜜桃久久精品国产亚洲av| 国产精品一区二区免费欧美| 国产精品永久免费网站| 欧美3d第一页| 99久久成人亚洲精品观看| 乱码一卡2卡4卡精品| 国产色爽女视频免费观看| 精品一区二区三区av网在线观看| 亚洲在线自拍视频| 在线天堂最新版资源| 日韩中字成人| 亚洲欧美日韩高清专用| 伦理电影大哥的女人| 亚洲欧美成人综合另类久久久 | 国产精品一区二区免费欧美| 成人三级黄色视频| 插阴视频在线观看视频| 日本熟妇午夜| 搡女人真爽免费视频火全软件 | 国产大屁股一区二区在线视频| 亚洲中文字幕日韩| 成人午夜高清在线视频| 一本精品99久久精品77| 少妇丰满av| 久久久久国内视频| 少妇熟女aⅴ在线视频| 丰满的人妻完整版| 亚洲av不卡在线观看| h日本视频在线播放| 我要看日韩黄色一级片| 直男gayav资源| 国产免费一级a男人的天堂| 免费高清视频大片| 丝袜喷水一区| 日本与韩国留学比较| 日韩欧美免费精品| 久久99热6这里只有精品| 中国美白少妇内射xxxbb| 国产精品一及| 久99久视频精品免费| 国产精品野战在线观看| av在线观看视频网站免费| 成年女人永久免费观看视频| 国产人妻一区二区三区在| 欧美潮喷喷水| 国产高潮美女av| 91久久精品国产一区二区成人| 直男gayav资源| 午夜福利18| 美女内射精品一级片tv| 欧美+日韩+精品| 久久99热这里只有精品18| 久久99热6这里只有精品| 亚洲最大成人中文| 黑人高潮一二区| 欧美极品一区二区三区四区| 欧美日韩一区二区视频在线观看视频在线 | 啦啦啦观看免费观看视频高清| 成人欧美大片| 在线国产一区二区在线| 悠悠久久av| 蜜臀久久99精品久久宅男| 精华霜和精华液先用哪个| 99热网站在线观看| 亚洲av美国av| 久久午夜福利片| 亚洲av成人av| 99九九线精品视频在线观看视频| 高清毛片免费观看视频网站| 最新在线观看一区二区三区| 麻豆成人午夜福利视频| 国产精品美女特级片免费视频播放器| 日本熟妇午夜| 91av网一区二区| 午夜亚洲福利在线播放| 久99久视频精品免费| 日本一本二区三区精品| 免费看光身美女| 日韩一区二区视频免费看| 国产大屁股一区二区在线视频| 国产伦在线观看视频一区| 欧美一区二区精品小视频在线| 99久久中文字幕三级久久日本| 天美传媒精品一区二区| 麻豆乱淫一区二区| 在线播放国产精品三级| 两性午夜刺激爽爽歪歪视频在线观看| 国产女主播在线喷水免费视频网站 | 美女大奶头视频| 亚洲欧美日韩高清专用| 欧美国产日韩亚洲一区| 精品无人区乱码1区二区| 国产亚洲精品久久久com| 十八禁网站免费在线| 婷婷亚洲欧美| 中文字幕av成人在线电影| 九九久久精品国产亚洲av麻豆| 久久婷婷人人爽人人干人人爱| 麻豆国产97在线/欧美| 亚洲五月天丁香| 国产69精品久久久久777片| 少妇熟女欧美另类| 成人亚洲精品av一区二区| 国产免费男女视频| 免费无遮挡裸体视频| 男人的好看免费观看在线视频| 久久午夜福利片| 最近最新中文字幕大全电影3| 22中文网久久字幕| 欧美成人a在线观看| 免费人成在线观看视频色| 国产爱豆传媒在线观看| 毛片一级片免费看久久久久| 亚洲在线观看片| 国产男靠女视频免费网站| 国产人妻一区二区三区在| 国产极品精品免费视频能看的| 一个人观看的视频www高清免费观看| 伊人久久精品亚洲午夜| av在线天堂中文字幕| 赤兔流量卡办理| 国产一区二区在线av高清观看| 中文字幕久久专区| 少妇的逼好多水| av在线老鸭窝| 成人毛片a级毛片在线播放| 日日摸夜夜添夜夜爱| 亚洲va在线va天堂va国产| 波多野结衣高清作品| 日本一二三区视频观看| 波多野结衣高清作品| 大香蕉久久网| 18禁黄网站禁片免费观看直播| 国产黄a三级三级三级人| 久99久视频精品免费| 久久久久久久久久久丰满| 中文字幕av成人在线电影| 中国美女看黄片| 最近2019中文字幕mv第一页| 午夜亚洲福利在线播放| 国产又黄又爽又无遮挡在线| 亚洲精品在线观看二区| videossex国产| 亚洲丝袜综合中文字幕| 日韩中字成人| 午夜爱爱视频在线播放| 少妇高潮的动态图| 亚洲精品色激情综合| 国产视频内射| 少妇熟女aⅴ在线视频| 香蕉av资源在线| 午夜老司机福利剧场| 啦啦啦观看免费观看视频高清| 亚洲精品日韩在线中文字幕 | 搡女人真爽免费视频火全软件 | av在线观看视频网站免费| 免费观看的影片在线观看| 亚洲成人av在线免费| 亚洲精品久久国产高清桃花| 日本-黄色视频高清免费观看| 99久久精品国产国产毛片| 在线观看66精品国产| 国产精品久久久久久av不卡| 在线观看免费视频日本深夜| 日韩亚洲欧美综合| 日韩欧美 国产精品| 好男人在线观看高清免费视频| 悠悠久久av| 国产成人aa在线观看| 国产精品一区二区性色av| 精品一区二区三区视频在线| 男人舔奶头视频| 热99re8久久精品国产| 蜜臀久久99精品久久宅男| 国产精品一二三区在线看| 日韩欧美精品v在线| 国产精品伦人一区二区| 久久精品国产自在天天线| 免费黄网站久久成人精品| 99久久精品热视频| 精品一区二区三区av网在线观看| 国产黄a三级三级三级人| 赤兔流量卡办理| 欧美性猛交╳xxx乱大交人| 人妻丰满熟妇av一区二区三区| 搡女人真爽免费视频火全软件 | 国产精品久久久久久精品电影| 国产精品爽爽va在线观看网站| 国产综合懂色| 国产午夜精品论理片| 夜夜夜夜夜久久久久| 国产91av在线免费观看| av天堂中文字幕网| 国产一区二区在线观看日韩| 亚洲精品影视一区二区三区av| 热99re8久久精品国产| 国产在线精品亚洲第一网站| 日韩av不卡免费在线播放| 国产一区二区三区在线臀色熟女| 久久久国产成人精品二区| 日韩,欧美,国产一区二区三区 | 国产精品福利在线免费观看| 亚洲成人久久爱视频| 日韩精品青青久久久久久| 国产一区二区三区在线臀色熟女| 久久鲁丝午夜福利片| 18禁在线无遮挡免费观看视频 | 给我免费播放毛片高清在线观看| 国产精品久久久久久久电影| 嫩草影院入口| 免费观看在线日韩| 性插视频无遮挡在线免费观看| 国产亚洲精品久久久久久毛片| 天美传媒精品一区二区| 国语自产精品视频在线第100页| 日韩欧美免费精品| 亚洲经典国产精华液单| 国产高清有码在线观看视频| 国产精品1区2区在线观看.| 欧美性猛交╳xxx乱大交人| 久久久久国产网址| 国产一区亚洲一区在线观看| 日日摸夜夜添夜夜添小说| 国产精品av视频在线免费观看| 亚洲图色成人| 久久精品久久久久久噜噜老黄 | 免费观看的影片在线观看| 人妻制服诱惑在线中文字幕| 99riav亚洲国产免费| 亚洲最大成人中文| 春色校园在线视频观看| 亚洲av二区三区四区| 久久久久九九精品影院| 亚洲专区国产一区二区| 亚洲av一区综合| 人人妻人人澡人人爽人人夜夜 | 听说在线观看完整版免费高清| 久久久a久久爽久久v久久| www日本黄色视频网| 国产在线精品亚洲第一网站| av国产免费在线观看| 免费黄网站久久成人精品| 日韩欧美精品v在线| 国产美女午夜福利| 亚洲中文字幕日韩| 国产美女午夜福利| 成人毛片a级毛片在线播放| 久久久久国内视频| 精品人妻偷拍中文字幕| 好男人在线观看高清免费视频| 免费av不卡在线播放| 亚洲av免费高清在线观看| 高清午夜精品一区二区三区 | 毛片女人毛片| 国产精品久久久久久久电影| 精品久久久久久久久av| 特级一级黄色大片| 国产精品爽爽va在线观看网站| av专区在线播放| 日本爱情动作片www.在线观看 | 91麻豆精品激情在线观看国产| 又爽又黄无遮挡网站| 国产精品av视频在线免费观看| 人妻久久中文字幕网| 日韩三级伦理在线观看| 午夜福利成人在线免费观看| 在线观看一区二区三区| 日本一二三区视频观看| 日本五十路高清| videossex国产| av福利片在线观看| 69人妻影院| 日本-黄色视频高清免费观看| 日韩高清综合在线| 人人妻,人人澡人人爽秒播| 午夜激情欧美在线| 九九久久精品国产亚洲av麻豆| 精品99又大又爽又粗少妇毛片| 国产高清视频在线观看网站| 午夜精品一区二区三区免费看| 嫩草影院精品99| 青春草视频在线免费观看| 一个人免费在线观看电影| 亚洲久久久久久中文字幕| 日韩中字成人| 狠狠狠狠99中文字幕| 亚洲性夜色夜夜综合| 性欧美人与动物交配| 99久久久亚洲精品蜜臀av| 男插女下体视频免费在线播放| a级一级毛片免费在线观看| 91av网一区二区| 久久九九热精品免费| 日韩成人伦理影院| 99国产极品粉嫩在线观看| 最近的中文字幕免费完整| 欧美不卡视频在线免费观看| 少妇的逼好多水| 亚洲图色成人| 男人舔奶头视频| 欧美成人一区二区免费高清观看| 中文字幕av在线有码专区| 久久国产乱子免费精品| 在现免费观看毛片| 小蜜桃在线观看免费完整版高清| 亚洲欧美成人综合另类久久久 | 精品午夜福利视频在线观看一区| 国产一区二区三区av在线 | 国产日本99.免费观看| 两个人的视频大全免费| 麻豆成人午夜福利视频| 亚洲欧美精品自产自拍| 国产日本99.免费观看| 大型黄色视频在线免费观看| 在线看三级毛片| 免费看a级黄色片| 老司机午夜福利在线观看视频| 国产男人的电影天堂91| 日韩国内少妇激情av| 91在线精品国自产拍蜜月| 免费在线观看影片大全网站| 18禁裸乳无遮挡免费网站照片| 国产三级中文精品| 亚洲成a人片在线一区二区| 亚洲一级一片aⅴ在线观看| 国产aⅴ精品一区二区三区波| 国产精品爽爽va在线观看网站| 日日摸夜夜添夜夜添av毛片| 最后的刺客免费高清国语| 高清午夜精品一区二区三区 | 久久精品影院6| 99久久精品一区二区三区| 日韩三级伦理在线观看| 不卡视频在线观看欧美| 欧美zozozo另类| 夜夜看夜夜爽夜夜摸| 免费看日本二区| 少妇丰满av| 国产在线男女| 乱人视频在线观看| 国产极品精品免费视频能看的| 国产亚洲av嫩草精品影院| 亚洲成人中文字幕在线播放| 亚洲美女搞黄在线观看 | 能在线免费观看的黄片| 久久精品夜夜夜夜夜久久蜜豆| 性欧美人与动物交配| 国产国拍精品亚洲av在线观看| 啦啦啦韩国在线观看视频| av卡一久久| 久久久久国产精品人妻aⅴ院| 成人无遮挡网站| 国产精品亚洲一级av第二区| 亚洲欧美日韩高清专用| 真实男女啪啪啪动态图| 九色成人免费人妻av| 国产精品1区2区在线观看.| 亚洲欧美清纯卡通| 欧美日韩精品成人综合77777| 色av中文字幕| 国产精品免费一区二区三区在线| 男人狂女人下面高潮的视频| 少妇丰满av| 十八禁网站免费在线| 一级av片app| 国产精品综合久久久久久久免费| 久久午夜亚洲精品久久| 看免费成人av毛片| 精品久久久久久久久久久久久| 亚洲成人精品中文字幕电影| 欧美色欧美亚洲另类二区| 91午夜精品亚洲一区二区三区| 极品教师在线视频| 搡老岳熟女国产| 亚洲四区av| 尾随美女入室| 黑人高潮一二区| 桃色一区二区三区在线观看| 日本黄大片高清| 国产成人a∨麻豆精品| 尾随美女入室| 淫秽高清视频在线观看| 免费在线观看成人毛片| 寂寞人妻少妇视频99o| 午夜亚洲福利在线播放| 赤兔流量卡办理| 国产亚洲91精品色在线| 在线播放国产精品三级| eeuss影院久久| 99热这里只有是精品在线观看| 人妻夜夜爽99麻豆av| 亚洲aⅴ乱码一区二区在线播放|