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

来源 :工程科学学报 | 被引量 : 0次 | 上传用户:zhanghaocong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果.
其他文献
研究背景:自1963年美国器官移植先驱Starzl成功施行第1例原位肝移植以来,得益于抗排斥药物、器官保存液的出现,移植手术技巧的提升及材料、麻醉药物的完善,肝移植发展迅速,已
专业市场集群是经济全球化、全球专业市场竞争的产物。专业市场集群的崛起是21世纪初期中国市场经济发展的新景象,特别是在市场大省——浙江,专业市场不断实现升级换代,专业
目的 探讨阿帕替尼治疗晚期难治性肿瘤的临床有效性与安全性。方法 选取2013年10月—2017年8月我院收治的晚期难治性肿瘤患者47例作为研究对象。观察所有患者采用阿帕替尼治
<正>小学低年级是学生学习阅读的起步阶段,作为小学一年级语文老师,有责任激发学生的读书兴趣,有序列、有目的、有计划地开展拓展阅读,让儿童在读中识字、读中理解、读中发展
目的:将右美托咪定加入到以舒芬太尼为主的镇痛泵中,观察其对子宫全切患者术后镇痛效果和副反应发生情况。方法:选取ASA分级为Ⅰ~Ⅱ级,30~65岁择期腰麻联合硬膜外麻醉下行宫
目的:远端Chevron截骨被广泛应用于矫正轻中度拇外翻畸形。本研究是评价远端Chevron截骨联合远端软组织松解治疗中重度拇外翻的疗效,为临床的诊治及康复治疗提供参考依据。方
建筑墙体绿化具有美化建筑立面,保护建筑结构,减少建筑内部能源消耗等等优点。本文介绍墙体绿化技术以及部分国内外先进的绿化实例,并指出建筑技术与观赏园艺的有机结合为墙
将离体牙人工龋进行再矿化处理,实验组每日两次另加茶水浸泡。于第4、7、10、20、30天测人工龋硬度,实验组均高于对照组。上述实验是模拟并观察在口腔的环境中,早期釉质龋经
随着城市化的快速推进,新城在中国城市大量涌现。在空间生产的理论框架下,以南京市为例,研究权力变迁与新城空间生产的关系。政府权力的变迁影响了新城空间生产的重点、方向
端粒是真核细胞染色体末端的天然结构,由TTAGGG端粒DNA重复序列和结合在端粒DNA序列上的shelterin端粒蛋白复合体组成。端粒保护染色体末端,是稳定基因组的重要结构。端粒酶