• <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)移快速搜索算法
    亚洲专区国产一区二区| 超碰97精品在线观看| 欧美人与性动交α欧美软件| 黄色毛片三级朝国网站| av天堂久久9| 国产成人欧美在线观看| 18禁裸乳无遮挡免费网站照片 | 久久午夜亚洲精品久久| 中文字幕人妻丝袜制服| 十八禁网站免费在线| 丰满的人妻完整版| 国产亚洲精品第一综合不卡| 12—13女人毛片做爰片一| 黑人巨大精品欧美一区二区mp4| 久久久久国产精品人妻aⅴ院| 看免费av毛片| 狂野欧美激情性xxxx| 很黄的视频免费| 无人区码免费观看不卡| 久久亚洲真实| av超薄肉色丝袜交足视频| 99国产精品一区二区蜜桃av| 免费观看人在逋| 免费观看人在逋| 黄频高清免费视频| 极品教师在线免费播放| 90打野战视频偷拍视频| 亚洲av日韩精品久久久久久密| 91精品三级在线观看| 国产精品二区激情视频| av视频免费观看在线观看| 免费av毛片视频| 国产精品国产av在线观看| 80岁老熟妇乱子伦牲交| 一区二区日韩欧美中文字幕| 国产成人系列免费观看| 免费看a级黄色片| 婷婷精品国产亚洲av在线| 好男人电影高清在线观看| 久久久久久免费高清国产稀缺| 妹子高潮喷水视频| 亚洲三区欧美一区| 黄网站色视频无遮挡免费观看| 亚洲一区二区三区色噜噜 | 最好的美女福利视频网| av天堂在线播放| 亚洲av成人不卡在线观看播放网| 女人被躁到高潮嗷嗷叫费观| 亚洲精品在线美女| 亚洲欧美激情在线| 亚洲中文字幕日韩| 国产亚洲精品久久久久久毛片| 不卡av一区二区三区| 亚洲自偷自拍图片 自拍| 精品欧美一区二区三区在线| 成在线人永久免费视频| 90打野战视频偷拍视频| 中文字幕另类日韩欧美亚洲嫩草| 老汉色av国产亚洲站长工具| 国产一卡二卡三卡精品| 村上凉子中文字幕在线| 嫩草影视91久久| 麻豆久久精品国产亚洲av | 男女下面插进去视频免费观看| 中文字幕另类日韩欧美亚洲嫩草| 国产伦人伦偷精品视频| 中文字幕另类日韩欧美亚洲嫩草| 日本免费a在线| 久久人妻熟女aⅴ| 免费观看人在逋| 久久亚洲真实| 视频在线观看一区二区三区| 十八禁人妻一区二区| 高清毛片免费观看视频网站 | 国产高清videossex| 丰满人妻熟妇乱又伦精品不卡| 丰满人妻熟妇乱又伦精品不卡| 黄色丝袜av网址大全| 亚洲欧洲精品一区二区精品久久久| 亚洲欧洲精品一区二区精品久久久| 久久久久久久久免费视频了| 精品国内亚洲2022精品成人| 亚洲精品av麻豆狂野| 丁香六月欧美| 9191精品国产免费久久| 咕卡用的链子| 热99国产精品久久久久久7| 咕卡用的链子| 亚洲中文日韩欧美视频| 真人做人爱边吃奶动态| 真人做人爱边吃奶动态| 91九色精品人成在线观看| 日韩免费高清中文字幕av| 免费观看精品视频网站| 亚洲熟妇中文字幕五十中出 | 午夜日韩欧美国产| 一a级毛片在线观看| 国产极品粉嫩免费观看在线| 亚洲av日韩精品久久久久久密| 美女午夜性视频免费| 亚洲精品久久成人aⅴ小说| 一区二区日韩欧美中文字幕| 日韩欧美三级三区| 久久中文看片网| a级片在线免费高清观看视频| 亚洲精品粉嫩美女一区| 俄罗斯特黄特色一大片| 日韩欧美免费精品| 天堂中文最新版在线下载| 久久亚洲真实| 老鸭窝网址在线观看| 老鸭窝网址在线观看| 一级,二级,三级黄色视频| 免费人成视频x8x8入口观看| 一边摸一边抽搐一进一小说| 日韩欧美免费精品| 久久中文字幕一级| 母亲3免费完整高清在线观看| 亚洲精华国产精华精| 一边摸一边抽搐一进一小说| 久久香蕉激情| 97超级碰碰碰精品色视频在线观看| 国产成人欧美在线观看| 亚洲avbb在线观看| 午夜成年电影在线免费观看| 亚洲在线自拍视频| 热re99久久国产66热| 亚洲午夜理论影院| 欧美国产精品va在线观看不卡| 757午夜福利合集在线观看| 国产精品国产高清国产av| 麻豆成人av在线观看| 亚洲国产欧美日韩在线播放| 在线观看www视频免费| 国产一区二区三区视频了| 亚洲专区中文字幕在线| 韩国精品一区二区三区| 91成人精品电影| 国产又色又爽无遮挡免费看| 人人妻人人爽人人添夜夜欢视频| 欧美黄色片欧美黄色片| av在线天堂中文字幕 | 国产麻豆69| av网站在线播放免费| 最近最新中文字幕大全电影3 | 国产精品综合久久久久久久免费 | 窝窝影院91人妻| 免费在线观看视频国产中文字幕亚洲| 久久中文看片网| 一个人免费在线观看的高清视频| 夜夜爽天天搞| www国产在线视频色| 亚洲精品国产色婷婷电影| 午夜久久久在线观看| 久久青草综合色| 激情在线观看视频在线高清| 悠悠久久av| 欧美av亚洲av综合av国产av| 丰满的人妻完整版| 午夜福利在线免费观看网站| 久久久久久久久久久久大奶| 久9热在线精品视频| 婷婷丁香在线五月| 国产1区2区3区精品| 亚洲自偷自拍图片 自拍| 妹子高潮喷水视频| 欧美一区二区精品小视频在线| 亚洲美女黄片视频| 亚洲,欧美精品.| 日本免费a在线| 波多野结衣一区麻豆| 精品午夜福利视频在线观看一区| 黄片播放在线免费| 中文字幕精品免费在线观看视频| 夜夜看夜夜爽夜夜摸 | 成人亚洲精品一区在线观看| cao死你这个sao货| 在线观看日韩欧美| 精品久久久久久成人av| 中文字幕av电影在线播放| 激情在线观看视频在线高清| 波多野结衣高清无吗| 一区福利在线观看| 成人亚洲精品一区在线观看| 亚洲五月天丁香| 日韩有码中文字幕| 久久精品国产99精品国产亚洲性色 | 欧美日韩亚洲国产一区二区在线观看| xxx96com| 高清欧美精品videossex| 午夜激情av网站| 少妇粗大呻吟视频| 色在线成人网| 99精品欧美一区二区三区四区| videosex国产| 超色免费av| 亚洲第一欧美日韩一区二区三区| 久久影院123| 欧美日韩国产mv在线观看视频| 国产亚洲精品久久久久久毛片| 自线自在国产av| 黄色女人牲交| 亚洲狠狠婷婷综合久久图片| 母亲3免费完整高清在线观看| 两性夫妻黄色片| www国产在线视频色| 黄色怎么调成土黄色| 热99国产精品久久久久久7| 天堂俺去俺来也www色官网| 美女午夜性视频免费| 成人亚洲精品一区在线观看| 国产精品偷伦视频观看了| 性欧美人与动物交配| 91老司机精品| 老司机亚洲免费影院| 国产高清视频在线播放一区| 国产免费av片在线观看野外av| 亚洲人成77777在线视频| 夜夜爽天天搞| 可以免费在线观看a视频的电影网站| 黄色怎么调成土黄色| 不卡av一区二区三区| 亚洲 国产 在线| 亚洲男人天堂网一区| 最近最新中文字幕大全免费视频| 免费在线观看黄色视频的| 多毛熟女@视频| 91在线观看av| 亚洲成人久久性| 色在线成人网| av有码第一页| 久9热在线精品视频| 欧美大码av| 国产亚洲精品一区二区www| 在线观看www视频免费| 久热这里只有精品99| 视频区欧美日本亚洲| 国产黄色免费在线视频| aaaaa片日本免费| 久久热在线av| www日本在线高清视频| 好男人电影高清在线观看| 国产精品免费一区二区三区在线| 欧美成人性av电影在线观看| 99久久国产精品久久久| 国产高清videossex| 中文字幕精品免费在线观看视频| 亚洲专区中文字幕在线| 99热只有精品国产| 国产成人精品无人区| 夜夜夜夜夜久久久久| 看黄色毛片网站| 身体一侧抽搐| 亚洲,欧美精品.| 国产精品久久久久久人妻精品电影| 很黄的视频免费| 精品高清国产在线一区| 999精品在线视频| 人人妻人人爽人人添夜夜欢视频| 日韩av在线大香蕉| 性少妇av在线| 亚洲精品av麻豆狂野| 自线自在国产av| 免费在线观看完整版高清| 亚洲精华国产精华精| 国产成人啪精品午夜网站| 国产1区2区3区精品| a级毛片黄视频| 女人高潮潮喷娇喘18禁视频| 91成年电影在线观看| 亚洲一区二区三区欧美精品| 久久草成人影院| 国产亚洲精品综合一区在线观看 | 一边摸一边抽搐一进一出视频| 大型黄色视频在线免费观看| 在线天堂中文资源库| 男人的好看免费观看在线视频 | 黑人猛操日本美女一级片| 亚洲一区中文字幕在线| 亚洲欧美日韩无卡精品| 亚洲av日韩精品久久久久久密| 中文字幕人妻熟女乱码| 欧美中文综合在线视频| 久久精品亚洲精品国产色婷小说| 人人妻,人人澡人人爽秒播| 在线天堂中文资源库| 国产熟女午夜一区二区三区| 久久热在线av| 老熟妇乱子伦视频在线观看| 波多野结衣av一区二区av| 国产av精品麻豆| 国产麻豆69| 欧美乱码精品一区二区三区| 午夜免费成人在线视频| 黑丝袜美女国产一区| 精品无人区乱码1区二区| 精品久久久久久久久久免费视频 | 国产又爽黄色视频| 免费高清在线观看日韩| 久久久精品国产亚洲av高清涩受| 日日夜夜操网爽| 国产高清视频在线播放一区| 天堂√8在线中文| 别揉我奶头~嗯~啊~动态视频| 久久青草综合色| 老司机靠b影院| 午夜福利,免费看| 这个男人来自地球电影免费观看| 正在播放国产对白刺激| 97人妻天天添夜夜摸| 久久亚洲精品不卡| 母亲3免费完整高清在线观看| 亚洲精品国产一区二区精华液| 亚洲专区字幕在线| 国产真人三级小视频在线观看| 国产伦人伦偷精品视频| 亚洲免费av在线视频| 亚洲一区二区三区不卡视频| 日本五十路高清| 久久久国产精品麻豆| 性少妇av在线| 中文字幕精品免费在线观看视频| 波多野结衣av一区二区av| av在线天堂中文字幕 | 99精品在免费线老司机午夜| 国产成人欧美| 久久香蕉国产精品| 免费在线观看黄色视频的| 人妻丰满熟妇av一区二区三区| 日韩中文字幕欧美一区二区| 国产一区在线观看成人免费| 免费女性裸体啪啪无遮挡网站| 国产国语露脸激情在线看| 两个人看的免费小视频| 国产精品亚洲一级av第二区| 午夜福利一区二区在线看| 电影成人av| 高清在线国产一区| 999精品在线视频| 成年人免费黄色播放视频| 日本一区二区免费在线视频| 久久国产亚洲av麻豆专区| 三上悠亚av全集在线观看| 久久精品人人爽人人爽视色| 精品久久久久久电影网| 好看av亚洲va欧美ⅴa在| 精品久久久久久,| 最近最新中文字幕大全免费视频| 日本三级黄在线观看| 老熟妇乱子伦视频在线观看| 久久久国产欧美日韩av| 天堂中文最新版在线下载| 成人亚洲精品av一区二区 | 两个人免费观看高清视频| 国产黄色免费在线视频| 亚洲人成伊人成综合网2020| www.熟女人妻精品国产| 精品福利观看| 国产av一区二区精品久久| 成年人黄色毛片网站| xxx96com| 亚洲精品中文字幕在线视频| 久久久久九九精品影院| 一边摸一边抽搐一进一小说| svipshipincom国产片| 黑人巨大精品欧美一区二区mp4| www.999成人在线观看| 一进一出抽搐动态| 日韩免费高清中文字幕av| 亚洲少妇的诱惑av| 精品免费久久久久久久清纯| 欧美中文综合在线视频| 亚洲精品在线美女| 女生性感内裤真人,穿戴方法视频| 国产成人一区二区三区免费视频网站| 欧美乱色亚洲激情| 亚洲精品久久成人aⅴ小说| a在线观看视频网站| 国产精品电影一区二区三区| 韩国精品一区二区三区| 亚洲国产精品一区二区三区在线| 亚洲欧洲精品一区二区精品久久久| 夜夜躁狠狠躁天天躁| 国产一区二区三区视频了| 国产免费现黄频在线看| 99久久综合精品五月天人人| 一边摸一边做爽爽视频免费| 国产精品免费一区二区三区在线| 国产精品美女特级片免费视频播放器 | 国产精品乱码一区二三区的特点 | 国产成人系列免费观看| 亚洲七黄色美女视频| 在线播放国产精品三级| 少妇粗大呻吟视频| 中文字幕人妻丝袜制服| 伦理电影免费视频| 亚洲精品中文字幕在线视频| 女性生殖器流出的白浆| 精品午夜福利视频在线观看一区| 国产乱人伦免费视频| 91精品三级在线观看| 亚洲人成伊人成综合网2020| 在线十欧美十亚洲十日本专区| 另类亚洲欧美激情| 男人操女人黄网站| 午夜福利影视在线免费观看| 免费av毛片视频| 18禁黄网站禁片午夜丰满| 老熟妇乱子伦视频在线观看| 国产精品免费一区二区三区在线| 精品久久久久久电影网| 精品少妇一区二区三区视频日本电影| 宅男免费午夜| 精品久久久久久电影网| 国产乱人伦免费视频| 日本精品一区二区三区蜜桃| 两人在一起打扑克的视频| 老司机在亚洲福利影院| 亚洲熟妇中文字幕五十中出 | 黑人巨大精品欧美一区二区mp4| 欧美日本中文国产一区发布| 在线观看免费午夜福利视频| 99国产精品一区二区三区| av视频免费观看在线观看| 一区在线观看完整版| 欧美日韩国产mv在线观看视频| 男女做爰动态图高潮gif福利片 | 18禁国产床啪视频网站| 久99久视频精品免费| 黑人操中国人逼视频| 少妇被粗大的猛进出69影院| bbb黄色大片| 又黄又爽又免费观看的视频| 老汉色av国产亚洲站长工具| 一级a爱视频在线免费观看| 亚洲成人免费电影在线观看| 免费高清视频大片| 精品久久蜜臀av无| 亚洲专区国产一区二区| 黄色视频不卡| 人妻久久中文字幕网| 亚洲国产欧美日韩在线播放| 精品国产乱码久久久久久男人| 国产激情久久老熟女| 亚洲欧美精品综合一区二区三区| av有码第一页| 久久久久精品国产欧美久久久| 亚洲精品国产区一区二| 日韩欧美免费精品| 国产高清videossex| 三上悠亚av全集在线观看| 在线看a的网站| 一级毛片女人18水好多| 欧美日本亚洲视频在线播放| 日韩大码丰满熟妇| 黑人操中国人逼视频| 在线永久观看黄色视频| bbb黄色大片| 亚洲精品一卡2卡三卡4卡5卡| 五月开心婷婷网| 日韩欧美在线二视频| 午夜精品国产一区二区电影| 亚洲av熟女| 日日夜夜操网爽| 日本 av在线| 国产熟女午夜一区二区三区| 亚洲一区中文字幕在线| 欧美激情极品国产一区二区三区| 免费久久久久久久精品成人欧美视频| 麻豆成人av在线观看| 国产免费av片在线观看野外av| 亚洲国产精品一区二区三区在线| 99热国产这里只有精品6| 精品久久久久久久久久免费视频 | 精品国内亚洲2022精品成人| 美国免费a级毛片| 女人被躁到高潮嗷嗷叫费观| 91av网站免费观看| xxxhd国产人妻xxx| 亚洲第一av免费看| 国产麻豆69| 久久精品91蜜桃| 一级片免费观看大全| 好看av亚洲va欧美ⅴa在| 日本黄色日本黄色录像| 日本vs欧美在线观看视频| 久久久久久免费高清国产稀缺| а√天堂www在线а√下载| 在线观看免费高清a一片| 啦啦啦免费观看视频1| 三级毛片av免费| 热re99久久精品国产66热6| 久久久精品欧美日韩精品| 国产人伦9x9x在线观看| 亚洲国产精品sss在线观看 | 久久影院123| 国产又色又爽无遮挡免费看| bbb黄色大片| 精品国产亚洲在线| 少妇裸体淫交视频免费看高清 | 国产无遮挡羞羞视频在线观看| 欧美黄色片欧美黄色片| 无人区码免费观看不卡| 99国产精品一区二区三区| 久久久久久久午夜电影 | 欧美日本亚洲视频在线播放| 在线观看免费日韩欧美大片| 高清欧美精品videossex| 淫秽高清视频在线观看| 人人妻人人添人人爽欧美一区卜| 日韩 欧美 亚洲 中文字幕| 热99re8久久精品国产| 久久国产精品影院| 亚洲欧美一区二区三区黑人| 在线观看舔阴道视频| 亚洲视频免费观看视频| 国产单亲对白刺激| 国产亚洲精品第一综合不卡| 成人黄色视频免费在线看| 国产精品一区二区精品视频观看| 亚洲人成77777在线视频| 免费在线观看日本一区| 欧美老熟妇乱子伦牲交| 高清av免费在线| 一区福利在线观看| 成熟少妇高潮喷水视频| 国产野战对白在线观看| 久99久视频精品免费| 亚洲一区二区三区色噜噜 | 国产精品 欧美亚洲| 美女大奶头视频| 亚洲成国产人片在线观看| 韩国精品一区二区三区| 亚洲人成电影免费在线| 亚洲 欧美 日韩 在线 免费| 午夜福利在线观看吧| av免费在线观看网站| 69av精品久久久久久| 岛国在线观看网站| 日本免费a在线| 精品国产国语对白av| 淫秽高清视频在线观看| 99国产精品99久久久久| 亚洲精品美女久久av网站| 精品久久久久久久久久免费视频 | 夜夜爽天天搞| 欧美日韩精品网址| 国产成人精品无人区| 亚洲专区字幕在线| 亚洲人成77777在线视频| 中文字幕av电影在线播放| 亚洲精品美女久久久久99蜜臀| 欧美大码av| 国产精品免费一区二区三区在线| 在线播放国产精品三级| 精品国产一区二区三区四区第35| 久久久久久亚洲精品国产蜜桃av| 新久久久久国产一级毛片| 免费不卡黄色视频| 亚洲成人精品中文字幕电影 | 午夜日韩欧美国产| 一个人免费在线观看的高清视频| 久久国产亚洲av麻豆专区| 欧美日本中文国产一区发布| 淫妇啪啪啪对白视频| 黄色女人牲交| 法律面前人人平等表现在哪些方面| 亚洲欧美日韩无卡精品| 国产精品亚洲av一区麻豆| 丁香欧美五月| 成人亚洲精品av一区二区 | 中出人妻视频一区二区| 久久人人精品亚洲av| 最新在线观看一区二区三区| 精品久久久久久,| 国产亚洲欧美精品永久| av在线播放免费不卡| 久久伊人香网站| 久热这里只有精品99| 欧洲精品卡2卡3卡4卡5卡区| 亚洲第一av免费看| 欧美中文综合在线视频| 精品国产美女av久久久久小说| 亚洲精品国产色婷婷电影| 18禁国产床啪视频网站| 欧美大码av| 亚洲熟妇中文字幕五十中出 | 国产一卡二卡三卡精品| 久久人妻av系列| 亚洲视频免费观看视频| 欧美久久黑人一区二区| 国产精品一区二区三区四区久久 | 女人高潮潮喷娇喘18禁视频| 性欧美人与动物交配| 国产一区在线观看成人免费| 一级片'在线观看视频| 男女做爰动态图高潮gif福利片 | 久久精品成人免费网站| 一级黄色大片毛片| 国产精品偷伦视频观看了| 亚洲成人久久性| 午夜老司机福利片| 新久久久久国产一级毛片| 久久草成人影院| 亚洲片人在线观看| 国产精品一区二区在线不卡| 国产精品一区二区三区四区久久 | 最好的美女福利视频网| 操美女的视频在线观看| 男女午夜视频在线观看| 91麻豆av在线| 国产免费av片在线观看野外av| 最近最新中文字幕大全电影3 | 99精品久久久久人妻精品| 黑人巨大精品欧美一区二区蜜桃|