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

    基于貪心遺傳算法的穴盤苗補栽路徑優(yōu)化

    2017-06-05 15:08:17賀磊盈楊太瑋武傳宇俞亞新童俊華陳成錦
    農(nóng)業(yè)機械學報 2017年5期
    關(guān)鍵詞:規(guī)劃優(yōu)化

    賀磊盈 楊太瑋 武傳宇 俞亞新 童俊華 陳成錦

    (1.浙江理工大學機械與自動控制學院, 杭州 310018; 2.浙江省種植裝備技術(shù)重點實驗室, 杭州 310018; 3.浙江三鋒實業(yè)有限公司, 金華 321300)

    基于貪心遺傳算法的穴盤苗補栽路徑優(yōu)化

    賀磊盈1,2楊太瑋1武傳宇1,2俞亞新1,2童俊華1,2陳成錦3

    (1.浙江理工大學機械與自動控制學院, 杭州 310018; 2.浙江省種植裝備技術(shù)重點實驗室, 杭州 310018; 3.浙江三鋒實業(yè)有限公司, 金華 321300)

    溫室育苗需要通過補苗移栽作業(yè)用健康缽苗替換穴盤內(nèi)未發(fā)芽或劣質(zhì)的缽苗,保證缽苗的質(zhì)量。自動補苗移栽機可利用機器視覺獲取穴盤苗健康信息,控制末端執(zhí)行器抓取缽苗進行補苗作業(yè),移栽效率高。穴盤內(nèi)需補苗孔穴的位置具有隨機性,對補栽路徑進行規(guī)劃,可進一步提高補栽效率。本文綜合貪心算法和遺傳算法的特性提出一種貪心遺傳算法,在分段步長取8,優(yōu)化代數(shù)取100時,可實現(xiàn)稀疏和密集穴盤的補栽路徑優(yōu)化,具有魯棒性。貪心遺傳算法所規(guī)劃補苗路徑長度與全遺傳算法接近,均值差在443 mm以內(nèi);相比優(yōu)化前的固定順序法,貪心遺傳算法路徑長度可縮短33.8%~41.3%,縮短長度隨空穴數(shù)量增加而加長;貪心遺傳算法與全遺傳算法規(guī)劃補栽路徑耗時分別為1.81 s和5.59 s。對比可知,貪心遺傳算法更有利于自動移栽機輸送單元和移栽單元間的動作銜接,可進一步提高自動移栽機效率。

    自動移栽機; 穴盤苗; 溫室; 路徑優(yōu)化; 貪心遺傳算法

    引言

    溫室穴盤育苗技術(shù)已被廣泛采用,穴盤苗出廠前需將未發(fā)芽或長勢不好的苗剔除,并用健康苗補種。缽苗自動移栽機可以解決傳統(tǒng)人工作業(yè)勞動強度大、效率低的問題,且移栽質(zhì)量好。國外自20世紀80年代末開始研究缽苗移栽機[1-3],TING等[4-5]研制出2種夾持器安裝于SCARA工業(yè)機器人上,進行600孔至48孔固定順序的稀植移栽作業(yè)。RYU等[6]開發(fā)一種由CCD相機檢測和三維移動平臺構(gòu)建的自動移栽機,其氣缸驅(qū)動的末端執(zhí)行器可實現(xiàn)98%的移栽成功率。國內(nèi)學者近年也開展了適合本土育苗實際的缽苗自動移栽機研究[7-9],例如,田素博等[10]設計了穴盤苗輸送、定位及自動控制裝置。孫國祥等[11]基于虛擬樣機技術(shù)對一種電動機驅(qū)動的末端執(zhí)行器進行設計。TONG等[12]基于改進型分水嶺分割算法對相鄰穴孔缽苗葉片存在重疊的穴盤苗進行健康識別。韓綠化等[13]設計了一種兩指四針鉗夾式取苗末端執(zhí)行器,并對影響夾缽取苗效果的含水率、入缽角和深度等因素進行統(tǒng)計試驗分析。上述研究主要針對缽苗自動移栽機的系統(tǒng)設計[14-15]、缽苗健康檢測[16-18]、末端執(zhí)行器開發(fā)[19-21]等方面的關(guān)鍵技術(shù)研究,適用于穴盤苗出廠后大田或花卉盤[22-24]的機械化移栽作業(yè)。

    此外,優(yōu)化自動移栽機關(guān)鍵機構(gòu)尺寸和移栽路徑也是研究的熱點。HU等[25]通過建立移栽機運動學和動力學仿真模型,優(yōu)化二自由度五桿并聯(lián)機構(gòu)的幾何尺寸和抓取苗軌跡中的驅(qū)動速度。童俊華等[26]采用全遺傳算法對50孔的穴盤間補苗移栽路徑進行優(yōu)化,相比固定順序路徑長度縮短8.5%以上。但針對目的穴盤為空盤的稀植移栽作業(yè)時,若采用全遺傳算法規(guī)劃,生成的整條路徑編碼長,計算量大,耗時長。為此,童俊華等[27]又采用貪心算法分別對稀疏穴盤(50孔移栽至32孔)和密集穴盤(128孔至72孔)進行稀植移栽路徑優(yōu)化,可使路徑長度縮短10.6%以上。

    在對密集穴盤采用全遺傳算法[26]進行補栽路徑規(guī)劃時發(fā)現(xiàn),穴孔數(shù)量的增加會使單個染色體基因數(shù)增加,使整體路徑取優(yōu)的運算量增大,不能適應自動移栽機高效率實時性作業(yè)的要求。為此,本文綜合前期研究,提出一種貪心遺傳算法,對補栽路徑規(guī)劃采用貪心分段式遺傳優(yōu)化再組合的方法,以減少運算時間,縮短補栽路徑,進一步提高移栽機末端執(zhí)行器的工作效率。

    1 缽苗補苗移栽路徑規(guī)劃描述

    1.1 溫室缽苗自動移栽機補苗作業(yè)原理

    溫室缽苗自動移栽機的樣機如圖1所示,其基本尺寸長×寬×高為3 800 mm×1 100 mm×2 300 mm。其中包含視覺檢測、苗盤傳輸、三坐標移栽和控制器4個單元。視覺檢測單元可識別出穴盤各穴孔內(nèi)健康缽苗、未發(fā)芽或長勢不好的劣質(zhì)缽苗,并記錄缽苗在穴盤內(nèi)的位置。苗盤傳輸單元包含前端、中間轉(zhuǎn)換和并行雙末端3段輸送帶,如圖2所示。穴盤苗在前段輸送帶上完成檢測,然后通過中間轉(zhuǎn)換輸送帶送至并行雙末端輸送帶上進行補苗。三坐標移栽單元中的三維移動機械臂驅(qū)動末端執(zhí)行器剔除并行雙末端輸送帶上補苗穴盤劣質(zhì)缽苗穴孔后,將輸送帶上供苗穴盤內(nèi)的健康缽苗逐一進行補種移栽??刂破鲉卧溆蠭ntel Core i7 CPU的研華701G2工控機和三菱PLC。

    圖1 溫室缽苗自動移栽機樣機Fig.1 Prototype automated transplanter in greenhouses1.視覺檢測單元 2.苗盤傳輸單元 3.三坐標移栽單元 4.控制單元

    圖2 苗盤傳輸單元示意圖Fig.2 Diagram of tray transfer unit1.前端輸送帶 2.中間轉(zhuǎn)換輸送帶 3.并行雙末端輸送帶

    供苗(或補苗)穴盤補種作業(yè)完成后,新穴盤苗從中間轉(zhuǎn)換輸送帶送至三坐標移栽單元的作業(yè)位置距離L2為1 000 mm,假設輸送帶平穩(wěn)輸送速度為0.5 m/s,則需要2 s時間。補苗路徑控制算法若能在2 s內(nèi)完成規(guī)劃,將不影響自動移栽機苗盤傳輸單元和三坐標移栽單元間作業(yè)節(jié)拍的銜接,滿足實時性要求。

    1.2 補苗移栽路徑規(guī)劃分析

    溫室育苗穴盤外觀尺寸為250 mm×500 mm,穴孔數(shù)G有32、50、72和128等規(guī)格。圖3為50孔規(guī)格供苗穴盤向補苗穴盤移栽的路徑示意圖:穴盤格內(nèi)小圓圈代表健康缽苗穴孔,空格代表劣質(zhì)缽苗穴孔;末端執(zhí)行器從原點出發(fā),按照一定順序逐一將供苗穴盤內(nèi)的健康缽苗移栽補種至補苗穴盤中的空穴孔內(nèi)。補苗移栽路徑規(guī)劃的目的是確定往復移栽的先后順序,在機械臂驅(qū)動速度一定的情況下縮短補栽路徑,提高移栽機工作效率。

    圖3 補苗移栽路徑示意圖Fig.3 Diagram of seedlings replugging tour

    2 固定順序和貪心算法補苗路徑規(guī)劃方法

    2.1 固定順序補苗移栽路徑規(guī)劃方法

    補苗移栽固定順序方法(FS)采用文獻[27]中常規(guī)固定順序方案中較穩(wěn)定的方案2作為參照對比方案。具體步驟為:從左至右、從上至下順序掃描供苗穴盤,依次將健康缽苗按從右至左、從上至下的順序補種移栽至補苗穴盤的空穴孔內(nèi),最終路徑如圖4所示。

    圖4 固定順序補苗移栽路徑規(guī)劃方法Fig.4 Fixed sequence method for seedlings replugging tour

    2.2 貪心算法補苗移栽路徑規(guī)劃方法

    補苗移栽貪心算法(GAS)采用文獻[27]在稀植移栽規(guī)劃試驗中的最優(yōu)方案3。具體為:保持補苗穴盤從上至下、從右至左的掃描移栽順序;比較供苗穴盤內(nèi)健康缽苗所有健康缽苗穴孔與補苗穴盤空穴孔間距離,以最短穴孔的健康缽苗為移栽對象;依照此方法對未完成補苗填充的補苗穴盤空穴按秩序掃描移栽,結(jié)果如圖5所示。

    圖5 貪心算法補苗移栽路徑規(guī)劃方法Fig.5 Greedy algorithm for seedlings replugging tour

    3 全遺傳算法和貪心遺傳算法補苗路徑規(guī)劃方法

    3.1 全遺傳算法補苗移栽路徑規(guī)劃方法

    全遺傳算法(GA)補苗移栽路徑規(guī)劃方法與文獻[26]一致,對供苗穴盤內(nèi)的健康缽苗和補苗穴盤內(nèi)的空穴孔進行正負標記和交叉編碼染色體路徑,通過選擇、交叉、變異和重插入操作,優(yōu)選出種群適應度最大個體。遺傳算子與前期研究相同,選擇、交叉和變異概率分別取0.9、0.8和0.3,種群規(guī)模取40。遺傳優(yōu)化代數(shù)隨編碼染色體基因加長而增加,對128孔的密集穴盤遺傳規(guī)劃運算取600代時能得到收斂,圖6為重復運算10次遺傳過程中種群最優(yōu)路徑長度和種群路徑長度均值隨優(yōu)化代數(shù)變化的結(jié)果。確定全遺傳算法各算子參數(shù)后,進一步對圖3所示補苗移栽模型的路徑進行優(yōu)化,結(jié)果如圖7所示。

    圖6 128孔穴盤10次運算路徑長度隨遺傳優(yōu)化代數(shù)變化曲線Fig.6 Path changing curves along with hereditary algebra for 128 holes

    圖7 全遺傳算法補苗移栽路徑規(guī)劃方法Fig.7 Genetic algorithm for seedlings replugging tour

    3.2 貪心遺傳算法補苗移栽路徑規(guī)劃方法

    遺傳算法具有全局搜索優(yōu)化的能力,補苗穴盤待補苗空穴孔數(shù)量增加使其搜索的運算量加大;為提高運算效率,引入貪心算法局部取優(yōu)的思想組合成一種貪心遺傳算法(GGA),用于穴盤苗補苗移栽路徑規(guī)劃。方法可描述為:①將補苗穴盤內(nèi)的待補苗空穴孔按秩序區(qū)域分段。②遺傳算法搜索優(yōu)化的移栽路徑,確定各分段空穴孔對應供苗穴盤內(nèi)健康缽苗的移栽秩序。③各分段的優(yōu)化路徑前后拼接,可得到貪心遺傳算法的整體優(yōu)化路徑。結(jié)合圖3中的補苗移栽模型對該算法具體實施步驟加以闡述。

    3.2.1 穴孔標記和分段編碼

    路徑規(guī)劃前將補苗穴盤內(nèi)待補苗空穴孔和供苗穴盤內(nèi)的健康缽苗按順序標記,并與三坐標移栽單元內(nèi)的坐標值相映射。補苗穴盤內(nèi)m個空穴孔按從上至下、從右至左的掃描順序進行負標記(-1,-2,…,-m);供苗穴盤內(nèi)n株健康缽苗按從上至下、從左至右的掃描順序進行正標記(1,2,…,n),如圖8所示。

    圖8 穴孔標記示意圖Fig.8 Diagram of tray hole marker

    對補苗穴盤的負標記序列分段,以p為分段步長;若m≤p,則保持(-1,-2,…,-m)序列長不變;若m>p,m/p=u,余數(shù)為v,標記序列可分段為u+1段,分別為: (-1,-2,…,-p),(-p-1,-p-2,…,-2p),…,(-(u-1)p-1,-(u-1)p-2,…,-up),(-up-1,-up-2,…, -up-v)。按分段順序第1分段p個負標記與n個正標記隨機交叉編碼,進行該局部分段的遺傳算法路徑優(yōu)化;第2分段負標記則與前次遺傳優(yōu)化后余下的正標記進行交叉編碼和遺傳優(yōu)化;依此執(zhí)行,直至負標記的第u+1段。若v≠1,仍按遺傳優(yōu)化方法執(zhí)行,若v=1,則按貪心算法直接計算對最后1株補苗移栽的最短路徑。圖7所示模型,假設取p=4,則第1分段可隨機交替生成一條含2p=8個基因的局部路徑編碼染色體(32,-3,25,-2,12,-4,9,-1),相比3.1節(jié)所述的遺傳算法染色體路徑基因可減少10個,采用同樣的方法生成總共N個編碼染色體構(gòu)成該分段遺傳算法的初始種群。

    3.2.2 適應度函數(shù)和選擇操作

    路徑優(yōu)化的目標是尋找最短移栽路徑值,通過編碼染色體所映射的路徑長度來構(gòu)建遺傳算法的適應度函數(shù),從而判別編碼染色體在該種群內(nèi)的適應度。假設R(i)為染色體i的適應度,Si表示染色體i對應的路徑長度,Smax和Smin表示該種群染色體對應路徑最大和最小長度,可定義出介于0~1之間變化的染色體適應度函數(shù)為

    采用輪盤賭選擇法選擇種群染色體中適應度大的作為子代種群,種群選擇比率為f,即有適應度大的前Nf個染色體將被選作子代種群。

    3.2.3 交叉和變異操作

    交叉操作是遺傳算法的主要操作,組合出新個體在串空間內(nèi)進行有效搜索。針對補苗移栽路徑的編碼染色體具有正負交叉、基因不重復的特點,本文改進了交叉操作方法,具體過程如下。

    假設p=4,移栽穴盤的前4個待補苗孔穴和供苗穴盤的43株健康缽苗孔穴編碼可隨機產(chǎn)生移栽路徑,任選2條作交叉操作示例。A=(32,-3,25,-2,12,-4,9,-1),B=(28,-1,32,-3,20,-2,16,-4)。隨機生成2個介于1與2p之間的常數(shù)a和b,將A、B染色體的第a位開始至a+b位基因互換。設a=2,b=3,可得A1=(32,-1,32,-3,12,-4,9,-1),B1=(28,-3,25,-2,20,-2,16,-4)。若a+b>2p,則令a+b=2p。最后遍歷A1、B1,將其中相同的基因用不在該染色體中的其它基因隨機替換,可得A2=(32,-1,18,-3,12,-4,9,-2),B2=(28,-3,25,-2,20,-1,16,-4)。通過以上交叉操作可擴大搜索范圍,也保持了補苗路徑染色體的編碼要求。

    變異操作可使遺傳算法避免過早收斂于非全局最優(yōu)點,保持種群多樣性。常用的單點基因變異也不適合于補栽路徑染色體正負交叉、基因不重復的編碼特點。改進后的方法具體如下。

    隨機生成1個介于1~2p之間的常數(shù)c,將交叉操作后產(chǎn)生的染色體(設為A2)的第c位進行變異。首先判別c位基因的正負性,選擇相應的其它正負基因隨機替換,并遍歷染色體其它基因位,若出現(xiàn)相同替換基因,則用原變異基因替換。設c=3,則A2的負基因位變異,可變異得到A3=(32,-1,18,-4,12,-3,9,-2);設c=5,則A2的正基因位變異,可變異得到A4=(32,-1,18,-3,6,-4,9,-2)。通過增加判別步驟進行基因點變異,可滿足特有的補苗路徑染色體變異操作的要求。

    圖9 貪心遺傳算法補苗移栽路徑規(guī)劃方法Fig.9 Greedy genetic algorithm for seedlings replugging tour

    3.2.4 重插入和算法終止

    重插入操作使種群個體被不斷篩選和進化時保持規(guī)模不變。初始種群經(jīng)選擇、交叉和變異操作,形成Nf個染色體的新種群;再將初始種群適應度大的前N~Nf個染色體合并構(gòu)成子代種群。

    該分段遺傳算法的目標是找尋該分段優(yōu)化補苗路徑,經(jīng)過M代種群進化,新產(chǎn)生種群的適應度基本保持不變,可判定算法已基本收斂。通過預設種群優(yōu)化的代數(shù)作為該分段遺傳算法的終止條件,種群內(nèi)的最優(yōu)個體即為該分段的優(yōu)化路徑。

    第1分段補苗路徑遺傳優(yōu)化后,按上述分段編碼方法對第2分段進行初始種群編碼,以及選擇、交叉、變異和重插入等操作,如此循環(huán),直至最后分段;將各分段的優(yōu)化路徑從原點開始首尾相接,得到該貪心遺傳算法的補苗移栽路徑。本文各分段的先后順序采用前期貪心算法研究中的掃描順序的最優(yōu)方案[27],即補苗穴盤從上至下、從右至左的分段順序進行規(guī)劃。

    貪心遺傳算法的各遺傳算子保持與全遺傳算法一致,各分段遺傳均能有效收斂,圖9a和圖9b分別為圖8所示補苗移栽模型的第1分段和整體的貪心遺傳算法優(yōu)化路徑。

    4 試驗與結(jié)果分析

    4.1 貪心遺傳算法分段步長選擇

    本文所提出的路徑規(guī)劃的貪心遺傳算法的本質(zhì)是將全遺傳算法[26]分拆為多段進行局部遺傳運算。貪心遺傳算法的分段步長對規(guī)劃路徑的影響通過試驗分析得到。

    假設溫室育苗劣質(zhì)苗比例占5%~20%,隨機生成5組空穴孔數(shù)分別為2~6的32孔和8組空穴孔數(shù)分別為3~10的50孔補苗穴盤,另外對應隨機生成含最少空穴孔數(shù)的供苗穴盤,各組為20個樣本;同樣,隨機生成11組空穴孔數(shù)分別為4~14的72孔和21組空穴孔數(shù)分別為6~26的128孔補苗穴盤,及相對應含最少空穴孔數(shù)的供苗穴盤,各組為20個樣本;采用不同分段步長的貪心遺傳算法分別對上述稀疏和密集穴盤組進行總共6 960次的補苗移栽路徑規(guī)劃,其中分段步長取值介于穴盤空穴孔數(shù)和該規(guī)格穴盤含最少空穴孔數(shù)之間。對各規(guī)格含不同空穴孔數(shù)的穴盤組補苗規(guī)劃路徑長度取平均值進行統(tǒng)計分析,圖10為32孔、50孔、72孔和128孔規(guī)格穴盤補苗路徑長度均值與分段步長的關(guān)系,圖例中的數(shù)字表示空穴孔數(shù)。

    圖10 各種穴盤補苗路徑長度均值與分段步長關(guān)系Fig.10 Relationships between average replugging path length and segmentation step value for various seedling trays

    由圖10可知不同空穴孔數(shù)的穴盤補苗路徑分層明顯,所規(guī)劃補苗路徑長度隨穴盤的空穴孔數(shù)增加而增加。不同分段步長對相同空穴數(shù)穴盤規(guī)劃路徑的最大最小極差值在733 mm范圍內(nèi)變化,小于補苗總路徑的6.5%。圖11為不同分段步長對應各規(guī)格穴盤所有樣本路徑波動均值。進一步通過方差分析,按α=0.05水準,不同分段步長對32、50、72和128孔規(guī)格穴盤路徑波動的顯著性檢驗結(jié)果分別為不顯著(p=0.171)、顯著(p=0.018)、極顯著(p=0.001)和極顯著(p=0.001)。由于前期研究全遺傳算法[26]對稀疏穴盤(50孔以下、空穴孔數(shù)在10以內(nèi))進行補苗規(guī)劃,其運算時間滿足苗盤傳輸單元和移栽單元間的作業(yè)節(jié)拍銜接。為使本文的貪心遺傳算法規(guī)劃密集穴盤的補苗路徑運算時間也滿足上述要求,需將分段步長取值在10以內(nèi);而分段步長在8~10范圍內(nèi)所對應72孔和128孔密集穴盤的路徑波動均值最小。經(jīng)收斂性測試,分段步長取8,優(yōu)化代數(shù)取100時能使128孔密集穴盤的各分段得到圖6所示全遺傳算法優(yōu)化600代的收斂水平,平均運算時間為1.81 s。

    圖11 不同分段步長對應各規(guī)格穴盤路徑波動均值Fig.11 Average path fluctuation of different segmentation step values for all seedling trays

    在21組128孔穴盤樣本中隨機每組選擇1個樣本,采用貪心遺傳算法和全遺傳算法對各樣本重復運算20次進行路徑規(guī)劃,對應各空穴孔數(shù)穴盤的多次規(guī)劃路徑的極差范圍分別為7~511 mm和7~432 mm。通過t檢驗,兩種算法得到的結(jié)果差異不顯著(p>0.281),說明貪心遺傳算法具有和全遺傳算法一樣的可重復性,適合補苗路徑規(guī)劃。

    4.2 密集穴盤補苗移栽路徑規(guī)劃比較

    為檢驗該貪心遺傳算法對密集穴盤補苗移栽路徑規(guī)劃效果,隨機生成的11組空穴孔數(shù)分別為4~14的72孔和21組空穴孔數(shù)分別為6~26的128孔補苗穴盤,及相應隨機生成含最少空穴孔數(shù)的供苗穴盤,各組為20個樣本,進行路徑規(guī)劃比較。圖12、13為上述4種方案分別對72孔和128孔穴盤規(guī)劃路徑長度均值與穴盤空穴數(shù)變化的關(guān)系。

    圖12 72孔穴盤補苗路徑長度均值與穴盤空穴數(shù)關(guān)系Fig.12 Relationships between average replugging path length and vacancy holes for 72 holes seedling tray

    圖13 128孔穴盤補苗路徑長度均值與穴盤空穴數(shù)關(guān)系Fig.13 Relationships between average replugging path length and vacancy holes for 128 holes seedling tray

    對比可知,4種方案從規(guī)劃路徑最短目標的優(yōu)劣角度排序,依次為全遺傳算法(GA)、貪心遺傳算法(GGA)、貪心算法(GAS)和固定順序方法(FS)。全遺傳算法和貪心遺傳算法規(guī)劃路徑均值差在0.443 m以內(nèi),從圖12、13的路徑均值中可看出,兩者非常接近。貪心遺傳算法對72孔和128孔穴盤規(guī)劃補苗路徑,長度均值相比固定順序方法分別縮短1.253~4.024 m和1.903~7.353 m,優(yōu)化幅度分別為33.8%~37.7%和34.5%~41.3%,縮短距離與穴盤空穴數(shù)成正比。圖14為貪心遺傳算法對128孔含空穴穴盤進行補苗移栽路徑規(guī)劃示例。

    圖14 貪心遺傳算法補苗移栽路徑規(guī)劃示例Fig.14 Example of replugging path planning by GGA

    穴盤空穴孔數(shù)量增加使路徑規(guī)劃算法的運算量加大,同時也延長了算法的運算時間。本文對含最大空穴數(shù)26的128孔規(guī)格穴盤補苗規(guī)劃,從而得到規(guī)劃算法的最大運算時間,全遺傳算法、貪心遺傳算法、貪心算法和固定順序方法的運行平均時間分別為:5.59、1.81、0.000 4、0.000 3 s。綜上可見,全遺傳算法和貪心遺傳算法對補栽路徑的優(yōu)化性能相近,均優(yōu)于貪心算法和固定順序方法,而貪心遺傳算法的運算時間則更加有利于苗盤傳輸單元和移栽單元間的作業(yè)節(jié)拍銜接。這是因為貪心遺傳算法利用貪心算法為框架篩選、快速將補栽空穴孔排序分段,再融合遺傳算法對各分段空穴孔補栽路徑優(yōu)化。此融合縮短了遺傳算法的路徑編碼,減少了運算時間,從而提高算法的綜合性能。

    5 結(jié)論

    (1)貪心遺傳算法分段步長取8,優(yōu)化代數(shù)取100時,可實現(xiàn)對稀疏和密集穴盤的補苗路徑優(yōu)化,重復運算的極差小于511 mm,具有魯棒性。

    (2)該貪心遺傳算法的構(gòu)建結(jié)合了貪心算法和全遺傳算法的特點,所規(guī)劃補苗路徑要優(yōu)于貪心算法,與全遺傳算法規(guī)劃路徑差值在443 mm以內(nèi)。

    (3)該貪心遺傳算法所規(guī)劃補苗路徑比未經(jīng)優(yōu)化的固定順序補苗路徑縮短33.8%~41.3%,其優(yōu)化長度隨穴盤空穴數(shù)增加而加長。

    (4)該貪心遺傳算法對稀疏和密集穴盤路徑規(guī)劃運算可在1.81 s內(nèi)完成,比全遺傳算法的5.59 s要短,更加有利于自動移栽機苗盤傳輸單元和移栽單元間的作業(yè)節(jié)拍銜接。

    1 KUTZ L J, MILES G E, HAMMER P. Robotic transplanting of bedding plants[J]. Transactions of the ASAE, 1987, 30(3): 586-590.

    2 YANG Y, TING K C, GIACOMELLI G A. Factors affecting performance of sliding-needles gripper during robotic transplanting of seedlings[J]. Applied Engineering in Agriculture, 1991, 7(4): 493-498.

    3 TAI Y W, LING P P, TING K C. Machine vision assisted robotic seedling transplanting[J]. Transactions of the ASAE, 1994, 37(2): 661-667.

    4 TING K C, GIACOMELLI G A, SHEN S J. Robot workcell for transplanting of seedlings. Part Ⅰ: layout and materials flow[J]. Transactions of the ASAE, 1990, 33(3): 1005-1010.

    5 TING K C, GIACOMELLI G A, SHEN S J, et al. Robot workcell for transplanting of seedlings. Part Ⅱ: end-effector development[J]. Transactions of the ASAE, 1990, 33(3): 1013-1017.

    6 RYU K H, KIM G, HAN J S. Development of a robotic transplanter for bedding plants[J]. Journal of Agricultural Engineering Research, 2001, 78(2): 141-146.

    7 繆小花, 毛罕平, 韓綠化, 等. 黃瓜穴盤苗拉拔力及缽體抗壓性能影響因素分析[J/OL]. 農(nóng)業(yè)機械學報, 2013, 44(增刊1): 27-32. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=2013s106&journal_id =jcsam. DOI: 10.6041/j.issn.1000-1298.2013.S1.006. MIAO Xiaohua, MAO Hanping, HAN Lühua, et al. Analysis of influencing factors on force of picking plug seedlings and pressure resistance of plug seedlings[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2013, 44(Supp.1): 27-32. (in Chinese)

    8 蔣煥煜, 施經(jīng)揮, 任燁, 等. 機器視覺在幼苗自動移缽作業(yè)中的應用[J]. 農(nóng)業(yè)工程學報, 2009,25(5):127-131. JIANG Huanyu, SHI Jinghui, REN Ye, et al. Application of machine vision on automatic seedling transplanting[J].Transactions of the CSAE, 2009,25(5):127-131. (in Chinese)

    9 韓綠化, 毛罕平, 胡建平, 等. 穴盤苗自動移栽缽苗力學特性試驗[J]. 農(nóng)業(yè)工程學報, 2013, 29(2): 24-29. HAN Lühua, MAO Hanping, HU Jianping, et al. Experiment on mechanical property of seedling pot for automatic transplanter[J]. Transactions of the CSAE, 2013, 29(2): 24-29. (in Chinese)

    10 田素博, 王榮華,邱立春. 溫室穴盤苗自動移栽輸送系統(tǒng)設計[J]. 沈陽農(nóng)業(yè)大學學報, 2009, 40(4): 620-622. TIAN Subo, WANG Ronghua, QIU Lichun. Design on conveyor system of automatic transplanting for plug seedling in greenhouse[J]. Journal of Shenyang Agricultural University, 2009, 40(4): 620-622. (in Chinese)

    11 孫國祥, 汪小旵, 何國敏, 等. 穴盤苗移栽機末端執(zhí)行器設計與虛擬樣機分析[J]. 農(nóng)業(yè)機械學報, 2010,41(10):48-53. SUN Guoxiang, WANG Xiaochan, HE Guomin, et al. Design of the end-effector for plug seedlings transplanter and analysis on virtual prototype[J]. Transactions of the Chinese Society for Agricultural Machinery, 2010, 41(10): 48-53. (in Chinese)

    12 TONG J H, LI J B, JIANG H Y. Machine vision techniques for the evaluation of seedling quality based on leaf area[J]. Biosystems Engineering, 2013, 115(3): 369-379.

    13 韓綠化, 毛罕平, 嚴蕾, 等. 穴盤育苗移栽機兩指四針鉗夾式取苗末端執(zhí)行器[J/OL]. 農(nóng)業(yè)機械學報, 2015, 46(7):23-30. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20150704&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2015.07.004. HAN Lühua, MAO Hanping, YAN Lei, et al. Pincette-type end-effector using two fingers and four pins for picking up seedlings[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(7): 23-30. (in Chinese)

    14 丁文芹, 毛罕平, 胡建平, 等. 穴盤苗自動移栽機的結(jié)構(gòu)設計及運動仿真分析[J]. 農(nóng)機化研究, 2011,33(10):75-77, 137. DING Wenqin, MAO Hanping, HU Jianping, et al. Structure design and simulation analysis on the plug seedlings auto-transplanter[J]. Journal of Agricultural Mechanization Research, 2011, 33(10):75-77, 137.(in Chinese)

    15 馮青春, 王秀, 姜凱, 等. 花卉幼苗自動移栽機關(guān)鍵部件設計與試驗[J]. 農(nóng)業(yè)工程學報, 2013,29(6):21-27. FENG Qingchun, WANG Xiu, JIANG Kai, et al. Design and test of key parts on automatic transplanter for flower seedling[J]. Transactions of the CSAE, 2013, 29(6):21-27.(in Chinese)

    16 楊揚, 曹其新, 盛國棟, 等. 基于機器視覺的育苗穴盤定位與檢測系統(tǒng)[J/OL]. 農(nóng)業(yè)機械學報, 2013, 44(6):232-235. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20130640&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2013.06.040. YANG Yang, CAO Qixin, SHENG Guodong, et al. Plug tray localization and detection system based on machine vision[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2013, 44(6): 232-235. (in Chinese)

    17 楊振宇, 張文強, 李偉,等. 基于單目視覺的移栽缽苗葉片朝向的調(diào)整方法[J]. 農(nóng)業(yè)工程學報, 2014, 30(14): 26-33. YANG Zhenyu, ZHANG Wenqiang, LI Wei, et al. Monocular vision-based method for direction adjustment of transplanting potted-seedling leaves[J]. Transactions of the CSAE, 2014, 30(14): 26-33.(in Chinese)

    18 孫國祥, 汪小旵, 何國敏. 基于邊緣鏈碼信息的番茄苗重疊葉面分割算法[J]. 農(nóng)業(yè)工程學報, 2010, 26(12): 206-211. SUN Guoxiang, WANG Xiaochan, HE Guomin. Segmentation algorithm of overlapping tomato seedling leaves based on edge chaincode information[J]. Transactions of the CSAE, 2010, 26(12): 206-211.(in Chinese)

    19 韓綠化, 毛罕平, 繆小花, 等. 基于穴盤苗力學特性的自動取苗末端執(zhí)行器設計[J/OL]. 農(nóng)業(yè)機械學報, 2013, 44(11): 260-265. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20131144&journal_id=jcsam. DOI: 10.6041/j.issn.1000-1298.2013.11.044. HAN Lühua, MAO Hanping, MIAO Xiaohua, et al. Experiment on mechanical property of seedling pot for automatic transplanter[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2013,44(11):260-265.(in Chinese)

    20 張麗華, 邱立春, 田素博, 等. 指針夾緊式穴盤苗移栽爪設計[J]. 沈陽農(nóng)業(yè)大學學報, 2010, 41(2):235-237. ZHANG Lihua, QIU Lichun, TIAN Subo, et al. Design of a needle clamping claw for plug seedling transplanting[J]. Journal of Shenyang Agricultural University, 2010, 41(2): 235-237.(in Chinese)

    21 童俊華, 蔣煥煜, 蔣卓華, 等. 缽苗自動移栽機器人抓取指針夾持苗坨參數(shù)優(yōu)化試驗[J]. 農(nóng)業(yè)工程學報, 2014, 30(16):8-16. TONG Junhua, JIANG Huanyu, JIANG Zhuohua, et al. Experiment on parameter optimization of gripper needles clamping seedling plug for automatic transplanter[J]. Transactions of the CSAE, 2014, 30(16): 8-16. (in Chinese)

    22 金鑫, 杜新武, 楊傳華, 等. 蔬菜移栽穴盤苗自動輸送裝置設計與試驗[J/OL]. 農(nóng)業(yè)機械學報, 2016, 47(7): 103-111. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20160715&journal_id=jcsam. DOI: 10.6041/j.issn.1000-1298.2016.07.015. JIN Xin, DU Xinwu, YANG Chuanhua, et al. Design and experiment on automatic transporting mechanism for vegetable potted seedlings[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(7): 103-111. (in Chinese)

    23 趙雄, 王川, 楊茂祥, 等. 非圓齒輪行星輪系自動取苗機構(gòu)逆向設計分析[J]. 農(nóng)業(yè)工程學報, 2015, 31(6): 30-36. ZHAO Xiong, WANG Chuan, YANG Maoxiang, et al. Reverse design and analysis of automatic seedling pick-up mechanism with non-circular gear planetary train[J].Transactions of the CSAE, 2015, 31(6):30-36. (in Chinese)

    24 俞高紅, 俞騰飛, 葉秉良, 等. 一種旋轉(zhuǎn)式穴盤苗取苗機構(gòu)的設計[J]. 機械工程學報, 2015, 51(7): 67-76. YU Gaohong, YU Tengfei, YE Bingliang, et al. Design of a rotary plug seedling pick-up mechanism[J]. Journal of Mechanical Engineering, 2015, 51(7): 67-76.(in Chinese)

    25 HU Jianping, YAN Xiaoyue, MA Jun. Dimensional synthesis and kinematics simulation of a high-speed plug seedling transplanting robot[J]. Computers and Electronics in Agriculture, 2014, 107(3): 64-72.

    26 童俊華, 蔣煥煜, 周鳴川. 基于遺傳算法的穴盤苗自動移缽路徑優(yōu)化[J/OL]. 農(nóng)業(yè)機械學報, 2013,44(4):45-49. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20130408&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2013.04.008. TONG Junhua, JIANG Huanyu, ZHOU Mingchuan. Optimization of seedling transplanting path based on genetic algorithm[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2013,44(4):45-49.(in Chinese)

    27 童俊華, 蔣煥煜, 武傳宇. 基于貪心算法的溫室缽苗稀植移栽路徑優(yōu)化[J/OL]. 農(nóng)業(yè)機械學報, 2016, 47(3):8-13. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?flag=1&file_no=20160302&journal_id=jcsam. DOI:10.6041/j.issn.1000-1298.2016.03.002. TONG Junhua, JIANG Huanyu, WU Chuanyu. Optimization of seedlings lower density transplanting path based on greedy algorithm[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(3):8-13.(in Chinese)

    Optimization of Replugging Tour Planning Based on Greedy Genetic Algorithm

    HE Leiying1,2YANG Taiwei1WU Chuanyu1,2YU Yaxin1,2TONG Junhua1,2CHEN Chengjin3
    (1.FacultyofMechanicalEngineeringandAutomation,ZhejiangSci-TechUniversity,Hangzhou310018,China2.ZhejiangProvincialKeyLaboratoryofTransplantingEquipmentandTechnology,Hangzhou310018,China3.ZhejiangSanfengIndustrialCo.,Ltd.,Jinhua321300,China)

    Replugging tasks make seedling in well consistency in greenhouses. Healthy seedlings are used to replace the ungerminated or poor growth seedlings. This task is labor intensive by traditional manual method. And automated transplanters do the replugging task in high efficiency and good quality. According to the seedlings healthy information which is detected by machine vision, end-effector grasping healthy seedlings does the repetitive replugging task. The position of vacancy holes in plug tray are randomly. Optimizing the seedling grasping sequence can decrease the transplanting path which can improve working efficiency. A greedy genetic algorithm (GGA) was proposed for replugging tour planning which combined the character of greedy algorithm (GAS) and genetic algorithm (GA). The algorithm was robustness. The GGA was suitable for sparse and dense trays’ path optimization when segmentation step value and hereditary algebra were 8 and 100, respectively. The average path deviation of GGA and GA was 443 mm. And their effectiveness was better than that of GAS. Compared with fixed sequence method (FS), the range of optimization amplitude for GGA was 33.8%~41.3%. GA and GGA could finish the optimization operation in 1.81 s and 5.59 s, respectively. The results showed that GGA was more suitable for the action requirement between delivery unit and transplanting unit. The working efficiency of automated transplanter was further improved.

    automated transplanter; seedlings; greenhouses; path optimization; greedy genetic algorithm

    2016-12-22

    2017-02-17

    國家自然科學基金項目(51675488)、浙江省自然科學基金項目(LQ16E050006)、浙江省科技廳公益項目(2017C32048)、浙江省重大科技專項重點農(nóng)業(yè)項目(2015C02004)和浙江理工大學科研啟動基金項目(14022211-Y)

    賀磊盈(1983—),男,講師,博士,主要從事農(nóng)業(yè)機器人技術(shù)研究,E-mail: hlying@zstu.edu.cn

    武傳宇(1976—),男,教授,博士生導師,主要從事智能農(nóng)業(yè)裝備研究,E-mail: cywu@zstu.edu.cn

    10.6041/j.issn.1000-1298.2017.05.004

    S24

    A

    1000-1298(2017)05-0036-08

    猜你喜歡
    規(guī)劃優(yōu)化
    超限高層建筑結(jié)構(gòu)設計與優(yōu)化思考
    民用建筑防煙排煙設計優(yōu)化探討
    關(guān)于優(yōu)化消防安全告知承諾的一些思考
    一道優(yōu)化題的幾何解法
    由“形”啟“數(shù)”優(yōu)化運算——以2021年解析幾何高考題為例
    發(fā)揮人大在五年規(guī)劃編制中的積極作用
    規(guī)劃引領把握未來
    快遞業(yè)十三五規(guī)劃發(fā)布
    商周刊(2017年5期)2017-08-22 03:35:26
    多管齊下落實規(guī)劃
    十三五規(guī)劃
    華東科技(2016年10期)2016-11-11 06:17:41
    国产亚洲欧美98| 国产精品99久久久久久久久| 性色av乱码一区二区三区2| 成人国产一区最新在线观看| 小蜜桃在线观看免费完整版高清| 可以在线观看的亚洲视频| 麻豆国产97在线/欧美| 91字幕亚洲| 无限看片的www在线观看| 久久这里只有精品19| 亚洲av熟女| 国产精品日韩av在线免费观看| 在线视频色国产色| 国产精品电影一区二区三区| 两性夫妻黄色片| 搡老妇女老女人老熟妇| www日本黄色视频网| 大型黄色视频在线免费观看| 免费av不卡在线播放| 一个人看视频在线观看www免费 | 国产高清视频在线播放一区| 久久久久免费精品人妻一区二区| 亚洲av成人精品一区久久| x7x7x7水蜜桃| 五月玫瑰六月丁香| 国产精品综合久久久久久久免费| 精品久久久久久久人妻蜜臀av| 在线免费观看不下载黄p国产 | 国产一区二区在线观看日韩 | 熟女人妻精品中文字幕| 九九热线精品视视频播放| 2021天堂中文幕一二区在线观| 国产伦在线观看视频一区| 国产精品亚洲av一区麻豆| 国产成人av教育| 国产视频内射| 国产成人啪精品午夜网站| 淫妇啪啪啪对白视频| 美女被艹到高潮喷水动态| 亚洲国产欧美网| 欧美zozozo另类| 亚洲精品粉嫩美女一区| 最近视频中文字幕2019在线8| 亚洲中文av在线| 村上凉子中文字幕在线| 一a级毛片在线观看| 色吧在线观看| 日韩三级视频一区二区三区| 免费看美女性在线毛片视频| 一本久久中文字幕| x7x7x7水蜜桃| 在线观看午夜福利视频| 国产麻豆成人av免费视频| 91麻豆av在线| 伦理电影免费视频| 欧美最黄视频在线播放免费| 亚洲午夜理论影院| 搞女人的毛片| 久久久久国产精品人妻aⅴ院| 国产极品精品免费视频能看的| 亚洲av五月六月丁香网| 午夜激情欧美在线| 在线观看日韩欧美| bbb黄色大片| 青草久久国产| 久久天躁狠狠躁夜夜2o2o| 视频区欧美日本亚洲| 国内揄拍国产精品人妻在线| 日本免费一区二区三区高清不卡| 国产三级中文精品| 日本黄大片高清| 网址你懂的国产日韩在线| 成人欧美大片| 欧美最黄视频在线播放免费| 两个人看的免费小视频| 成人三级做爰电影| bbb黄色大片| 亚洲人与动物交配视频| 热99re8久久精品国产| 精品一区二区三区四区五区乱码| www.熟女人妻精品国产| 国产又黄又爽又无遮挡在线| 一级毛片高清免费大全| 亚洲av中文字字幕乱码综合| 两个人看的免费小视频| svipshipincom国产片| 精品国产乱子伦一区二区三区| 波多野结衣巨乳人妻| 白带黄色成豆腐渣| 18禁观看日本| 熟女电影av网| 曰老女人黄片| 亚洲一区二区三区不卡视频| 亚洲人成网站高清观看| 欧美国产日韩亚洲一区| 很黄的视频免费| 俺也久久电影网| 国产97色在线日韩免费| 精品欧美国产一区二区三| 18禁裸乳无遮挡免费网站照片| 欧美日韩乱码在线| 亚洲精品美女久久久久99蜜臀| 成人三级黄色视频| 1000部很黄的大片| 免费无遮挡裸体视频| 一进一出抽搐gif免费好疼| 亚洲av成人不卡在线观看播放网| 免费看日本二区| 午夜福利视频1000在线观看| 90打野战视频偷拍视频| 1024香蕉在线观看| 亚洲国产精品sss在线观看| 免费在线观看影片大全网站| 又黄又爽又免费观看的视频| 国产精品电影一区二区三区| 日本熟妇午夜| 国产精品一区二区精品视频观看| 搡老熟女国产l中国老女人| 在线国产一区二区在线| 国产激情偷乱视频一区二区| 国产成+人综合+亚洲专区| 国产精品98久久久久久宅男小说| 九九在线视频观看精品| 九九在线视频观看精品| 99国产精品99久久久久| 成熟少妇高潮喷水视频| 熟女人妻精品中文字幕| 亚洲国产色片| 国产精品亚洲av一区麻豆| 国产高清三级在线| 国产乱人伦免费视频| 国产高清视频在线播放一区| 亚洲专区国产一区二区| 免费看光身美女| 婷婷亚洲欧美| 网址你懂的国产日韩在线| 午夜两性在线视频| 老熟妇仑乱视频hdxx| 国产三级中文精品| av在线蜜桃| 精品不卡国产一区二区三区| 国产午夜福利久久久久久| 亚洲中文字幕一区二区三区有码在线看 | 亚洲国产欧洲综合997久久,| 国产蜜桃级精品一区二区三区| 色噜噜av男人的天堂激情| 日韩欧美精品v在线| 欧美av亚洲av综合av国产av| 成人国产一区最新在线观看| 免费在线观看影片大全网站| 午夜视频精品福利| 又紧又爽又黄一区二区| 不卡av一区二区三区| 国产精品1区2区在线观看.| 国产精品久久久久久久电影 | 首页视频小说图片口味搜索| 成人无遮挡网站| 69av精品久久久久久| 欧美性猛交╳xxx乱大交人| 亚洲精品国产精品久久久不卡| 久久中文看片网| avwww免费| 午夜福利欧美成人| 女人高潮潮喷娇喘18禁视频| 久久久久久九九精品二区国产| 亚洲精品在线美女| 精品不卡国产一区二区三区| 国语自产精品视频在线第100页| 亚洲欧美日韩东京热| 国产伦一二天堂av在线观看| 国产欧美日韩精品一区二区| 怎么达到女性高潮| 淫妇啪啪啪对白视频| 中文字幕久久专区| 熟女少妇亚洲综合色aaa.| 亚洲欧美精品综合久久99| 99热这里只有精品一区 | 在线播放国产精品三级| 久久草成人影院| 亚洲精品456在线播放app | 国产精华一区二区三区| 禁无遮挡网站| 真人一进一出gif抽搐免费| 真人一进一出gif抽搐免费| 欧美色视频一区免费| 香蕉国产在线看| 两性夫妻黄色片| e午夜精品久久久久久久| 精品99又大又爽又粗少妇毛片 | 91老司机精品| 香蕉久久夜色| 欧美乱码精品一区二区三区| 国产成+人综合+亚洲专区| 国产精品99久久久久久久久| 亚洲欧美精品综合一区二区三区| 麻豆成人av在线观看| 1000部很黄的大片| 啦啦啦免费观看视频1| 欧美黑人欧美精品刺激| 90打野战视频偷拍视频| 精品久久久久久久毛片微露脸| 国产三级黄色录像| 亚洲精品美女久久av网站| 变态另类丝袜制服| 亚洲熟妇熟女久久| 变态另类丝袜制服| 欧美日韩中文字幕国产精品一区二区三区| 亚洲熟妇中文字幕五十中出| 老汉色av国产亚洲站长工具| 免费高清视频大片| 亚洲精品国产精品久久久不卡| 久久香蕉国产精品| 亚洲av电影在线进入| 国产精品自产拍在线观看55亚洲| 90打野战视频偷拍视频| 日本免费a在线| 综合色av麻豆| 久久天躁狠狠躁夜夜2o2o| 日韩高清综合在线| bbb黄色大片| 一本精品99久久精品77| 久久久久精品国产欧美久久久| 日韩欧美在线二视频| 两人在一起打扑克的视频| 亚洲第一欧美日韩一区二区三区| 午夜成年电影在线免费观看| 天堂av国产一区二区熟女人妻| 免费在线观看视频国产中文字幕亚洲| 又黄又爽又免费观看的视频| av福利片在线观看| 日本熟妇午夜| 岛国在线观看网站| 成人特级黄色片久久久久久久| 久久精品91蜜桃| 国产精品影院久久| 午夜免费观看网址| 哪里可以看免费的av片| 岛国在线免费视频观看| 午夜精品在线福利| 精品午夜福利视频在线观看一区| 午夜精品一区二区三区免费看| 国产精品一区二区免费欧美| 国内精品久久久久精免费| 成人欧美大片| 亚洲av成人一区二区三| 又黄又爽又免费观看的视频| 国产亚洲av高清不卡| 两个人的视频大全免费| 999久久久国产精品视频| 国产三级中文精品| 精华霜和精华液先用哪个| 男女下面进入的视频免费午夜| 他把我摸到了高潮在线观看| 亚洲精品美女久久久久99蜜臀| 久久久国产精品麻豆| 一个人免费在线观看电影 | 色综合欧美亚洲国产小说| 91老司机精品| 久久精品国产综合久久久| 午夜两性在线视频| av国产免费在线观看| 亚洲精品美女久久久久99蜜臀| 国产一区二区三区在线臀色熟女| 欧美成人一区二区免费高清观看 | 国产欧美日韩精品一区二区| 黑人操中国人逼视频| 亚洲人成网站高清观看| 天堂网av新在线| 国产伦一二天堂av在线观看| 国产精品一区二区精品视频观看| 18禁观看日本| 88av欧美| 黄频高清免费视频| 午夜精品久久久久久毛片777| 法律面前人人平等表现在哪些方面| 亚洲天堂国产精品一区在线| 日韩欧美在线乱码| 欧美日韩综合久久久久久 | 黄色片一级片一级黄色片| 可以在线观看的亚洲视频| 久久久久国产一级毛片高清牌| www.熟女人妻精品国产| 美女被艹到高潮喷水动态| www日本在线高清视频| 麻豆av在线久日| 黄片大片在线免费观看| av片东京热男人的天堂| 国产久久久一区二区三区| 99久久精品一区二区三区| 久久久久国产精品人妻aⅴ院| 久久精品91蜜桃| 无遮挡黄片免费观看| 美女黄网站色视频| 久久久久九九精品影院| 欧美中文综合在线视频| 久久久精品大字幕| 亚洲一区二区三区不卡视频| 久久香蕉精品热| 国产精品久久久久久亚洲av鲁大| 热99在线观看视频| 精品久久久久久久毛片微露脸| 久久久色成人| 91麻豆av在线| 搡老熟女国产l中国老女人| 一级黄色大片毛片| 无遮挡黄片免费观看| 国产精品自产拍在线观看55亚洲| 亚洲五月婷婷丁香| 欧美极品一区二区三区四区| 小蜜桃在线观看免费完整版高清| 三级男女做爰猛烈吃奶摸视频| 99国产极品粉嫩在线观看| 18禁国产床啪视频网站| 51午夜福利影视在线观看| 亚洲人与动物交配视频| 九色国产91popny在线| 国产精品一区二区三区四区免费观看 | 无限看片的www在线观看| 夜夜看夜夜爽夜夜摸| www日本黄色视频网| 91av网站免费观看| 99在线视频只有这里精品首页| 欧美丝袜亚洲另类 | 麻豆国产av国片精品| 校园春色视频在线观看| 在线观看舔阴道视频| 91字幕亚洲| 免费高清视频大片| 欧美xxxx黑人xx丫x性爽| 99国产精品99久久久久| 国产主播在线观看一区二区| a在线观看视频网站| 国产精品野战在线观看| 国产精品影院久久| 18禁美女被吸乳视频| 久久久久性生活片| 日日摸夜夜添夜夜添小说| 色哟哟哟哟哟哟| 丁香欧美五月| 久久中文字幕一级| 欧美成狂野欧美在线观看| 亚洲在线观看片| 99视频精品全部免费 在线 | 欧美xxxx黑人xx丫x性爽| 久久精品国产99精品国产亚洲性色| 99热这里只有是精品50| 亚洲av五月六月丁香网| 日本与韩国留学比较| 19禁男女啪啪无遮挡网站| 18禁裸乳无遮挡免费网站照片| 亚洲欧美精品综合久久99| 99久国产av精品| 国产亚洲精品综合一区在线观看| 国产亚洲av高清不卡| 男人舔女人下体高潮全视频| 极品教师在线免费播放| 在线观看免费午夜福利视频| 99精品在免费线老司机午夜| 久久国产精品影院| 欧美在线黄色| 叶爱在线成人免费视频播放| 国产视频内射| 特级一级黄色大片| 人人妻人人澡欧美一区二区| 波多野结衣高清作品| 19禁男女啪啪无遮挡网站| 国产一区二区激情短视频| 国产精华一区二区三区| 国产综合懂色| 日韩中文字幕欧美一区二区| 美女高潮喷水抽搐中文字幕| 给我免费播放毛片高清在线观看| 久久草成人影院| 99久久99久久久精品蜜桃| 欧美+亚洲+日韩+国产| 亚洲av美国av| 亚洲欧美日韩高清专用| 国产探花在线观看一区二区| 欧美日韩黄片免| 宅男免费午夜| 俺也久久电影网| 久久久精品大字幕| 成人特级黄色片久久久久久久| 男女做爰动态图高潮gif福利片| 搡老妇女老女人老熟妇| 成熟少妇高潮喷水视频| 曰老女人黄片| 精品国产三级普通话版| 狠狠狠狠99中文字幕| 两人在一起打扑克的视频| 日韩欧美在线乱码| 亚洲国产精品sss在线观看| 久久久精品欧美日韩精品| 国产美女午夜福利| 国产av麻豆久久久久久久| 在线国产一区二区在线| 国产三级中文精品| or卡值多少钱| 日本黄色片子视频| 久久精品亚洲精品国产色婷小说| 国产精品精品国产色婷婷| 国产精品99久久久久久久久| 亚洲国产精品999在线| 亚洲国产精品成人综合色| netflix在线观看网站| 岛国在线观看网站| 久久久久亚洲av毛片大全| 亚洲avbb在线观看| 757午夜福利合集在线观看| 久久这里只有精品中国| 中国美女看黄片| 日本三级黄在线观看| 特级一级黄色大片| 欧美av亚洲av综合av国产av| 亚洲av美国av| 桃红色精品国产亚洲av| 淫妇啪啪啪对白视频| 大型黄色视频在线免费观看| 俄罗斯特黄特色一大片| 色综合欧美亚洲国产小说| 在线观看66精品国产| 波多野结衣高清作品| 亚洲精品粉嫩美女一区| 人妻夜夜爽99麻豆av| 亚洲av日韩精品久久久久久密| 99久久国产精品久久久| 中文字幕高清在线视频| 亚洲国产精品sss在线观看| 亚洲av熟女| 精品国产乱子伦一区二区三区| 亚洲精品在线观看二区| 中文字幕熟女人妻在线| 欧美3d第一页| 激情在线观看视频在线高清| 中文字幕熟女人妻在线| 久久草成人影院| 黑人巨大精品欧美一区二区mp4| 老汉色av国产亚洲站长工具| 九九在线视频观看精品| 亚洲中文字幕日韩| 成人特级av手机在线观看| 国产亚洲精品久久久com| 精品久久久久久久人妻蜜臀av| 2021天堂中文幕一二区在线观| 一夜夜www| 蜜桃久久精品国产亚洲av| 身体一侧抽搐| 亚洲av日韩精品久久久久久密| 18禁黄网站禁片午夜丰满| 国产精品99久久久久久久久| 午夜福利欧美成人| 中亚洲国语对白在线视频| 窝窝影院91人妻| av国产免费在线观看| 久久性视频一级片| 91在线观看av| 亚洲中文日韩欧美视频| 999精品在线视频| 噜噜噜噜噜久久久久久91| 色av中文字幕| 日韩欧美 国产精品| 观看美女的网站| 一本精品99久久精品77| 亚洲乱码一区二区免费版| 国产精品 国内视频| 人妻丰满熟妇av一区二区三区| 亚洲真实伦在线观看| 国模一区二区三区四区视频 | 天天一区二区日本电影三级| 欧美午夜高清在线| 国产麻豆成人av免费视频| 99国产精品一区二区三区| 1024香蕉在线观看| 精品无人区乱码1区二区| 网址你懂的国产日韩在线| 88av欧美| 欧美中文日本在线观看视频| 久久国产精品影院| 综合色av麻豆| 法律面前人人平等表现在哪些方面| 久久久久久人人人人人| 亚洲av第一区精品v没综合| 久久久精品大字幕| av国产免费在线观看| 麻豆国产av国片精品| 天天一区二区日本电影三级| 天堂√8在线中文| 亚洲第一欧美日韩一区二区三区| 成年女人看的毛片在线观看| 天天添夜夜摸| 国产aⅴ精品一区二区三区波| 久久欧美精品欧美久久欧美| 日本 欧美在线| 国产男靠女视频免费网站| 久久精品国产综合久久久| 欧美午夜高清在线| 欧美3d第一页| 99久久久亚洲精品蜜臀av| 91久久精品国产一区二区成人 | 床上黄色一级片| 成人三级做爰电影| 日韩人妻高清精品专区| 欧美黑人巨大hd| 亚洲av成人一区二区三| 久久久久久久久久黄片| 国产成人欧美在线观看| 老熟妇仑乱视频hdxx| 欧美成人一区二区免费高清观看 | 久久精品影院6| 日韩欧美在线二视频| 久久久国产欧美日韩av| 99在线视频只有这里精品首页| 麻豆成人av在线观看| 国产不卡一卡二| 无人区码免费观看不卡| 伊人久久大香线蕉亚洲五| 午夜精品久久久久久毛片777| 我的老师免费观看完整版| 欧美成狂野欧美在线观看| 动漫黄色视频在线观看| 桃红色精品国产亚洲av| 黄色成人免费大全| 一个人免费在线观看的高清视频| 俺也久久电影网| 欧美中文综合在线视频| 一a级毛片在线观看| 国内久久婷婷六月综合欲色啪| 午夜免费观看网址| 午夜久久久久精精品| 久久久国产欧美日韩av| 国产成人一区二区三区免费视频网站| 日韩人妻高清精品专区| 日本撒尿小便嘘嘘汇集6| 日韩成人在线观看一区二区三区| 最新在线观看一区二区三区| 亚洲国产精品999在线| 色视频www国产| 久久国产乱子伦精品免费另类| www.精华液| 国产精品一及| 观看免费一级毛片| 19禁男女啪啪无遮挡网站| 中文字幕av在线有码专区| 国内毛片毛片毛片毛片毛片| 欧美中文综合在线视频| 香蕉av资源在线| 国产在线精品亚洲第一网站| 日韩欧美一区二区三区在线观看| 人妻久久中文字幕网| 五月伊人婷婷丁香| 狂野欧美激情性xxxx| 亚洲欧美日韩无卡精品| 一卡2卡三卡四卡精品乱码亚洲| 97碰自拍视频| 在线免费观看不下载黄p国产 | 精品福利观看| 午夜亚洲福利在线播放| 日韩国内少妇激情av| 听说在线观看完整版免费高清| 亚洲av成人一区二区三| 五月玫瑰六月丁香| xxx96com| 亚洲av成人av| 99热这里只有是精品50| 宅男免费午夜| 午夜久久久久精精品| 久久精品夜夜夜夜夜久久蜜豆| www.精华液| 国产不卡一卡二| 国产激情久久老熟女| 女人高潮潮喷娇喘18禁视频| x7x7x7水蜜桃| 18禁黄网站禁片免费观看直播| x7x7x7水蜜桃| 神马国产精品三级电影在线观看| 99久久精品国产亚洲精品| 午夜福利在线在线| 久久久久九九精品影院| 欧美激情久久久久久爽电影| 一夜夜www| 手机成人av网站| 久久精品91无色码中文字幕| 亚洲av五月六月丁香网| 高清毛片免费观看视频网站| 免费在线观看影片大全网站| 成人鲁丝片一二三区免费| 午夜免费观看网址| 啦啦啦观看免费观看视频高清| 国产精品一区二区三区四区久久| 国产激情欧美一区二区| 极品教师在线免费播放| 熟妇人妻久久中文字幕3abv| 性色av乱码一区二区三区2| 免费观看精品视频网站| 欧美日韩乱码在线| 亚洲 欧美一区二区三区| 久久久水蜜桃国产精品网| 99国产精品99久久久久| 日本a在线网址| 国产乱人伦免费视频| 久久久久国内视频| 大型黄色视频在线免费观看| 99热这里只有精品一区 | 中国美女看黄片| 成人国产一区最新在线观看| 两人在一起打扑克的视频| 欧美+亚洲+日韩+国产| 国产成人欧美在线观看| av欧美777| 午夜精品一区二区三区免费看| 人人妻人人澡欧美一区二区| 国产一区二区激情短视频| 亚洲午夜理论影院| 日韩av在线大香蕉| 中文亚洲av片在线观看爽|