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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 范建華;;基于階梯型衰退效用函數(shù)的競(jìng)爭(zhēng)選址問(wèn)題[J];管理學(xué)報(bào);2009年12期

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：494144