• <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)移快速搜索算法
    鳥窩
    国产人伦9x9x在线观看| 日韩大尺度精品在线看网址 | 欧美精品啪啪一区二区三区| www.精华液| 国内精品久久久久久久电影| 欧美日韩一级在线毛片| 久久久精品国产亚洲av高清涩受| 国产精品永久免费网站| 亚洲五月色婷婷综合| 精品国产一区二区三区四区第35| 制服丝袜大香蕉在线| 国产精品秋霞免费鲁丝片| 欧美丝袜亚洲另类 | 亚洲五月天丁香| 搡老岳熟女国产| 亚洲精品一区av在线观看| 国产精品1区2区在线观看.| 麻豆成人av在线观看| 亚洲成人免费电影在线观看| 悠悠久久av| 女人被躁到高潮嗷嗷叫费观| 亚洲成人久久性| 日韩免费av在线播放| 国产精品98久久久久久宅男小说| 国产成人免费无遮挡视频| 国产精品电影一区二区三区| 十分钟在线观看高清视频www| 日本 欧美在线| 午夜福利在线观看吧| 国产精品久久久久久人妻精品电影| 国产高清激情床上av| 人人妻人人澡欧美一区二区 | 亚洲av电影在线进入| 深夜精品福利| 精品一区二区三区视频在线观看免费| 人妻丰满熟妇av一区二区三区| a级毛片在线看网站| 午夜福利在线观看吧| 日韩欧美在线二视频| 老熟妇乱子伦视频在线观看| 欧美成人午夜精品| 欧美久久黑人一区二区| av欧美777| 丰满的人妻完整版| 老汉色av国产亚洲站长工具| 国产精品综合久久久久久久免费 | 一个人免费在线观看的高清视频| 国产成人欧美在线观看| 国产精品99久久99久久久不卡| 久久国产精品男人的天堂亚洲| 精品国产乱码久久久久久男人| 日本vs欧美在线观看视频| 精品卡一卡二卡四卡免费| 大型黄色视频在线免费观看| 99国产综合亚洲精品| 桃色一区二区三区在线观看| 亚洲av成人一区二区三| 日韩成人在线观看一区二区三区| 色播亚洲综合网| 国产精品久久电影中文字幕| 夜夜看夜夜爽夜夜摸| 亚洲成人国产一区在线观看| 亚洲成av人片免费观看| 波多野结衣巨乳人妻| 国产欧美日韩一区二区三区在线| 国内毛片毛片毛片毛片毛片| 国产97色在线日韩免费| 精品国产乱子伦一区二区三区| 国产激情久久老熟女| 国产亚洲欧美98| 久久这里只有精品19| 女人精品久久久久毛片| or卡值多少钱| 美女高潮喷水抽搐中文字幕| 两个人免费观看高清视频| av视频免费观看在线观看| 成人免费观看视频高清| cao死你这个sao货| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲精品国产一区二区精华液| 亚洲午夜精品一区,二区,三区| 久热这里只有精品99| 99riav亚洲国产免费| 久久热在线av| 人人妻,人人澡人人爽秒播| 国产av精品麻豆| 精品国产一区二区久久| 国产区一区二久久| 午夜福利在线观看吧| 一边摸一边抽搐一进一小说| 亚洲一卡2卡3卡4卡5卡精品中文| 可以免费在线观看a视频的电影网站| 久久久久精品国产欧美久久久| 久久国产亚洲av麻豆专区| 欧美激情久久久久久爽电影 | 成人国语在线视频| 无限看片的www在线观看| 亚洲国产精品sss在线观看| 深夜精品福利| 97碰自拍视频| 黄色a级毛片大全视频| 日本vs欧美在线观看视频| 欧美另类亚洲清纯唯美| 中文字幕久久专区| 美女国产高潮福利片在线看| 一进一出抽搐gif免费好疼| 欧美老熟妇乱子伦牲交| 高清黄色对白视频在线免费看| 成人三级做爰电影| 亚洲精品中文字幕在线视频| 香蕉丝袜av| 人妻久久中文字幕网| 亚洲五月色婷婷综合| 亚洲熟妇中文字幕五十中出| 欧美黄色淫秽网站| 亚洲欧美激情在线| 极品教师在线免费播放| av天堂久久9| 国产一区二区三区视频了| 久久精品影院6| 精品无人区乱码1区二区| 国产成+人综合+亚洲专区| 中文字幕人成人乱码亚洲影| 一本久久中文字幕| 欧美日本视频| 91麻豆精品激情在线观看国产| 69精品国产乱码久久久| 国产精品国产高清国产av| 宅男免费午夜| 亚洲欧美激情综合另类| 国产视频一区二区在线看| 老汉色av国产亚洲站长工具| 成人亚洲精品av一区二区| 国产精品亚洲一级av第二区| 精品久久久久久久毛片微露脸| 国产成人欧美在线观看| 丝袜在线中文字幕| 久久人妻福利社区极品人妻图片| 99久久综合精品五月天人人| 一级a爱视频在线免费观看| 88av欧美| 成年女人毛片免费观看观看9| 黄色成人免费大全| 久久香蕉国产精品| www.精华液| 亚洲中文字幕一区二区三区有码在线看 | 嫁个100分男人电影在线观看| 免费观看精品视频网站| 亚洲国产看品久久| 免费在线观看黄色视频的| 国产成+人综合+亚洲专区| 久久精品国产亚洲av香蕉五月| 青草久久国产| 少妇熟女aⅴ在线视频| 国产91精品成人一区二区三区| 欧美色视频一区免费| 好看av亚洲va欧美ⅴa在| 国产高清激情床上av| 亚洲色图 男人天堂 中文字幕| 亚洲国产欧美网| av欧美777| 麻豆国产av国片精品| 久久精品国产综合久久久| 亚洲片人在线观看| 亚洲欧美激情综合另类| 国产一级毛片七仙女欲春2 | 成人国语在线视频| 色哟哟哟哟哟哟| 成在线人永久免费视频| 精品一区二区三区av网在线观看| 村上凉子中文字幕在线| 18禁裸乳无遮挡免费网站照片 | 日韩欧美在线二视频| 一级黄色大片毛片| 亚洲片人在线观看| 色老头精品视频在线观看| 夜夜躁狠狠躁天天躁| 人人澡人人妻人| 国产精品1区2区在线观看.| 久久人人97超碰香蕉20202| 最好的美女福利视频网| 免费av毛片视频| 性色av乱码一区二区三区2| 国产成人一区二区三区免费视频网站| 国产97色在线日韩免费| 国产成人精品久久二区二区免费| 不卡av一区二区三区| ponron亚洲| av在线播放免费不卡| 精品人妻1区二区| 国产欧美日韩一区二区三| 一二三四社区在线视频社区8| 美女高潮到喷水免费观看| 大型av网站在线播放| 99riav亚洲国产免费| 亚洲国产欧美一区二区综合| 免费看十八禁软件| 国产麻豆成人av免费视频| 国产精品一区二区免费欧美| 中文字幕精品免费在线观看视频| 精品国产亚洲在线| 日韩欧美一区二区三区在线观看| 搡老妇女老女人老熟妇| 国产区一区二久久| 国产亚洲精品一区二区www| 99国产极品粉嫩在线观看| 90打野战视频偷拍视频| 热99re8久久精品国产| 人妻丰满熟妇av一区二区三区| 黄网站色视频无遮挡免费观看| 韩国精品一区二区三区| av在线播放免费不卡| 高清黄色对白视频在线免费看| 亚洲五月婷婷丁香| 久久草成人影院| 久久青草综合色| www日本在线高清视频| av天堂在线播放| videosex国产| 后天国语完整版免费观看| 高潮久久久久久久久久久不卡| 久久婷婷成人综合色麻豆| 十八禁网站免费在线| 91国产中文字幕| 久久草成人影院| 久久青草综合色| 久久精品亚洲熟妇少妇任你| 日韩免费av在线播放| 深夜精品福利| av视频在线观看入口| 女人被狂操c到高潮| 欧美性长视频在线观看| 国产亚洲精品第一综合不卡| 无遮挡黄片免费观看| 91麻豆精品激情在线观看国产| 午夜福利免费观看在线| a在线观看视频网站| 国产极品粉嫩免费观看在线| 久久人人爽av亚洲精品天堂| 欧美激情久久久久久爽电影 | 这个男人来自地球电影免费观看| 91大片在线观看| 欧美亚洲日本最大视频资源| 亚洲精华国产精华精| 夜夜躁狠狠躁天天躁| 好男人电影高清在线观看| 亚洲av美国av| 久久久久久久午夜电影| 免费人成视频x8x8入口观看| 久久久国产成人精品二区| 国产99久久九九免费精品| 色哟哟哟哟哟哟| 90打野战视频偷拍视频| 国产区一区二久久| 亚洲va日本ⅴa欧美va伊人久久| 精品一品国产午夜福利视频| 亚洲人成电影观看| 国产aⅴ精品一区二区三区波| 丝袜美足系列| 午夜福利高清视频| 久久久水蜜桃国产精品网| 精品熟女少妇八av免费久了| 精品第一国产精品| 成人国产一区最新在线观看| 国产伦人伦偷精品视频| 久久精品国产综合久久久| 国产成年人精品一区二区| 免费久久久久久久精品成人欧美视频| av天堂在线播放| 男人操女人黄网站| 亚洲欧美激情在线| 日韩大码丰满熟妇| 国产精品1区2区在线观看.| 在线天堂中文资源库| 国产亚洲欧美98| 国产熟女xx| 亚洲电影在线观看av| 久久狼人影院| 中国美女看黄片| 看免费av毛片| 婷婷精品国产亚洲av在线| 黄频高清免费视频| 亚洲国产精品久久男人天堂| 身体一侧抽搐| а√天堂www在线а√下载| 精品久久久久久久人妻蜜臀av | 欧美成人性av电影在线观看| 午夜福利在线观看吧| www国产在线视频色| 亚洲av片天天在线观看| 女人高潮潮喷娇喘18禁视频| 国产伦人伦偷精品视频| 狂野欧美激情性xxxx| 亚洲av五月六月丁香网| 男女床上黄色一级片免费看| 久久影院123| 欧美黑人精品巨大| 成人三级做爰电影| 正在播放国产对白刺激| 国产精品久久久久久亚洲av鲁大| 日韩有码中文字幕| 一区二区三区高清视频在线| 99精品久久久久人妻精品| 亚洲电影在线观看av| or卡值多少钱| 亚洲成a人片在线一区二区| 夜夜躁狠狠躁天天躁| 亚洲午夜精品一区,二区,三区| 国产精品久久久av美女十八| 1024视频免费在线观看| 欧美不卡视频在线免费观看 | avwww免费| 亚洲一卡2卡3卡4卡5卡精品中文| 久久精品国产综合久久久| 日韩 欧美 亚洲 中文字幕| 欧美激情高清一区二区三区| 国产精品亚洲av一区麻豆| 黑人操中国人逼视频| 国产亚洲精品第一综合不卡| 久久精品国产亚洲av高清一级| 级片在线观看| 啪啪无遮挡十八禁网站| 一进一出抽搐动态| 成人欧美大片| 亚洲美女黄片视频| 中国美女看黄片| 成人欧美大片| 国产不卡一卡二| 国产欧美日韩综合在线一区二区| 老汉色∧v一级毛片| 亚洲精品久久国产高清桃花| 少妇 在线观看| 大型av网站在线播放| 欧美性长视频在线观看| 国产成人精品无人区| 两性午夜刺激爽爽歪歪视频在线观看 | 无限看片的www在线观看| 天天添夜夜摸| 熟妇人妻久久中文字幕3abv| 免费女性裸体啪啪无遮挡网站| 在线观看舔阴道视频| 色综合站精品国产| 丁香六月欧美| 成人免费观看视频高清| 91在线观看av| 久久人妻熟女aⅴ| 午夜福利影视在线免费观看| 日韩欧美免费精品| 搞女人的毛片| 免费人成视频x8x8入口观看| 久热爱精品视频在线9| 亚洲aⅴ乱码一区二区在线播放 | 国产伦一二天堂av在线观看| 精品国产乱码久久久久久男人| 女人爽到高潮嗷嗷叫在线视频| 亚洲性夜色夜夜综合| 在线国产一区二区在线| 国产精品自产拍在线观看55亚洲| 女人爽到高潮嗷嗷叫在线视频| 黑丝袜美女国产一区| 亚洲中文日韩欧美视频| 国产精品自产拍在线观看55亚洲| 搞女人的毛片| 日韩av在线大香蕉| 亚洲欧美日韩另类电影网站| 大香蕉久久成人网| 亚洲精品中文字幕在线视频| 国产极品粉嫩免费观看在线| 亚洲少妇的诱惑av| 性欧美人与动物交配| 天天躁狠狠躁夜夜躁狠狠躁| 熟女少妇亚洲综合色aaa.| 国产精品香港三级国产av潘金莲| 丰满人妻熟妇乱又伦精品不卡| 日韩欧美一区视频在线观看| 久久久久精品国产欧美久久久| 亚洲视频免费观看视频| 欧美一级a爱片免费观看看 | 亚洲成av片中文字幕在线观看| 国产aⅴ精品一区二区三区波| 精品乱码久久久久久99久播| 日日夜夜操网爽| 变态另类丝袜制服| 午夜日韩欧美国产| 午夜亚洲福利在线播放| 97人妻天天添夜夜摸| 国产精品久久视频播放| 亚洲熟女毛片儿| 成年人黄色毛片网站| 老汉色∧v一级毛片| 亚洲人成电影免费在线| 国产亚洲精品第一综合不卡| 欧美日韩亚洲国产一区二区在线观看| 他把我摸到了高潮在线观看| 亚洲欧美日韩高清在线视频| 色综合站精品国产| 一本大道久久a久久精品| 亚洲欧美一区二区三区黑人| 777久久人妻少妇嫩草av网站| 久久精品成人免费网站| 亚洲精品国产区一区二| 久久久精品国产亚洲av高清涩受| 亚洲国产毛片av蜜桃av| 丰满人妻熟妇乱又伦精品不卡| 宅男免费午夜| 一级毛片精品| 俄罗斯特黄特色一大片| 亚洲av五月六月丁香网| 又大又爽又粗| 久久婷婷成人综合色麻豆| 国产精品美女特级片免费视频播放器 | 高清毛片免费观看视频网站| 身体一侧抽搐| 日韩一卡2卡3卡4卡2021年| 91成人精品电影| 午夜福利成人在线免费观看| 欧美激情 高清一区二区三区| 日韩大尺度精品在线看网址 | 手机成人av网站| 日本 欧美在线| 日本黄色视频三级网站网址| 国产国语露脸激情在线看| 涩涩av久久男人的天堂| 色综合欧美亚洲国产小说| 婷婷六月久久综合丁香| 精品国产乱子伦一区二区三区| 女性生殖器流出的白浆| 久久精品亚洲精品国产色婷小说| 亚洲五月天丁香| 动漫黄色视频在线观看| 无人区码免费观看不卡| 国产xxxxx性猛交| svipshipincom国产片| 欧美黄色片欧美黄色片| 在线国产一区二区在线| 国产成人精品无人区| 国产视频一区二区在线看| 欧美人与性动交α欧美精品济南到| 此物有八面人人有两片| 午夜福利成人在线免费观看| 亚洲av美国av| 黑人操中国人逼视频| 国产高清有码在线观看视频 | 精品久久久久久久久久免费视频| 久久久久久大精品| 美女国产高潮福利片在线看| 两性夫妻黄色片| 亚洲全国av大片| 久久久国产成人精品二区| 国产一区二区三区综合在线观看| 一区二区三区国产精品乱码| а√天堂www在线а√下载| 侵犯人妻中文字幕一二三四区| 男人操女人黄网站| 久久久国产欧美日韩av| 国产av一区在线观看免费| 免费高清视频大片| 美国免费a级毛片| av超薄肉色丝袜交足视频| 成人特级黄色片久久久久久久| 午夜精品久久久久久毛片777| 久久久久亚洲av毛片大全| 日本撒尿小便嘘嘘汇集6| 亚洲专区中文字幕在线| 日韩有码中文字幕| 天天躁夜夜躁狠狠躁躁| 久99久视频精品免费| 色哟哟哟哟哟哟| 精品欧美国产一区二区三| 动漫黄色视频在线观看| 在线观看免费日韩欧美大片| 免费在线观看日本一区| 国产真人三级小视频在线观看| 欧美中文日本在线观看视频| 亚洲成人精品中文字幕电影| 桃色一区二区三区在线观看| 国产亚洲精品第一综合不卡| 国产麻豆成人av免费视频| 亚洲 国产 在线| 亚洲一卡2卡3卡4卡5卡精品中文| 色哟哟哟哟哟哟| 午夜免费激情av| 中文亚洲av片在线观看爽| 高清毛片免费观看视频网站| 中文亚洲av片在线观看爽| 久久久久国内视频| 又黄又爽又免费观看的视频| 少妇裸体淫交视频免费看高清 | 天堂√8在线中文| 美国免费a级毛片| 中亚洲国语对白在线视频| 国产视频一区二区在线看| 欧美成人性av电影在线观看| 欧美性长视频在线观看| 亚洲欧美一区二区三区黑人| 看片在线看免费视频| 天堂动漫精品| 欧美久久黑人一区二区| 他把我摸到了高潮在线观看| 欧美日韩亚洲国产一区二区在线观看| 搡老岳熟女国产| 精品日产1卡2卡| 99热只有精品国产| 国产精品亚洲美女久久久| 又大又爽又粗| 精品人妻1区二区| 丰满人妻熟妇乱又伦精品不卡| 国产一区二区在线av高清观看| 中文字幕精品免费在线观看视频| 黄片大片在线免费观看| 91成人精品电影| av天堂久久9| 天天添夜夜摸| 国产视频一区二区在线看| 亚洲人成伊人成综合网2020| av视频免费观看在线观看| 看片在线看免费视频| 亚洲国产精品成人综合色| 99久久久亚洲精品蜜臀av| 国产单亲对白刺激| 91麻豆精品激情在线观看国产| 亚洲国产欧美网| 欧美成人一区二区免费高清观看 | 精品久久久久久成人av| 一二三四社区在线视频社区8| 欧美绝顶高潮抽搐喷水| 后天国语完整版免费观看| 国产精品久久久av美女十八| 人妻丰满熟妇av一区二区三区| 精品免费久久久久久久清纯| 欧美亚洲日本最大视频资源| 精品午夜福利视频在线观看一区| 国产一区二区三区综合在线观看| 色老头精品视频在线观看| 一级作爱视频免费观看| 一区福利在线观看| 黄色毛片三级朝国网站| 亚洲黑人精品在线| www.自偷自拍.com| 国产高清videossex| 久久精品人人爽人人爽视色| 在线观看66精品国产| 很黄的视频免费| 18禁国产床啪视频网站| 欧美乱色亚洲激情| 后天国语完整版免费观看| 国产真人三级小视频在线观看| 啦啦啦韩国在线观看视频| 欧美在线一区亚洲| 日韩精品青青久久久久久| 正在播放国产对白刺激| 免费看美女性在线毛片视频| 不卡一级毛片| 色av中文字幕| 国产亚洲欧美在线一区二区| 国产精品免费视频内射| 操美女的视频在线观看| 美女高潮喷水抽搐中文字幕| 天天一区二区日本电影三级 | 国产在线观看jvid| 国产激情欧美一区二区| 亚洲五月天丁香| 国产av在哪里看| 91大片在线观看| 久久人妻熟女aⅴ| 女人被躁到高潮嗷嗷叫费观| 法律面前人人平等表现在哪些方面| 午夜福利免费观看在线| 日韩中文字幕欧美一区二区| 首页视频小说图片口味搜索| 日本精品一区二区三区蜜桃| 色老头精品视频在线观看| 黄色片一级片一级黄色片| 欧美午夜高清在线| 国产免费男女视频| 后天国语完整版免费观看| avwww免费| 国产亚洲精品综合一区在线观看 | 亚洲七黄色美女视频| 午夜精品国产一区二区电影| 久久久久精品国产欧美久久久| 国内毛片毛片毛片毛片毛片| 黄色 视频免费看| 久久伊人香网站| 久久中文字幕一级| 免费在线观看影片大全网站| 亚洲国产精品久久男人天堂| 国产精品av久久久久免费| 欧美日韩黄片免| 欧美中文综合在线视频| 精品久久久久久久毛片微露脸| 日韩中文字幕欧美一区二区| 精品日产1卡2卡| 一个人免费在线观看的高清视频| 亚洲国产高清在线一区二区三 | 中文字幕久久专区| av超薄肉色丝袜交足视频| 涩涩av久久男人的天堂| 国产99久久九九免费精品| 中国美女看黄片| 国产在线观看jvid| 中文字幕高清在线视频| 两性夫妻黄色片| 精品人妻在线不人妻| 女人爽到高潮嗷嗷叫在线视频| 国产熟女午夜一区二区三区| 日韩精品免费视频一区二区三区| 在线国产一区二区在线| 两性夫妻黄色片| 一区二区日韩欧美中文字幕| 欧美日本视频| 欧美人与性动交α欧美精品济南到| 国产精品久久久人人做人人爽| 欧美 亚洲 国产 日韩一| 热99re8久久精品国产|