本文關(guān)鍵詞：蟻群優(yōu)化算法的理論研究進(jìn)展

  更多相關(guān)文章： 蟻群優(yōu)化算法 理論研究 組合優(yōu)化 收斂性 時間復(fù)雜度 近似性能

【摘要】：蟻群優(yōu)化算法的理論研究有助于更好地理解算法的原理以及指導(dǎo)算法應(yīng)用。回顧了蟻群優(yōu)化算法的收斂性分析、時間復(fù)雜度分析與近似性能分析等理論研究進(jìn)展,分析了其理論研究的對象從簡單的擬布爾函數(shù)轉(zhuǎn)為組合優(yōu)化問題以及實際應(yīng)用問題。從蟻群算法理論分析方法和研究問題類型2個方面對蟻群算法的理論研究進(jìn)行綜述。介紹了適應(yīng)值劃分、漂移分析等最基本的數(shù)學(xué)分析工具,對時間復(fù)雜性及近似性能等重要問題進(jìn)行了探討�？偨Y(jié)比較了蟻群算法求解各類問題的性能,指出這些研究能夠更加深入了解蟻群算法的運行機(jī)制。最后,探討了目前蟻群算法理論研究中亟待解決的問題,指出引入新的分析工具以及研究更為復(fù)雜的算法模型等是值得進(jìn)一步研究的方向和內(nèi)容。
【作者單位】： 江西理工大學(xué)信息工程學(xué)院;華南理工大學(xué)計算機(jī)與工程學(xué)院;中山大學(xué)數(shù)據(jù)科學(xué)與計算機(jī)學(xué)院;
【關(guān)鍵詞】： 蟻群優(yōu)化算法 理論研究 組合優(yōu)化 收斂性 時間復(fù)雜度 近似性能
【基金】：國家自然科學(xué)基金資助項目(61170081,61472143) 江西省自然科學(xué)基金資助項目(20151BAB217008)
【分類號】：TP18
【正文快照】： 隨機(jī)啟發(fā)式搜索(randomized search heuristics,RSHs)算法是近年來發(fā)展較快的研究領(lǐng)域,在許多應(yīng)用中取得了豐富的成果。這類啟發(fā)式算法主要包括隨機(jī)局部搜索(randomized local search,RLS)、禁忌搜索(tabu search)、模擬退火(simulated annea-ling,SA)、演化算法(evolutionary

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 馮寶華;;蟻群優(yōu)化算法的原理及改進(jìn)[J];科技信息(科學(xué)教研);2007年31期

2 李凱;田雙亮;耿麗君;張喜;;基于免疫的蟻群優(yōu)化算法[J];山東理工大學(xué)學(xué)報(自然科學(xué)版);2009年04期

3 王同喜;;蟻群優(yōu)化算法研究[J];長江大學(xué)學(xué)報(自然科學(xué)版)理工卷;2009年03期

4 王罡;馮艷君;;基于蟻群優(yōu)化算法的旋轉(zhuǎn)貨架揀選路徑規(guī)劃[J];計算機(jī)工程;2010年03期

5 許昌;常會友;徐俊;衣楊;;一種新的融合分布估計的蟻群優(yōu)化算法[J];計算機(jī)科學(xué);2010年02期

6 曹國震;郭雷;;蟻群優(yōu)化算法應(yīng)用研究[J];電腦知識與技術(shù);2011年02期

7 李德啟;田素貞;;一種基于云環(huán)境下蟻群優(yōu)化算法的改進(jìn)研究[J];陜西科技大學(xué)學(xué)報(自然科學(xué)版);2012年01期

8 趙云濤;王勝勇;盧家斌;葉剛橋;蔣瑛;;蟻群優(yōu)化算法及其理論進(jìn)展[J];科技創(chuàng)新導(dǎo)報;2012年10期

9 錢乾;程美英;熊偉清;周鳴爭;;二元蟻群優(yōu)化算法研究綜述[J];計算機(jī)應(yīng)用研究;2012年04期

10 黃永青;郝國生;張俊嶺;王劍;;分層交互式蟻群優(yōu)化算法及其應(yīng)用[J];計算機(jī)工程與應(yīng)用;2012年29期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 趙冬斌;易建強(qiáng);;基于蟻群優(yōu)化算法的機(jī)器人規(guī)劃[A];第25屆中國控制會議論文集（中冊）[C];2006年

2 熊偉清;魏平;;基于食物量分配的多種群二元蟻群優(yōu)化算法[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

3 唐好選;曲毅;;蟻群優(yōu)化算法在蛋白質(zhì)構(gòu)象預(yù)測問題中的應(yīng)用[A];黑龍江省計算機(jī)學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

4 西光旭;;蟻群優(yōu)化算法與應(yīng)用研究[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文選編[C];2005年

5 王海寧;孫守遷;;基于優(yōu)化成熟度的自適應(yīng)蟻群優(yōu)化算法[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

6 吳國鳳;曾標(biāo);;蟻群算法系統(tǒng)的Java模擬與分析[A];IT服務(wù)促進(jìn)企業(yè)信息化——第十一屆中國Java技術(shù)及應(yīng)用交流大會文集[C];2008年

7 鄧科;叢爽;;不同蟻群優(yōu)化算法在C-TSP中的性能對比研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 燕忠;基于蟻群優(yōu)化算法的若干問題的研究[D];東南大學(xué);2005年

2 程志剛;連續(xù)蟻群優(yōu)化算法的研究及其化工應(yīng)用[D];浙江大學(xué);2005年

3 趙娟平;移動機(jī)器人路徑規(guī)劃的蟻群優(yōu)化算法研究[D];東北大學(xué);2012年

4 劉彥鵬;蟻群優(yōu)化算法的理論研究及其應(yīng)用[D];浙江大學(xué);2007年

5 李莉;柔性作業(yè)車間調(diào)度中的群智能優(yōu)化算法研究[D];東北林業(yè)大學(xué);2011年

6 楊佳;混合量子優(yōu)化算法理論及應(yīng)用研究[D];重慶大學(xué);2009年

7 呂勇;蟻群優(yōu)化算法及在網(wǎng)絡(luò)路由中的應(yīng)用研究[D];浙江大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張健;蟻群優(yōu)化算法及其在復(fù)雜網(wǎng)絡(luò)社區(qū)檢測中的應(yīng)用研究[D];西安電子科技大學(xué);2014年

2 李金漢;蟻群優(yōu)化算法及其應(yīng)用研究[D];哈爾濱理工大學(xué);2008年

3 郝晉;蟻群優(yōu)化算法及其在電力系統(tǒng)短期發(fā)電計劃中的應(yīng)用研究[D];重慶大學(xué);2002年

4 李默;解決最大團(tuán)問題的蟻群優(yōu)化算法的研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2006年

5 李聞;蟻群優(yōu)化算法及其應(yīng)用研究[D];湖南大學(xué);2005年

6 廖興發(fā);結(jié)合免疫機(jī)制蟻群優(yōu)化算法及其在模式分類中的應(yīng)用[D];浙江大學(xué);2007年

7 寇曉麗;蟻群優(yōu)化算法及其應(yīng)用[D];西安電子科技大學(xué);2006年

8 王靈霞;分布式系統(tǒng)任務(wù)分配問題的蟻群優(yōu)化算法研究[D];蘭州理工大學(xué);2008年

9 王永;多目標(biāo)路由問題中的蟻群優(yōu)化算法研究[D];湖南大學(xué);2009年

10 張燕;蟻群優(yōu)化算法[D];西北師范大學(xué);2009年

，

本文編號：903650