学习型蚁群算法求解一类复杂两级车辆路径问题

陈雪; 胡蓉; 王辉; 李作成; 钱斌; 李熠胥

首页> 中文期刊> 《系统仿真学报》 >学习型蚁群算法求解一类复杂两级车辆路径问题

学习型蚁群算法求解一类复杂两级车辆路径问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对考虑同时取送货的绿色两级车辆路径问题,以最小化带碳排放成本的总运输成本为优化目标,提出一种结合聚类分解的学习型蚁群优化算法。针对两级问题相互耦合的特点,采用基于距离的聚类算法将原问题分解为一组子问题,提出一种学习型蚁群优化算法对各子问题进行求解,进而获得原问题的解。提出一种考虑问题结构特征的三维概率矩阵作为信息素矩阵,用于学习优质解的优良特征信息,以提高算法的全局搜索能力;提出一种考虑算法行为特征的局部搜索策略,用于学习所设计的六种邻域算子的搜索信息,以提高算法的局部搜索能力。通过仿真实验和算法比较,验证了所提算法的有效性。

著录项

来源
《系统仿真学报》 |2023年第11期|2476-2495|共20页
作者
陈雪; 胡蓉; 王辉; 李作成; 钱斌; 李熠胥;
展开▼
作者单位

昆明理工大学信息工程与自动化学院;

红塔烟草(集团)有限公司昭通卷烟厂;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
绿色两级车辆路径问题; 蚁群优化; 聚类分解; 学习; 三维概率矩阵; 同时取送货;

相似文献

中文文献
外文文献
专利

1. 学习型离散排超联赛算法求解带时间窗的绿色多车型两级车辆路径问题 [J] . 李正雯 ,胡蓉 ,钱斌 . 控制理论与应用 . 2023,第3期
2. 学习型蚁群算法求解绿色多车场车辆路径问题 [J] . 胡蓉 ,陈文博 ,钱斌 . 系统仿真学报 . 2021,第9期
3. 开放式两级车辆路径问题建模与多起始点变邻域下降法求解 [J] . 曾正洋 ,许维胜 ,徐志宇 . 计算机科学 . 2014,第10期
4. 一种求解两级累计式车辆路径问题的两阶段启发式算法 [J] . 何继天 ,许维胜 ,曾正洋 . 机电一体化 . 2014,第A04期
5. 基于改进蚁群算法求解带软时间窗的车辆路径问题 [J] . 何美玲 ,魏志秀 ,武晓晖 . 计算机集成制造系统 . 2023,第3期
6. 混合蚁群算法求解带时间窗的车辆路径问题 [C] . Wang Jian ,王建 ,Li Hongyun . 2013北京汽车工程学会学术年会 . 2013
7. 应用改进型蚁群算法求解车辆路径优化问题的研究 [A] . 刘希洋 . 2010

学习型蚁群算法求解一类复杂两级车辆路径问题

摘要

著录项

相似文献

相关主题

期刊订阅