本文選題：遺傳算法 + 餐廳服務(wù)機(jī)器人��； 參考：《計(jì)算機(jī)應(yīng)用》2017年07期

【摘要】：針對(duì)遺傳算法(GA)易產(chǎn)生早熟現(xiàn)象和收斂速度慢的問(wèn)題,提出了一種基于傳統(tǒng)遺傳算法(TGA)的改進(jìn)遺傳算法——HLGA,用于實(shí)際餐廳服務(wù)機(jī)器人的路徑規(guī)劃。首先,通過(guò)基于編輯距離的相似度方法對(duì)擬隨機(jī)序列產(chǎn)生的初始種群進(jìn)行優(yōu)化;其次,采用自適應(yīng)算法的改進(jìn)交叉概率和變異概率調(diào)整公式,對(duì)選擇操作后的個(gè)體進(jìn)行交叉、變異操作;最后,計(jì)算具有安全性評(píng)價(jià)因子函數(shù)的個(gè)體適應(yīng)度值,進(jìn)一步對(duì)比、迭代得到全局最優(yōu)解。理論分析和Matlab仿真表明,與TGA和基于個(gè)體相似度改進(jìn)的自適應(yīng)遺傳算法(ISAGA)相比,HLGA的運(yùn)行時(shí)間分別縮短了6.92 s和1.79 s,且規(guī)劃的實(shí)際路徑更具有安全性和平滑性。實(shí)驗(yàn)結(jié)果表明HLGA在實(shí)際應(yīng)用中能有效提高路徑規(guī)劃質(zhì)量,同時(shí)縮小搜索空間、減少規(guī)劃時(shí)間。
[Abstract]:Aiming at the problems of premature convergence and slow convergence rate of genetic algorithm (GA), an improved genetic algorithm (HLGA) based on traditional genetic algorithm (TGA) is proposed, which can be used in path planning of practical restaurant service robot. Firstly, the initial population of quasi random sequences is optimized by using the similarity method based on editing distance. Secondly, the improved crossover probability and mutation probability adjustment formula of adaptive algorithm is used to cross the selected individuals. Finally, the individual fitness value with the security evaluation factor function is calculated, and the global optimal solution is obtained by further comparison. Theoretical analysis and Matlab simulation show that the running time of HLGA is 6.92 s and 1.79 s shorter than that of TGA and improved adaptive genetic algorithm (ISAGA) based on individual similarity, and the actual path planning is more secure and smooth. The experimental results show that HLGA can effectively improve the quality of path planning, reduce the search space and reduce the planning time in practical applications.
【作者單位】： 中國(guó)計(jì)量大學(xué)質(zhì)量與安全工程學(xué)院;
【基金】：國(guó)家公益性行業(yè)科研項(xiàng)目(201410028-02)~~
【分類號(hào)】：TP18;TP242

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 謝鵬;張紅梅;;基于自適應(yīng)遺傳算法的EHA控制器優(yōu)化設(shè)計(jì)[J];傳感技術(shù)學(xué)報(bào);2016年06期

2 劉建文;丁潔玉;潘坤;張曉強(qiáng);;基于個(gè)體相似度的改進(jìn)自適應(yīng)遺傳算法研究[J];青島大學(xué)學(xué)報(bào)(工程技術(shù)版);2016年01期

3 牛永潔;張成;;多種字符串相似度算法的比較研究[J];計(jì)算機(jī)與數(shù)字工程;2012年03期

4 鄧志燕;陳熾坤;;基于改進(jìn)遺傳算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[J];機(jī)械設(shè)計(jì)與制造;2010年07期

相關(guān)碩士學(xué)位論文 前1條

1 束磊;基于柵格地圖的月球車任務(wù)層路徑規(guī)劃及平滑處理[D];哈爾濱工業(yè)大學(xué);2013年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐林;范昕煒;;基于改進(jìn)遺傳算法的餐廳服務(wù)機(jī)器人路徑規(guī)劃[J];計(jì)算機(jī)應(yīng)用;2017年07期

2 高強(qiáng);李嘯;胡勇;吳少華;;基于社工信息的口令生成與安全性分析[J];通信技術(shù);2017年07期

3 高磊;閆培麗;阮思燁;許志勇;李鵬;顧俊捷;;基于相似度計(jì)算的學(xué)習(xí)型模板庫(kù)在虛回路設(shè)計(jì)和校驗(yàn)中的應(yīng)用[J];電力自動(dòng)化設(shè)備;2017年07期

4 段帥;賈奮勵(lì);宋國(guó)民;高云亮;蓋森;;檢索應(yīng)用中地理信息資源相似度計(jì)算方法研究[J];測(cè)繪工程;2017年06期

5 張耀華;林嘉睿;任瑜;任永杰;;基于遺傳算法的wMPS系統(tǒng)布局優(yōu)化研究[J];傳感技術(shù)學(xué)報(bào);2017年05期

6 張鳳荔;周洪川;張俊嬌;劉淵;張春瑞;;基于改進(jìn)凝聚層次聚類的協(xié)議分類算法[J];計(jì)算機(jī)工程與科學(xué);2017年04期

7 林連冬;李思奇;陳春雨;邱成軍;田志宏;;觸覺(jué)傳感器非線性補(bǔ)償仿生算法[J];哈爾濱工程大學(xué)學(xué)報(bào);2017年02期

