本文關(guān)鍵詞：基于混合和聲搜索算法求解旅行商問題，由筆耕文化傳播整理發(fā)布。

【摘要】：針對旅行商問題,提出了一種新的混合和聲搜索算法�；旌纤惴ɡ煤吐曀惴ê拖伻核惴C(jī)理,重新定義和聲算法的即興創(chuàng)作操作,解決新生成的和聲不能很好地保持和聲記憶庫中和聲的優(yōu)良基因片段的問題。為維持混合算法的多樣性,給出新的記憶庫更新策略。對旅行商問題進(jìn)行測試,仿真結(jié)果表明混合算法的有效性。
【作者單位】： 華東交通大學(xué)理學(xué)院;
【關(guān)鍵詞】： 旅行商問題 和聲搜索算法 蟻群算法
【基金】：國家自然科學(xué)基金項目(11161021) 華東交通大學(xué)科研項目(09111114)
【分類號】：TP18
【正文快照】： 旅行商問題[1](traveling salesman problem,TSP)可描述為:給定單個城市和兩兩城市之間的距離,求一條經(jīng)過各城市一次且僅一次后在回到原出發(fā)城市的最短路線。該問題不僅具有廣泛的應(yīng)用背景和重要理論價值,而且是一典型的組合優(yōu)化NP難問題,常常用來驗證某一算法的有效性。求解

【參考文獻(xiàn)】

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

1 于宏濤;高立群;呂勇軍;;基于混合和聲搜索算法求解競爭選址問題[J];控制與決策;2013年07期

2 王英博;王琳;李揚(yáng);王華;;改進(jìn)的遺傳和聲算法及其在車輛路徑中的應(yīng)用[J];計算機(jī)測量與控制;2011年12期

3 李俊青;王玉亭;潘全科;李元振;;混合離散和聲搜索算法求解旅行商問題[J];微電子學(xué)與計算機(jī);2009年03期

4 田貴超;黎明;韋雪潔;;旅行商問題(TSP)的幾種求解方法[J];計算機(jī)仿真;2006年08期

5 敖友云;遲洪欽;;基于遺傳算法求解TSP問題的一種算法[J];計算機(jī)與數(shù)字工程;2006年04期

6 胡能發(fā),康立山,陳毓屏;構(gòu)建“基因庫”求解TSP問題的混合遺傳算法[J];計算機(jī)工程與應(yīng)用;2003年11期

【共引文獻(xiàn)】

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

1 曾毅;朱旭生;;基于混合和聲搜索算法求解旅行商問題[J];華東交通大學(xué)學(xué)報;2016年06期

2 吳成明;王毅;畢紅續(xù);曾珍珍;;基于不同條件的旅游路線規(guī)劃問題研究[J];數(shù)學(xué)的實踐與認(rèn)識;2016年15期

3 張亮;劉思文;崔洪波;劉雅玨;何寒成;;面向同區(qū)域鮮花配送的B2B平臺設(shè)計研究[J];管理觀察;2016年11期

4 強(qiáng)添綱;任亞平;;基于旅行商問題的森林防火巡邏路徑優(yōu)化[J];森林工程;2015年06期

5 文生平;陳端平;;基于遺傳算法的分揀機(jī)器人最優(yōu)路徑規(guī)劃[J];自動化與儀表;2015年11期

6 鄒臘英;;基于TSP問題的旅游路線安排[J];蘭州文理學(xué)院學(xué)報(自然科學(xué)版);2015年05期

7 邢啟明;;基于最短路徑算法的PCB板插接優(yōu)化[J];江蘇科技信息;2014年16期

8 郭中華;金靈;鄭彩英;;人工神經(jīng)網(wǎng)絡(luò)求解TSP問題的改進(jìn)算法研究[J];計算機(jī)仿真;2014年04期

9 金玉琴;周金海;張興德;司峻峰;;人工螢火蟲的混合算法實現(xiàn)醫(yī)藥配送中的最佳規(guī)劃[J];計算機(jī)科學(xué);2014年02期

10 潘玉霞;謝光;楊琳;;動態(tài)子和聲算法求解無等待批量流水線問題[J];計算機(jī)工程與應(yīng)用;2014年01期

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

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

1 邵國金;沈云琴;;基于免疫計算的物流配送車輛路徑優(yōu)化[J];計算機(jī)測量與控制;2010年07期

2 韓紅燕;潘全科;任文娟;張鳳榮;;基于遺傳和聲算法求解函數(shù)優(yōu)化問題[J];計算機(jī)應(yīng)用研究;2010年05期

3 王鳳蕊;王文宏;潘全科;程桂芳;;解決智能組卷問題的和聲搜索算法研究[J];計算機(jī)仿真;2010年03期

4 范建華;;基于階梯型衰退效用函數(shù)的競爭選址問題[J];管理學(xué)報;2009年12期

5 王輝;任傳祥;尹唱唱;郝新剛;;基于小生境遺傳算法的物流配送路徑優(yōu)化研究[J];計算機(jī)應(yīng)用;2009年10期

6 趙鵬軍;劉三陽;;和聲搜索算法參數(shù)的均勻設(shè)計[J];西安文理學(xué)院學(xué)報(自然科學(xué)版);2009年03期

7 張曦;楊超;胡丹丹;;考慮市場擴(kuò)張和吞并的新設(shè)施競爭選址模型[J];工業(yè)工程與管理;2009年02期

8 楊理云;;用模擬退火算法求解旅行商問題[J];微電子學(xué)與計算機(jī);2007年05期

9 高尚;孫玲芳;侯志遠(yuǎn);楊靜宇;;基于多樣信息素的蟻群算法[J];計算機(jī)科學(xué);2006年10期

10 周濤;;基于改進(jìn)遺傳算法的TSP問題研究[J];微電子學(xué)與計算機(jī);2006年10期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 張夢穎;不確定因素下路徑規(guī)劃問題研究[D];中國科學(xué)技術(shù)大學(xué);2016年

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

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

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

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

2 陳玲;基于PSO-GA混合算法的時間優(yōu)化的旅行商問題的研究[D];合肥工業(yè)大學(xué);2015年

3 趙麗娜;帶油耗的單商品取送貨旅行商問題研究[D];沈陽師范大學(xué);2016年

4 毛巍;一種新的改進(jìn)人工蜂群算法及其在旅行商問題中的應(yīng)用[D];四川理工學(xué)院;2016年

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

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

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

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

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

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

  本文關(guān)鍵詞：基于混合和聲搜索算法求解旅行商問題，由筆耕文化傳播整理發(fā)布。

，

本文編號：494144