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

    基于改進(jìn)蟻群算法的機(jī)器人末端路徑排序優(yōu)化

    2016-10-19 01:37:02蘇杰汶
    中國(guó)機(jī)械工程 2016年19期
    關(guān)鍵詞:優(yōu)化

    張 鐵 蘇杰汶

    華南理工大學(xué),廣州,510641

    ?

    基于改進(jìn)蟻群算法的機(jī)器人末端路徑排序優(yōu)化

    張鐵蘇杰汶

    華南理工大學(xué),廣州,510641

    建立了針對(duì)機(jī)器人加工時(shí)的末端運(yùn)動(dòng)路徑排序優(yōu)化問(wèn)題的數(shù)學(xué)模型,將該模型轉(zhuǎn)化為廣義旅行商問(wèn)題并用蟻群算法求解。同時(shí)對(duì)經(jīng)典的蟻群算法進(jìn)行了改進(jìn),即采用多階段搜索策略、鄰域搜索策略及多蟻種搜索策略,使改進(jìn)后的蟻群算法能為機(jī)器人求取一條更優(yōu)的末端運(yùn)動(dòng)路徑。計(jì)算機(jī)仿真與機(jī)器人加工實(shí)驗(yàn)結(jié)果表明,改進(jìn)蟻群算法所得的末端運(yùn)動(dòng)路徑比基本蟻群算法所得結(jié)果縮短了3%以上。

    機(jī)器人;路徑排序優(yōu)化;旅行商問(wèn)題;改進(jìn)蟻群算法優(yōu)化

    0 引言

    在機(jī)器人打磨與雕刻中,為了提高加工效率,需要對(duì)機(jī)器人末端的運(yùn)動(dòng)路徑進(jìn)行優(yōu)化。路徑優(yōu)化分兩種:一是對(duì)路徑質(zhì)量的優(yōu)化,即通過(guò)動(dòng)力學(xué)理論與工藝要求來(lái)生成質(zhì)量更優(yōu)的運(yùn)動(dòng)路徑,令機(jī)器人運(yùn)動(dòng)平穩(wěn),運(yùn)動(dòng)過(guò)程中無(wú)干涉、無(wú)碰撞且令機(jī)器人加工的質(zhì)量更優(yōu)[1-2];二是路徑排序優(yōu)化,即采用最優(yōu)化理論對(duì)給定的加工路徑進(jìn)行排序優(yōu)化,得到最優(yōu)的加工路徑執(zhí)行順序,令機(jī)器人運(yùn)動(dòng)達(dá)到時(shí)間上的最優(yōu)[3]。本文研究的路徑優(yōu)化問(wèn)題屬于后者,即:對(duì)于工件現(xiàn)有的加工路徑,合理地安排它們的執(zhí)行順序,令機(jī)器人末端在執(zhí)行加工路徑時(shí)產(chǎn)生的空行程最短以提高生產(chǎn)效率??招谐淌侵赣捎诩庸ぢ窂睫D(zhuǎn)換時(shí)機(jī)器人末端存在抬升、平移、下移等沒(méi)有產(chǎn)生加工效果的動(dòng)作。

    針對(duì)路徑的排序優(yōu)化問(wèn)題,國(guó)內(nèi)外學(xué)者提出了不少方法,大部分都是將此問(wèn)題轉(zhuǎn)化為旅行商問(wèn)題(TSP)或廣義旅行商問(wèn)題(GTSP),然后采用智能算法來(lái)求解,如蟻群算法[4-5]、遺傳算法[6]等。其中遺傳算法魯棒性強(qiáng),但其局部搜索能力強(qiáng)而全局搜索能力較弱,易于早熟從而陷于局部最優(yōu),而蟻群算法是一種并行進(jìn)化算法,它模擬蟻群的覓食機(jī)制而設(shè)計(jì),具有很強(qiáng)的局部收斂能力,但全局收斂性能較差,易于陷入局部最優(yōu)且收斂的速度較慢[7],故在使用蟻群算法時(shí)須對(duì)算法進(jìn)行改進(jìn)以獲得較好的結(jié)果,如最大最小螞蟻系統(tǒng)算法[8]等。

    本文針對(duì)機(jī)器人末端運(yùn)動(dòng)路徑優(yōu)化的問(wèn)題,建立了一個(gè)最優(yōu)化模型,得出了最優(yōu)化的目標(biāo)函數(shù),將這個(gè)模型轉(zhuǎn)化為GTSP問(wèn)題,再用改進(jìn)的蟻群算法進(jìn)行了求解。采用鄰域搜索策略、多蟻種搜索策略與分階段搜索策略對(duì)蟻群算法進(jìn)行改進(jìn)。最后編寫程序?qū)崿F(xiàn)改進(jìn)的蟻群算法,求解機(jī)器人末端運(yùn)動(dòng)路徑的排序優(yōu)化問(wèn)題,并進(jìn)行實(shí)驗(yàn)驗(yàn)證。

    1 機(jī)器人末端運(yùn)動(dòng)路徑優(yōu)化模型

    1.1優(yōu)化模型的建立

    如圖1a所示,設(shè)工件有n條加工路徑,加工路徑的類型只有直線與多邊形兩種,當(dāng)加工路徑i為直線時(shí),直線的任一端點(diǎn)均可作該路徑的起點(diǎn)si,而另一端點(diǎn)為該路徑的終點(diǎn)ei,當(dāng)加工路徑i為多邊形時(shí),可以任意選擇多邊形中的任一頂點(diǎn)作為該路徑的起點(diǎn)si,由于多邊形為封閉圖形,故si、ei為同一點(diǎn)。

    圖1b中粗實(shí)線是工件的加工路徑,細(xì)實(shí)線與虛線為機(jī)器人末端的運(yùn)動(dòng)路徑,“起點(diǎn)”位于s1的正上方。機(jī)器人末端在加工時(shí)所走的路徑如圖1a所示。由此可得,在加工工件時(shí),機(jī)器人末端的運(yùn)動(dòng)路徑總長(zhǎng)LT為

    (1)

    而末端運(yùn)動(dòng)路徑中空行程的長(zhǎng)度Linv為

    (2)

    式中,di為機(jī)器人末端下移的高度;ri為機(jī)器人末端抬升的高度;ci為機(jī)器人末端執(zhí)行加工路徑的長(zhǎng)度;mi為末端在空中移動(dòng)的路徑長(zhǎng)度。

    (a)工件加工路徑 (b)機(jī)器人末端運(yùn)動(dòng)路徑圖1 加工路徑與機(jī)器人末端運(yùn)動(dòng)路徑

    為了簡(jiǎn)化問(wèn)題,設(shè)di=ri=H(i=1,2,…,n),其中H為常數(shù),此時(shí)有

    (3)

    式中,D(x,y)為x、y兩點(diǎn)的距離。

    由此可建立機(jī)器人末端運(yùn)動(dòng)路徑的優(yōu)化模型。設(shè)工件有n條加工路徑p1,p2,…,pn,合理確定各路徑的起點(diǎn)si與ei(i=1,2,…,n)與各加工路徑的執(zhí)行順序,從而可求

    (4)

    其中,d(ei,si+1)為點(diǎn)ei與點(diǎn)si+1的歐氏距離,式(4)即為機(jī)器人末端運(yùn)動(dòng)路徑排序優(yōu)化的目標(biāo)函數(shù)。

    1.2將優(yōu)化模型轉(zhuǎn)化成GTSP問(wèn)題

    上述的路徑排序優(yōu)化模型可以轉(zhuǎn)化為一種特殊的GTSP問(wèn)題。GTSP可以表述為:有m個(gè)城市被分為n個(gè)城市群(每個(gè)城市群中至少有一個(gè)城市,且城市群之間無(wú)相同的城市),求一條最短的回路,即令旅行商從一個(gè)城市群中的一個(gè)城市出發(fā),遍歷每個(gè)城市群,且經(jīng)過(guò)每個(gè)城市群時(shí)至少經(jīng)過(guò)其中的一個(gè)城市,最后回到出發(fā)點(diǎn),如圖2所示。

    圖2 廣義旅行商問(wèn)題

    在機(jī)器人末端運(yùn)動(dòng)路徑排序優(yōu)化問(wèn)題中,每條加工路徑就相當(dāng)于一個(gè)城市群,加工路徑中的插補(bǔ)點(diǎn)相當(dāng)于城市群中的一個(gè)城市。對(duì)于直線類型的加工路徑,即相當(dāng)于只有兩個(gè)城市的城市群,因?yàn)橹本€類型的加工路徑的起點(diǎn)si與終點(diǎn)ei不是同一點(diǎn),所以旅行商必須經(jīng)過(guò)城市群中的兩個(gè)城市;對(duì)于多邊形類型的加工路徑,因?yàn)槠淦瘘c(diǎn)si與終點(diǎn)ei均為同一點(diǎn),所以旅行商只需要經(jīng)過(guò)該城市群中的任意一個(gè)城市即可。

    由此可將機(jī)器人末端運(yùn)動(dòng)路徑優(yōu)化問(wèn)題轉(zhuǎn)化成一個(gè)特殊的GTSP問(wèn)題:設(shè)有n個(gè)城市群(n為工件加工路徑的數(shù)目),每個(gè)城市群中至少有兩個(gè)城市且城市群之間沒(méi)有相同的城市,求一條最短回路使旅行商從一個(gè)城市群中的一個(gè)城市出發(fā),有且只有經(jīng)過(guò)每個(gè)城市群一次,最后回到起點(diǎn),當(dāng)城市群中只有兩個(gè)城市時(shí),則必須經(jīng)過(guò)該城市群中的這兩個(gè)城市,否則旅行商只能經(jīng)過(guò)該城市群中的任意一個(gè)城市,如圖2所示。

    設(shè)回路的城市依次為:c1,c2,…,ci,…,cl。則回路的長(zhǎng)度L定義為

    (5)

    (6)

    L相當(dāng)于機(jī)器人末端運(yùn)動(dòng)路徑中的總空行程,求式(5)最小值的問(wèn)題即是求機(jī)器人末端運(yùn)動(dòng)路徑排序優(yōu)化問(wèn)題中的最短空行程問(wèn)題,其與式(4)是等價(jià)的。對(duì)于式(6)可以解釋為:如果ci、ci+1同屬一城市群Gj,即相當(dāng)于兩個(gè)插補(bǔ)點(diǎn)同屬于一加工路徑,兩點(diǎn)之間的路徑并不是空行程,所以它們之間的距離取值為0。

    2 蟻群算法及其改進(jìn)

    2.1基本蟻群算法

    針對(duì)GTSP問(wèn)題,蟻群算法(ACA)描述為:每只螞蟻代表一條完整的回路,而評(píng)價(jià)每只螞蟻的優(yōu)劣則根據(jù)式(5)、式(6),L值越小則螞蟻越優(yōu)。

    (7)

    設(shè)所有城市的集合為S,其中allowedk={S-tabuk},表示下一步中允許螞蟻轉(zhuǎn)移到的城市的集合;α為信息啟發(fā)因子,表示每條路徑上殘留信息素的重要程度;β為期望啟發(fā)因子,表示路徑自身啟發(fā)信息對(duì)螞蟻行進(jìn)運(yùn)動(dòng)的影響力。

    當(dāng)所有螞蟻對(duì)所有城市群進(jìn)行了一次遍歷(即一次循環(huán))之后,需更新所有路徑上的信息素,為凸顯較優(yōu)路徑的優(yōu)勢(shì),所以采用全局更新規(guī)則,即在所有螞蟻中選出一只路徑總長(zhǎng)最短的螞蟻,該螞蟻對(duì)應(yīng)的路徑為當(dāng)前最優(yōu)路徑,然后僅更新該路徑的信息素。τij(t+n)表示t+n時(shí)刻路徑(i,j)上信息素的量,其更新規(guī)則如下[10]:

    τij(t+n)=

    (8)

    (9)

    2.2對(duì)蟻群算法的改進(jìn)

    基本的蟻群算法擁有很強(qiáng)的全局尋優(yōu)能力,但它有如下缺陷:①其求解速度較慢,這是由于搜索初期信息素差異不明顯,算法的收斂速度較慢,算法的初期浪費(fèi)了大量的時(shí)間所致;②基本蟻群算法中的蟻種單一,所有螞蟻都是完成同一種任務(wù)而無(wú)明確的分工,從而導(dǎo)致了算法的求解速度不高,求解能力不強(qiáng)[11]。針對(duì)基本蟻群算法的缺點(diǎn),采用多階段搜索策略、鄰域搜索策略與多蟻種搜索策略對(duì)其進(jìn)行改進(jìn)。

    2.2.1多階段搜索策略

    (10)

    (11)

    圖3 轉(zhuǎn)移概率(t)的放大

    2.2.2鄰域搜索策略

    表1 Nc與Nn之間的關(guān)系

    在得到中心城市i的鄰域U(i)后,還要用信息素來(lái)標(biāo)記城市i到其鄰域的路徑,其標(biāo)記規(guī)則如下[11]:

    (12)

    然后將標(biāo)記的信息素加到各路徑中去,從而得到初始時(shí)刻各路徑的信息素為[11]

    (13)

    2.2.3多蟻種搜索策略

    (14)

    (15)

    傳統(tǒng)蟻有很強(qiáng)的局部搜索能力,而叛逆蟻與反叛蟻則是真正意義上的全局搜索,可以提高算法所得解的全局最優(yōu)性。

    改進(jìn)的蟻群算法步驟如下:

    (1) 初始化參數(shù),包括螞蟻數(shù)目m、傳統(tǒng)蟻的比例p、城市群數(shù)Ng、循環(huán)總次數(shù)為N、前期階段循環(huán)次數(shù)為N′、初始時(shí)刻各路徑信息素含量τo、信息啟發(fā)因子α、期望啟發(fā)因子β、信息素強(qiáng)度Q、揮發(fā)系數(shù)ρ。

    (2) 計(jì)算各城市的鄰域,并按式(12)、式(13)初始化各路徑上的信息素。

    (3) 初始化蟻群,每只螞蟻k隨機(jī)選擇一個(gè)城市群,然后在該城市群中隨機(jī)選擇一個(gè)城市作為出發(fā)點(diǎn),將該城市加入到螞蟻路徑pathk中,而將螞蟻所在城市群中的所有城市加入到禁忌表tabuk中。

    (4) 循環(huán)次數(shù)n←0。

    (5) 設(shè)時(shí)刻t←0,則

    Fort=0,1,2,…,Ng-2Then

    Fork=1,2,…,mThen

    k←k+1

    End

    t←t+1

    End

    (6) 根據(jù)式(5)、式(6)計(jì)算所有螞蟻的路徑中空行程的總長(zhǎng)度,選出L值最小的螞蟻,并根據(jù)式(2)、 式(3)更新各路徑上的信息素。

    (7) n←n+1。

    (8) 如果n=N則終止算法,輸出最優(yōu)結(jié)果,否則返回步驟(5)。

    3 仿真與實(shí)驗(yàn)結(jié)果

    為了驗(yàn)證改進(jìn)蟻群算法的有效性,分別采用基本蟻群算法與改進(jìn)蟻群算法對(duì)三個(gè)不同工件的加工路徑進(jìn)行優(yōu)化,比較優(yōu)化的機(jī)器人末端運(yùn)動(dòng)路徑中的空行程長(zhǎng)度。由于本文研究的是運(yùn)動(dòng)路徑排序優(yōu)化問(wèn)題,工件的加工路徑是給定的,優(yōu)化的是加工路徑的執(zhí)行順序,為了簡(jiǎn)化問(wèn)題,故實(shí)驗(yàn)中工件的所有路徑都位于同一平面上。三個(gè)工件的加工路徑數(shù)目分別為47、104與192,如圖4所示。

    (a)工件一(47條軌跡)

    (b)工件二(104條軌跡)

    (c)工件三(192條軌跡)圖4 實(shí)驗(yàn)的工件軌跡

    改進(jìn)蟻群算法與基本蟻群算法的參數(shù)設(shè)置為:螞蟻數(shù)目m與加工路徑的數(shù)目相同,城市群數(shù)Ng與加工路徑數(shù)目相同,循環(huán)總次數(shù)為N=100,初始時(shí)刻各路徑信息素含量τo=1,信息啟發(fā)因子α=1.0,期望啟發(fā)因子β=10.0,信息素強(qiáng)度Q=100,揮發(fā)系數(shù)ρ=0.1;而對(duì)于改進(jìn)蟻群算法而言,前期階段循環(huán)次數(shù)為N′=35,傳統(tǒng)蟻比例為0.77。在計(jì)算機(jī)上進(jìn)行仿真計(jì)算,所得結(jié)果如表2所示。

    表2 工件的刀具路徑優(yōu)化的仿真結(jié)果比較

    從表2、表3的數(shù)據(jù)可得:①對(duì)機(jī)器人末端運(yùn)動(dòng)路徑進(jìn)行優(yōu)化后,其中的空行程長(zhǎng)度會(huì)減少62.8%~86.4%;②改進(jìn)蟻群算法的優(yōu)化結(jié)果與基本蟻群算法優(yōu)化結(jié)果相比,空行程減少1.13%~3.86%,而且隨著問(wèn)題規(guī)模的增大,其優(yōu)勢(shì)會(huì)更加明顯;③改進(jìn)蟻群算法與基本蟻群算法相比,改進(jìn)蟻群算法的全局搜索能力更佳,更快地跳出局部最優(yōu),從而避免浪費(fèi)大量的循環(huán)迭代時(shí)間。

    表3 改進(jìn)蟻群算法與基本蟻群算法改進(jìn)效果比較

    在實(shí)驗(yàn)平臺(tái)上進(jìn)行平面雕刻實(shí)驗(yàn),對(duì)表2中的三種工件進(jìn)行加工,分別采用未優(yōu)化前、基本蟻群算法優(yōu)化后、改進(jìn)蟻群算法優(yōu)化后的機(jī)器人末端運(yùn)動(dòng)路徑進(jìn)行加工,同時(shí)測(cè)量整個(gè)加工的時(shí)長(zhǎng),由時(shí)長(zhǎng)來(lái)驗(yàn)證優(yōu)化后空行程是否真的減少。改進(jìn)蟻群算法與基本蟻群算法的改進(jìn)效果比較如表3所示。

    實(shí)驗(yàn)條件: 采用直角坐標(biāo)機(jī)器人平臺(tái),如圖5a所示,運(yùn)動(dòng)方式采用OXYZ三坐標(biāo)直線插補(bǔ),合成插補(bǔ)速度為4 mm/s,合成加速度為50 mm/s2,插補(bǔ)段終點(diǎn)速度為0,在一個(gè)平面上進(jìn)行雕刻加工,雕刻的深度為0.5 mm,機(jī)器人末端的抬升高度r與下降高度d均為3 mm,所用刀具為φ3的端面銑刀。加工過(guò)程如圖5b所示。

    (a)直角坐標(biāo)機(jī)器人平臺(tái)   (b)加工過(guò)程圖5 實(shí)驗(yàn)過(guò)程

    由表4可知,對(duì)于同一工件,對(duì)機(jī)器人末端運(yùn)動(dòng)路徑進(jìn)行蟻群算法優(yōu)化后,其加工時(shí)長(zhǎng)大幅縮短,而進(jìn)行了改進(jìn)蟻群算法優(yōu)化后,其加工時(shí)長(zhǎng)最短。由表5可知,隨著加工路徑數(shù)目的增大,改進(jìn)蟻群算法的優(yōu)化效果相對(duì)于基本蟻群算法的優(yōu)化效果而言,會(huì)節(jié)省更多的時(shí)間。結(jié)果與仿真結(jié)果一致。雕刻的工件如圖6所示。

    表4 優(yōu)化前后末端運(yùn)動(dòng)路徑的加工時(shí)長(zhǎng)比較

    表5 改進(jìn)蟻群算法與基本蟻群算法優(yōu)化的實(shí)驗(yàn)效果對(duì)比

    (a)工件加工路徑    (b)加工工件效果圖6 工件加工效果

    4 結(jié)論

    本文采用蟻群算法對(duì)機(jī)器人加工時(shí)的末端運(yùn)動(dòng)路徑進(jìn)行了排序優(yōu)化,并對(duì)傳統(tǒng)的蟻群算法提出了改進(jìn)措施,即采用了多蟻種、多階段搜索、鄰域搜索三種策略,使改進(jìn)后的蟻群算法的優(yōu)化結(jié)果更優(yōu)。仿真實(shí)驗(yàn)結(jié)果表明,采用改進(jìn)蟻群算法優(yōu)化后的機(jī)器人末端運(yùn)動(dòng)路徑中的空行程比基本蟻群算法的優(yōu)化結(jié)果短3%;而在實(shí)際的機(jī)器人雕刻實(shí)驗(yàn)中,采用改進(jìn)蟻群算法優(yōu)化后,對(duì)同工件的加工時(shí)間最短,在實(shí)驗(yàn)中最大節(jié)省時(shí)間為6.94 s,從而證明了改進(jìn)蟻群算法的有效性。

    本文主要研究減少雕刻加工中不同區(qū)域空行程問(wèn)題,因此實(shí)驗(yàn)僅僅進(jìn)行了平面的雕刻實(shí)驗(yàn),本文的成果可以推廣到機(jī)器人曲面雕刻與打磨加工。

    [1]王偉,贠超,張令. 機(jī)器人砂帶磨削的曲面路徑優(yōu)化算法[J]. 機(jī)械工程學(xué)報(bào),2011,47(7):8-15.

    Wang Wei, Yun Chao, Zhang Ling. Optimization Algorithm for Robotic Belt Surface Grinding Process[J]. Journal of Mechanical Engineering, 2011,47(7):8-15.

    [2]晁永生,劉海江. 白車身焊接機(jī)器人加工路徑優(yōu)化和仿真[J]. 中國(guó)機(jī)械工程,2010,21(4):442-445.Chao Yongsheng, Liu Haijiang. Welding Robot Path Optimization and Simulation for Body in White[J]. China Mechanical Engineering, 2010,21(4):442-445.

    [3]Alatartsev S, Stellmacher S, Ortmeier F. Robotic Task Sequencing Problem: a Survey[J]. Intell. Robot Syst., 2015, 80:279-298

    [4]Li Cuiming, Gong Jun, Niu Wancai ,et al. Combinatorial Optimization of Spray Painting Robot Tool Trajectory Based on Improved Membership Cloud Models Ant Colony Algorithm[J]. Journal of Shanghai Jiaotong University, 2015,49(3):387-391.

    [5]Wang Mei, Meng Shengda. Path Planning Method of Water-jet Cutting Robot[J]. Journal of Southeast University (Natural Science Edition),2012,42(S):212-216.

    [6]Baizid K, Chellali R, Yousnadj A, et al. Genetic Algorithms Based Method for Time Optimization in Robotized Site[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Taipei, 2010:1359-1364.

    [7]Saenphon T, Phimoltares S, Lursinsap C. Combi-ning New Fast Opposite Gradient Search with Ant Colony Optimization for Solving Travelling Salesman Problem [J]. Engineering Applications of Artificial Intelligence,2014,35:324-334.

    [8]李士勇, 陳永強(qiáng), 李研. 蟻群算法及其應(yīng)用[M]. 哈爾濱: 哈爾濱工業(yè)大學(xué)出版社,2004.

    [9]Yang Jinhui, Shi Xiaohu. An Ant Colony Optimization Method for Generalized TSP Problem [J]. Progress in Natural Science,2008,18:1417-1422.

    [10]Liu Dan, Zheng Lijuan, Wang Jianmin. Applica-tion of Improved Ant Colony Algorithm in Solving TSP[J]. International Journal of Multimedia and Ubiquitous Engineering,2014,9(7):395-402.

    [11]王霜. 大型TSP問(wèn)題的蟻群優(yōu)化規(guī)則研究[D].長(zhǎng)春:吉林大學(xué),2012.

    [12]Kan Junman, Zhang Yi. Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem[J]. Energy Procedia,2012,17:319-325.

    [13]全惠云,文高進(jìn). 求解 TSP 的子空間遺傳算法[J]. 數(shù)學(xué)的理論與應(yīng)用,2002,22(1):36-39.

    Quan Huiyun, Wen Gaojin. Subspace Genetci Algorithm for TSP[J]. Mathematical Theory and Applications,2002, 22(1):36-39.

    (編輯袁興玲)

    Path Sorting Optimization of Robotic End-effector by Improved ACA

    Zhang Tie Su Jiewen

    South China University of Technology,Guangzhou,510641

    For the path sorting optimization of robotic end-effector in robotic machining , a solution was presented, that established mathematical model for this problem and converted it to generalized traveling salesman problem (GTSP) and solved this problem by ACA. Meanwhile, the classical ACA was improved with multi stage search strategy, neighborhood search strategy and multi ant type strategy, so that the improved ACA was able to calculate a more optimized end-effector path for robotic machining. The results of simulation and robotic machining prove that the end-effector path obtained by improved ACA is shorter than 3% above the basic ACA’s.

    robot; path sorting optimization; traveling salesman problem (TSP); improved ant colony algorithm (ACA) optimization.

    2015-12-07

    國(guó)家科技重大專項(xiàng)(20152X04005006);廣東省科技計(jì)劃重大專項(xiàng)(2014B090921004,2014B090920001)

    TP242.2

    10.3969/j.issn.1004-132X.2016.19.011

    張鐵,男,1968年生。華南理工大學(xué)機(jī)械與汽車工程學(xué)院教授、博士研究生導(dǎo)師。主要研究方向?yàn)楣I(yè)機(jī)器人、服務(wù)機(jī)器人及自動(dòng)化設(shè)備等。 發(fā)表論文100余篇。蘇杰汶,男,1991年生。華南理工大學(xué)機(jī)械與汽車工程學(xué)院碩士研究生。

    猜你喜歡
    優(yōu)化
    超限高層建筑結(jié)構(gòu)設(shè)計(jì)與優(yōu)化思考
    PEMFC流道的多目標(biāo)優(yōu)化
    能源工程(2022年1期)2022-03-29 01:06:28
    民用建筑防煙排煙設(shè)計(jì)優(yōu)化探討
    關(guān)于優(yōu)化消防安全告知承諾的一些思考
    一道優(yōu)化題的幾何解法
    由“形”啟“數(shù)”優(yōu)化運(yùn)算——以2021年解析幾何高考題為例
    圍繞“地、業(yè)、人”優(yōu)化產(chǎn)業(yè)扶貧
    事業(yè)單位中固定資產(chǎn)會(huì)計(jì)處理的優(yōu)化
    4K HDR性能大幅度優(yōu)化 JVC DLA-X8 18 BC
    幾種常見的負(fù)載均衡算法的優(yōu)化
    電子制作(2017年20期)2017-04-26 06:57:45
    99精品在免费线老司机午夜| 一区二区日韩欧美中文字幕| 91精品三级在线观看| 在线看a的网站| 操美女的视频在线观看| 亚洲 欧美一区二区三区| 亚洲欧美精品综合一区二区三区| 嫩草影视91久久| 丰满的人妻完整版| 中国美女看黄片| 国产成人欧美在线观看 | 精品人妻在线不人妻| 亚洲 欧美一区二区三区| 欧美激情久久久久久爽电影 | 精品久久久久久电影网| 9色porny在线观看| 老汉色∧v一级毛片| 日韩制服丝袜自拍偷拍| 国产精品二区激情视频| 中文字幕另类日韩欧美亚洲嫩草| 日本撒尿小便嘘嘘汇集6| 国产1区2区3区精品| 精品国产亚洲在线| 欧美黑人欧美精品刺激| 在线观看午夜福利视频| 久久ye,这里只有精品| 激情在线观看视频在线高清 | 国产精品永久免费网站| 亚洲熟女毛片儿| 搡老岳熟女国产| 日韩视频一区二区在线观看| 最新在线观看一区二区三区| 中文字幕精品免费在线观看视频| av中文乱码字幕在线| 国产三级黄色录像| 国产区一区二久久| 亚洲自偷自拍图片 自拍| 国产深夜福利视频在线观看| 国产精品自产拍在线观看55亚洲 | 亚洲精品久久成人aⅴ小说| 大陆偷拍与自拍| 99热国产这里只有精品6| 脱女人内裤的视频| 免费在线观看影片大全网站| 久久久久久久午夜电影 | 窝窝影院91人妻| 久久久久久免费高清国产稀缺| 精品一品国产午夜福利视频| 又大又爽又粗| 国产aⅴ精品一区二区三区波| 久热爱精品视频在线9| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲精品中文字幕一二三四区| 美女 人体艺术 gogo| 真人做人爱边吃奶动态| 精品久久久久久,| 免费高清在线观看日韩| 免费在线观看黄色视频的| 高清在线国产一区| 不卡一级毛片| 十八禁网站免费在线| 成年人黄色毛片网站| 精品第一国产精品| 国产成人欧美| 在线免费观看的www视频| 欧美日韩成人在线一区二区| www.熟女人妻精品国产| 成人特级黄色片久久久久久久| 国产精品国产av在线观看| 色精品久久人妻99蜜桃| 久久久久国产一级毛片高清牌| 成人永久免费在线观看视频| 亚洲国产看品久久| 色精品久久人妻99蜜桃| 高清av免费在线| 下体分泌物呈黄色| 精品一品国产午夜福利视频| 亚洲色图 男人天堂 中文字幕| 免费av中文字幕在线| 亚洲色图av天堂| 一区福利在线观看| 亚洲七黄色美女视频| 女人被狂操c到高潮| 久久久精品区二区三区| 久久亚洲精品不卡| 国产精品 国内视频| 精品午夜福利视频在线观看一区| 国产视频一区二区在线看| 他把我摸到了高潮在线观看| 欧美成狂野欧美在线观看| 亚洲情色 制服丝袜| 丝袜在线中文字幕| 久久久水蜜桃国产精品网| 免费在线观看黄色视频的| 日日夜夜操网爽| 好男人电影高清在线观看| 精品久久久久久久毛片微露脸| 老司机午夜十八禁免费视频| 老司机在亚洲福利影院| 午夜福利欧美成人| 亚洲一区二区三区欧美精品| 看免费av毛片| 亚洲国产欧美日韩在线播放| 亚洲中文av在线| 视频区图区小说| 午夜日韩欧美国产| 丝瓜视频免费看黄片| 精品国产乱码久久久久久男人| 性少妇av在线| 老司机亚洲免费影院| av在线播放免费不卡| 中亚洲国语对白在线视频| 91大片在线观看| 不卡一级毛片| 天堂中文最新版在线下载| 成熟少妇高潮喷水视频| 精品福利观看| 国产一区二区激情短视频| 午夜老司机福利片| 精品高清国产在线一区| 免费黄频网站在线观看国产| 国产成人精品久久二区二区91| 亚洲精品国产色婷婷电影| 欧美日韩黄片免| 成人免费观看视频高清| av片东京热男人的天堂| 亚洲午夜理论影院| 久久国产乱子伦精品免费另类| 亚洲av欧美aⅴ国产| 正在播放国产对白刺激| 精品国产亚洲在线| 五月开心婷婷网| av片东京热男人的天堂| 亚洲av成人一区二区三| 久久国产乱子伦精品免费另类| av网站免费在线观看视频| 色尼玛亚洲综合影院| 天堂俺去俺来也www色官网| 黄色视频不卡| 国产亚洲欧美98| 亚洲国产精品合色在线| 在线永久观看黄色视频| 亚洲熟女精品中文字幕| 亚洲精品av麻豆狂野| 自线自在国产av| 免费观看人在逋| 少妇的丰满在线观看| 成人永久免费在线观看视频| 日韩精品免费视频一区二区三区| 十八禁人妻一区二区| 最新美女视频免费是黄的| ponron亚洲| 丝袜美腿诱惑在线| 大码成人一级视频| 国产视频一区二区在线看| 在线天堂中文资源库| 黄色片一级片一级黄色片| 老司机亚洲免费影院| 欧美老熟妇乱子伦牲交| 精品熟女少妇八av免费久了| 成年版毛片免费区| 午夜福利,免费看| 国产成人av教育| 岛国在线观看网站| 亚洲,欧美精品.| 99香蕉大伊视频| 少妇猛男粗大的猛烈进出视频| 午夜福利视频在线观看免费| 18禁裸乳无遮挡免费网站照片 | 久久中文看片网| 亚洲人成电影免费在线| 不卡av一区二区三区| 久久精品国产亚洲av香蕉五月 | 搡老岳熟女国产| 交换朋友夫妻互换小说| 淫妇啪啪啪对白视频| 久久精品国产a三级三级三级| 免费人成视频x8x8入口观看| 热re99久久国产66热| av在线播放免费不卡| 成人黄色视频免费在线看| 天天躁日日躁夜夜躁夜夜| 国产又爽黄色视频| 亚洲国产欧美一区二区综合| 黄色怎么调成土黄色| 女人高潮潮喷娇喘18禁视频| 又大又爽又粗| 午夜日韩欧美国产| 国产一区在线观看成人免费| 日本一区二区免费在线视频| 水蜜桃什么品种好| 99在线人妻在线中文字幕 | 日韩欧美三级三区| 欧美成狂野欧美在线观看| 91在线观看av| 捣出白浆h1v1| 久久精品国产99精品国产亚洲性色 | av有码第一页| 最新美女视频免费是黄的| av天堂在线播放| 日韩人妻精品一区2区三区| 丰满迷人的少妇在线观看| 精品亚洲成a人片在线观看| 亚洲五月天丁香| 在线观看免费高清a一片| 午夜福利欧美成人| 成人黄色视频免费在线看| 99国产精品一区二区三区| 国产精品二区激情视频| 99热网站在线观看| 一边摸一边做爽爽视频免费| 久久中文字幕人妻熟女| 久久影院123| 日本五十路高清| 丝袜人妻中文字幕| 日日摸夜夜添夜夜添小说| 欧美在线黄色| 黄色片一级片一级黄色片| 欧美日韩精品网址| www.999成人在线观看| 欧美一级毛片孕妇| 不卡一级毛片| 久久99一区二区三区| 50天的宝宝边吃奶边哭怎么回事| 在线观看免费视频网站a站| 日本一区二区免费在线视频| 亚洲性夜色夜夜综合| 色尼玛亚洲综合影院| 99久久人妻综合| 麻豆av在线久日| 国产99久久九九免费精品| 精品亚洲成国产av| 久久九九热精品免费| 超碰成人久久| 国产精品九九99| 免费久久久久久久精品成人欧美视频| 999久久久国产精品视频| 满18在线观看网站| 亚洲精品久久午夜乱码| 国产精品香港三级国产av潘金莲| 亚洲人成电影免费在线| av免费在线观看网站| 亚洲av电影在线进入| 国产精品久久电影中文字幕 | 欧美乱妇无乱码| 亚洲国产精品合色在线| 国产一区二区激情短视频| 国产男女内射视频| 美女视频免费永久观看网站| 国产精品自产拍在线观看55亚洲 | 老司机影院毛片| 中文字幕最新亚洲高清| 中文字幕制服av| 麻豆av在线久日| 王馨瑶露胸无遮挡在线观看| 久久香蕉国产精品| 两人在一起打扑克的视频| 亚洲精品在线美女| 女人久久www免费人成看片| 国产精品欧美亚洲77777| 国产男靠女视频免费网站| 18禁裸乳无遮挡免费网站照片 | 90打野战视频偷拍视频| 69av精品久久久久久| 在线观看免费高清a一片| 宅男免费午夜| 成人国语在线视频| 麻豆成人av在线观看| 91av网站免费观看| 欧美最黄视频在线播放免费 | 亚洲精品国产精品久久久不卡| 欧美另类亚洲清纯唯美| ponron亚洲| 最新的欧美精品一区二区| 一本大道久久a久久精品| 国产精品九九99| 国产aⅴ精品一区二区三区波| 美女午夜性视频免费| 日韩有码中文字幕| 亚洲五月色婷婷综合| 99精国产麻豆久久婷婷| 脱女人内裤的视频| 国产不卡av网站在线观看| 国产麻豆69| 黄色成人免费大全| 天堂中文最新版在线下载| 一区二区三区国产精品乱码| 国产一区二区激情短视频| 久久人妻av系列| 亚洲精品久久成人aⅴ小说| 午夜老司机福利片| 久久香蕉精品热| 欧美在线一区亚洲| 久久国产亚洲av麻豆专区| 99热只有精品国产| √禁漫天堂资源中文www| 新久久久久国产一级毛片| 国产欧美日韩一区二区精品| 婷婷成人精品国产| 欧美日韩亚洲综合一区二区三区_| 亚洲情色 制服丝袜| 欧美黑人精品巨大| 很黄的视频免费| 超碰97精品在线观看| 亚洲五月天丁香| 老司机亚洲免费影院| 亚洲性夜色夜夜综合| 免费一级毛片在线播放高清视频 | 国产av一区二区精品久久| 久久久久久亚洲精品国产蜜桃av| 少妇粗大呻吟视频| 黄片大片在线免费观看| 曰老女人黄片| 欧美精品人与动牲交sv欧美| 欧美日韩av久久| 亚洲欧美一区二区三区黑人| 咕卡用的链子| 久久香蕉国产精品| 夜夜躁狠狠躁天天躁| 午夜免费观看网址| 法律面前人人平等表现在哪些方面| 村上凉子中文字幕在线| 久久这里只有精品19| 精品一区二区三区视频在线观看免费 | 亚洲久久久国产精品| 正在播放国产对白刺激| 欧美黑人精品巨大| 亚洲成国产人片在线观看| 久久久久久久国产电影| 欧美日韩视频精品一区| 亚洲成人免费电影在线观看| 1024视频免费在线观看| 国产在视频线精品| 免费高清在线观看日韩| 久久青草综合色| 亚洲,欧美精品.| 亚洲成国产人片在线观看| 欧美 日韩 精品 国产| 午夜福利在线观看吧| 女性被躁到高潮视频| 黄频高清免费视频| netflix在线观看网站| 久热这里只有精品99| 女人被狂操c到高潮| 精品亚洲成a人片在线观看| 精品无人区乱码1区二区| 久久久精品区二区三区| 亚洲七黄色美女视频| 黄色怎么调成土黄色| 人妻 亚洲 视频| 成熟少妇高潮喷水视频| 国产男靠女视频免费网站| 18禁黄网站禁片午夜丰满| 身体一侧抽搐| 国产欧美日韩综合在线一区二区| 12—13女人毛片做爰片一| 国产精品成人在线| 亚洲成人免费电影在线观看| 制服诱惑二区| 不卡一级毛片| 欧美日韩福利视频一区二区| 国产精品综合久久久久久久免费 | 亚洲精品粉嫩美女一区| 亚洲在线自拍视频| 国产不卡av网站在线观看| 首页视频小说图片口味搜索| 波多野结衣av一区二区av| 久9热在线精品视频| 亚洲三区欧美一区| 久久99一区二区三区| 亚洲av成人一区二区三| 成人亚洲精品一区在线观看| 亚洲一区二区三区不卡视频| 亚洲精品中文字幕一二三四区| 国产成+人综合+亚洲专区| 亚洲性夜色夜夜综合| 国产亚洲精品一区二区www | 中文亚洲av片在线观看爽 | 好男人电影高清在线观看| 99精品久久久久人妻精品| 午夜激情av网站| 18禁美女被吸乳视频| 亚洲精品av麻豆狂野| 老汉色av国产亚洲站长工具| 50天的宝宝边吃奶边哭怎么回事| 一二三四社区在线视频社区8| 久久国产精品人妻蜜桃| 免费少妇av软件| 18禁裸乳无遮挡动漫免费视频| 91成人精品电影| 成年人免费黄色播放视频| 国产欧美日韩综合在线一区二区| 亚洲国产欧美日韩在线播放| 在线观看日韩欧美| 亚洲国产欧美日韩在线播放| 亚洲色图 男人天堂 中文字幕| 天堂俺去俺来也www色官网| 国产色视频综合| 黄色 视频免费看| 欧美日韩视频精品一区| ponron亚洲| 日本wwww免费看| 男女午夜视频在线观看| bbb黄色大片| 亚洲专区中文字幕在线| 日本撒尿小便嘘嘘汇集6| 久久国产乱子伦精品免费另类| 可以免费在线观看a视频的电影网站| 欧美在线黄色| 多毛熟女@视频| 亚洲精品一二三| 丰满迷人的少妇在线观看| 精品人妻熟女毛片av久久网站| 日日爽夜夜爽网站| 91成年电影在线观看| 国产亚洲精品一区二区www | 国产99久久九九免费精品| 亚洲av美国av| 男男h啪啪无遮挡| 亚洲av电影在线进入| 午夜日韩欧美国产| 一个人免费在线观看的高清视频| 久久精品亚洲熟妇少妇任你| 免费女性裸体啪啪无遮挡网站| 精品国产国语对白av| 91av网站免费观看| 国产精品国产高清国产av | 男人舔女人的私密视频| 欧美日韩一级在线毛片| 999久久久国产精品视频| 嫁个100分男人电影在线观看| 天堂俺去俺来也www色官网| 欧美色视频一区免费| 大型黄色视频在线免费观看| 成人国语在线视频| 国产一区有黄有色的免费视频| 777米奇影视久久| 日韩精品免费视频一区二区三区| 成人18禁在线播放| 高清视频免费观看一区二区| 亚洲成人手机| 在线看a的网站| 在线观看66精品国产| 欧美日韩成人在线一区二区| 亚洲精品国产区一区二| 欧美色视频一区免费| 日韩制服丝袜自拍偷拍| 日本vs欧美在线观看视频| 久久久久久久国产电影| 女人精品久久久久毛片| 啦啦啦免费观看视频1| 国内久久婷婷六月综合欲色啪| 美女高潮喷水抽搐中文字幕| 啦啦啦在线免费观看视频4| 19禁男女啪啪无遮挡网站| 亚洲色图综合在线观看| 99精国产麻豆久久婷婷| a级毛片黄视频| 亚洲国产精品一区二区三区在线| 亚洲精品在线观看二区| 免费观看a级毛片全部| 好男人电影高清在线观看| 国产区一区二久久| 两个人免费观看高清视频| 99久久综合精品五月天人人| 丰满的人妻完整版| 国产99久久九九免费精品| 亚洲精品粉嫩美女一区| 亚洲自偷自拍图片 自拍| 69av精品久久久久久| 黄网站色视频无遮挡免费观看| 一区二区三区精品91| 午夜精品国产一区二区电影| 精品久久蜜臀av无| avwww免费| 免费av中文字幕在线| 精品国产美女av久久久久小说| 亚洲精品久久午夜乱码| 精品国产乱码久久久久久男人| 欧美精品啪啪一区二区三区| 国产精品成人在线| 日本五十路高清| 国产男女内射视频| www.999成人在线观看| 午夜91福利影院| 久久久久久久久久久久大奶| 悠悠久久av| 一进一出抽搐动态| 日本欧美视频一区| 久久久久久久久免费视频了| 亚洲精品粉嫩美女一区| 99国产精品一区二区三区| 免费看十八禁软件| 成人国产一区最新在线观看| 777米奇影视久久| 黄片小视频在线播放| 日日夜夜操网爽| 精品免费久久久久久久清纯 | 99热网站在线观看| 国产欧美日韩一区二区三| 真人做人爱边吃奶动态| 亚洲黑人精品在线| 午夜精品国产一区二区电影| 久久久国产一区二区| 欧美激情 高清一区二区三区| 丁香六月欧美| 极品教师在线免费播放| 一边摸一边做爽爽视频免费| 日本一区二区免费在线视频| 日本欧美视频一区| 一级毛片女人18水好多| 狠狠狠狠99中文字幕| 丰满饥渴人妻一区二区三| 精品一区二区三区四区五区乱码| 少妇被粗大的猛进出69影院| 啦啦啦在线免费观看视频4| 亚洲九九香蕉| 成年版毛片免费区| 欧美日韩一级在线毛片| 国产野战对白在线观看| 欧美日韩福利视频一区二区| 国产男靠女视频免费网站| 国产精品永久免费网站| 国产一区二区三区在线臀色熟女 | 久久精品aⅴ一区二区三区四区| 精品第一国产精品| 国产一区二区三区在线臀色熟女 | 亚洲第一青青草原| 色播在线永久视频| 最近最新中文字幕大全免费视频| 国产精品亚洲一级av第二区| 亚洲免费av在线视频| 一区福利在线观看| 脱女人内裤的视频| 91麻豆精品激情在线观看国产 | 亚洲美女黄片视频| 伦理电影免费视频| 久久中文字幕人妻熟女| 动漫黄色视频在线观看| 女人被狂操c到高潮| 午夜福利,免费看| 亚洲一区二区三区不卡视频| 嫁个100分男人电影在线观看| 亚洲精品在线观看二区| 制服人妻中文乱码| 一个人免费在线观看的高清视频| 亚洲精品一卡2卡三卡4卡5卡| 国产成人一区二区三区免费视频网站| 少妇被粗大的猛进出69影院| 久久国产亚洲av麻豆专区| 99精国产麻豆久久婷婷| 精品少妇一区二区三区视频日本电影| aaaaa片日本免费| 午夜免费观看网址| 欧美人与性动交α欧美软件| 午夜福利在线观看吧| 日本五十路高清| 久久国产精品人妻蜜桃| 亚洲av第一区精品v没综合| 飞空精品影院首页| 777米奇影视久久| 岛国毛片在线播放| 一级a爱视频在线免费观看| 久久久国产成人免费| 亚洲片人在线观看| 在线国产一区二区在线| 视频在线观看一区二区三区| 黑人巨大精品欧美一区二区mp4| e午夜精品久久久久久久| 国产av一区二区精品久久| 久久精品国产综合久久久| 亚洲五月天丁香| 极品少妇高潮喷水抽搐| 久久人妻av系列| 久久精品国产亚洲av高清一级| 国产精品久久久久久精品古装| 欧美日韩亚洲国产一区二区在线观看 | 超色免费av| 丝瓜视频免费看黄片| 最新美女视频免费是黄的| 51午夜福利影视在线观看| 精品一区二区三区视频在线观看免费 | 国产欧美日韩综合在线一区二区| 国产精品香港三级国产av潘金莲| 丝袜美足系列| 麻豆av在线久日| www.自偷自拍.com| 国产亚洲欧美98| 欧美黑人欧美精品刺激| 99国产精品一区二区三区| 女警被强在线播放| 精品国产美女av久久久久小说| 欧美乱色亚洲激情| 麻豆国产av国片精品| 一区福利在线观看| 精品高清国产在线一区| 一区二区三区精品91| 美女午夜性视频免费| 窝窝影院91人妻| 18在线观看网站| 村上凉子中文字幕在线| 啦啦啦在线免费观看视频4| 欧美精品人与动牲交sv欧美| 免费看a级黄色片| 国产成人av激情在线播放| 狠狠婷婷综合久久久久久88av| 欧美日韩黄片免| 国产精品欧美亚洲77777| 免费观看人在逋| 老司机靠b影院| 777米奇影视久久| 人人妻人人澡人人爽人人夜夜| 国产99白浆流出| 国产精品 欧美亚洲| 亚洲av日韩精品久久久久久密|