《电子测量技术杂志》发表论文赏析

绿色VRP的增强拉格朗日松弛启发式算法

来源:电子测量技术杂志2023年第19期北京时间:

作者:徐林浩,胡蓉,钱斌,于乃康

单位:1.昆明理工大学信息工程与自动化学院 昆明 650500; 2.昆明理工大学机电工程学院 昆明 650500

摘要:针对绿色多车型车辆路径问题(GHFVRP),建立了以最小化车辆固定成本、行驶成本及碳排放成本之和为优化目标的混合整数规划模型(MIP),并提出一种增强拉格朗日松弛启发式算法(ELRHA)进行求解。首先,通过松弛难约束构造对偶问题,并分解为两个子问题,再采用次梯度法更新拉格朗日乘子,求解两个子问题获得原问题的下界;其次,设计一种两阶段启发式算法对下界进行修复及优化,以获得较好可行解并更新问题上界;最后进行仿真实验,实验结果表明:在相同实验环境下对17个算例进行20次测试,ELRHA平均求解间隙为4.49%,相较Gurobi提升3.28%,同时与其它算法对比进一步验证了ELRHA能求解问题高质量上界。可见,ELRHA能有效求解GHFVRP。

关键词:绿色多车型车辆路径问题;混合整数规划;拉格朗日松弛;次梯度;下界

基金资助:国家自然科学基金(61963022,62173169)、云南省基础研究重点项目(202201AS070030)资助

2023年19期其他文献查阅:

基于FPGA的像增强器信噪比测试仪控制系统设计

基于开口谐振环的三层高效电小天线设计

基于压力传感阵列的低成本高性能睡姿监测系统

头盔式主动降噪耳机前馈降噪设计

基于多尺度排列熵和IWOA-SVM的滚动轴承故障诊断

基于GA-SVR模型的肌力康复电刺激系统的设计研究

互感器边云协同实时监测系统设计

一种基于FPGA的瞬态温度采集系统设计

基于维纳退化过程的装备视情维修策略研究

基于安德森撞击原理的浮游菌采样器系统开发

Bezier曲线与A-Star算法融合的火星探测器路径规划

基于AdaBoost提升学习的次优中继选择安全传输方案

结合蚁群算法和萤火虫算法的无人船路径规划

融合时空特征的浓雾短临趋势预测算法

绿色VRP的增强拉格朗日松弛启发式算法

机载光电稳定平台模糊滑模自抗扰控制

含光伏电源配电网故障的智能辨识方法研究

自适应子空间图的局部比值和判别分析

基于模糊RBF神经网络的风电机组变桨控制研究

基于两轴振动和多传感器融合的变压器绕组机械故障诊断

基于邻域信息的细粒度在线适应性测试

基于改进YOLOv5s的煤矿电力设备缺陷检测

改进中值递推算法在流阻仪测试信号滤波中的运用

基于CDAE-LMSAF的水下目标辐射信号增强

基于小波分析的阵列滑觉信号识别方法

二等铂电阻温度计标准装置校准结果的验证

单向CFRP表面缺陷的涡流检测与有限元仿真研究

基于离散小波变换的卷积自编码运动想象脑电信号的分类

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!