【摘 要】
：
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新
【基金项目】
：
上海市教委科研创新重点项目（12ZS170）,上海市“高校＋85工程”项目
论文部分内容阅读
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新的启发式解决算法P-NSMT。算法的思想是：首先尽可能只利用终端节点构造一棵连通的最小生成树,然后逐步向树中添加能减少生成树总权值的Steiner节点,最终生成一棵节点总数不超过参数k的Steiner最小树。实验表明,与同类型其他算法相比,P-NSMT算法具有更好的准确性和时间效率,特别适应于网络规模大、终端配送节点数目较少的物流网
其他文献
针对行人重识别研究中训练样本的不足,为提高识别精度及泛化能力,提出一种基于卷积神经网络的改进行人重识别方法。首先对训练数据集进行扩充,使用生成对抗网络无监督学习方法生成无标签图像;然后与原数据集联合作半监督卷积神经网络训练,通过构建一个Siamese网络,结合分类模型和验证模型的特点进行训练;最后加入无标签图像类别分布方法,计算交叉熵损失来进行相似度量。实验结果表明,在Market-1501、CU
三维微处理器具有集成度高、全局互连线短及连接部件多的优势，但是传统的三维拓扑结构在大规模系统中无法充分利用垂直方向上低延时高带宽的特性，很难满足大规模众核微处理器低
猪棒状杆菌病是猪只遭受棒状杆菌的侵袭，使某些器官发生化脓性或干酪性病理变化为主要特征的传染性疾病。近年来，笔者发现了多例分娩后母猪感染一种以生前四肢关节肿胀、咳嗽；死
点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要不足是无法实现全局最优。核心化是处理难解
针对网络编程技术课程的具体特点和要求，在总结现有实践教学方法特点和适用性的基础上，提出以延续性基础实验、修改型扩展实验和项目式综合实验为一体的实践教学体系，展开专题与
近年来，随着生活水平的提高，人们迫切需要无公害的安全食品，为此许多国家规定在饲料中限制使用某些抗生素，我国也颁布了相关法规。因此开发和推广能替代抗生素防治疾病且促进生长
近年来，每到秋冬季节，肉鸡呼吸道病都发生较重，多表现为支气管栓塞、气囊膜出血、腺胃糜烂。本病病程长，治疗效果差，继发感染严重，治疗费用高，多引起采食量严重下降，料肉比高，给广大肉
软件缺陷预测是典型的非平衡学习问题。基于CS-SVM和聚类算法改进代价敏感支持向量机(SVM)算法,提出了CCS-SVM软件缺陷预测模型。在CCS-SVM预测模型中,将SVM与类别误分代价结
中药的有毒与无毒理论告诉我们，中药的治疗效能与“有毒”反应，既是相对的，又是密切相关的，是一个事物的两个方面。在一定条件下，有毒与无毒是可以相互转化的。从有毒化为无毒，发挥
目前，有些人缺乏对畜禽用药剂量的换算知识，往往把用药剂量算错，不是剂量小治不好病，就是用药量过大而引起中毒或浪费，结果得不偿失。为此，现将畜禽用药单位的换算方法作一介绍。