-
题名求解绿色车辆路径问题的离散乌贼算法
被引量:1
- 1
-
-
作者
刘馨
张强
-
机构
东北石油大学计算机与信息技术学院
-
出处
《计算机工程与设计》
北大核心
2021年第7期1904-1911,共8页
-
基金
国家自然科学基金项目(61702093)
黑龙江省自然科学基金项目(F2018003)。
-
文摘
为求解绿色车辆路径问题(green vehicle routing problem),提出一种离散乌贼算法(DCOA)。采用轮盘赌机制增强初始解选择的随机性,引入精英片段插入策略指导乌贼细胞群的进化方向,提高搜索效率,利用2-opt法和shift法优化当前细胞,增强最优解的局部开发能力。选取Augerat标准数据集,对算法进行测试,并与BA、PSO、CS、SA以及ACO算法进行比较。实验结果表明,DCOA算法相较于其它算法有更强的寻优能力,可以有效求解绿色车辆路径问题,求得的解更能满足绿色车辆路径问题的需求。
-
关键词
绿色车辆路径问题
离散乌贼算法
轮盘赌机制
精英片段插入策略
2-opt法
-
Keywords
green vehicle routing problem
discrete squid algorithm
roulette mechanism
elite segment insertion strategy
2-opt method
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-