【摘 要】
：
针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题。首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型。其次,为了快
【机 构】
：
肇庆学院计算机科学与软件学院,武汉理工大学信息工程学院
【基金项目】
：
国家自然科学基金(60773212);肇庆市科技创新类项目(201904030404);肇庆学院校基金(201948)
论文部分内容阅读
针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题。首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型。其次,为了快速获得问题的满意解,提出了Beam-PSO优化算法。在算法设计中,结合该问题的性质,构建了基于随机键的编解码方法,以克服标准粒子群算法无法直接适用于求解离散问题的不足。同时,设计了基于Beam search优化技术的局部搜索流程,用于强化算法的优化性能。最后,进行了仿真实验,实验结果表明了Beam-PSO优化算法的可行性和有效性。
其他文献
互通式立交作为一种广泛应用的道路形式,要符合相应的地形、地物、地质和经济条件等约束,并通过路线中的控制点严格控制路线布局走向。在设计中应充分利用这些控制点的坐标(
本文通过解析标准检测方法对蒸气压样品的要求,以及中国合格评定国家认可委员会(CNAS)对能力验证物品的要求,结合对能力验证样品的均匀性和稳定性检验,制备了满足要求的汽油
本文较详细地介绍了国外双基地雷达系统的发展概况以及部分民用双基地雷达系统。
在汽车的故障当中,最常见的一种是点火系统的电路故障,而要把这类故障正确地查找出来,就一定要经过科学的手段,通过对汽车点火系统元件的认识逐步排查,本文详细探讨如何查找
目的研究生活事件、社会支持对农村高中生主观幸福感的影响。方法对287名农村高中生进行生活事件、社会支持和主观幸福感测评。结果1女生对家庭和环境的满意度高于男生(P<0.0
目前IBE已经成为公钥加密领域的一个研究热点,而安全性是构建IBE方案的重要因素.在设计公钥加密方案时,通常主要考虑在各种攻击模型下所要达到的安全目标,使用安全目标与攻击
近几年的中国证券市场的话题几乎都是围绕着收购与反收购展开的,其中以姚振华为实际控制人的宝能系与境内地产业龙头万科集团爆发的股权争夺战最为典型,最后以万科引入深圳地
针对已有板形瓢曲浪形缺陷冷轧高强钢板的淬火过程,应用ABAQUS有限元分析平台及其UMAT二次开发功能,建立淬火过程温度-组织-应力应变多场耦合的有限元仿真模型,研究淬火过程
文中在阐述气雾染色技术开发意义的基础上,介绍了棉织物和涤纶织物气雾染色工艺,确定了气雾染色的染料、助剂的选择原则、工艺曲线,比较了气雾染色和传统染色的加工成本,指出