求解过道布置问题的一种改进分散搜索算法

发布时间：2018-07-17 17:08

【摘要】：为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制。对不同规模(9~49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题的求解质量明显优于基本分散搜索算法和禁忌搜索算法。
[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.
【作者单位】： 西南交通大学机械工程学院;
【基金】：国家自然科学基金资助项目(51205328,51405403) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) 四川省应用基础研究计划资助项目(2014JY0232)~~
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 宋辉,戴葵,王志英;一种改进的量子搜索算法[J];计算机工程与科学;2002年05期

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

3 孙吉贵,何雨果;量子搜索算法[J];软件学报;2003年03期

4 孙力;须文波;;量子搜索算法体系及其应用[J];计算机工程与应用;2006年14期

5 徐丰民;陈启兴;;电视节目自动跳跃搜索算法[J];现代电子技术;2007年04期

6 詹志辉;胡晓敏;张军;;通过八数码问题比较搜索算法的性能[J];计算机工程与设计;2007年11期

7 文家焱;王国利;;绝热量子搜索算法中的纠缠与能量分析[J];计算机研究与发展;2008年S1期

8 周日贵;;多模式部分量子搜索算法[J];西南交通大学学报;2008年04期

9 钟普查;鲍皖苏;隗云;;改进的多目标元素量子搜索算法[J];计算机工程与应用;2009年18期

10 王常春;李贵艳;向淑文;;搜索算法在囚徒困境中的应用[J];遵义师范学院学报;2009年04期

相关会议论文 前7条

1 张玲;姜立志;;能量抵消测量相位中的相位搜索算法[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

2 李潇磊;伍瑞卿;朱维乐;;运动搜索算法的比较与改进[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

3 程振波;邓志东;;优化策略模型下的匹配律算法[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

4 冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

5 蒋建国;彭兴邦;聂秋玉;;一种改进的等范数最近邻码本矢量搜索算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

6 吴丹;鲍玉斌;刘运涛;于戈;孙焕良;王大玲;;一种基于高效分形维计算的快速属性相关性搜索算法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

7 郭玲;陈庆春;高素月;陈中平;;一类改进的Turbo码重量谱搜索算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

相关博士学位论文 前6条

1 孙杰;基于绝热演化的量子搜索算法研究[D];华中科技大学;2013年

2 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年

3 常虹;改进和声搜索算法及其在低碳能源预测中的应用[D];华东理工大学;2013年

4 张欣;基于序列联配的高效可变剪接模式搜索算法和软件[D];上海交通大学;2006年

5 吴昊;云计算环境下智能优化算法及其在SaaS中的应用研究[D];合肥工业大学;2013年

6 金文梁;三维复子空间中的量子搜索和多相位匹配研究[D];西南交通大学;2011年

相关硕士学位论文 前10条

1 颜腾威;求解VRP问题的改进和声搜索算法的研究[D];浙江师范大学;2015年

2 高涛;面向众核体系结构的宽度优先搜索算法研究[D];国防科学技术大学;2013年

3 李科;量子搜索算法研究[D];东南大学;2015年

4 孙彬;定向布谷鸟搜索算法[D];太原科技大学;2015年

5 徐胜;基于前瞻策略的自动规划方法研究[D];武汉工程大学;2015年

6 李巍;基于模糊控制器的混合引力搜索算法及其应用[D];渤海大学;2016年

7 周文娟;SPH邻域搜索算法研究及其在溃坝模拟中的应用[D];中北大学;2017年

8 刘丽英;广义模式搜索算法的一些研究[D];大连理工大学;2006年

9 符娟;搜索算法库的研制[D];武汉理工大学;2007年

10 王倩;一种改进的和声搜索算法及其应用[D];华东理工大学;2012年

，

本文编号：2130334