【摘 要】
：
车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今后更好地开展相关工作,本文回顾了精确算法、启发式算法和机器学习算法在车辆路径优化问题中的研究进展,并基于Solomon标准数据集对六种经典算法的求解性能进行了比较分析;分别从局部最优和收敛速度间的平衡关系、个体评价函数、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用等四个方面对其发展趋势进行了展望.
【机 构】
：
粮食信息处理与控制教育部重点实验室(河南工业大学),河南郑州450001;河南工业大学信息科学与工程学院,河南郑州450001
论文部分内容阅读
车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今后更好地开展相关工作,本文回顾了精确算法、启发式算法和机器学习算法在车辆路径优化问题中的研究进展,并基于Solomon标准数据集对六种经典算法的求解性能进行了比较分析;分别从局部最优和收敛速度间的平衡关系、个体评价函数、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用等四个方面对其发展趋势进行了展望.
其他文献
在微电极点阵(Micro-Electrode-Dot-Array,MEDA)生物芯片外包生产的过程中,未受保护的芯片设计知识产权容易遭受盗窃或过度生产攻击.本文提出一种基于逻辑加密的微电极点阵生物芯片的知识产权保护方案,称为MEDAguard,该方案使用生化协议中的废液滴和输入液滴构成逻辑加密模块,实现对生化协议的锁定,从而保护生化协议在外包生产过程中不被窃取.针对破解密钥最常用的暴力攻击法,提出一种安全性评价指标,用于评估生成的生化试剂是否符合浓度标准.采用多组仿真实验模拟攻击者对MEDAguard实施
伴随信息社会向网络化、泛在化、智能化持续发展,现有地面通信网络已经无法支持日益增长的宽带业务需求、泛在海量的物联接入需求、隐蔽可靠的安全传输需求.未来通信网络要求在全球范围内实现既纵深宽广又细致入微的全方位无线接入,其进一步演进亟需突破包括网络架构和空口技术等在内的底层技术.相比于地面通信网络,空天通信网络不受地形的限制,可实现包括海洋、森林、边远地区等的立体全覆盖,可在多维度多层次尺度实现全空间范围内的信息交互,将成为满足海量异构用户泛在连接需求的关键使能技术.本文综述了空天通信网络的关键技术,首先给出
胃食管反流病(GERD)以胃十二指肠内容物反流入食管为特点,是临床常见的难治性消化系统疾病,严重影响患者生活质量.文章基于中西医临床病证特点整理GERD模型的动物类型、优缺点并进行临床吻合度判断.目前GERD模型常基于现代医学理论采用手术法或药物刺激法制备,如食管灌注外源性酸、破坏食管下括约肌等,有较高的西医病证特点吻合度,但中医吻合度低.近年出现了GERD结合肝胃不和型、气滞血瘀型等病证结合动物模型,弥补了一定的中医证侯模型研究空白,但仍缺乏相对应的客观指标以及量化标准.因此,在现有的研究基础上施加中医
目的:比较研究不同剂量阿霉素致两种品系小鼠急性心脏毒性特点,完善模型复制方法.方法:选用C57BL/6和ICR小鼠,分别单次腹腔注射阿霉素10、15、20、25 mg/kg,观察体重和一般情况;检测心电图,观察心脏功能血清标志物、心脏组织病理、血常规.结果:造模后,C57BL/6小鼠体质量降低与阿霉素的剂量呈正相关性,且ICR小鼠死亡数更多,其25 mg/kg组于第6d全部死亡;两种品系小鼠的QT间期(QT interval)、QTc间期(QTc interval)均呈剂量依赖性延长(P＜0.05或P＜0
自干扰的存在是全双工(Full Duplex,FD)用户协作中继系统中的不利因素,本文研究了基于自能量回收(Self-Energy Recycling,SER)的FD用户协作非正交多址(Non-Orthogonal Multiple Access,NOMA)中继系统,在FD用户中继处考虑了不同的转发协议以及同时的信息和功率传输,并对NOMA弱用户考虑了不同协议下选择合并和最大比合并两种合并方案,分别推导了不同方案组合下系统用户的中断概率,并提供了各用户中断概率的解析表达式.仿真结果表明提出的基于不同转发协
镜像自适应随机测试(Mirror Adaptive Random Testing,MART)算法将输入空间划分为多个不相交的相等子域,源域中使用自适应随机测试(Adaptive Random Testing,ART)算法生成测试数据,剩余子域中使用镜像函数生成镜像测试数据.镜像策略的引入减少了ART算法的计算开销,但是算法的检错有效性也随之降低.通过研究MART算法的特征,分析如何提升MART算法的检错有效性.针对镜像函数将源测试数据镜像到各子域时的镜像顺序,对比分析镜像选择序与镜像函数对MART算法的影
目的:研究青黛对溃疡性结肠炎(UC)肠上皮细胞炎症模型的抗炎机制.方法:采用脂多糖(LPS)诱导LoVo细胞24h建立肠上皮细胞炎症模型,分别以青黛及柳氮磺胺吡啶(SASP)进行干预.以酶联免疫吸附法(ELISA)检测细胞上清液中IL-1β、IL-6、IL-18、IL-10、IL-22的含量,应用实时荧光定量转录聚合酶链反应(RT-qPCR)和蛋白质免疫印迹技术(WB)检测Nlrp3、Caspase1、Ahr、Cyp1a1 mRNA和蛋白表达.结果:与正常对照组比较,模型对照组细胞上清液中IL-1β、IL
目的:观察消瘀接骨散对骨关节炎患者血瘀状态及miR-146、IL-12家族的影响.方法:按照随机对照表将60例病例随机均分为对照组和观察组,对照组采用氨基葡萄糖口服治疗,观察组采用氨基葡萄糖口服联合消瘀接骨散外敷治疗.分别于治疗前后观察临床疗效、关节功能评分、中医证候积分、凝血指标[凝血酶时间(TT)、凝血酶原时间(PT)、部分凝血酶原时间(APTT)、纤维蛋白原(FBG)、纤维蛋白原降解产物(FDP)、国际标准化比值(INR)、D二聚体(D-D)].RT-PCR法检测外周血miR-146、白细胞介素(I
本文针对小样本图像分类问题,提出一种基于样本对的元学习(Pairwise-based Meta Learning,PML)方法.利用传递迁移学习对预训练好的Resnet50模型进行微调,得到一个更适应小样本任务的特征编码器,将该特征编码器作为元学习模型的初始特征编码器来训练模型,进一步增强了元学习模型的泛化能力;同时,本文还基于支持集与查询集样本之间的相似性提出元损失函数(Meta Loss,ML),其考虑了特征空间中查询集所有样本的相互关系,以此来缩小正样本类内距离,增加正负样本类间距离,从而提高分类精
目的:观察白术水提物对自然衰老小鼠的影响.方法:采用自然衰老小鼠,灌胃给予白术水提物1、2、4 g/kg,连续4w.期间检测小鼠抓力、自主活动次数、腹温和避暗穿梭次数;测定全血中白细胞(WBC)、红细胞(RBC)、血红蛋白(HGB)、淋巴细胞(LYMPH)、血小板(PLT)和网织红细胞(RET)数量;流式细胞仪检测外周血T细胞、B细胞、NK细胞、Th细胞、Tc细胞、初始性Th细胞、记忆性Th细胞、效应性Th细胞、初始性Tc细胞、记忆性Tc细胞、效应性Tc细胞水平.结果:与正常对照组相比,模型对照组小鼠衰老