-
题名基于混合平衡优化算法的疫苗配送路径优化
被引量：2
- 1
-
-
作者
陈娟
倪志伟
李华
-
机构
合肥工业大学管理学院
合肥工业大学过程优化与智能决策教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2024年第3期122-130,共9页
-
基金
国家自然科学基金(72171068,72171073)
安徽省科技重大专项(201903a05020020)。
-
文摘
针对疫苗配送路径优化问题,在同时考虑固定成本、运输成本、制冷成本、碳排放成本和惩罚成本的情况下,提出以疫苗配送成本最小化为目标的车辆路径优化模型。为求解模型,在平衡优化器算法中引入模拟退火算法,改进平衡优化器算法容易陷入局部最优的不足,通过加入可变参数,提升算法平衡全局搜索和局部寻优的能力,得到一个能够稳定求出较高质量解的混合平衡优化算法。对2种不同规模的算例分别进行20次实验,将混合平衡优化算法与并行平衡优化算法、知识型蚁群算法、混合变邻域搜索算法、改进混合粒子群算法和平衡优化器算法进行对比。实验结果表明,混合平衡优化算法在小规模算例和大规模算例下得到的最小配送成本和配送成本的标准差都小于其他5种算法,其中,在小规模算例下进行实验后得到的最小配送成本分别为其他5种算法的73.5%、53.9%、69.1%、64.1%和33.4%。
-
关键词
疫苗冷链配送
车辆路径优化
资源满意度
惩罚函数
混合平衡优化算法
-
Keywords
cold chain delivery of vaccine
vehicle route optimization
resource satisfaction
penalty function
hybrid equilibrium optimization algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
