【摘 要】
：
为应对大数据时代对带时间窗车辆路径问题(VRPTW)的实时求解要求,提出基于Spark平台的改进蚁群算法.在算法层面,利用改进的状态转移规则和轮盘赌选择机制构建初始解,结合k-op
【机 构】
：
中国科学院计算机网络信息中心,中国科学院大学
论文部分内容阅读
为应对大数据时代对带时间窗车辆路径问题(VRPTW)的实时求解要求,提出基于Spark平台的改进蚁群算法.在算法层面,利用改进的状态转移规则和轮盘赌选择机制构建初始解,结合k-opt邻域搜索进行路径构建优化,改进最大最小蚁群算法中的信息素更新策略;在实现层面,利用Spark提供的API对蚁群RDD进行操作,实现蚁群分布式并行求解.在标准算例Solomon benchmark和Gehring&Homberger benchmark的实验结果表明,该算法在大规模问题的求解精度和速度上有明显提升.
其他文献
目的分析静脉自动镇痛(PCIA)与连续股神经阻滞(FNB)对全膝关节置换术(TKA)患者早期血清炎性因子水平的影响,找出TKA术后理想的镇痛方式。方法选取该院2017年3月至2019年5月收
目的评价超声引导下高电压脉冲射频术治疗老年人颈段急性期带状疱疹性神经痛的有效性及安全性。方法选择颈段急性期带状疱疹性神经痛老年患者107例,对照组为口服加巴喷丁治疗
目的探讨个体化护理应用于三维适形放疗联合阿瓦斯汀治疗结肠癌的应用效果。方法选取2017年10月至2018年10月在该院肿瘤内科行三维适形放疗联合阿瓦斯汀治疗的结肠癌患者82例
目的探讨40项恢复质量评分量表(QOR40)及其他指标对腹腔镜下子宫肌瘤剥除术应用酮咯酸氨丁三醇患者早期康复质量评估。方法选择喉罩置管全身麻醉下行腹腔镜下子宫肌瘤剥除术
从医院、社区、家庭3个方面阐述类风湿关节炎延续护理的研究进展,分析目前存在的不足之处,为类风湿关节炎延续护理的发展提供参考。
[目的]探究温灸结合穴位按摩对全膝关节置换术病人的影响。[方法]选取2018年2月—2019年2月收治的全膝关节置换术后病人98例,随机分为两组,每组49例。对照组给予常规护理干预
分析运用记忆合金肋骨环抱接骨器及合成树脂人工骨治疗多发肋骨骨折,根据本院的随访可看出,使用两种方法对比应用其他方法行肋骨内固定方法,均有良好的效果。两种方法进行对
动脉粥样硬化是以血管进展性闭塞为特征的慢性疾病，该过程在出生后即已启动，综合了各种基因、环境、行为等因素，最终的结局是血管闭塞，引发心肌梗塞、猝死等急性冠状动脉性疾病。
双硫仑反应临床并不少见。表现缺乏特异性，临床知晓相对不足，容易漏诊误诊，误治。药物与药物引起者更易容易误诊漏诊和误治，以下病例提示双硫仑反应诱因的多样性。应引起临床重视