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

    基于分組和精英策略的遺傳算法在機器人導(dǎo)航上的應(yīng)用

    2017-08-07 02:21:08謝忠紅顧寶興姬長英田光兆
    關(guān)鍵詞:適應(yīng)度精英遺傳算法

    謝忠紅,王 培,顧寶興,姬長英,田光兆

    (1 南京農(nóng)業(yè)大學(xué) 信息科學(xué)技術(shù)學(xué)院,江蘇 南京 210095; 2 江蘇省智能化農(nóng)業(yè)裝備重點實驗室,江蘇 南京 210031)

    基于分組和精英策略的遺傳算法在機器人導(dǎo)航上的應(yīng)用

    謝忠紅1,王 培1,顧寶興2,姬長英2,田光兆2

    (1 南京農(nóng)業(yè)大學(xué) 信息科學(xué)技術(shù)學(xué)院,江蘇 南京 210095; 2 江蘇省智能化農(nóng)業(yè)裝備重點實驗室,江蘇 南京 210031)

    【目的】針對種植園復(fù)雜環(huán)境下采摘機器人進行路徑規(guī)劃時找出多路徑效率低、速度慢等問題,提出一種基于分組和精英策略的遺傳算法(GGABE)?!痉椒ā渴紫壬?個初始群體,使用Sigmoid函數(shù)分組;然后在每組中分別進行選擇、交叉、變異操作,進行n代迭代后,每組產(chǎn)生該組內(nèi)的k條等長的最優(yōu)路徑;比較各組最優(yōu)路徑,選擇最短的路徑作為最優(yōu)路徑。在種群的各項參數(shù)均相同的情況下,簡單遺傳算法(SGA)、未分組的精英遺傳算法(EGA)以及GGABE分別作用于15×15和25×25的地圖,各進行 50 次試驗。進行樣機驗證試驗。【結(jié)果】第 1 幅地圖,GGABE算法找到了 8 條最短路徑,路徑均值為 20.970 6,其他 2 種方法只能找出 1 條最短路徑;第 2 幅地圖,GGABE算法找到了 8 條最短路徑,路徑均值為 38.041 6。50次驗證試驗均找出 3 條最佳路徑,平均路徑規(guī)劃時間為 15.543 319 s?!窘Y(jié)論】本研究提出的基于分組和精英策略的遺傳算法收斂速度快,可快速準(zhǔn)確地在地圖中搜索出所有能夠遍歷整個果園的最佳路徑。

    分組;精英策略;采摘機器人;遺傳算法;優(yōu)勢個體;路徑規(guī)劃;導(dǎo)航

    導(dǎo)航技術(shù)是采摘機器人研究領(lǐng)域中的關(guān)鍵技術(shù),而路徑規(guī)劃則是導(dǎo)航研究課題中的重中之重,路徑規(guī)劃是指采摘機器人基于已給出的種植園地圖,滿足不碰撞障礙物的前提下,計算出一條從起點到終點的最短路徑或耗時最少的路徑[1-2]。張毅等[1]在遺傳算法中新增了插入算子將間斷路徑轉(zhuǎn)化為連續(xù)路徑,刪除算子用于刪除路徑中的冗余序號;盧月品等[2]使用Dijkstra算法找出1條可行、最短但不保證精度和安全性的路徑,然后采用改進的遺傳算法提高路徑精度;張超等[3]結(jié)合混沌粒子群算法和遺傳算法,提出了基于粒子群-遺傳算法切換策略的路徑規(guī)劃方法;Kala[4]提出了在1張地圖中使用多個機器人共同尋找最佳路徑,由其中的某個主機器人協(xié)調(diào)它們之間的合作關(guān)系;Masoud等[5]提出了六邊形環(huán)境建模法,可以在較短的時間內(nèi)找出全局最佳路徑;Yun等[6]為了提高搜索效率,在產(chǎn)生初始種群時,引入了障礙物避免算法(OAA)和區(qū)分算法(DA);Mohanta等[7]在Petri網(wǎng)中引入了遺傳算法,該算法基于一種迭代的、非線性搜索操作,能夠充分利用環(huán)境的幾何信息,產(chǎn)生適宜的航線角度。

    已有的算法改進主要研究如何提高收斂速度,較少涉及從地圖中獲取多條最佳路徑的問題;當(dāng)搜索空間很大時,如何快速收斂到全局最優(yōu)路徑附近也是一個難題。針對這些問題,本文提出了一種基于分組和精英策略的遺傳算法,以期快速、有效地獲取地圖中的所有最佳路徑。

    1 基于分組的改進遺傳算法

    基于Sigmoid函數(shù)對搜索空間分組后,在每組獨立進行遺傳操作,每一代適應(yīng)度值最高的個體即為精英個體,將其完整保留到下一代中,并參與到每個個體的交叉和變異。

    1.1 地圖生成及編碼

    為了便于采摘機器人的移動,種植園中果樹要求分布規(guī)則且間距較大(>5 m),而移動中的機器人機械手處于收攏狀態(tài),所占區(qū)域長寬在[1.0 m, 1.5 m]內(nèi),因此可將機器人視為質(zhì)點。柵格法生成的種植園地圖如圖1所示,圖1中的帶箭頭的線段表示1條路徑。初始化群體可采用2種編碼方式:坐標(biāo)法和序號法。坐標(biāo)法和序號法的轉(zhuǎn)換關(guān)系分別如下,其中x為橫坐標(biāo),y為縱坐標(biāo),z為序號。

    圖1 坐標(biāo)法和序號法表示的地圖Fig. 1 Map indicated by coordinate and order

    1.2 分組

    對地圖空間進行分組,使得種群在每組中分別進行遺傳操作,其中分組數(shù)(k)是關(guān)鍵。k太大,適應(yīng)度高的個體及其后代會很容易替代其他個體,導(dǎo)致陷入局部收斂;k太小,無法體現(xiàn)分組的優(yōu)勢[8-9]。

    人為指定法分組:根據(jù)經(jīng)驗給出1個可行的分組數(shù),缺點是主觀差異大。動態(tài)分組法:分組數(shù)隨著種群的進化不斷動態(tài)變化。初始時種群中的個體呈隨機分布,差異大,k取較大值;隨著種群的進化,個體差異變小,逐漸收斂于n條最佳路徑(n≥1),此時k隨之變小。研究中k遵循Sigmoid函數(shù)[10],并結(jié)合了粗粒度并行遺傳算法[11-12]。

    式中,g為初始分組數(shù)(5~8),t為進化代數(shù),μ是調(diào)整參數(shù),一般取值為2。

    首先初始化隨機種群,設(shè)種群規(guī)模大小為n,即共有n條路徑,po={pa1, pa2, …, pai…, pan},po表示種群空間,pai表示第i個個體。初始設(shè)進化代數(shù)t=0,g=8,根據(jù)公式計算出分組數(shù)k=6。將種群空間po依次平均分為k組子種群,前k–1組子種群中,每個子種群有av=■n/k」個個體,最后1個子種群有[n?(k?1)av]個個體,分組后的種群空間po={{pa1,在每組中依次進行遺傳操作,可以避免早熟收斂。

    每進化1代執(zhí)行遺傳操作之前,在空間po中按■照一■定概率pswap,每2組之間隨機交換個個體,即第1組和第2組,···,第k組隨機交換個體,若k為奇數(shù),則最后一組保持不變。通過引入新的個體,增加了每個子種群的多樣性,避免了局部收斂;同時,每個子種群在搜索空間的不同部分分別進化,加強了全局搜索能力。

    經(jīng)過觀察發(fā)現(xiàn),當(dāng)t∈[0, 5]時,分組數(shù)k均為6;當(dāng)t∈[6, 10]時,k為5;當(dāng) t∈[11, 19]時,k為4;當(dāng)t∈[20, 66]時,k為3;隨著種群的進化,最后分組數(shù)k穩(wěn)定為2。也就是說,種群在第6、11、20、67代時會按照上述方法重新進行分組,而在其他代數(shù)時,采用上一代的分組結(jié)果。

    1.3 適應(yīng)度函數(shù)

    根據(jù)給定的目標(biāo)函數(shù),計算適應(yīng)度值。最優(yōu)路徑滿足以下準(zhǔn)則:無碰撞;路徑長度最短。碰撞函數(shù)f(ro)的公式為:

    式中,ro指序號法表示的路徑。

    路徑長度函數(shù)l(rc)的公式為:

    式中,rc指坐標(biāo)法表示的路徑;為路徑上相鄰的方格;n為路徑上的方格數(shù)。

    移動路徑的評價函數(shù)g(r)公式為:

    式中,C是放大系數(shù);τ 是1個極小值。

    顯然當(dāng)碰到障礙物時,適應(yīng)度值低,繁殖后代的概率小。

    1.4 遺傳算子

    精英個體指的是當(dāng)前種群中適應(yīng)度值最高的個體[13],可能不止一個。種群中精英個體和全局最優(yōu)解之間的“血緣關(guān)系”要大于其他個體和全局最優(yōu)解的“血緣關(guān)系”,所以要充分利用精英個體中的遺傳信息。本文結(jié)合精英保留策略和輪賭盤操作選擇個體,將每組中的精英個體不加改變地保留到下一代,并參與每個交叉和變異操作。根據(jù)交叉概率Pc,在選擇后的個體中進行交叉操作。采用單點交叉,在2個父本中相同點(起點和終點除外)前后交換。如2條路徑分別為(0, 11, 12, 23, 34, 44)和(0, 10, 11, 22, 33, 44),都經(jīng)過方格11,在該點前后交叉,交叉后為(0, 10, 11, 12, 23, 34, 44)和(0, 11, 22, 33, 44)。若2條路徑(除起點和終點外)沒有相同點,則不交叉;有多個相同點,隨機選取一個作為基準(zhǔn)點,進行交叉。交叉的父本之一必須是上一代的最優(yōu)值,這樣能保護種群的精英個體,加快收斂速度。隨機產(chǎn)生1個0~1之間的數(shù)w,若w小于變異概率pm,則進行變異操作,采用偏移節(jié)點方法[4]。首先,在待變異個體上任選一點(xi, yi),其前驅(qū)節(jié)點和后繼節(jié)點分別為(xi-1, yi-1)和(xi+1, yi+1);然后,設(shè)置1個半徑常數(shù)r,并在0~360之間取隨機數(shù)θ,變異后的節(jié)點為(xi′, yi′),公式為:

    連接(xi-1, yi-1)和(xi′, yi′)、(xi′, yi′)和(xi+1, yi+1),判斷其是否經(jīng)過障礙物,若經(jīng)過,則舍棄該節(jié)點,重新生成一個節(jié)點并判斷,直到滿足條件為止;否則,用新節(jié)點替換舊節(jié)點。

    2 算法收斂性分析

    已知定理1:若隨機過程或系統(tǒng)在t0時刻所處的狀態(tài)已知,在t>t0時刻所處的條件分布與t0之前所處的狀態(tài)無關(guān),則該過程或系統(tǒng)稱為馬爾科夫鏈[14]。

    根據(jù)定理1得出結(jié)論 1:GGABE算法的種群序列{Xt,t≥0}是齊次馬爾科夫鏈,其中t表示進化代數(shù)。證明如下:GGABE遺傳算法中的選擇、交叉、變異操作都是獨立進行的,且每個子代都是由父代通過遺傳操作得到的,與父代之前的個體無關(guān)。所以GGABE算法是齊次馬爾科夫鏈。

    結(jié)論 2:GGABE算法具有全局收斂性。證明如下:設(shè)S為種群狀態(tài)空間,sk表示第k代最優(yōu)解對應(yīng)的適應(yīng)度值,pk為得到最優(yōu)值sk的概率,pk>0,很顯然,隨著進

    化過程的推進,第k+1代最優(yōu)解的適應(yīng)度值一定大于等于第k代最優(yōu)解的適應(yīng)度值,因此S空間是一個單調(diào)非遞減的有序空間。pi,j表示由狀態(tài)si遷移到狀態(tài)sj的概率,由于GGABE遺傳算法中每一代的最優(yōu)個體都會復(fù)制到下一代中,除非下一代出現(xiàn)了適應(yīng)度值更高的個體,否則這個最優(yōu)個體會一直被保留,也就是說種群會一直向接近全局最優(yōu)解的方向進化,而不會出現(xiàn)退化現(xiàn)象。因此,根據(jù)定理1,該算法的狀態(tài)轉(zhuǎn)移概率矩陣為:

    (趨于無窮大)時,可以收斂到最優(yōu)解,因而GGABE算法具有全局收斂性。

    3 測試函數(shù)及結(jié)果

    3.1 測試函數(shù)

    選擇了2個代表性的測試函數(shù)f1(x)和f2(x), 驗證簡單遺傳算法(SGA),未分組的精英遺傳算法(EGA)和基于分組和精英策略的遺傳算法(GGABE)的收斂率及收斂速度。f1(x)和f2(x)公式如下:

    3.2 測試結(jié)果及分析

    3種遺傳算法分別執(zhí)行200次,種群大小為20,最大遺傳代數(shù)T為100,pc為0.99,pm為0.1,ηc和b均為2,pswap為0.6。根據(jù)函數(shù)圖像中極值的分布對搜索空間進行人工分組,函數(shù)f1(x)分為4組;函數(shù)f2(x)不分組。以收斂率(sr)、平均收斂代數(shù) (ast) 來評估算法性能[15],結(jié)果如表1所示。

    式中,n為執(zhí)行次數(shù),valk表示第k次試驗計算的最優(yōu)值,F(xiàn)(valk)表示valk是否收斂,收斂為1,否則為0,tk表示第k次試驗結(jié)束時種群進化次數(shù)。

    根據(jù)表1分析對于同一函數(shù):SGA收斂率最低,收斂速度最慢,平均迭代數(shù)最大,計算出的最優(yōu)值誤差最大;GGABE收斂率最高,收斂速度最快,平均收斂代數(shù)最小,計算的最優(yōu)值誤差最小,f1(x)與實際最優(yōu)值之差為 0.012,而f2(x)與實際最優(yōu)值之差為0。GGABE能夠找出多極值函數(shù)的所有最優(yōu)解而SGA和EGA只能找出1個。函數(shù)f1(x)在[0, 20]內(nèi)有4個最優(yōu)解,200次試驗中,GGABE算法有199次找出了4個最優(yōu)值,而SGA和EGA算法每次均找出了1個最優(yōu)值。

    表1 3種遺傳算法尋找函數(shù)f1(x)、f2(x)最優(yōu)值的性能比較Tab. 1 Peformance comparision of three genetic algorithms searching optimal function f1(x) and f2(x)

    4 尋找最優(yōu)路徑

    4.1 試驗設(shè)計

    試驗設(shè)備為一臺華碩筆記本,基本配置: i7Intel處理器, 主頻2.39 GHz,試驗軟件為Matlab2012A。設(shè)計了2幅不同規(guī)模的地圖,第1幅為15×15(圖2a、2b、2c),第2幅為25×25(圖2d、2e、2f), 地圖中黑色區(qū)域為障礙物,左下角為起點,右上角為終點,實線為尋找到的最優(yōu)路徑(圖2)。

    圖2 3種算法在不同規(guī)模地圖上的搜索結(jié)果Fig. 2 Searching results of three algorithms on maps with different scales

    4.2 結(jié)果分析

    基于15×15和25×25的2幅地圖進行路徑搜索,3種算法的參數(shù)設(shè)置相同,種群規(guī)模30,循環(huán)100代,pm為0.10,pc為0.99,pswap為0.60,3種算法均執(zhí)行50次。結(jié)果如表2所示。

    由表2可知,在15×15規(guī)模的地圖上進行路徑搜索時,GGABE算法收斂代數(shù)最少,收斂率最高,達94%,在滿足無碰撞條件下尋找到的最優(yōu)路徑長度最短,僅為20.970 6。由于試驗中使用的地圖中存在8條最優(yōu)路徑,GGABE算法正確地找出了8條路徑,而其他2種算法只能找到1條路徑,且不是最短路徑,說明本研究算法性能卓越。

    由表2可知,在25×25規(guī)模的地圖上進行路徑搜索時,SGA和EGA的收斂速度和收斂率大幅下降,SGA算法的收斂率降為0.14,EGA的收斂率也降為0.56,而GGABE的性能變化不大,收斂率僅下降了0.04,最大收斂代數(shù)僅增加了4代,找到的最佳路徑數(shù)是全部的8條。由此可見,即使在搜索空間增大的情況下,GGABE依然能夠正確地找出所有的最佳路徑,且有良好的收斂率和收斂速度。

    表2 3種遺傳算法在不同大小規(guī)模的地圖中搜索路徑時性能比較Tab. 2 Performance comparision of three genetic algorithms searching paths on maps with different scales

    4.3 驗證試驗

    為了測試GGABE的性能,2017年在江蘇省徐州市豐縣宋鎮(zhèn)樓的蘋果園進行了樣機測試。果樹行距為4.0 m,株距為3.7 m,以安裝了機械臂和掃描儀的履帶驅(qū)動農(nóng)業(yè)機器人為研究平臺,在蘋果園中規(guī)劃路徑。機器人的移動速度為0.68 m·s–1,行走路徑為果樹行中心線。為防止破壞果樹,機器人移動過程中收起機械臂,可看成一個質(zhì)點。果園最佳路徑必須滿足2個條件:無碰撞(即不經(jīng)過障礙物);滿足前面條件的前提下,保證路徑長度最短。

    為實現(xiàn)自動導(dǎo)航,需要確定果樹位置信息。以掃描儀中心為坐標(biāo)原點,機器人前進方向為x軸,建立直角坐標(biāo)系。掃描儀射出的激光會在樹干上形成1個交點,作為此樹的標(biāo)識,提取該點在坐標(biāo)系中的坐標(biāo),就獲得了果樹位置。獲得的位置坐標(biāo)信息傳入后臺計算機,機器人可在GPS的幫助下移動。將果園柵格化為30×30地圖(圖3a),黑色區(qū)域為果樹,淺色網(wǎng)格為人為添加的障礙物,由起點至終點,由控制計算機基于GGABE算法找出1條或若干條遍歷果園內(nèi)所有果樹的最佳路徑,并發(fā)送控制指令驅(qū)動機器人前進。進行50次試驗,計算機每次均找出3條最佳路徑(圖3b、3c、3d),人為選中1條路徑供機器人行走,前10次和后10次試驗路徑規(guī)劃花費的平均時間分別為15.700 817 s和15.608 967 s;50次試驗中最長規(guī)劃時間為15.724 909 s,最短規(guī)劃時間為15.184 906 s,平均時間為15.543 319 s。

    圖3 驗證試驗Fig. 3 Verification experiment

    5 結(jié)論

    本文針對傳統(tǒng)遺傳算法效率低、收斂速度慢且無法處理多極值的問題,提出了一種基于分組和精英策略的遺傳算法,并將其應(yīng)用在采摘機器人路徑規(guī)劃研究中。研究中設(shè)計了15×15和25×25的2幅仿真地圖,GGABE算法能以最快的速度,最高的收斂率找出所有正確的最短路徑,而另外2種算法只能各找出1條路徑,且不是最優(yōu)。當(dāng)搜索空間規(guī)模增大時,本文提出的算法依然能夠快速收斂,找到多條最優(yōu)路徑??梢奊GABE算法具有良好的魯棒性和收斂速度。實地試驗表明在龐大而復(fù)雜的果園中,GGABE算法依然能躲避障礙物,快速準(zhǔn)確地找出所有遍歷整個果園的最佳路徑,本研究為后期機器人實現(xiàn)采摘任務(wù)提供了基礎(chǔ)。

    由于初始種群的優(yōu)劣對路徑規(guī)劃有一定的影響,本文中初始種群為隨機產(chǎn)生,今后將重點研究如何獲得優(yōu)質(zhì)的初始種群,從而進一步提高算法的收斂率和收斂速度。

    [1]張毅, 代恩燦, 羅元. 基于改進遺傳算法的移動機器人路徑規(guī)劃[J]. 計算機測量與控制, 2016, 24(1): 313-316.

    [2]盧月品, 趙陽, 孟躍強, 等. 基于改進遺傳算法的狹窄空間路徑規(guī)劃[J]. 計算機應(yīng)用研究, 2015, 32(2): 413-418.

    [3]張超, 李擎, 董冀媛, 等. 基于混沌粒子群—專用遺傳算法切換策略的移動機器人路徑規(guī)劃[J]. 北京科技大學(xué)學(xué)報, 2013, 35(6): 826-830.

    [4]KALA R. Multi-robot path planning using co-evolutionary genetic programming[J]. Expert Syst Appl, 2012, 39(3): 3817-3831.

    [5]MASOUD S, MOHD F O. Global path planning for autonomous mobile robot using genetic algorithm[C]//Signal-Image Technology and Internet-Based Systems, 2013 International Conference. USA: IEEE, 2013: 726-730.

    [6]YUN S C, GANAPATHY V, CHONG L O. Improved genetic algorithms based optimum path planning for mobile robot[C]//Control Automation Robotics and Vision, 2010 11th International Conference. USA: IEEE, 2010: 1565-1570.

    [7]MOHANTA J C, PARHI D R, PATEL S K. Path planning strategy for autonomous mobile robot navigation using petri-GA optimisation[J]. Comput Electr Eng, 2011, 37(6): 1058-1070.

    [8]童俊華, 蔣煥煜, 周鳴川. 基于遺傳算法的穴盤苗自動移缽路徑優(yōu)化[J]. 農(nóng)業(yè)機械學(xué)報, 2013, 44(4): 45-49.

    [9]BERCLAZ J, FLEURET F, TURETKEN E, et al. Multiple object tracking using k-shortest paths optimization[J]. IEEE T Pattern, 2011, 33(9): 1806-1819.

    [10]CHEN D Z, HERSHBERGER J, WANG H. Computing shortest paths amid convex pseudodisks[J]. SIAM J Comput, 2013, 42(3): 1158-1184.

    [11]王峰, 曼媛, 段俊潔. 一種改進的求解前N條最短路徑問題的多種標(biāo)號算法[J]. 小型微型計算機系統(tǒng), 2016, 37(7): 1482-1487.

    [12]岳欽, 馮珊. 粗粒度并行遺傳算法的計算性能分析[J].武漢理工大學(xué)學(xué)報, 2008, 30(7): 107-110.

    [13]TSAI C C, HUANG H C, CHAN C K. Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation[J]. IEEE Trans Ind Electron, 2011, 58(10): 4813-4821.

    [14]莊嘉祥. 精英策略遺傳算法改進及在作物模型參數(shù)優(yōu)化的應(yīng)用[D]. 南京: 南京農(nóng)業(yè)大學(xué), 2013.

    [15]羅熊, 樊曉平, 易晟, 等. 具有大量不規(guī)則障礙物的環(huán)境下機器人路徑規(guī)劃的一種新型遺傳算法[J]. 機器人, 2004, 26(1): 11-16.

    【責(zé)任編輯 霍 歡】

    Application of genetic algorithm based on group and elite strategy for robot navigation

    XIE Zhonghong1, WANG Pei1, GU Baoxing2, JI Changying2, TIAN Guangzhao2
    (1 College of Information Technology, Nanjing Agricultural University, Nanjing 210095, China; 2 Intelligent Agriculture Equipment Key Laboratory in Jiangsu Province, Nanjing 210031, China)

    【Objective】To solve the problems that picking robot could not find the multipath quickly and accurately in planning route in complex plantation environment, a genetic algorithm based on group and elite strategy (GGABE) was proposed.【Method】Firstly, an initial population was generated and was divided into several groups using the Sigmoid function. After n times of operations of selections, crossovers and mutations in each group separately, k optimal paths with equal length were then acquired in each group. Comparing the optimal paths among different groups, the shortest paths were chosen as the final optimal paths. With all population parameters being the same, three types of algorithms, including simple genetic algorithm(SGA), ungrouped elite genetic algorithm (EGA) and GGABE, were tested 50 times respectively on 15×15 and 25×25 maps. The prototype verification experiments were carried out in the plantation.【Result】Eight shortest paths with the average length of 20.970 6 were found in map 1 by GGABE. Only one shortest path was found in map 1 with the other two algorithms. Eight shortest paths with the average length of 38.041 6 were found in map 2 by GGABE. Three optimal paths were found in each of the 50 verificationexperiments, and the average consumption time for route planning was 15.543 319 s.【Conclusion】GGABE has fast convergence speed and can quickly and accurately find out all optimal paths, which are able to traverse the entire plantation, from the map.

    group; elite strategy; picking robot; genetic algorithm; advantageous individual; route planning; navigation

    TP242; S233

    A

    1001-411X(2017)05-0110-07

    謝忠紅, 王培, 顧寶興, 等. 基于分組和精英策略的遺傳算法在機器人導(dǎo)航上的應(yīng)用[J]. 華南農(nóng)業(yè)大學(xué)學(xué)報, 2017, 38(5): 110-116.

    2016-12-30 優(yōu)先出版時間:2017-07-14

    優(yōu)先出版網(wǎng)址:http://kns.cnki.net/kcms/detail/44.1110.s.20170714.0859.038.html

    謝忠紅(1977—),女,副教授,博士,E-mail: xiezh@njau.edu.cn

    國家自然科學(xué)基金(31401291);江蘇省自然科學(xué)基金(BK20140720);中央高校基本業(yè)務(wù)費(KYZ201670)

    猜你喜歡
    適應(yīng)度精英遺傳算法
    改進的自適應(yīng)復(fù)制、交叉和突變遺傳算法
    計算機仿真(2022年8期)2022-09-28 09:53:02
    它們都是“精英”
    精英2018賽季最佳陣容出爐
    NBA特刊(2018年11期)2018-08-13 09:29:14
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財務(wù)危機預(yù)測
    當(dāng)英國精英私立學(xué)校不再只屬于精英
    海外星云(2016年7期)2016-12-01 04:18:01
    昂科威28T四驅(qū)精英型
    世界汽車(2016年8期)2016-09-28 12:11:11
    基于空調(diào)導(dǎo)風(fēng)板成型工藝的Kriging模型適應(yīng)度研究
    中國塑料(2016年11期)2016-04-16 05:26:02
    基于改進的遺傳算法的模糊聚類算法
    中文字幕精品亚洲无线码一区| 日本五十路高清| 欧美色视频一区免费| 日韩强制内射视频| 干丝袜人妻中文字幕| 午夜激情福利司机影院| 麻豆精品久久久久久蜜桃| 精品久久久久久久久久久久久| 51国产日韩欧美| 久久精品人妻少妇| 精品酒店卫生间| 别揉我奶头 嗯啊视频| 免费大片18禁| 国产av不卡久久| 色吧在线观看| 亚洲欧美精品专区久久| 你懂的网址亚洲精品在线观看 | 美女脱内裤让男人舔精品视频| 国产探花极品一区二区| 啦啦啦韩国在线观看视频| av黄色大香蕉| 国产精品蜜桃在线观看| 欧美高清性xxxxhd video| 麻豆乱淫一区二区| 日本免费a在线| 国产成年人精品一区二区| 爱豆传媒免费全集在线观看| 久久这里只有精品中国| 亚洲国产精品专区欧美| 久久国产乱子免费精品| 深夜a级毛片| 亚洲欧美日韩无卡精品| 亚洲激情五月婷婷啪啪| 两个人的视频大全免费| 午夜福利高清视频| 久久精品国产自在天天线| www.色视频.com| 又粗又硬又长又爽又黄的视频| 国产女主播在线喷水免费视频网站 | av播播在线观看一区| 午夜a级毛片| 黄片wwwwww| 精品人妻偷拍中文字幕| 日本免费在线观看一区| 成人毛片60女人毛片免费| 波多野结衣高清无吗| 日产精品乱码卡一卡2卡三| 国产av在哪里看| 欧美日本亚洲视频在线播放| 欧美日韩精品成人综合77777| 婷婷色综合大香蕉| 七月丁香在线播放| 亚洲一级一片aⅴ在线观看| 一区二区三区高清视频在线| 国产免费男女视频| 亚洲欧美日韩东京热| 欧美日本视频| 国产久久久一区二区三区| 久久精品国产鲁丝片午夜精品| 在线播放国产精品三级| 能在线免费观看的黄片| 国产精品一区www在线观看| 99久国产av精品| 亚洲在线观看片| 极品教师在线视频| 又爽又黄无遮挡网站| 成年av动漫网址| 十八禁国产超污无遮挡网站| 青春草视频在线免费观看| 中文在线观看免费www的网站| 久久精品国产亚洲av天美| 久久精品国产鲁丝片午夜精品| 99久久成人亚洲精品观看| 国产伦精品一区二区三区四那| 看黄色毛片网站| 波多野结衣巨乳人妻| kizo精华| 女人久久www免费人成看片 | 亚洲成人中文字幕在线播放| 色吧在线观看| 亚洲av免费在线观看| av又黄又爽大尺度在线免费看 | 青春草亚洲视频在线观看| 国产精品一及| 美女国产视频在线观看| 2021天堂中文幕一二区在线观| 熟女电影av网| 久久久久久久久久久免费av| 国产精品不卡视频一区二区| 免费人成在线观看视频色| 久久精品熟女亚洲av麻豆精品 | 69人妻影院| 久久精品国产亚洲网站| 国产 一区 欧美 日韩| 久久久精品大字幕| 欧美日本视频| 国产精品乱码一区二三区的特点| 美女被艹到高潮喷水动态| 欧美高清性xxxxhd video| 久久久久性生活片| 九九热线精品视视频播放| 男女下面进入的视频免费午夜| 精品国产三级普通话版| 国产伦一二天堂av在线观看| 国产片特级美女逼逼视频| 我的女老师完整版在线观看| 搞女人的毛片| 大话2 男鬼变身卡| 国产一区二区三区av在线| 我的女老师完整版在线观看| 免费看光身美女| 亚洲人与动物交配视频| 久久久久久久久久黄片| 亚洲色图av天堂| 免费看av在线观看网站| 国产精品三级大全| 99视频精品全部免费 在线| 99久国产av精品| 听说在线观看完整版免费高清| 免费观看在线日韩| 一级av片app| 舔av片在线| 一区二区三区高清视频在线| 国产成人精品久久久久久| www日本黄色视频网| 午夜免费男女啪啪视频观看| 国产亚洲精品久久久com| 日本wwww免费看| 不卡视频在线观看欧美| 免费av不卡在线播放| 国产精品国产三级专区第一集| 日本一本二区三区精品| 天天躁日日操中文字幕| 精品人妻视频免费看| 免费一级毛片在线播放高清视频| 毛片女人毛片| 亚洲综合色惰| 国产精品一区二区在线观看99 | 男的添女的下面高潮视频| 国产精品麻豆人妻色哟哟久久 | 精品午夜福利在线看| 国产精品久久久久久久电影| 欧美高清性xxxxhd video| 69人妻影院| 日本午夜av视频| 欧美+日韩+精品| 欧美xxxx性猛交bbbb| 99在线人妻在线中文字幕| 国产成人精品久久久久久| av在线老鸭窝| 插阴视频在线观看视频| 日日撸夜夜添| 国产高清不卡午夜福利| 国产女主播在线喷水免费视频网站 | 成人无遮挡网站| 亚洲精品影视一区二区三区av| 91在线精品国自产拍蜜月| 午夜免费激情av| 天堂√8在线中文| 亚洲精品aⅴ在线观看| 精品国内亚洲2022精品成人| 国产人妻一区二区三区在| 欧美精品国产亚洲| 亚洲中文字幕一区二区三区有码在线看| 亚洲av成人精品一区久久| 国产精华一区二区三区| 亚洲av成人av| 中文天堂在线官网| av在线亚洲专区| 老司机影院毛片| 日韩av在线免费看完整版不卡| 国产私拍福利视频在线观看| 免费观看性生交大片5| 一卡2卡三卡四卡精品乱码亚洲| 国产av码专区亚洲av| 精品久久国产蜜桃| 色尼玛亚洲综合影院| 中文天堂在线官网| 精品久久久久久久久av| 我要搜黄色片| 嫩草影院新地址| 亚洲av一区综合| 女人十人毛片免费观看3o分钟| 亚洲精品乱码久久久v下载方式| 日本黄色片子视频| 欧美一级a爱片免费观看看| 天堂av国产一区二区熟女人妻| 国产探花在线观看一区二区| 午夜视频国产福利| 欧美日本视频| 久久鲁丝午夜福利片| 寂寞人妻少妇视频99o| 亚洲欧美成人精品一区二区| 嘟嘟电影网在线观看| 一边摸一边抽搐一进一小说| 日韩欧美三级三区| 日韩一本色道免费dvd| 高清视频免费观看一区二区 | 岛国在线免费视频观看| 国产成人91sexporn| 亚洲av日韩在线播放| 在线播放无遮挡| 高清毛片免费看| 成人av在线播放网站| 美女xxoo啪啪120秒动态图| 少妇丰满av| 亚洲欧美精品自产自拍| 中文字幕av在线有码专区| 如何舔出高潮| 国产亚洲av嫩草精品影院| 欧美一区二区国产精品久久精品| 成人三级黄色视频| 一级毛片aaaaaa免费看小| 大香蕉97超碰在线| 日韩欧美精品v在线| 国产老妇女一区| 国产欧美日韩精品一区二区| 免费看日本二区| 能在线免费看毛片的网站| 久久久久久久午夜电影| 26uuu在线亚洲综合色| 永久网站在线| 高清视频免费观看一区二区 | 成人av在线播放网站| 久久99热这里只频精品6学生 | 国产精品爽爽va在线观看网站| 在线观看一区二区三区| 国产午夜福利久久久久久| 中国美白少妇内射xxxbb| 尤物成人国产欧美一区二区三区| 亚洲国产精品成人久久小说| 日本爱情动作片www.在线观看| 亚洲av免费在线观看| 国产午夜精品久久久久久一区二区三区| 一个人看的www免费观看视频| 免费观看精品视频网站| 欧美成人精品欧美一级黄| 亚洲av免费高清在线观看| 天美传媒精品一区二区| 国产欧美另类精品又又久久亚洲欧美| 日日啪夜夜撸| 99在线人妻在线中文字幕| 久久久精品欧美日韩精品| 丝袜美腿在线中文| 好男人在线观看高清免费视频| 成年免费大片在线观看| 久久久久久久国产电影| 成人性生交大片免费视频hd| 欧美xxxx黑人xx丫x性爽| 一级毛片久久久久久久久女| 久久久久久久久久黄片| av国产免费在线观看| 久久精品人妻少妇| 国产黄片美女视频| 亚洲成av人片在线播放无| 久久久久久久亚洲中文字幕| 18禁动态无遮挡网站| 人妻少妇偷人精品九色| 国模一区二区三区四区视频| 在线免费十八禁| 三级国产精品片| 亚洲精品一区蜜桃| 人人妻人人澡人人爽人人夜夜 | 最近最新中文字幕大全电影3| 免费观看精品视频网站| 国产亚洲精品av在线| 亚洲中文字幕日韩| 汤姆久久久久久久影院中文字幕 | 久久久a久久爽久久v久久| 亚洲色图av天堂| 国产一区二区在线观看日韩| av在线观看视频网站免费| 永久免费av网站大全| 三级经典国产精品| 亚洲无线观看免费| 免费一级毛片在线播放高清视频| 99久久成人亚洲精品观看| 婷婷色av中文字幕| 午夜激情欧美在线| 老司机影院成人| 国产在视频线精品| 毛片一级片免费看久久久久| 一级二级三级毛片免费看| 色哟哟·www| 97超视频在线观看视频| 婷婷六月久久综合丁香| 五月伊人婷婷丁香| 婷婷色麻豆天堂久久 | 国产精品三级大全| 国产精品一区二区三区四区久久| 亚洲av成人精品一二三区| 亚洲成人精品中文字幕电影| 日韩人妻高清精品专区| 人妻夜夜爽99麻豆av| 亚洲国产高清在线一区二区三| 人人妻人人澡人人爽人人夜夜 | 六月丁香七月| 色播亚洲综合网| 校园人妻丝袜中文字幕| 美女xxoo啪啪120秒动态图| 丰满乱子伦码专区| 国产亚洲午夜精品一区二区久久 | 亚洲国产精品成人久久小说| 美女cb高潮喷水在线观看| 插阴视频在线观看视频| 嫩草影院入口| 午夜亚洲福利在线播放| 免费大片18禁| 免费观看人在逋| 亚洲图色成人| 老司机影院毛片| 精品酒店卫生间| 看十八女毛片水多多多| 九草在线视频观看| 日本熟妇午夜| 国内精品一区二区在线观看| 国产精品乱码一区二三区的特点| 欧美日韩国产亚洲二区| 亚洲精华国产精华液的使用体验| 午夜免费男女啪啪视频观看| 人人妻人人看人人澡| 18+在线观看网站| kizo精华| 国产午夜精品论理片| 亚洲成人精品中文字幕电影| 国产av不卡久久| 丰满少妇做爰视频| 亚洲av电影不卡..在线观看| 亚洲国产日韩欧美精品在线观看| 国产女主播在线喷水免费视频网站 | 秋霞在线观看毛片| 在线免费观看不下载黄p国产| 久久精品国产亚洲网站| 免费看av在线观看网站| 亚洲av电影不卡..在线观看| 国产av一区在线观看免费| av在线老鸭窝| 国产精品电影一区二区三区| 看黄色毛片网站| 久久精品国产亚洲av涩爱| 国产精品国产高清国产av| 夫妻性生交免费视频一级片| 亚洲第一区二区三区不卡| 日韩大片免费观看网站 | 99久久精品国产国产毛片| 99热这里只有是精品50| 免费看光身美女| 一区二区三区高清视频在线| 美女黄网站色视频| 天天躁日日操中文字幕| 中文字幕亚洲精品专区| 欧美人与善性xxx| 国产精品乱码一区二三区的特点| 一级黄色大片毛片| 我的老师免费观看完整版| 国产精品国产三级专区第一集| 精品久久久久久久久亚洲| 亚洲综合色惰| 有码 亚洲区| 免费看美女性在线毛片视频| 一个人观看的视频www高清免费观看| 久久久久九九精品影院| 日韩 亚洲 欧美在线| 久久精品国产99精品国产亚洲性色| 国产91av在线免费观看| 午夜爱爱视频在线播放| 天堂网av新在线| 成人三级黄色视频| 亚洲国产欧美在线一区| 舔av片在线| 91精品伊人久久大香线蕉| 国产亚洲精品久久久com| 秋霞在线观看毛片| 蜜桃久久精品国产亚洲av| 亚洲人成网站高清观看| 亚洲国产日韩欧美精品在线观看| 少妇高潮的动态图| 国产免费一级a男人的天堂| 国产午夜精品久久久久久一区二区三区| 亚洲av成人精品一二三区| 又粗又硬又长又爽又黄的视频| 青青草视频在线视频观看| 一区二区三区免费毛片| 国产麻豆成人av免费视频| 18禁动态无遮挡网站| 精品久久久噜噜| 一个人看视频在线观看www免费| 熟女电影av网| 亚洲自拍偷在线| 最近最新中文字幕免费大全7| 国产高清国产精品国产三级 | 3wmmmm亚洲av在线观看| 国产高清视频在线观看网站| 亚洲av一区综合| 99久国产av精品国产电影| 成人二区视频| 免费观看精品视频网站| 亚洲最大成人中文| 欧美精品一区二区大全| 男女下面进入的视频免费午夜| 九色成人免费人妻av| 国产免费视频播放在线视频 | 午夜亚洲福利在线播放| 国产亚洲精品久久久com| 又爽又黄无遮挡网站| 日韩视频在线欧美| 国产精品一区二区三区四区免费观看| 国产高潮美女av| 日韩精品有码人妻一区| 淫秽高清视频在线观看| 亚洲国产最新在线播放| 国产69精品久久久久777片| 国产日韩欧美在线精品| 伊人久久精品亚洲午夜| 国产精品综合久久久久久久免费| 欧美bdsm另类| 嫩草影院精品99| 国产亚洲av嫩草精品影院| 秋霞伦理黄片| 久久99蜜桃精品久久| 日日干狠狠操夜夜爽| 99久久人妻综合| 1000部很黄的大片| 国产视频首页在线观看| 欧美3d第一页| 国产高清不卡午夜福利| 男人舔女人下体高潮全视频| 身体一侧抽搐| 一级黄片播放器| 国产成人免费观看mmmm| 国产乱人视频| 亚洲内射少妇av| 国产真实乱freesex| 国产69精品久久久久777片| 久久久a久久爽久久v久久| 日韩国内少妇激情av| 国产精品一区二区性色av| 亚洲真实伦在线观看| 国产精品国产三级国产av玫瑰| 国产视频首页在线观看| 亚洲欧美清纯卡通| 欧美成人免费av一区二区三区| 欧美一区二区国产精品久久精品| 91在线精品国自产拍蜜月| 最近的中文字幕免费完整| 别揉我奶头 嗯啊视频| 国产精品99久久久久久久久| 纵有疾风起免费观看全集完整版 | 亚洲精品一区蜜桃| 久久久久久久久久成人| 精品人妻偷拍中文字幕| 色综合亚洲欧美另类图片| 亚洲人成网站高清观看| 久久久久久久久中文| 国产午夜福利久久久久久| 亚洲av成人精品一二三区| 乱人视频在线观看| 亚洲国产色片| 亚洲av日韩在线播放| av播播在线观看一区| 国产av不卡久久| 插阴视频在线观看视频| 午夜精品国产一区二区电影 | 人人妻人人看人人澡| 三级国产精品欧美在线观看| 国产成人免费观看mmmm| av卡一久久| 午夜福利成人在线免费观看| 日韩成人伦理影院| 久久热精品热| 变态另类丝袜制服| 禁无遮挡网站| 老女人水多毛片| 成人亚洲欧美一区二区av| 最新中文字幕久久久久| 国产高清有码在线观看视频| 建设人人有责人人尽责人人享有的 | 亚洲va在线va天堂va国产| 内地一区二区视频在线| 久久久久国产网址| 免费观看a级毛片全部| 免费看美女性在线毛片视频| 99热6这里只有精品| 久久这里有精品视频免费| 1000部很黄的大片| 欧美精品国产亚洲| 日本欧美国产在线视频| 国产色爽女视频免费观看| 欧美区成人在线视频| 色综合亚洲欧美另类图片| 插阴视频在线观看视频| 十八禁国产超污无遮挡网站| 精品熟女少妇av免费看| 国产成人免费观看mmmm| 免费观看的影片在线观看| 久久久a久久爽久久v久久| 国产免费福利视频在线观看| 国产高清视频在线观看网站| 国产亚洲精品久久久com| 亚洲av成人精品一区久久| 国产成人精品久久久久久| 国产高清视频在线观看网站| 亚洲欧美中文字幕日韩二区| av专区在线播放| 亚洲精品亚洲一区二区| 最近视频中文字幕2019在线8| 人妻系列 视频| 亚洲无线观看免费| 亚洲成人精品中文字幕电影| av女优亚洲男人天堂| 人人妻人人澡人人爽人人夜夜 | h日本视频在线播放| 久久精品影院6| 如何舔出高潮| 两个人的视频大全免费| 91在线精品国自产拍蜜月| 亚洲欧美日韩东京热| 久久精品久久精品一区二区三区| 尾随美女入室| 亚洲欧美成人综合另类久久久 | 尾随美女入室| 热99在线观看视频| 春色校园在线视频观看| 美女被艹到高潮喷水动态| 国产极品天堂在线| av视频在线观看入口| 99久久成人亚洲精品观看| 国产免费福利视频在线观看| 淫秽高清视频在线观看| 成人亚洲精品av一区二区| 小说图片视频综合网站| 国产国拍精品亚洲av在线观看| 三级国产精品片| 欧美激情久久久久久爽电影| 久久久久久久久大av| 亚洲国产精品成人久久小说| 黄色配什么色好看| av免费在线看不卡| 高清在线视频一区二区三区 | 精品免费久久久久久久清纯| 国产成人午夜福利电影在线观看| 爱豆传媒免费全集在线观看| 日本三级黄在线观看| www日本黄色视频网| a级毛色黄片| 国产三级中文精品| 成人性生交大片免费视频hd| 男的添女的下面高潮视频| 国产精华一区二区三区| 夫妻性生交免费视频一级片| 国产黄片视频在线免费观看| 午夜免费男女啪啪视频观看| 少妇的逼好多水| 国产综合懂色| 亚洲国产精品专区欧美| 晚上一个人看的免费电影| 日本五十路高清| 水蜜桃什么品种好| 国产免费一级a男人的天堂| 欧美激情在线99| 看黄色毛片网站| 国产精品,欧美在线| 色视频www国产| 成年女人看的毛片在线观看| 超碰av人人做人人爽久久| 十八禁国产超污无遮挡网站| 久久国产乱子免费精品| 国内精品宾馆在线| 岛国毛片在线播放| 久久久久久久午夜电影| 日韩欧美在线乱码| 99热网站在线观看| 桃色一区二区三区在线观看| 国产精品久久久久久久电影| 综合色丁香网| 大又大粗又爽又黄少妇毛片口| 日本色播在线视频| 好男人在线观看高清免费视频| 亚洲欧美日韩东京热| 丰满乱子伦码专区| av黄色大香蕉| 亚洲自拍偷在线| av女优亚洲男人天堂| 欧美日韩综合久久久久久| 国产精品女同一区二区软件| 亚洲在线自拍视频| 色噜噜av男人的天堂激情| 国产黄色视频一区二区在线观看 | 亚洲精品国产成人久久av| 亚洲人成网站高清观看| 男女下面进入的视频免费午夜| 国产乱来视频区| 成人毛片60女人毛片免费| 亚洲高清免费不卡视频| 久久精品国产亚洲av涩爱| 久久久精品94久久精品| 久久久a久久爽久久v久久| 国内揄拍国产精品人妻在线| 国产精品国产三级国产专区5o | 日日干狠狠操夜夜爽| 人人妻人人看人人澡| 国产av不卡久久| 真实男女啪啪啪动态图| 男女下面进入的视频免费午夜| 美女高潮的动态| 午夜日本视频在线| 一本一本综合久久| 熟女电影av网| 午夜福利在线观看吧| 亚洲欧美日韩东京热| 免费看美女性在线毛片视频| 看黄色毛片网站| 成年女人永久免费观看视频| av在线老鸭窝| 亚洲av.av天堂|