两级选址-路径问题的大规模邻域搜索模拟退火算法

发布时间：2018-05-26 12:03

  本文选题：模拟退火算法 + 大规模邻域搜索　； 参考：《工程科学学报》2017年06期

【摘要】：针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果.
[Abstract]:Aiming at the more and more common multilevel distribution mode, a two-level site-path problem model with the minimum total cost as the objective function is established, and a large-scale neighborhood search simulated annealing algorithm is proposed to solve the problem. In the framework of simulated annealing algorithm, a large-scale neighborhood search process is embedded, which includes destruction, recombination and local search methods, thus further improving the range of neighborhood construction in solution space. A standard example of two-stage site-path problem is used to verify the effectiveness of the algorithm, and the results are compared with the standard simulated annealing algorithm and the international known optimal solution. The results show that the model and algorithm are correct and effective, and the algorithm can obtain better optimization results when solving large-scale problems.
【作者单位】： 北京科技大学机械工程学院;
【分类号】：F252

【相似文献】

相关期刊论文 前3条

1 陈云花;李静;;基于邻域搜索的快速分形图像编码算法[J];中国高新技术企业;2009年21期

2 李妍峰;李军;高自友;;大规模邻域搜索算法求解时变车辆调度问题[J];管理科学学报;2012年01期

3 ;[J];;年期

相关会议论文 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

相关博士学位论文 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

相关硕士学位论文 前9条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 张彤;三维重建点云邻域搜索与滤波算法研究[D];燕山大学;2016年

4 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

5 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

6 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

7 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

8 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

9 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：1937167