【摘要】：為更好地反映實(shí)際布置情況,針對現(xiàn)有研究在求解過道布置問題時忽略通道寬度、未設(shè)置總流量入口等不足,構(gòu)建了考慮通道寬度和總流量入口的混合整數(shù)規(guī)劃模型,提出一種改進(jìn)分散搜索算法進(jìn)行求解。該算法將禁忌搜索操作嵌入分散搜索的解改進(jìn)方法中,可以進(jìn)一步優(yōu)化參考集中的解,提高獲得全局最優(yōu)解的概率。設(shè)計(jì)了包含高質(zhì)量和多樣性解的雙層參考集、動態(tài)參考集更新方法、子集產(chǎn)生方法等多種改進(jìn)機(jī)制。對不同規(guī)模(9~49個設(shè)施)的測試問題進(jìn)行了驗(yàn)算與對比,結(jié)果表明:針對小規(guī)模問題,所提算法均求得了與Lingo軟件相同的最優(yōu)解;對大規(guī)模問題的求解質(zhì)量明顯優(yōu)于基本分散搜索算法和禁忌搜索算法。
[Abstract]:In order to better reflect the actual layout, a mixed integer programming model considering the channel width and the total flow entrance is constructed to solve the corridor layout problem, which neglects the channel width and does not set the total flow entrance. An improved decentralized search algorithm is proposed to solve the problem. The algorithm embeds Tabu search operations into the solution improvement method of decentralized search, which can further optimize the solution of the reference set and increase the probability of obtaining the global optimal solution. Several improved mechanisms, such as double reference set with high quality and diversity solution, dynamic reference set updating method and subset generation method, are designed. The test problems of different scale (9 ~ 49 facilities) are checked and compared. The results show that the proposed algorithms have the same optimal solution as Lingo software for small scale problems; The quality of solving large-scale problems is better than the basic decentralized search algorithm and Tabu search algorithm.
【作者單位】： 西南交通大學(xué)機(jī)械工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51205328,51405403) 教育部人文社會科學(xué)研究青年基金資助項(xiàng)目(12YJCZH296) 四川省應(yīng)用基礎(chǔ)研究計(jì)劃資助項(xiàng)目(2014JY0232)~~
【分類號】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 宋輝,戴葵,王志英;一種改進(jìn)的量子搜索算法[J];計(jì)算機(jī)工程與科學(xué);2002年05期

2 YanJill;;搜索算法縱橫[J];中文信息;2002年08期

3 孫吉貴,何雨果;量子搜索算法[J];軟件學(xué)報;2003年03期

4 孫力;須文波;;量子搜索算法體系及其應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2006年14期

5 徐豐民;陳啟興;;電視節(jié)目自動跳躍搜索算法[J];現(xiàn)代電子技術(shù);2007年04期

6 詹志輝;胡曉敏;張軍;;通過八數(shù)碼問題比較搜索算法的性能[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年11期

7 文家焱;王國利;;絕熱量子搜索算法中的糾纏與能量分析[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

8 周日貴;;多模式部分量子搜索算法[J];西南交通大學(xué)學(xué)報;2008年04期

9 鐘普查;鮑皖蘇;隗云;;改進(jìn)的多目標(biāo)元素量子搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年18期

10 王常春;李貴艷;向淑文;;搜索算法在囚徒困境中的應(yīng)用[J];遵義師范學(xué)院學(xué)報;2009年04期

相關(guān)會議論文 前7條

1 張玲;姜立志;;能量抵消測量相位中的相位搜索算法[A];2009年全國水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會換屆改選會議論文集[C];2009年

2 李瀟磊;伍瑞卿;朱維樂;;運(yùn)動搜索算法的比較與改進(jìn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

3 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學(xué)學(xué)報（增刊）][C];2009年

4 冷洪澤;謝政;徐楨;;基于帶固定費(fèi)用運(yùn)輸問題的自適應(yīng)并行搜索算法研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

5 蔣建國;彭興邦;聶秋玉;;一種改進(jìn)的等范數(shù)最近鄰碼本矢量搜索算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

6 吳丹;鮑玉斌;劉運(yùn)濤;于戈;孫煥良;王大玲;;一種基于高效分形維計(jì)算的快速屬性相關(guān)性搜索算法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

7 郭玲;陳慶春;高素月;陳中平;;一類改進(jìn)的Turbo碼重量譜搜索算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

相關(guān)博士學(xué)位論文 前6條

1 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學(xué);2013年

2 張映玉;絕熱量子搜索算法研究[D];華中科技大學(xué);2011年

3 常虹;改進(jìn)和聲搜索算法及其在低碳能源預(yù)測中的應(yīng)用[D];華東理工大學(xué);2013年

4 張欣;基于序列聯(lián)配的高效可變剪接模式搜索算法和軟件[D];上海交通大學(xué);2006年

5 吳昊;云計(jì)算環(huán)境下智能優(yōu)化算法及其在SaaS中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2013年

6 金文梁;三維復(fù)子空間中的量子搜索和多相位匹配研究[D];西南交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 顏騰威;求解VRP問題的改進(jìn)和聲搜索算法的研究[D];浙江師范大學(xué);2015年

2 高濤;面向眾核體系結(jié)構(gòu)的寬度優(yōu)先搜索算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 李科;量子搜索算法研究[D];東南大學(xué);2015年

4 孫彬;定向布谷鳥搜索算法[D];太原科技大學(xué);2015年

5 徐勝;基于前瞻策略的自動規(guī)劃方法研究[D];武漢工程大學(xué);2015年

6 李巍;基于模糊控制器的混合引力搜索算法及其應(yīng)用[D];渤海大學(xué);2016年

7 周文娟;SPH鄰域搜索算法研究及其在潰壩模擬中的應(yīng)用[D];中北大學(xué);2017年

8 劉麗英;廣義模式搜索算法的一些研究[D];大連理工大學(xué);2006年

9 符娟;搜索算法庫的研制[D];武漢理工大學(xué);2007年

10 王倩;一種改進(jìn)的和聲搜索算法及其應(yīng)用[D];華東理工大學(xué);2012年

，

本文編號：2130334