未找到相关数据
求解配送\收集旅行商问题的模拟退火算法
被引：12
作者：
谢秉磊
李良
郭耀煌
机构：
[1] 西南交通大学经济管理学院,西南交通大学经济管理学院,西南交通大学经济管理学院成都,成都,成都
来源：
关键词：
配送\收集;
旅行商问题;
模拟退火算法;
组合优化;
D O I：
暂无
中图分类号：
O221.2 [非线性规划];
学科分类号：
070105 ;
1201 ;
摘要：
配送 \收集旅行商问题 ( TSPD)是一类重要的组合优化问题 ,与车辆路径问题等有着密切的联系。但与传统的旅行商问题 ( TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后 ,才服务收集需求。文中放松这一约束条件 ,在扩展 Metropolis接受准则的基础上 ,运用模拟退火算法求得该问题较好的结果。
引用
收藏
页码：240 / 243
页数：4
相关论文