【摘 要】
:
车辆路径规划问题(Vehicle Route Problem,VRP)是现实场景中一类点线拓扑结构问题,对物流现代化升级、智慧物流的建设有重大意义。随着物流业需求迅猛增加和国内路况愈加复杂,车辆路径规划问题呈现大规模、多目标、强约束等复杂特征,致使传统的精确算法和启发式算法难以高效、准确求解。因此,探究高效、稳健的新型智能优化算法有效求解复杂车辆路径规划问题,具有重要的理论意义和实际应用价值。本文
论文部分内容阅读
车辆路径规划问题(Vehicle Route Problem,VRP)是现实场景中一类点线拓扑结构问题,对物流现代化升级、智慧物流的建设有重大意义。随着物流业需求迅猛增加和国内路况愈加复杂,车辆路径规划问题呈现大规模、多目标、强约束等复杂特征,致使传统的精确算法和启发式算法难以高效、准确求解。因此,探究高效、稳健的新型智能优化算法有效求解复杂车辆路径规划问题,具有重要的理论意义和实际应用价值。本文以差分进化算法(Differential Evolution Algorithm,DE)为主要研究对象,充分利用DE变异策略对算法收敛精度、收敛速度的正向作用,提出一种基于邻域变异和反向学习策略的差分进化算法(DE with neighborhood mutation and opposition-based learning,NBOLDE)。在NBOLDE中,在邻域模型中引入新的评价参数和权重因子,设计基于DE/current-to-best/1变异策略的邻域变异新策略(DE/neighbor-to-neighbor/1),再引入反向学习策略优化初始种群,加速收敛、提升效率、增强稳定性。基于VRP的离散性和约束性,调整NBOLDE策略,引入引力搜索算法(Gravitational Search Algorithm,GSA),结合局部搜索策略,有效求解小规模低维车辆路径规划问题。为了克服算法在求解大规模问题时存在的求解效率低、搜索后期多样性不足、收敛速度慢、易陷入停滞等缺陷,结合量子进化算法(Quantum-inspired Evolution Algorithm,QEA)的量子计算特性和合作协同进化算法(Cooperative Co-evolution Algorithm,CCEA)分而治之的思想,提出一种基于量子进化算法和合作协同进化框架的差分进化算法(QDE with Hybrid Mutation Strategy and Cooperative Co-evolution Framework,HMCFQDE)。在该算法中,设计一种量子差分协同进化框架,划分子种群进行独立求解,采用混合变异策略提高搜索效率,利用量子旋转增强种群的多样性。针对大规模车辆路径规划问题,调整HMCFQDE策略,充分利用子种群框架,结合局部搜索策略,设计差分变异和量子旋转方式,有效实现大规模车辆路径的规划。针对求解高维大规模车辆路径规划问题时存在计算复杂度大、时间复杂度高的问题,引入具有虚拟化、可靠性高、通用型强的云计算,提出基于云计算平台和HMCFQDE算法的高维大规模车辆路径规划问题求解方法,以有效降低运行时间,提高求解效率。
其他文献
近年来,车辆视野目标检测成为智能驾驶系统中的热点问题。基于先进的一阶段目标检测方法,赋予车辆自主感知道路及周边环境的能力,对前方目标进行精准识别与响应,是计算机视觉中的研究趋势。因此,车辆视野目标检测方法作为无人驾驶技术的核心基础,有着重要的研究意义。本文基于深度学习的车辆视野目标检测方法,选用精度和速度平衡性较好的单级式目标检测器(You Only Look Once,YOLO)作为基础网络,研
随着科技与工业的发展,数字化和电气化程度更高的多电飞机逐渐成为了下一代飞机的发展方向,这使得电气化程度高的电动舵机在飞机上的应用越来越广泛。舵机作为飞机飞行控制系统的核心执行机构,控制着飞机飞行轨迹的改变,对其实现高效准确的故障诊断对保障飞行控制系统的稳定运行有着重大的现实意义。传统基于解析模型的故障诊断方法因为环境干扰的不确定性以及舵机结构的复杂性实现难度较大。因此,本文提出了两种基于门控循环单
研究背景:高血压是最常见的心血管疾病,也是造成心脑血管死亡的重要危险因素。动态血压监测(ambulatory blood pressure monitoring,ABPM)是一种无创性的血压检查,通过血压测量仪自动完成较长时间内的血压测量和记录。ABPM可以体现白天、夜间和全天的血压值,显示血压变异性、血压负荷以及夜间血压降低的程度,能更全面地反映血压整体情况,有助于发现“隐蔽性高血压”和“白大衣
背景:血管紧张素原是所有血管紧张素肽的唯一前体,以氧化型和还原型两种形式存在。与还原型血管紧张素原相比,氧化型血管紧张素原优先与肾素反应,生成更多下游血管紧张素。肾素-血管紧张素系统的不适当激活参与了脓毒症的发病机制。然而,血管紧张素原及其氧化还原状态与脓毒症的关系尚不清楚。方法:本研究选取45名脓毒症患者纳入脓毒症组,34名非脓毒症患者纳入对照组;收集两组患者性别、年龄、体重、主诊断、合并症及感
由于非制冷红外成像技术具有成本低和可靠性高等特点,在众多领域得到了广泛的应用。但是非制冷红外焦平面探测器响应不一致和读出电路的不均匀性导致红外图像出现条纹噪声,降低了图像质量,不利于后续的研究。因此,对红外条纹噪声进行滤除具有重要的意义。首先,分析红外条纹噪声产生的机理和红外条纹噪声的模型。由于非制冷红外焦平面探测器响应不一致和读出电路的不均匀性等因素,红外图像中易出现条纹噪声。条纹噪声在红外图像
在飞机起降过程中,轮胎表面的部分橡胶材料受到摩擦磨损后残留在跑道上,长时间大量积累所形成的橡胶胶痕严重影响机场跑道的功能性,会导致飞机在起降过程中偏离或者冲出跑道,威胁飞机以及机组人员和乘客的安全。因此,为了保证机场跑道的各项性能指标满足飞行要求,橡胶胶痕检测成为了机场跑道维护工作中的一项重要任务。由此可见,本课题具有重要的理论研究价值和工程实践意义,可以有效避免飞机安全事故的发生,对提高民航安全
随着我国民航绿色机场建设的需要,锂电池供能的电动特种车辆逐渐取代燃油车,且占用比例不断提高,而电动牵引车的使用受冬季低温条件影响较大,因此,如何建立有效的效能评估指标体系,准确评估冬季机场电动牵引车的使用效能,对提高电动牵引车辆在冬季对机场运行中的保障能力有重要意义。本课题以提高系统效能评估结果可靠性为出发点,对冬季机场锂电池电动车使用效能评估展开研究。本文构建了机场锂电池电动车冬季使用效能评估指
研究背景与目的:心血管疾病是全球首要死因。新近研究表明,血管周围脂肪干细胞可分化为平滑肌细胞,参与血管重塑,但机制未明。单细胞测序结果发现血管周围脂肪干细胞高表达基质Gla蛋白(MGP)。MGP是一种小分子分泌蛋白,可调控平滑肌细胞参与血管钙化等多种血管疾病的发生发展。本研究探讨MGP在血管周围脂肪干细胞向平滑肌细胞分化过程中的作用与机制。研究方法:分离血管周围脂肪干细胞并构建平滑肌细胞离体诱导分
背景:该网状荟萃分析旨在评价经皮冠状动脉治疗药物洗脱支架植入后不同双联抗血小板治疗(dual antiplatelet therapy,DAPT)策略的安全性及有效性。方法:在Pub Med,EMBASE,Cochrane Library,Web of Science和Clinical Trials.gov中检索了将大于12月DAPT,12月DAPT,6月DAPT,3月DAPT后阿司匹林单药治疗,
背景:近年来非酒精性脂肪性肝病(Nonalcoholic fatty liver disease,NAFLD)发病率逐渐升高,是全球最常见的慢性肝病之一。NAFLD与高血压、向心性肥胖、2型糖尿病、高脂血症等代谢异常密切相关,因此2020年国际上提出代谢相关性脂肪性肝病(Metabolic associated fatty liver disease,MAFLD)的新定义。呋喃脂肪酸是一种长链ω-