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

• 作者: 李宏 李想 李苏剑
• 来源期刊: 工程科学学报
• 学科: 经济
• 关键词: 模拟退火算法 大规模邻域搜索 两级选址-路径问题 破坏重组
• 年，卷（期）: 2017,（6）
• 页码范围: 953-961
• 页数: 9页
• 分类号: F224.3
• 语种: 中文
• DOI: 10.13374/j.issn2095-9389.2017.06.019

摘要

针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏	北京科技大学机械工程学院	90	582	14.0	20.0
2	李苏剑	北京科技大学机械工程学院	64	475	12.0	17.0
3	李想	北京科技大学机械工程学院	15	53	4.0	6.0