發(fā)布時(shí)間：2017-08-31 02:20

  本文關(guān)鍵詞：一種求解旅行商問題的新型帝國競爭算法

  更多相關(guān)文章： 旅行商問題 帝國競爭算法 遺傳算法

【摘要】：帝國競爭算法是一種已在連續(xù)優(yōu)化問題上取得較好效果的新型社會(huì)政治算法.為了使該算法更好地應(yīng)用于離散型組合優(yōu)化問題,提出一種求解旅行商問題的新型帝國競爭算法.在傳統(tǒng)算法的基礎(chǔ)上,改變初始帝國的生成方式;同化過程采取替換重建方式,以提升求解質(zhì)量;革命過程中引入自適應(yīng)變異算子,以增強(qiáng)搜索能力;殖民競爭過程中調(diào)整了殖民地分配方式;算法加入帝國增強(qiáng)過程,以加快尋化速度.實(shí)驗(yàn)結(jié)果表明,新型帝國競爭算法求解質(zhì)量高、收斂速度快.
【作者單位】： 北京大學(xué)地球與空間科學(xué)學(xué)院;
【關(guān)鍵詞】： 旅行商問題 帝國競爭算法 遺傳算法
【基金】：國家科技支撐計(jì)劃項(xiàng)目(2011BAH05B08)
【分類號(hào)】：TP18
【正文快照】： 0引言旅行商問題(TSP)是組合優(yōu)化領(lǐng)域中著名的NP-hard問題.設(shè)有一個(gè)旅行商人要拜訪個(gè)城市,從初始城市出發(fā)依次拜訪每個(gè)城市,且每個(gè)城市僅能拜訪一次,最終回到出發(fā)點(diǎn).TSP問題是在所有可能的路線中選擇路長最短的路徑.TSP問題具有廣泛的應(yīng)用背景,如飛機(jī)航線設(shè)計(jì)、物流配送、交通

【相似文獻(xiàn)】

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

1 王大志;汪定偉;閆楊;;一類多旅行商問題的計(jì)算及仿真分析[J];系統(tǒng)仿真學(xué)報(bào);2009年20期

2 莫愿斌;劉賀同;王勤;;旅行商問題的綜述教學(xué)研究[J];中國科教創(chuàng)新導(dǎo)刊;2008年08期

3 蘇麗杰,聶義勇;現(xiàn)實(shí)旅行商問題[J];小型微型計(jì)算機(jī)系統(tǒng);2005年04期

4 顧大權(quán);徐四林;袁媛;汪晉;;求解旅行商問題的一個(gè)有效算法[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

5 陳文蘭;戴樹貴;;旅行商問題算法研究綜述[J];滁州學(xué)院學(xué)報(bào);2006年03期

6 江賀;張憲超;陳國良;;有向黑白旅行商問題[J];計(jì)算機(jī)學(xué)報(bào);2007年03期

7 管琳;白艷萍;;用分支定界算法求解旅行商問題[J];中北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

8 黃可為;汪定偉;;熱軋計(jì)劃中的多旅行商問題及其計(jì)算方法[J];計(jì)算機(jī)應(yīng)用研究;2007年07期

9 張敏;金琴玲;;旅行商問題的一種新解法[J];重慶職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年01期

10 高春濤;;求解旅行商問題的幾種解法[J];邊疆經(jīng)濟(jì)與文化;2010年05期

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

1 馮純伯;;旅行商問題的一種解法[A];1991年控制理論及其應(yīng)用年會(huì)論文集（下）[C];1991年

2 張雷;鄭維敏;;廣義旅行商問題、放映員問題和一類調(diào)度模型[A];1996年中國控制會(huì)議論文集[C];1996年

3 胡巧華;吳懷宇;陳喬禮;陳媛;;一種求解旅行商問題的啟發(fā)交叉算子的研究[A];第25屆中國控制會(huì)議論文集（中冊）[C];2006年

4 張輝;王錫淮;肖健梅;;基于改進(jìn)蟻群算法的旅行商問題[A];2007中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

5 李大衛(wèi);王夢光;;熱軋調(diào)度與多旅行商問題[A];1996年中國控制會(huì)議論文集[C];1996年

6 劉春波;潘豐;楊丹;;基于改進(jìn)的蟻群算法在中國旅行商問題中的求解[A];2007中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

7 馮純伯;蔣珉;;應(yīng)用模擬電場法解旅行商問題[A];1993年控制理論及其應(yīng)用年會(huì)論文集[C];1993年

8 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

9 孫啟瑞;李俊;丁健;戴先中;;新型訪問域部分重疊的多旅行商問題的GA求解[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第四分冊）[C];2013年

10 韓愛麗;朱大銘;;旅行商問題的一種新DNA編碼方案[A];2006年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

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

1 譚陽;求解廣義旅行商問題的若干進(jìn)化算法研究[D];華南理工大學(xué);2013年

2 王剛;兩類圈問題的算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

1 劉欣欣;旅行商問題的基因片段插入算法研究[D];閩南師范大學(xué);2015年

2 徐東鎮(zhèn);蟻群算法及其在廣義旅行商問題求解中的應(yīng)用[D];合肥工業(yè)大學(xué);2007年

3 黃厚生;求解旅行商問題的新方法研究[D];天津大學(xué);2005年

4 王玲麗;隨機(jī)存儲(chǔ)下的有容量限制的廣義旅行商問題[D];上海交通大學(xué);2012年

5 高峰;求解多目標(biāo)旅行商問題的進(jìn)化算法研究[D];華東師范大學(xué);2013年

6 覃錦華;求解旅行商問題的進(jìn)化算法[D];西安電子科技大學(xué);2008年

7 李天龍;基于自組織優(yōu)化算法的多旅行商問題的求解與應(yīng)用[D];浙江大學(xué);2010年

8 南小康;樹算法求解旅行商問題[D];蘭州大學(xué);2008年

9 劉仁洪;一種改進(jìn)的蟻群算法求解旅行商問題[D];山東大學(xué);2008年

10 胡平;群集智能算法在不確定旅行商問題中的應(yīng)用研究[D];吉林大學(xué);2007年

，

本文編號(hào)：762879