模拟退火算法在带约束的送货路线优化设计中的应用

• 作者: 杨瑞明
• 来源期刊: 计算技术与自动化
• 关键词: 旅行商问题 模拟退火算法 路线设计
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 100-104
• 分类号: O29
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2011.02.024

摘要

意在解决送货路线优化设计问题，即在给定送货点和其他一些约束的条件下，确定所最优的运行路线，使所用时间最少。通过将设计最优送货路线的问题转换成图论中的旅行商的问题来求解。其中，对于问题一，限定各送货点的送货时间，求解此问题需在一般模型的基础上添加时间约束来构建新的求解模型；而对于问题二来说，其没有时间限制，但其货物的总重量和总体积不满足题目中一次行走的重量和体积的限制，故需在一般模型的基础上添加重量和体积限制来构建新的求解模型。在构建相应模型的基础上，本文结合模拟退火算法以及运用分组优化等思想，通过Matlab 6.5编写程序对问题进行求解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨瑞明	安康学院经济与管理系	2	7	2.0	2.0