8 陳利燕;林鴻;張新長(zhǎng);;一種改進(jìn)的Lucene算法及在空間數(shù)據(jù)融合中的應(yīng)用[J];測(cè)繪通報(bào);2016年10期

9 張俊玲;耿光剛;延志偉;李曉東;;基于網(wǎng)頁(yè)信息和分詞的中文機(jī)構(gòu)名全稱和簡(jiǎn)稱提取方法[J];計(jì)算機(jī)應(yīng)用研究;2017年04期

10 尹筍;楊德培;鄭永康;童曉陽(yáng);蔡剛林;莊先濤;田力智;潘峰;陳絡(luò)風(fēng);胡德峰;;智能變電站SCD中設(shè)備虛端子圖形化生成系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];中國(guó)電力;2016年05期

相關(guān)碩士學(xué)位論文 前4條

1 謝洋;物流終端設(shè)備的路徑規(guī)劃與智能控制[D];上海工程技術(shù)大學(xué);2016年

2 郭寶軍;基于機(jī)器視覺(jué)的移動(dòng)機(jī)器人路徑識(shí)別技術(shù)研究[D];華北理工大學(xué);2016年

3 劉冠初;四足機(jī)器人越障自由步態(tài)規(guī)劃與控制研究[D];電子科技大學(xué);2015年

4 王錦川;自主式水面航行器導(dǎo)航與制導(dǎo)算法的研究[D];大連海事大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 竇艷艷;錢(qián)蕾;馮金龍;;基于Matlab的模糊PID控制系統(tǒng)設(shè)計(jì)及仿真[J];電子科技;2015年02期

2 赫英鳳;段富海;金霞;趙靜靜;;電靜液作動(dòng)器不確定性建模分析與可靠度計(jì)算[J];機(jī)械科學(xué)與技術(shù);2014年12期

3 趙遠(yuǎn)東;汪怡;;基于均分法的小生境遺傳算法[J];南京信息工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

4 熊智挺;譚陽(yáng)紅;易如方;盧鳴凱;;射頻自動(dòng)阻抗匹配的分層遺傳算法實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2013年23期

5 馬超;鄧超;熊堯;吳軍;;一種基于混合遺傳和粒子群的智能優(yōu)化算法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期

6 蹇潔;王旭;葛顯龍;;云自適應(yīng)遺傳算法有能力約束的車輛調(diào)度優(yōu)化[J];重慶大學(xué)學(xué)報(bào);2013年08期

7 黃麗蓮;周曉亮;項(xiàng)建弘;;分?jǐn)?shù)階PID控制器參數(shù)的自適應(yīng)設(shè)計(jì)[J];系統(tǒng)工程與電子技術(shù);2013年05期

8 徐斌;姚纓英;;自適應(yīng)對(duì)偶種群遺傳算法及其在電磁場(chǎng)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];電工技術(shù)學(xué)報(bào);2013年03期

9 曹玉麗;史儀凱;袁小慶;劉江;;自平衡機(jī)器人變論域模糊PID控制研究[J];計(jì)算機(jī)仿真;2013年02期

10 朱俊杰;粟梅;王湘中;陳程;楊龍;;無(wú)位置傳感器無(wú)刷直流電機(jī)閉環(huán)三段式啟動(dòng)策略[J];儀器儀表學(xué)報(bào);2013年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳瑞鏞,徐大紋;具有年齡結(jié)構(gòu)的遺傳算法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

2 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

3 楊宜康,李雪,彭勤科,黃永宣;具有年齡結(jié)構(gòu)的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2002年11期

4 谷峰,吳勇,唐俊;遺傳算法的改進(jìn)[J];微機(jī)發(fā)展;2003年06期

5 ;遺傳算法[J];計(jì)算機(jī)教育;2004年10期

6 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 劉坤,劉偉波,吳忠強(qiáng);基于模糊遺傳算法的電液位置伺服系統(tǒng)控制[J];黑龍江科技學(xué)院學(xué)報(bào);2005年04期

8 張英俐,劉弘 ,馬金剛;遺傳算法作曲系統(tǒng)研究[J];信息技術(shù)與信息化;2005年05期

9 丁發(fā)智;;淺談遺傳算法[J];烏魯木齊成人教育學(xué)院學(xué)報(bào);2005年04期

10 李冰潔;;遺傳算法及其應(yīng)用實(shí)例[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2005年12期

相關(guān)會(huì)議論文 前10條

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問(wèn)題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

5 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

6 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

7 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

9 靳開(kāi)巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

相關(guān)重要報(bào)紙文章 前1條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 Amjad Mahmood;半監(jiān)督進(jìn)化集成及其在網(wǎng)絡(luò)視頻分類中的應(yīng)用[D];西南交通大學(xué);2015年

2 李險(xiǎn)峰;基于改進(jìn)遺傳算法的汽車裝配生產(chǎn)線平衡問(wèn)題研究[D];北京科技大學(xué);2017年

3 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

4 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

5 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

6 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

7 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

8 周激流;遺傳算法理論及其在水問(wèn)題中應(yīng)用的研究[D];四川大學(xué);2000年

9 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

10 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車車廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測(cè)[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：2038568