求解配送＼收集旅行商问题的模拟退火算法

来源 :系统工程理论方法应用 | 被引量 : 0次 | 上传用户：cenghao

【摘要】

：

配送＼收集旅行商问题(TSPD)是一类重要的组合优化问题,与车辆路径问题等有着密切的联系.但与传统的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有

【作者】

：

谢秉磊李良郭耀煌

【机构】

：

西南交通大学

【出处】

：

系统工程理论方法应用

【发表日期】

：

2002年3期

【关键词】

：

旅行商问题模拟退火算法组合优化行驶线路顾客需求配送收集 pickup and delivery travelling salesman probl

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

配送＼收集旅行商问题(TSPD)是一类重要的组合优化问题,与车辆路径问题等有着密切的联系.但与传统的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有的配送需求后,才服务收集需求.文中放松这一约束条件,在扩展Metropolis接受准则的基础上,运用模拟退火算法求得该问题较好的结果.

其他文献

交通事故信息发布的有效性分析

交通信息系统向驾车者提供路况信息,达到引导交通行为、降低交通拥挤和提高网络性能的目的.用均衡分配模型研究交通事故信息发布的有效性,在并行路径和线性交通成本的假设环

期刊

交通事故信息均衡分配系统效应交通信息系统有效性分析traffic incident information equilibrium assignme

从定性到定量的系统性信息安全综合集成评估体系

利用综合集成的理论方法，对信息安全量化评估体系在理念、理论、方法论、思路、技术、实现、应用和组织管理等方面进行综合研究。

期刊

信息系统信息安全定性评估定量评估综合集成评估synthesize method information security systemic in

公共交货期窗口的单机随机调度问题

讨论一类具有随机加工时间的单机调度问题，所有工件设置一个公共交货期窗口，每个工件的加工时间服从正态分布，目标是确定n个独立工件的一个排序，使工件的提前/延期之和与完工时间

期刊

单机调度随机加工时间V-型排序工件公共交货期窗口正态分布准时生产制single machine schedulingrandom processi

针对单边创新国际企业的R＆D补贴策略

两个不同国别的企业在第三国市场进行Cournot竞争,其中一个企业从事带有溢出的R&D活动.本文考虑创新企业政府从社会福利的角度出发如何确定R&D补贴策略.研究表明,不对R&D进行

期刊

单边创新国际企业R&D补贴策略研究发展COURNOT竞争溢出社会福利产业政策R&D subsidy Cournot comp

从资产相关性计算信用质量相关性

本文提出新的建立于资产相关性之上的信用相关性模型。假设企业资产价值波动之间的双随机正态分布 ,从资产价格系列估计信用质量的相关性。

期刊

企业坏帐率信用质量资产相关性信用相关性default ratecredit qualitycredit rating gradetranslate p

港口单证流转过程中应用EDI的时间效益量化分析

利用网络计划技术对EDI在港口库场单证流转中应用的可行性和带来的效益进行时间量化分析.通过对比EDI在进口单证流转应用前后的关键路线及最短时间发现,EDI在港口单证流转过

期刊

EDI网络计划技术单证流转电子数据交换港口运输时间效益量化分析EDI network planning technologycirculati

最优概念获取的模型研究

特征选择是示例学习的关键,直接关系到获取的概念的优劣.基于扩张矩阵理论和粗集理论,将特征子集的选择问题转化为数学优化问题,提出了相应的优化模型.这种优化模型易于理解,

期刊

最优概念获取示例学习特征选择扩张矩阵理论粗集理论优化模型机器学习learning from examples feature selection

求解配送＼收集旅行商问题的模拟退火算法

与本文相关的学术论文