-
题名学习型蚁群算法求解一类复杂两级车辆路径问题
被引量：3
- 1
-
-
作者
陈雪
胡蓉
王辉
李作成
钱斌
李熠胥
-
机构
昆明理工大学信息工程与自动化学院
红塔烟草(集团)有限公司昭通卷烟厂
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2023年第11期2476-2495,共20页
-
基金
国家自然科学基金(61963022,62173169)
云南省基础研究计划重点项目(202201AS070030)。
-
文摘
针对考虑同时取送货的绿色两级车辆路径问题,以最小化带碳排放成本的总运输成本为优化目标,提出一种结合聚类分解的学习型蚁群优化算法。针对两级问题相互耦合的特点,采用基于距离的聚类算法将原问题分解为一组子问题,提出一种学习型蚁群优化算法对各子问题进行求解,进而获得原问题的解。提出一种考虑问题结构特征的三维概率矩阵作为信息素矩阵,用于学习优质解的优良特征信息,以提高算法的全局搜索能力;提出一种考虑算法行为特征的局部搜索策略,用于学习所设计的六种邻域算子的搜索信息,以提高算法的局部搜索能力。通过仿真实验和算法比较,验证了所提算法的有效性。
-
关键词
绿色两级车辆路径问题
蚁群优化
聚类分解
学习
三维概率矩阵
同时取送货
-
Keywords
green 2-echelon vehicle routing problem
ant colony optimization algorithm
clustering decomposition
machine learning
Three-dimensional probabilistic model
simultaneous pick-up and delivery
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
