粒子群和蟻群融合算法的自主清潔機器人路徑

【摘要】：為了克服粒子群算法和蟻群算法的缺陷,將改進的粒子群算法和蟻群算法進行融合,形成了PAAA算法,并將此算法應(yīng)用于自主清潔機器人行為路徑的仿真實驗。結(jié)果表明:PAAA在求解性能上優(yōu)于粒子群算法,在時間效率上優(yōu)于蟻群算法。 【作者單位】： 長沙理工大學(xué)計算機與通信工程學(xué)院;
【關(guān)鍵詞】： 粒子群算法 蟻群算法 機器人路徑
【基金】：湖南省高等學(xué)?？茖W(xué)研究重點項目(No.08A001) 湖南省自然科學(xué)基金重點項目No.07JJ3120~~
【分類號】：TP242.3
【正文快照】： 1引言粒子群算法是由Eberhart和Kennedy于1995年提出的一種全局優(yōu)化算法[1],蟻群算法是由意大利學(xué)者Dorigo M和Maniezzo V于1991年首先提出來的[2]。該文根據(jù)粒子群算法和蟻群算法的優(yōu)缺點,將它們相融合,即Particle Swarm Optimiza-tion algorithm and Ant Algorithm(PAAA)。P

您可以在本站搜索以下學(xué)術(shù)論文文獻來了解更多相關(guān)內(nèi)容

遺傳算法與螞蟻算法的融合    丁建立,陳增強,袁著祉

自適應(yīng)變異的粒子群優(yōu)化算法    呂振肅,侯志榮

非完整運動規(guī)劃的粒子群優(yōu)化算法    趙秋玲,張奇志,戈新生

廣義分配問題的一種小生境遺傳蟻群優(yōu)化算法    陳云飛,劉玉樹,范潔,趙基海

改進螞蟻算法在電力變壓器優(yōu)化設(shè)計中的應(yīng)用    李彬;毛一之;李新;

基于帶變異算子的粒子群優(yōu)化算法    劉淳安,陳一虎

壓縮搜索空間與速度范圍粒子群優(yōu)化算法    陳炳瑞,馮夏庭

離散粒子群優(yōu)化算法在變電站選址中的應(yīng)用    徐珍霞;顧潔;

自適應(yīng)變異粒子群優(yōu)化算法在水輪發(fā)電機優(yōu)化設(shè)計中的應(yīng)用    謝美娟,葉云岳

混合型蟻群算法及其應(yīng)用研究    許梁海,倪志偉,賴大榮

求解約束優(yōu)化問題的改進粒子群算法    劉華鎣,林玉娥,齊名軍

基于遺傳因子的自適應(yīng)蟻群算法最優(yōu)PID控制    彭沛夫;林亞平;胡斌;張桂芳;

面向智能數(shù)據(jù)處理的貝葉斯網(wǎng)絡(luò)研究與應(yīng)用    李小琳

智能反演算法及其應(yīng)用研究    田明俊

多沙河流水庫多目標(biāo)優(yōu)化調(diào)度研究    劉媛媛

調(diào)度問題中的粒子群優(yōu)化方法及其應(yīng)用研究    劉志雄

直線同步電機的特性研究    盧琴芬

國家電容標(biāo)準(zhǔn)的擴展頻段計量技術(shù)研究    戴冬雪

粒子群優(yōu)化算法的改進及應(yīng)用    王俊偉

自然場景下的交通標(biāo)志識別算法研究    張航

并行數(shù)據(jù)挖掘理論研究與應(yīng)用    王華秋

蟻群算法理論、應(yīng)用及其與其它算法的混合    高尚

遺傳融合的自適應(yīng)蟻群算法最優(yōu)PID控制研究    彭沛夫

改進粒子群算法研究及其在網(wǎng)絡(luò)路由中的應(yīng)用    馮駿

自動化立體倉庫路徑優(yōu)化問題研究    鄭歡

基于智能螞蟻算法優(yōu)化的脫硫靜態(tài)模型研究    王雅娣

功能基因多肽制備過程控制及其分離條件的優(yōu)化    楊粱

聚合物分子量分布的多變量動態(tài)系統(tǒng)模型的建立與控制    姜爾超

蟻群算法并行化研究    高彥明

仿生智能計算在CDMA多用戶檢測中的應(yīng)用研究    高洪元

HMM的學(xué)習(xí)問題和解碼問題研究    韓廣軍

螞蟻遺傳算法研究及其在旅行商問題中的應(yīng)用    朱亨榮

單親遺傳算法編碼方式的研究    李茂軍,童調(diào)生

基于十進制編碼的配網(wǎng)重構(gòu)遺傳算法    麻秀范,張粒子

基于提高系統(tǒng)可靠性降低網(wǎng)損的配電網(wǎng)絡(luò)重構(gòu)    余健明,蔡利敏,楊文宇

基于序值編碼的遺傳算法及其應(yīng)用    王鳳儒,徐蔚文,王鳳林

一種隱含并行的大規(guī)模三相不平衡配電網(wǎng)絡(luò)重構(gòu)新算法    王守相,王成山

配電網(wǎng)故障恢復(fù)重構(gòu)算法研究    李海鋒,張堯,錢國基,黃健

一種多目標(biāo)配電網(wǎng)絡(luò)重構(gòu)新算法    孫健,江道灼

基于模糊綜合評價的結(jié)構(gòu)元中壓配電網(wǎng)規(guī)劃    王偉;張粒子;麻秀范;

