2. 您的位置
3. 首页
4. 期刊论文
5. 基于聚类的变邻域模拟退火算法求解VRPTW

基于聚类的变邻域模拟退火算法求解VRPTW

来源 :北京信息科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户：zuoluo1314

【摘 要】

：

为求解带时间窗车辆路径问题(vehicle routing problem with time window,VRPTW),针对启发式算法求解路径优化问题的精确度低、时间长等缺点,提出了一种基于密度聚类方法的变

【作 者】

：

蔚帅 蒋洪伟 

【机 构】

：

北京信息科技大学信息管理学院

【出 处】

：

北京信息科技大学学报:自然科学版

【发表日期】

：

2020年5期

【关键词】

：

车辆路径问题 时间窗 DBSCAN算法 改进模拟退火算法 变邻域搜索算法 vehicle routing problemtime windowDBSCAN al 

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

为求解带时间窗车辆路径问题(vehicle routing problem with time window,VRPTW),针对启发式算法求解路径优化问题的精确度低、时间长等缺点,提出了一种基于密度聚类方法的变邻域模拟退火算法(simulated annealing with variable neighborhood based on density-based spatial clustering of application with noise,DBSCAN/SAVN)。DBSCAN/SAVN算法

其他文献

白血病多药耐药机制的研究进展

白血病是造血系统常见的恶性肿瘤,虽然通过联合化疗大多数患者可以获得完全缓解,但是最终不可避免的死于耐药的产生.其中多药耐药(MDR)已成为目前治愈白血病的最大障碍.因此,

期刊

白血病多药耐药机制联合化疗治疗研究进展

关于静脉用药调配中心建设实践意义的思考

静脉用药调配中心(PIVAS)在发达国家获得了广泛应用,在我国获得高速发展,通过建立PIVAS可促进静脉药物配置质量的显著提高,将药师的专业知识充分发挥出来,从而能够为医护与患

期刊

静脉用药调配中心药学服务

基于PLC的邮件分拣电气控制系统设计

文章采用PLC控制分拣系统,利用继电器摆脱分拣系统缺乏良好稳定性、不具备适应性、不能满足特殊控制要求等缺陷,实现邮件自动排序的目标。文章充分利用PLC的优秀性能,设计出

期刊

可编程逻辑控制器邮件分拣自动

整体护理对血液病化疗患者生活质量影响研究

目的:探究整理护理在血液病化疗患者应用中对其生活质量的影响。方法:将患者分为了观察组与对组组进行研究,观察组采用整体护理方式对照组患者采用常规护理方式进行护理,最后

期刊

整体护理血液病化疗生活质量

老年脑卒中的护理分析

目的:探讨老年脑卒中患者的护理措施。方法:对75例老年脑卒中患者的临床护理资料进行回顾性分析。结果:75例患者经过监护护理、基础护理、心理护理、呼吸道护理、康复护理69

期刊

老年脑卒中护理

职业教育现代学徒制的实践现状及困境突破

现代学徒制是深化校企合作、推进工学结合人才培养模式改革的有效途径,是我国职业教育改革的主要方向。为促进现代学徒制的全面推广,梳理了当前我国职业教育现代学徒制的实践

期刊

现代学徒制现状突破modern apprenticeshipsituationbreakthrough

Bcl—2家族与造血干／祖细胞凋亡

造血干/祖细胞的增殖分化是血细胞发育的动态平衡过程,细胞凋亡在造血调控过程中起必不可少的作用.本文介绍Bcl-2家族对细胞凋亡的调控,尤其是在造血干/祖细胞中表达的意义.

期刊

造血干细胞造血祖细胞细胞凋亡BCL-2家族

网织血小板测定方法及临床应用价值

网织血小板(reticulated platelets,RPs)代表由骨髓巨核细胞释放入外周血最新生成的血小板,RP百分率及其绝对值计数对于分析血小板生成动力学和血小板减少机制有重要意义.本

期刊

网织血小板检测方法临床应用血小板减少

双体式工程船压载调拨系统设计

通过对船舶各种压载方式进行比较分析,并结合船舶双体式结构的特点,研究设计一套双体船压载调拨系统。通过对船舶压载系统的结构进行分析,论述该压载调拨系统的工作原理,阐明

期刊

双体船压载系统设计阀门遥控压载调拨catamaranballast system designvalve remote controlballast t

新技术在茶叶深加工中的应用

我国茶产业发展已经进入了一个高速发展的阶段，茶资源综合利用将成为茶产业发展的新核心。茶叶深加工是指以茶鲜叶、成品茶或茶的副产物为基本原料，应用生化技术制造出含有茶功能成分的新产品的过程。如何有效解决中档次较低茶叶出路、增加茶产品附加值、开拓茶叶应用效率、不断促进茶叶产业链的延伸，茶叶深加工与综合利用是将是重要途径，因此新技术的应用在茶叶深加工中显得尤为重要。　　一、大孔吸附树脂技术　　大孔吸附树脂

期刊

茶产业发展产品附加值茶叶深加工生化技术资源综合利用成品茶茶叶产业链茶鲜叶