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

    基于和聲搜索算法的工藝序列規(guī)劃方法研究*

    2016-11-04 09:50:34夏然飛褚學(xué)征李新宇
    關(guān)鍵詞:搜索算法工作臺(tái)擾動(dòng)

    夏然飛,褚學(xué)征,李新宇

    (1.華中科技大學(xué) 機(jī)械科學(xué)與工程學(xué)院,武漢 430074; 2.中冶南方工程技術(shù)有限公司,武漢 430080)

    ?

    基于和聲搜索算法的工藝序列規(guī)劃方法研究*

    夏然飛1,褚學(xué)征2,李新宇1

    (1.華中科技大學(xué) 機(jī)械科學(xué)與工程學(xué)院,武漢430074; 2.中冶南方工程技術(shù)有限公司,武漢430080)

    針對(duì)加工中心上的工藝序列規(guī)劃問(wèn)題,提出了一種以加工時(shí)間最短為優(yōu)化目標(biāo)的和聲搜索求解方法。通過(guò)分析加工零件的特征關(guān)系,根據(jù)加工中心具有自動(dòng)換刀和工作臺(tái)轉(zhuǎn)位的功能,從而采用矩陣來(lái)儲(chǔ)存每個(gè)工序?qū)?yīng)的刀具編號(hào)和工作臺(tái)轉(zhuǎn)位特征。該算法只需通過(guò)改變矩陣數(shù)據(jù),就能自動(dòng)生成所需的工藝方案,并且只用更改零件所對(duì)應(yīng)的約束矩陣,就能快速實(shí)現(xiàn)零件的工藝序列優(yōu)化。實(shí)例分析表明,在該模型下的和聲搜索算法能很好地求解工藝序列規(guī)劃問(wèn)題,優(yōu)化結(jié)果滿足約束條件且提高了生產(chǎn)效率。

    和聲搜索算法; 工藝規(guī)劃; 特征關(guān)系

    0 引言

    工藝序列優(yōu)化作為工藝規(guī)劃中的一個(gè)重要的子問(wèn)題,是根據(jù)生產(chǎn)要求對(duì)實(shí)際生產(chǎn)系統(tǒng)中每一個(gè)零件大量柔性的工藝路線進(jìn)行優(yōu)化與選擇,是一個(gè)NP問(wèn)題。使用新型智能算法求解NP難問(wèn)題是近些年研究的熱點(diǎn)。為了滿足省時(shí)和省力的生產(chǎn)要求,在數(shù)控加工中心上加工箱體等復(fù)雜零件時(shí),由于加工中心具有自動(dòng)換刀和工作臺(tái)轉(zhuǎn)位的功能,而每次裝夾下加工零件的工序數(shù)有數(shù)十到上百道,工序數(shù)越多排序規(guī)模就越大。因此,實(shí)際生產(chǎn)中工藝路線的擬定是否合理直接影響到零件的加工質(zhì)量、生產(chǎn)效率和經(jīng)濟(jì)性。

    近些年來(lái),基于遺傳算法(GA)、粒子群優(yōu)化算法(PSO) 、模擬退火算法(SA)、蟻群算法(ACO)等人工智能技術(shù)的工藝路線排序與優(yōu)化方法成為國(guó)內(nèi)外學(xué)者的研究熱點(diǎn)。范順成[1]等采用了基于十進(jìn)制數(shù)的基因編碼規(guī)則,利用遺傳算法解決工藝路線規(guī)劃問(wèn)題。但是,該算法收斂較慢,運(yùn)行時(shí)間長(zhǎng),局部搜索能力較弱。GA算法是單點(diǎn)或雙點(diǎn)交叉,只有從兩個(gè)現(xiàn)有的向量作為新的向量。而且,在生成一個(gè)新的向量時(shí),遺傳算法為了保持遺傳結(jié)構(gòu)不能考慮到這個(gè)向量中的每一個(gè)組成向量,導(dǎo)致對(duì)新空間的探索能力有限,也容易收斂到局部最優(yōu)解。Guo[2]利用PSO算法來(lái)對(duì)零件的工藝規(guī)劃建立了數(shù)學(xué)模型,通過(guò)類似于GA的迭代進(jìn)化機(jī)制實(shí)現(xiàn)對(duì)最優(yōu)解的空間搜索,但該算法同樣容易陷入局部最優(yōu)。

    由于SA算法具有較強(qiáng)的局部搜索能力以及跳出局部極小點(diǎn)“陷阱”的能力,黃偉軍[3]采用GA-SA混合算法,以期待獲得較好的工藝路線。但是SA算法本身的全局搜索能力差,容易受參數(shù)的影響,而且該混合算法比較復(fù)雜,計(jì)算規(guī)模較大。

    田穎[4]等人運(yùn)用蟻群算法進(jìn)行工藝路線優(yōu)化,但構(gòu)造加工順序?qū)?yōu)化目標(biāo)進(jìn)行約束時(shí)沒(méi)有建立數(shù)學(xué)模型,只是單純地進(jìn)行知識(shí)推理。而且在算法的初始階段,需要根據(jù)零件特征數(shù)目手動(dòng)確定螞蟻的個(gè)數(shù),刀具信息也沒(méi)有考慮在內(nèi)。

    針對(duì)前面的研究,本文設(shè)計(jì)了一種新的求解方法,基于改進(jìn)的和聲搜索算法求解工藝序列優(yōu)化問(wèn)題。根據(jù)加工零件的特征關(guān)系,提出了用矩陣來(lái)儲(chǔ)存每個(gè)工序?qū)?yīng)的刀具編號(hào)和工作臺(tái)轉(zhuǎn)位特征。以加工時(shí)間最短為優(yōu)化目標(biāo),采用相應(yīng)的約束矩陣來(lái)體現(xiàn)加工操作之間的優(yōu)先關(guān)系,使用和聲搜索算法對(duì)零件的工藝序列進(jìn)行優(yōu)化排序。

    該算法與其他啟發(fā)式算法相比,它保留了類似禁忌算法的初始向量元素(和聲記憶庫(kù))的來(lái)歷,并能夠從一開(kāi)始到結(jié)束就以類似于模擬退火算法改變適應(yīng)率(和聲記憶庫(kù)保留概率),并且以類似遺傳算法的方式能夠同步的處理多個(gè)向量元素。和聲記憶庫(kù)的解進(jìn)行多點(diǎn)交叉,可以更好地保留了和聲庫(kù)的最優(yōu)解,并且能從所有現(xiàn)有的向量(和聲記憶庫(kù)中的所有向量)中生成新的向量。

    另外,該算法可使搜索逃離局部最優(yōu),保證得出的解是最優(yōu)解,而且其計(jì)算效率較高,從而達(dá)到對(duì)零件工藝路線的快速選擇與優(yōu)化,并通過(guò)實(shí)例驗(yàn)證了本方法的可行性和有效性。

    1 工藝序列優(yōu)化問(wèn)題描述

    零件的加工路線決策是計(jì)算機(jī)輔助工藝規(guī)劃中最重要的任務(wù)之一,同時(shí)也是一項(xiàng)多任務(wù)決策過(guò)程。零件的加工特征種類繁多,但彼此之間卻有一定的聯(lián)系,分類也有規(guī)律可循。以箱體類零件為例,可以抽取出以下幾大類基本加工特征,其余特征皆可由此組合而成[5]。

    (1)平面特征:普遍存在于各類零件中,一般平面、斜面、邊框面等均可歸類為平面特征,該類型特征對(duì)應(yīng)的加工方法有車、銑、刨、磨等。

    (2)槽類特征:主要包括通槽、盲槽、燕尾鍵槽等。槽的種類較多,形狀各異,加工方法一般有磨削、銑削和刨削。

    (3)型腔特征:主要包括空腔和封閉的凹陷/凹槽等,一般情況下使用銑削的方式加工。

    (4)孔類特征:孔類特征眾多,包括圓柱孔、錐孔、螺紋孔、沉孔等。圓柱孔的加工方法一般有鉆、擴(kuò)、鉸、鏜、磨等。

    2 目標(biāo)函數(shù)和約束條件

    2.1目標(biāo)函數(shù)的建立

    優(yōu)化目標(biāo)是找一個(gè)最優(yōu)的工序x′,在滿足工藝規(guī)劃的約束條件下,使得換刀時(shí)間和工作臺(tái)轉(zhuǎn)位時(shí)間之和最短。因此,目標(biāo)函數(shù)f(x)由兩部分組成:

    f(x)=f1(x)+f2(x)

    (1)

    式中:f1(x)為工序x中所需的換刀時(shí)間總和,f2(x)為工序x中所需的工作臺(tái)轉(zhuǎn)位時(shí)間總和。

    由于加工中心下一工序要用的刀具總是要提前轉(zhuǎn)到換刀位置,所以每次換刀的時(shí)間基本相同,設(shè)換刀時(shí)間為t1,則f1(x)可以表示為:

    (2)

    (3)

    式中:如果工序oi和oi+1使用不同刀具,則g(oi-oi+1)=1;反之,則g(oi-oi+1)=0。

    假設(shè)從工序oi到工序oi+1所需的工作臺(tái)轉(zhuǎn)位時(shí)間為t2,則工作臺(tái)轉(zhuǎn)位時(shí)間可以表示為:

    (4)

    (5)

    式中:如果工序oi到工序oi+1工作臺(tái)需要轉(zhuǎn)位,則h(oi-oi+1)=1;反之,則h(oi-oi+1)=0。

    函數(shù)f1(x)的值越小,說(shuō)明刀具越集中;函數(shù)f2(x)的值越小,說(shuō)明方位越集中。因此,該工序優(yōu)化后的數(shù)學(xué)模型為:

    f(x′)=min{f(x)}

    (6)

    在計(jì)算機(jī)程序中,采用0-1矩陣存儲(chǔ)刀具信息和工作臺(tái)轉(zhuǎn)位信息,從而實(shí)現(xiàn)工藝序列優(yōu)化問(wèn)題中目標(biāo)函數(shù)的自動(dòng)選擇。

    2.2約束條件的建立

    在加工中心上加工零件時(shí),工藝序列的設(shè)計(jì)必須遵循加工順序的約束,即“先粗后精”、“先主后次”、“先基準(zhǔn)后其他”、“先面后孔”等原則。

    工藝序列結(jié)果主要需要達(dá)到以下優(yōu)化目標(biāo):

    (1)為了減少換刀時(shí)間,加工時(shí)相同刀具的工序應(yīng)盡量集中安排在一起。

    (2)為了減少工作臺(tái)的轉(zhuǎn)位時(shí)間,盡量將同一方位上的表面加工集中在一起,其中方位為零件在X、Y、Z軸正負(fù)向共6個(gè)方向。

    建立加工工藝的約束條件后,待加工零件在工藝路線中的先后關(guān)系可以用一個(gè)有向圖來(lái)表示,這個(gè)數(shù)目最多可以有n(n-1)個(gè)。有向圖的每個(gè)頂點(diǎn)表示零件的每個(gè)加工工序,每一對(duì)頂點(diǎn)所對(duì)應(yīng)的有向邊來(lái)表示頂點(diǎn)之間的優(yōu)先關(guān)系。

    圖1一對(duì)頂點(diǎn)所對(duì)應(yīng)的有向邊

    3 基于HS算法的工藝序列優(yōu)化

    3.1基本的HS概述

    和聲搜索(Harmony Search,HS)算法[7-8]由韓國(guó)學(xué)者Geem ZW等人提出,是一種新型的現(xiàn)代啟發(fā)式智能優(yōu)化算法,通過(guò)模擬音樂(lè)演奏的原理,從而產(chǎn)生一種美妙的聲音組合。該算法原理簡(jiǎn)單、可控參數(shù)少、易于實(shí)現(xiàn)、具有很強(qiáng)的全局搜索能力[9]。

    目前,研究學(xué)者對(duì)HS算法的改進(jìn)主要集中在兩個(gè)方面:一是將和聲算法與其他成熟的算法進(jìn)行融合[10];二是調(diào)節(jié)算法的某些參數(shù)[11-13],從而改進(jìn)算法的搜索機(jī)制和性能。本文提出的一種改進(jìn)的和聲搜索算法,改善了算法的局部搜索能力,同時(shí)將改進(jìn)后的算法較好地應(yīng)用到工藝規(guī)劃問(wèn)題中。

    3.2算法的主要參數(shù)

    本文將樂(lè)器i類比于優(yōu)化問(wèn)題中的第i個(gè)變量,各樂(lè)器的音調(diào)相當(dāng)于各變量的值,各樂(lè)器音調(diào)的和聲相當(dāng)于優(yōu)化問(wèn)題的第j組解向量,最終的音樂(lè)效果類比于目標(biāo)函數(shù)f(xj)。

    在本文建立的工藝序列優(yōu)化模型中,基于和聲搜索算法對(duì)應(yīng)的基本參數(shù)有[14]:

    ①工序(變量)個(gè)數(shù)n;

    ②各個(gè)工序的范圍(變量的取值范圍);

    ③和聲記憶庫(kù)保留概率HMCR,即新解從和聲記憶庫(kù)中保留原來(lái)解分量的概率;

    ④記憶庫(kù)擾動(dòng)概率PAR,即每次對(duì)部分解分量進(jìn)行微調(diào)擾動(dòng)的概率;

    ⑤和聲記憶庫(kù)HM可保存的和聲個(gè)數(shù)HMS(工序數(shù)),HMS應(yīng)遠(yuǎn)小于所有可行解數(shù)目;

    ⑥最大迭代次數(shù)Tmax,即運(yùn)算的終止條件。

    3.3初始化和聲記憶庫(kù)

    由于和聲搜索算法主要是基于鄰域搜索的,初始解的好壞對(duì)搜索的性能影響很大。尤其是一些帶有很復(fù)雜約束的優(yōu)化問(wèn)題,隨機(jī)給出的初始解很可能是不行的,甚至通過(guò)多步搜索也很難找到可行解,這個(gè)時(shí)候應(yīng)該針對(duì)特定的復(fù)雜約束采用啟發(fā)式方法或其它方法找出一個(gè)可行解作為初始解[15]。

    隨機(jī)生成HMS個(gè)和聲x1,x2,…,xHMS放入和聲記憶庫(kù)中,這里和聲記憶庫(kù)可以類比于遺傳算法中的種群。和聲記憶庫(kù)形式如下:

    (7)

    3.4更新和聲記憶庫(kù)

    ①保留HM中原有的工藝序列;

    ②隨機(jī)產(chǎn)生新的工藝序列;

    ③對(duì)前兩種情況的工藝序列進(jìn)行隨機(jī)擾動(dòng)。

    對(duì)現(xiàn)有的工序加一個(gè)隨機(jī)擾動(dòng),包括兩種類型:

    類型1:將該解的任意兩個(gè)工序調(diào)換位置;

    類型2:將該解的某一個(gè)工序插到任意的位置。

    圖2表示在(n=12)情況下的工藝序列擾動(dòng)圖,計(jì)算機(jī)程序隨機(jī)選擇兩種擾動(dòng)類型的概率為50%。

    圖2 兩種隨機(jī)擾動(dòng)類型

    由于在最優(yōu)化過(guò)程中并不完全排斥陷入局部最優(yōu),因此把兩種隨機(jī)擾動(dòng)類型引入啟發(fā)式優(yōu)化方法中。這樣,即使在搜索中落入局部最優(yōu)點(diǎn),也能夠容易地掙脫出來(lái),這正是該算法的優(yōu)越性所在。

    3.5生成新的工藝序列

    根據(jù)和聲搜索的原理,在Matlab中隨機(jī)產(chǎn)生0~1的隨機(jī)數(shù)rand,如果rand

    這里根據(jù)工藝序列的兩種隨機(jī)擾動(dòng)類型,對(duì)HM進(jìn)行擾動(dòng),來(lái)防止產(chǎn)生局部最優(yōu)。若隨機(jī)數(shù)rand<0.5,則采用第一種擾動(dòng)類型,即調(diào)換任意兩個(gè)工序的位置;反之,則采用第二種擾動(dòng)類型。如果隨機(jī)數(shù)rand>PAR,則不進(jìn)行擾動(dòng)。

    最后,判斷新解目標(biāo)函數(shù)值是否優(yōu)于HM內(nèi)的最差解,若是則更新和聲庫(kù),并不斷迭代,直至達(dá)到預(yù)定迭代次數(shù)為止。對(duì)新解的評(píng)估如下:

    (8)

    綜上所述,本文設(shè)計(jì)的算法具體操作流程如圖3所示。

    圖3 改進(jìn)的HS流程圖

    4 實(shí)例分析

    4.1零件的特征關(guān)系

    在研究工藝序列優(yōu)化問(wèn)題時(shí),減少零件的加工時(shí)間,對(duì)于提高加工中心的生產(chǎn)效率,具有十分重要的意義。圖4為調(diào)研某企業(yè)的零件示意圖,該零件有7個(gè)加工特征,包括輪廓、面、槽和圓孔,經(jīng)過(guò)加工方法確定和加工方法鏈分解,共產(chǎn)生14個(gè)工藝序列。其中,所用的刀具共有6種,如表1所示。

    圖4 零件簡(jiǎn)圖及加工特征

    刀具標(biāo)號(hào)類型和規(guī)格刀具標(biāo)號(hào)類型和規(guī)格T1端銑刀?60T4立銑刀?15T2立銑刀?25T5鉆頭?16T3立銑刀?20T6擴(kuò)孔鉆?16.7

    使用的裝夾有正面裝夾卡具(K1),反面裝夾卡具(K2),外輪廓銑削卡具(K3)。工藝序列依次為o1~o14,零件加工特征和對(duì)應(yīng)的工序如表2所示。

    表2 零件加工操作列表

    對(duì)于待加工零件特征對(duì)應(yīng)的工序集合,采用n×n的矩陣來(lái)儲(chǔ)存每個(gè)工序?qū)?yīng)的刀具編號(hào)和工作臺(tái)轉(zhuǎn)位特征,兩個(gè)矩陣都是對(duì)稱的,且對(duì)角線元素均為0。取每次換刀時(shí)間t1=6s,兩個(gè)工序之間工作臺(tái)轉(zhuǎn)位時(shí)間t2=2.5s。例如,T13=1說(shuō)明工序o1和o3需要換刀,而K12=0說(shuō)明工作臺(tái)不需要轉(zhuǎn)位。

    換刀矩陣為:

    (9)

    工作臺(tái)轉(zhuǎn)位矩陣為:

    (10)

    4.2約束矩陣的建立

    表3 優(yōu)先關(guān)系約束表

    (11)

    按照上述條件,很容易得到圖4中工序優(yōu)先關(guān)系圖的約束矩陣。由式(11)知,如果工序oi必須在工序oj之前完成,則rij=1;否則,rij=0。約束矩陣是非對(duì)稱的,并且對(duì)角線元素均為0,如下所示:

    (12)

    4.3參數(shù)設(shè)置與模型求解

    算法參數(shù)的設(shè)置對(duì)工藝系統(tǒng)的優(yōu)化能力起到關(guān)鍵性作用。HMS決定了算法的全局搜索能力,影響著算法的執(zhí)行能力和優(yōu)化效率。因此,采樣合適的和聲庫(kù)大小有利于提高算法的收斂速度和解的質(zhì)量。HMCR的取值區(qū)間在0~1之間,它決定了每次迭代過(guò)程中新解的產(chǎn)生方式。在和聲搜索算法中,因新解產(chǎn)生時(shí)每個(gè)變量都依賴于HMCR,故HMCR應(yīng)取較大的值。而擾動(dòng)概率PAR在和聲搜索中起局部搜索的作用,若PAR太大,種群中的解以較大概率進(jìn)行擾動(dòng),容易使較好的解被破壞掉;若PAR太小,種群中的解以很小的概率參與擾動(dòng),就會(huì)使搜索停滯不前,搜索速度減慢,和聲記憶庫(kù)就失去了多樣性。通常取和聲記憶庫(kù)大小HMS=10,和聲保留概率HMCR=0.9,擾動(dòng)概率PAR=0.3。

    表4 工藝序列表

    其中,換刀次數(shù)n1=6,工作臺(tái)轉(zhuǎn)位次數(shù)n2=4,則加工時(shí)間為f(x)=t1n1+t2n2=6×6+2.5×4=46s。經(jīng)驗(yàn)證,該序列滿足各項(xiàng)約束關(guān)系,即先粗后精、先面后孔、先基準(zhǔn)后其他,而且能很快地得到較優(yōu)的排序結(jié)果,較大程度地實(shí)現(xiàn)方位集中和刀具集中。

    4.4計(jì)算結(jié)果分析

    通過(guò)和聲搜索算法對(duì)數(shù)控加工中心的工藝序列進(jìn)行優(yōu)化,可以得到工序的近優(yōu)解。由于在得到近優(yōu)解的同時(shí),還可以得到多個(gè)經(jīng)過(guò)運(yùn)算后的工序方案,工藝人員可以從中選擇出合適的工藝序列。而且,該算法搜索效率高,計(jì)算時(shí)間短。

    為了更直觀形象的觀察,圖5表示經(jīng)過(guò)多次迭代運(yùn)算后目標(biāo)函數(shù)值的變化趨勢(shì)??梢钥闯龅?000次后目標(biāo)函數(shù)的取值逐漸趨于穩(wěn)定,且加工時(shí)間在45s左右波動(dòng),驗(yàn)證了實(shí)驗(yàn)結(jié)果的有效性。

    圖5 迭代次數(shù)

    而在傳統(tǒng)的加工方法下,該零件的加工方案至少需要換刀7次,優(yōu)化后相對(duì)減少了一次換刀時(shí)間,節(jié)約了6s的機(jī)加工輔助時(shí)間,從而提高了加工效率。在優(yōu)化結(jié)果和計(jì)算時(shí)間方面都優(yōu)于常規(guī)方法,有效地提高了工藝規(guī)劃系統(tǒng)的優(yōu)化能力。

    5 結(jié)束語(yǔ)

    (1)本文設(shè)計(jì)的算法與現(xiàn)有的和聲搜索算法相比,原理簡(jiǎn)單,容易實(shí)現(xiàn),只需通過(guò)改變換刀矩陣和工作臺(tái)轉(zhuǎn)位矩陣數(shù)據(jù),就能自動(dòng)生成所需的工藝方案。

    (2)在解決大規(guī)模問(wèn)題時(shí),尤其是較復(fù)雜零件的加工,其計(jì)算效率也相對(duì)較高。另外,該算法比較通用,可以根據(jù)不同的工藝排序問(wèn)題進(jìn)行優(yōu)化和方案選擇。

    (3)實(shí)例驗(yàn)證說(shuō)明本方法可以得到滿足制造條件約束的最優(yōu)工藝序列。同時(shí)這對(duì)于提高加工中心的生產(chǎn)效率,具有比較重要的意義。

    [1] 范順成,王進(jìn)峰,李世杰.基于遺傳算法的工藝路線決策與優(yōu)化[J].制造技術(shù)與機(jī)床,2012(3):95-99.

    [2] Guo Y W, Mileham A R, et al. Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach. Proc. IMechE. Part B: J. Engineering Manufacture, 2009, 223: 485-497.

    [3] 黃偉軍.復(fù)雜零件工藝方案優(yōu)化關(guān)鍵技術(shù)研究[D].武漢:華中科技大學(xué),2012.

    [4] 田穎,江平宇,周光輝,等.基于蟻群算法的零件多工藝路線決策方法研究[J].計(jì)算機(jī)集成制造系統(tǒng),2006,12(6):882-887.

    [5] 楊瑞生,盧繼平,樊紅麗,等.基于遺傳算法的發(fā)動(dòng)機(jī)箱體工藝路線優(yōu)化[J].新技術(shù)新工藝,2013(11):104-106.

    [6] 范孝良,王進(jìn)峰,吳學(xué)華,等.一種基于遺傳算法的工藝規(guī)劃方法[J].中國(guó)管理科學(xué),2014,22(11):51-54.

    [7] Geem Z W.State-of-the-art in the structure of harmony Search algorithm [J]. Studies in Computational Intelligence,2010,270(5):1-10.

    [8] Das S, et al. Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization [J]. IEEE Transactions on systems, Man, and Cybernetics-Part B: Cybernetics, 2011,41 (1):89-106.

    [9] 沈紹輝,姚竹亭.和聲搜索算法優(yōu)化支持向量機(jī)的柴油機(jī)故障診斷研究[J].組合機(jī)床與自動(dòng)化加工技術(shù),2015(9):66-70.

    [10] 趙鴻飛,張琦,朱春生,等. 基于改進(jìn)自適應(yīng)和聲遺傳算法的裝配序列優(yōu)化研究[J].計(jì)算機(jī)應(yīng)用研究,2013,30(8):2357-2359.

    [11] 陳虹,王飛.基于IHS_LSSV的網(wǎng)絡(luò)安全態(tài)勢(shì)預(yù)測(cè)方法[J].計(jì)算機(jī)工程與應(yīng)用,2014,50(23):91-94.

    [12] 楊樹(shù)欣,李盼池.和聲搜索算法的改進(jìn)研究[J].計(jì)算機(jī)技術(shù)與發(fā)展, 2015, 25(4): 93-97.

    [13] CHEN J, PAN Q K, LI J Q. Harmony search algorithm with dynamic control parameters [J].Applied Mathematics and Computation,2012,219(2):592-604.

    [14] 潘玉霞,謝圣獻(xiàn).和聲搜索算法參數(shù)研究[J].軟件導(dǎo)刊, 2013,12(6):40-42.

    [15] 歐陽(yáng)海濱,高立群,鄒德旋,等.和聲搜索算法探索能力研究及其修正[J].控制理論與應(yīng)用, 2014, 31(1): 67-65.

    (編輯李秀敏)

    Optimization of Process Sequence Based on Harmony Search Algorithm

    XIA Ran-fei1, CHU Xue-zheng2, LI Xin-yu1

    (1.School of Mechanical Science & Engineering, Huazhong University of Science & Technology, Wuhan 430074, China; 2.WISDRI Engineering& Research Incorporation Limited, Wuhan 430080, China)

    To solve the optimal process planning problem on a machining center, an optimal process planning method based on harmony search algorithm and taken minimal processing times as optimization objective is proposed. Because the machining center with automatic tool change and workbench transposition function, according to the characteristics of the relationship between processing components, using the matrix to store the number of tools and workbench transposition characteristics. The algorithm is simple and easy to implement. It can automatically generate the required process by changing the matrix data. With the constraint of this matrix, an optimized process sequence was obtained quickly. An example is given to demonstrate the efficiency of this algorithm for process planning, the results satisfy the constraint and improve the production efficiency.

    harmony search algorithm; process planning; feature relationship

    1001-2265(2016)09-0138-05DOI:10.13462/j.cnki.mmtamt.2016.09.040

    2015-11-14;

    2015-12-12

    國(guó)家自然科學(xué)基金(51375004);國(guó)家科技支撐計(jì)劃(2015BAF01B04)

    夏然飛(1990—),男,武漢人,華中科技大學(xué)碩士研究生,研究方向?yàn)楣に囈?guī)劃;通訊作者:李新宇(1985—),男,湖北仙桃人,華中科技大學(xué)副教授,博士,研究方向?yàn)閿?shù)字化制造的研究,(E-mail)lixinyu@hust.edu.cn。

    TH162;TG506

    A

    猜你喜歡
    搜索算法工作臺(tái)擾動(dòng)
    Bernoulli泛函上典則酉對(duì)合的擾動(dòng)
    改進(jìn)的和聲搜索算法求解凸二次規(guī)劃及線性規(guī)劃
    (h)性質(zhì)及其擾動(dòng)
    一種適用于聯(lián)動(dòng)加工的數(shù)控回轉(zhuǎn)工作臺(tái)
    重型回轉(zhuǎn)工作臺(tái)的復(fù)合增力夾緊機(jī)構(gòu)的設(shè)計(jì)
    一種閉式靜壓回轉(zhuǎn)工作臺(tái)新型結(jié)構(gòu)設(shè)計(jì)
    小噪聲擾動(dòng)的二維擴(kuò)散的極大似然估計(jì)
    基于單片機(jī)控制的快捷包裝工作臺(tái)結(jié)構(gòu)設(shè)計(jì)
    用于光伏MPPT中的模糊控制占空比擾動(dòng)法
    基于汽車接力的潮流轉(zhuǎn)移快速搜索算法
    国产一级毛片在线| 国产一区二区三区综合在线观看 | 99热这里只有是精品50| 极品少妇高潮喷水抽搐| 精品一品国产午夜福利视频| 一个人看视频在线观看www免费| 五月开心婷婷网| 最近中文字幕2019免费版| 国产精品一区二区在线观看99| 亚洲欧美一区二区三区黑人 | 99国产精品免费福利视频| 一个人看视频在线观看www免费| 九九在线视频观看精品| 久久久久久久精品精品| a级毛片免费高清观看在线播放| 卡戴珊不雅视频在线播放| 久久久久精品性色| 特大巨黑吊av在线直播| 精品视频人人做人人爽| 联通29元200g的流量卡| 国产一区二区三区综合在线观看 | 日日撸夜夜添| 搡女人真爽免费视频火全软件| 国产一区二区三区av在线| av播播在线观看一区| 国产午夜精品久久久久久一区二区三区| 91久久精品电影网| 精品熟女少妇av免费看| 久久久久久久久久久免费av| 久久久久国产网址| 网址你懂的国产日韩在线| 岛国毛片在线播放| 麻豆成人av视频| 色综合色国产| 女人久久www免费人成看片| 黄色配什么色好看| 亚洲色图av天堂| 天天躁夜夜躁狠狠久久av| 在线观看三级黄色| 国产成人aa在线观看| 免费人成在线观看视频色| 免费观看av网站的网址| 色吧在线观看| 亚洲国产精品成人久久小说| 人妻 亚洲 视频| 欧美精品一区二区大全| 日韩强制内射视频| 欧美 日韩 精品 国产| 亚洲久久久国产精品| 只有这里有精品99| 国产黄片视频在线免费观看| 久久精品国产亚洲av天美| 色综合色国产| 黑人高潮一二区| 国产在视频线精品| 亚洲三级黄色毛片| 久久久午夜欧美精品| 一级毛片电影观看| 美女高潮的动态| 亚洲,欧美,日韩| 只有这里有精品99| 91精品国产国语对白视频| 纯流量卡能插随身wifi吗| 亚洲,欧美,日韩| 少妇人妻一区二区三区视频| 亚洲,一卡二卡三卡| 晚上一个人看的免费电影| 99re6热这里在线精品视频| 欧美日韩视频精品一区| 午夜福利视频精品| 老师上课跳d突然被开到最大视频| 久久国产精品大桥未久av | 毛片一级片免费看久久久久| 久久久久久久久久久丰满| 免费av不卡在线播放| 99久久精品热视频| 男人和女人高潮做爰伦理| 国产一区有黄有色的免费视频| 亚洲国产高清在线一区二区三| 十分钟在线观看高清视频www | 亚洲精品第二区| 亚洲人成网站在线观看播放| 亚洲熟女精品中文字幕| 亚洲婷婷狠狠爱综合网| 国产免费又黄又爽又色| av网站免费在线观看视频| 97在线视频观看| 51国产日韩欧美| 欧美变态另类bdsm刘玥| 日本av免费视频播放| 精品少妇久久久久久888优播| 国产精品久久久久久久久免| 欧美最新免费一区二区三区| 亚洲精品乱久久久久久| 久久人人爽人人片av| 久久亚洲国产成人精品v| 自拍偷自拍亚洲精品老妇| 青青草视频在线视频观看| 国产精品伦人一区二区| 99精国产麻豆久久婷婷| 麻豆国产97在线/欧美| 国产成人aa在线观看| 熟女av电影| 亚洲欧美精品专区久久| 大片免费播放器 马上看| 国产乱人偷精品视频| 国产av码专区亚洲av| 爱豆传媒免费全集在线观看| 99热这里只有是精品在线观看| 国产成人一区二区在线| 视频区图区小说| 国模一区二区三区四区视频| 99久久精品一区二区三区| 91午夜精品亚洲一区二区三区| 精品一区在线观看国产| 午夜精品国产一区二区电影| 亚洲欧美一区二区三区黑人 | 青春草国产在线视频| 人人妻人人爽人人添夜夜欢视频 | 国产男人的电影天堂91| 黄色视频在线播放观看不卡| 国产成人freesex在线| 又大又黄又爽视频免费| 国产片特级美女逼逼视频| 亚洲av中文字字幕乱码综合| 亚洲精品日韩av片在线观看| 最近手机中文字幕大全| 日韩成人伦理影院| 国产成人91sexporn| 亚洲四区av| 久热这里只有精品99| 只有这里有精品99| 午夜福利影视在线免费观看| 午夜视频国产福利| 黄片wwwwww| 王馨瑶露胸无遮挡在线观看| av国产免费在线观看| 男男h啪啪无遮挡| 老女人水多毛片| 边亲边吃奶的免费视频| 亚洲精品久久午夜乱码| 亚洲av在线观看美女高潮| 身体一侧抽搐| 国产亚洲午夜精品一区二区久久| 亚洲精品中文字幕在线视频 | 亚洲一区二区三区欧美精品| av卡一久久| 国产精品麻豆人妻色哟哟久久| 亚洲激情五月婷婷啪啪| 男男h啪啪无遮挡| 精品久久久噜噜| 欧美亚洲 丝袜 人妻 在线| 欧美一区二区亚洲| 国产视频内射| 内地一区二区视频在线| 久久久精品94久久精品| 狂野欧美激情性xxxx在线观看| 亚洲一级一片aⅴ在线观看| 亚洲美女视频黄频| 免费观看av网站的网址| 91狼人影院| 97超碰精品成人国产| 欧美高清性xxxxhd video| 妹子高潮喷水视频| 国产 精品1| 91精品国产国语对白视频| 女人十人毛片免费观看3o分钟| 国产精品一区www在线观看| 熟妇人妻不卡中文字幕| 人妻一区二区av| 午夜福利在线在线| 舔av片在线| 一区二区三区乱码不卡18| 亚洲精品成人av观看孕妇| 久久精品国产鲁丝片午夜精品| 亚洲无线观看免费| 波野结衣二区三区在线| 国产精品麻豆人妻色哟哟久久| 亚洲国产成人一精品久久久| 国产淫片久久久久久久久| 亚洲国产最新在线播放| 啦啦啦啦在线视频资源| 国产精品嫩草影院av在线观看| 丝瓜视频免费看黄片| 十八禁网站网址无遮挡 | av天堂中文字幕网| 日韩在线高清观看一区二区三区| 亚洲欧美精品自产自拍| 久久久亚洲精品成人影院| 国产精品秋霞免费鲁丝片| 色视频在线一区二区三区| 亚洲四区av| 蜜桃久久精品国产亚洲av| 亚洲丝袜综合中文字幕| 亚洲成人av在线免费| 成人黄色视频免费在线看| 男女边吃奶边做爰视频| 夜夜骑夜夜射夜夜干| 亚洲精品国产av蜜桃| 午夜免费男女啪啪视频观看| 亚洲精品视频女| 欧美zozozo另类| 成人综合一区亚洲| 日韩精品有码人妻一区| a 毛片基地| 欧美激情极品国产一区二区三区 | 国产成人精品一,二区| 少妇高潮的动态图| 亚洲一区二区三区欧美精品| 国产免费一级a男人的天堂| 日本免费在线观看一区| 波野结衣二区三区在线| 亚洲无线观看免费| 成人一区二区视频在线观看| 国产91av在线免费观看| 国产精品伦人一区二区| 在线亚洲精品国产二区图片欧美 | 毛片一级片免费看久久久久| 国产精品蜜桃在线观看| 国产在线视频一区二区| 久久久久精品久久久久真实原创| 亚洲精品国产色婷婷电影| 婷婷色综合www| 精品亚洲乱码少妇综合久久| 亚洲精华国产精华液的使用体验| 一个人看的www免费观看视频| 亚洲国产精品999| 国产伦精品一区二区三区四那| 国产精品麻豆人妻色哟哟久久| 精品人妻一区二区三区麻豆| 亚洲久久久国产精品| 亚洲国产精品999| 2022亚洲国产成人精品| 美女xxoo啪啪120秒动态图| 极品教师在线视频| 最近最新中文字幕大全电影3| 中文在线观看免费www的网站| 中国美白少妇内射xxxbb| 国产精品偷伦视频观看了| 国产男女内射视频| 大香蕉97超碰在线| 伊人久久国产一区二区| 五月开心婷婷网| 日本午夜av视频| 色视频在线一区二区三区| 亚洲人与动物交配视频| 男人添女人高潮全过程视频| 国产高清不卡午夜福利| videos熟女内射| 夫妻性生交免费视频一级片| 日韩中文字幕视频在线看片 | 精品少妇黑人巨大在线播放| 国产 一区精品| 国内精品宾馆在线| 久久女婷五月综合色啪小说| 精品少妇久久久久久888优播| 亚洲丝袜综合中文字幕| 国产精品人妻久久久影院| 91精品国产九色| 天天躁夜夜躁狠狠久久av| 久久人人爽av亚洲精品天堂 | 男的添女的下面高潮视频| 亚洲av福利一区| 自拍欧美九色日韩亚洲蝌蚪91 | 少妇人妻 视频| 国产一区二区在线观看日韩| 日韩av不卡免费在线播放| 欧美精品一区二区大全| 男女边摸边吃奶| 久久热精品热| 日日啪夜夜撸| 久久ye,这里只有精品| 人妻系列 视频| 国产精品.久久久| 日日撸夜夜添| 午夜激情福利司机影院| 尾随美女入室| 日本av免费视频播放| 国产av国产精品国产| 亚洲成人一二三区av| 80岁老熟妇乱子伦牲交| 成人毛片60女人毛片免费| 亚洲一区二区三区欧美精品| 国产精品国产三级专区第一集| 最新中文字幕久久久久| 日韩精品有码人妻一区| 国产高清有码在线观看视频| 国产v大片淫在线免费观看| 人妻 亚洲 视频| 亚洲美女黄色视频免费看| 久久 成人 亚洲| 啦啦啦啦在线视频资源| 亚洲国产毛片av蜜桃av| 精品少妇黑人巨大在线播放| 99热国产这里只有精品6| av国产精品久久久久影院| 精品亚洲成a人片在线观看 | 国产欧美日韩一区二区三区在线 | 身体一侧抽搐| 男人和女人高潮做爰伦理| 亚洲精品一二三| 最黄视频免费看| 秋霞在线观看毛片| 国产av码专区亚洲av| 九色成人免费人妻av| 中文字幕人妻熟人妻熟丝袜美| 99热国产这里只有精品6| 色视频www国产| 亚洲一区二区三区欧美精品| 亚洲欧美中文字幕日韩二区| 国产高潮美女av| av不卡在线播放| 黄色日韩在线| 国模一区二区三区四区视频| 最近中文字幕2019免费版| 少妇猛男粗大的猛烈进出视频| 亚洲在久久综合| 亚洲av电影在线观看一区二区三区| 美女中出高潮动态图| 97超视频在线观看视频| 老师上课跳d突然被开到最大视频| 亚洲天堂av无毛| 亚洲综合精品二区| 日本欧美视频一区| 蜜臀久久99精品久久宅男| 男女下面进入的视频免费午夜| av又黄又爽大尺度在线免费看| 成人特级av手机在线观看| 夜夜骑夜夜射夜夜干| 少妇 在线观看| 纯流量卡能插随身wifi吗| 最近最新中文字幕大全电影3| kizo精华| 欧美激情极品国产一区二区三区 | 免费大片18禁| 涩涩av久久男人的天堂| 欧美精品一区二区免费开放| 男人和女人高潮做爰伦理| 国产伦理片在线播放av一区| 日本午夜av视频| 国产成人a∨麻豆精品| 久久精品国产a三级三级三级| 女性生殖器流出的白浆| 草草在线视频免费看| 免费久久久久久久精品成人欧美视频 | 精品久久久噜噜| 天堂中文最新版在线下载| 一区在线观看完整版| 在线观看三级黄色| 好男人视频免费观看在线| 午夜激情福利司机影院| 少妇高潮的动态图| 精品一区二区免费观看| 久久久久网色| 亚洲国产日韩一区二区| 国产成人免费无遮挡视频| 欧美激情极品国产一区二区三区 | 中文字幕人妻熟人妻熟丝袜美| 一级毛片黄色毛片免费观看视频| 国产精品爽爽va在线观看网站| 一级毛片aaaaaa免费看小| 国产亚洲欧美精品永久| 久久婷婷青草| 亚洲精品国产成人久久av| 赤兔流量卡办理| a级毛片免费高清观看在线播放| a级一级毛片免费在线观看| 国产精品三级大全| 日韩成人伦理影院| 久久99热这里只频精品6学生| 免费看光身美女| 欧美一区二区亚洲| 免费大片黄手机在线观看| 亚洲欧美日韩卡通动漫| h日本视频在线播放| 少妇猛男粗大的猛烈进出视频| 少妇高潮的动态图| 伊人久久精品亚洲午夜| 在线观看免费高清a一片| 黄色一级大片看看| 欧美成人一区二区免费高清观看| 成人亚洲精品一区在线观看 | 欧美激情国产日韩精品一区| 免费观看无遮挡的男女| 久久久久久久久久人人人人人人| 国内精品宾馆在线| 久久久亚洲精品成人影院| 99热6这里只有精品| 亚洲精品视频女| 国产视频内射| 少妇人妻一区二区三区视频| 亚洲美女搞黄在线观看| 丰满人妻一区二区三区视频av| 又黄又爽又刺激的免费视频.| 免费不卡的大黄色大毛片视频在线观看| 亚洲人成网站在线播| 在线天堂最新版资源| 欧美+日韩+精品| 国内揄拍国产精品人妻在线| 在线 av 中文字幕| 岛国毛片在线播放| 国产亚洲欧美精品永久| 中文字幕制服av| 91久久精品电影网| 一二三四中文在线观看免费高清| 日韩视频在线欧美| 26uuu在线亚洲综合色| 简卡轻食公司| 六月丁香七月| 成人一区二区视频在线观看| 2022亚洲国产成人精品| 亚洲精品国产av成人精品| 蜜桃在线观看..| 久久久久视频综合| 狠狠精品人妻久久久久久综合| 亚洲精品亚洲一区二区| 久久 成人 亚洲| 国产毛片在线视频| 欧美性感艳星| 女人久久www免费人成看片| 欧美成人一区二区免费高清观看| 我的老师免费观看完整版| 国产人妻一区二区三区在| 日韩av在线免费看完整版不卡| 色视频www国产| 国产一区二区在线观看日韩| 免费黄频网站在线观看国产| 欧美国产精品一级二级三级 | 国产爽快片一区二区三区| 欧美三级亚洲精品| 久久人人爽av亚洲精品天堂 | 日韩av在线免费看完整版不卡| 黑人猛操日本美女一级片| 久久精品国产亚洲网站| 国产精品一区二区在线观看99| 久久久久久久久大av| 日本欧美国产在线视频| 成人综合一区亚洲| 亚洲精品乱码久久久久久按摩| 一二三四中文在线观看免费高清| 老熟女久久久| 一级毛片黄色毛片免费观看视频| 有码 亚洲区| 欧美成人精品欧美一级黄| 欧美精品人与动牲交sv欧美| 欧美成人a在线观看| 欧美激情极品国产一区二区三区 | 国产精品一区二区在线不卡| 成人二区视频| 在线观看av片永久免费下载| 成人特级av手机在线观看| 婷婷色av中文字幕| 国产精品一区二区三区四区免费观看| 亚洲av成人精品一二三区| 91精品伊人久久大香线蕉| av.在线天堂| 亚洲综合色惰| 18禁动态无遮挡网站| 黄色日韩在线| 色吧在线观看| 亚洲不卡免费看| 成人国产麻豆网| 蜜桃久久精品国产亚洲av| 黄片wwwwww| 免费看日本二区| 亚洲欧美一区二区三区黑人 | 26uuu在线亚洲综合色| 国产 精品1| 夫妻性生交免费视频一级片| 久久ye,这里只有精品| videos熟女内射| 深夜a级毛片| 亚洲av免费高清在线观看| 欧美+日韩+精品| 最近最新中文字幕免费大全7| 99热这里只有是精品在线观看| 久久99精品国语久久久| 国产无遮挡羞羞视频在线观看| 国产白丝娇喘喷水9色精品| 精品久久国产蜜桃| 成人综合一区亚洲| 黑人高潮一二区| 国产日韩欧美亚洲二区| 成人国产av品久久久| 一本一本综合久久| 欧美日韩一区二区视频在线观看视频在线| 国产精品久久久久久av不卡| 99国产精品免费福利视频| 欧美性感艳星| 91精品一卡2卡3卡4卡| 欧美另类一区| 久久久精品免费免费高清| 高清av免费在线| 日韩电影二区| 五月玫瑰六月丁香| 一级爰片在线观看| 国产精品人妻久久久影院| 久久久a久久爽久久v久久| 色吧在线观看| 国产一区有黄有色的免费视频| 久久久久视频综合| 国产日韩欧美在线精品| 日韩大片免费观看网站| 国产亚洲精品久久久com| 99热这里只有精品一区| 亚洲成人中文字幕在线播放| 女性被躁到高潮视频| av.在线天堂| 99久国产av精品国产电影| 天堂中文最新版在线下载| 春色校园在线视频观看| 黄色视频在线播放观看不卡| 久久av网站| 国产免费福利视频在线观看| 日本一二三区视频观看| 不卡视频在线观看欧美| 国产精品欧美亚洲77777| 成人午夜精彩视频在线观看| 成人影院久久| 麻豆成人av视频| 亚洲色图综合在线观看| 三级经典国产精品| 一级毛片我不卡| 永久网站在线| av女优亚洲男人天堂| 日韩人妻高清精品专区| 免费在线观看成人毛片| 国产av精品麻豆| 欧美zozozo另类| 日韩成人伦理影院| 日韩av免费高清视频| 久久国产精品男人的天堂亚洲 | 最黄视频免费看| 久久精品久久久久久久性| 2022亚洲国产成人精品| 人妻系列 视频| 亚洲真实伦在线观看| 亚洲精品成人av观看孕妇| 免费高清在线观看视频在线观看| 国产亚洲一区二区精品| 欧美日韩视频精品一区| 中文字幕亚洲精品专区| 久久99热这里只有精品18| 涩涩av久久男人的天堂| 在线观看三级黄色| a级一级毛片免费在线观看| 国产高清国产精品国产三级 | 少妇裸体淫交视频免费看高清| 久久鲁丝午夜福利片| 精品久久久久久久末码| 肉色欧美久久久久久久蜜桃| 五月天丁香电影| 亚洲精品亚洲一区二区| 国产69精品久久久久777片| 黄片wwwwww| 精品人妻一区二区三区麻豆| 亚洲国产欧美在线一区| 人妻 亚洲 视频| 久久久精品94久久精品| 国产黄片美女视频| 欧美xxxx性猛交bbbb| 亚洲伊人久久精品综合| 久久av网站| 99久国产av精品国产电影| 日韩中字成人| 少妇的逼水好多| 亚洲va在线va天堂va国产| av在线观看视频网站免费| tube8黄色片| 免费大片18禁| 国产女主播在线喷水免费视频网站| 特大巨黑吊av在线直播| 久久久精品94久久精品| 国产有黄有色有爽视频| 国产v大片淫在线免费观看| 精品久久国产蜜桃| 国产男女超爽视频在线观看| 人妻系列 视频| av又黄又爽大尺度在线免费看| 日韩国内少妇激情av| 久久久久网色| 亚洲怡红院男人天堂| 久久av网站| 成年人午夜在线观看视频| 亚洲av成人精品一二三区| 欧美日本视频| 国产精品久久久久成人av| 美女主播在线视频| 久久这里有精品视频免费| 丰满少妇做爰视频| 黄片无遮挡物在线观看| 男女无遮挡免费网站观看| 在线观看免费高清a一片| 日产精品乱码卡一卡2卡三| 亚洲av成人精品一区久久| 久久国产亚洲av麻豆专区| 日产精品乱码卡一卡2卡三| 亚洲第一av免费看| 男男h啪啪无遮挡| 国产黄频视频在线观看| 亚洲第一av免费看| 嫩草影院入口| 日本av免费视频播放| 国产伦精品一区二区三区四那| 18禁裸乳无遮挡免费网站照片| 国产精品无大码| h视频一区二区三区| 插阴视频在线观看视频| 精品久久久久久久久亚洲| 蜜桃在线观看..| 在线 av 中文字幕| 久久久成人免费电影| 免费看光身美女| 秋霞在线观看毛片| 啦啦啦在线观看免费高清www|