配電網(wǎng)重構(gòu)研究的現(xiàn)狀與展望    張大海,江世芳,趙建國

飛行器航跡規(guī)劃算法綜述    杜萍,楊春

多移動機器人路徑規(guī)劃算法與導(dǎo)航系統(tǒng)研究    李江抒

基于電子地圖的路徑規(guī)劃的設(shè)計與實現(xiàn)    王宗原

基于蟻群算法的配電網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化技術(shù)    郭又華

基于蟻群算法的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)    任艷楠

基于負荷變化的配電網(wǎng)絡(luò)重構(gòu)    王征

基于滾動優(yōu)化原理的路徑規(guī)劃方法研究    叢巖峰

虛擬人全局路徑規(guī)劃技術(shù)研究    魏寧

基于遺傳算法的配電網(wǎng)絡(luò)重構(gòu)的研究    花蕊

Voronoi圖在機械加工路徑規(guī)劃中的應(yīng)用    李友國

一種基于蟻群算法的TSP問題分段求解算法    吳斌,史忠植

基于粒子群優(yōu)化算法的移動機器人全局路徑規(guī)劃    孫波,陳衛(wèi)東,席裕庚

基于遺傳算法的多移動機器人協(xié)調(diào)路徑規(guī)劃    孫樹棟,林茂

蟻群算法在TSP問題中的參數(shù)設(shè)定    胡慶婉;劉永財;奠俊保;吳上;

一種基于離散粒子群優(yōu)化算法的高光譜圖像端元提取方法    張兵;孫旭;高連如;楊麗娜;

基于OpenMP多核架構(gòu)下并行蟻群算法研究    趙輝;徐俊剛;

智能優(yōu)化算法及其在焊接優(yōu)化設(shè)計領(lǐng)域的應(yīng)用    李廣軍;孫曉玲;趙炯;

移動機器人路徑規(guī)劃中的仿真研究    劉毅;

蟻群算法在移動機器人路徑規(guī)劃中的仿真研究    張銀玲;牛小梅;

基本粒子群算法和遺傳算法用于航路規(guī)劃的比較    汲萬峰;姜禮平;朱建沖;孫鈞正;

基于蟻群優(yōu)化的無線傳感器網(wǎng)絡(luò)QoS路由    劉廣聰;鄔歡歡;鄭慧君;

人工智能在自動組卷建模中應(yīng)用研究    劉毅;

均勻搜索粒子群算法    吳曉軍;楊戰(zhàn)中;趙明;

蟻群算法及粒子群算法對比及在VRP中的應(yīng)用    師凱;蔡延光;鄒谷山;王濤;

基于蟻群算法的移動機器人路徑規(guī)劃技術(shù)的研究    劉杰;閆清東;

基于擁塞控制的多種群二元蟻群算法    嚴彬;熊偉清;程美英;葉青;

蟻群算法在陀螺溫控系統(tǒng)中的應(yīng)用研究    宋春峰;侯媛彬;趙圣剛;

運輸調(diào)度問題的蟻群算法研究    師凱;蔡延光;鄒谷山;王濤;

基于改進蟻群算法的新型PID整定方法研究    何燦;邢建春;楊啟亮;王榮浩;王書懷;

蟻群遺傳算法設(shè)計與實現(xiàn)    張寧;徐曉靜;

蟻群算法的發(fā)展及應(yīng)用現(xiàn)狀    周龍;霍婷婷;

一種基于蟻群算法的物流優(yōu)化方法    肖智;鐘波;李昌隆;陳玲;

一種基于蟻群算法求解路徑規(guī)劃問題的新方法    王旭;張江;崔平遠;

基于蟻群算法和支持向量機的礦化蝕變信息提取研究    薛云

面向動態(tài)環(huán)境的粒子群算法研究    胡成玉

粒子群算法改進及其在電力系統(tǒng)的應(yīng)用    黃平

混合克隆競爭與啟發(fā)學(xué)習(xí)策略的多角色隨機游動粒子群算法研究    全海燕

改進蟻群算法及其在結(jié)構(gòu)系統(tǒng)可靠性優(yōu)化中的應(yīng)用    程世娟

縱向參數(shù)多子群粒子群算法的研究與應(yīng)用    常彥偉

粒子群算法拓展研究及在約束布局優(yōu)化中應(yīng)用    岳本賢

智能反演算法及其應(yīng)用研究    田明俊

粒子群算法的研究及應(yīng)用    劉衍民

群能量守恒粒子群算法及其在發(fā)酵過程控制中的應(yīng)用研究    薛堯予

量子群智能算法及其在控制器優(yōu)化設(shè)計中的應(yīng)用    陳沖

兩種群體智能算法的研究及其應(yīng)用    趙懿丹

改進的免疫粒子群算法及梯級水庫優(yōu)化調(diào)度問題的研究    蘇同芬

多目標(biāo)蟻群遺傳算法及其在區(qū)域水資源配置問題中的應(yīng)用    伍愛華

基于改進型粒子群算法的熱軋帶鋼寬度神經(jīng)網(wǎng)絡(luò)預(yù)報模型的研究    李文婷

改進粒子群算法的研究及其在天線設(shè)計中的應(yīng)用    朱秀敏

粒子群算法求解作業(yè)車間調(diào)度問題的研究    肖小城

協(xié)同制造調(diào)度問題的蟻群算法研究    潘鵬竹

粒子群算法優(yōu)化的小波神經(jīng)網(wǎng)絡(luò)在目標(biāo)跟蹤中的應(yīng)用    王樂

一種拓展的文化算法    鄭高遠