已关闭
  • 文献求助详情
标题
改进混合萤火虫算法求解CVRP
网址
DOI
暂未提供,该求助的时间将会延长,查看原因?
其它 摘要:提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,2H-opt交换算子,局部搜索算子和变异算子,这些方法加快了算法的收敛速度,提高了萤火虫算法跳出局部最优的能力。选取小规模及中规模数据集进行仿真实验,共94组标准算例。对于79组实例,KM-HFA得到的解优于对照的混合萤火虫算法和CC-CVRP所得的求解方案,KM-HFA所求方案的车辆行驶总距离更小。KM-HFA计算了5组小规模实例,即A-n33-k6,A-n37-k6,P-n16-k8,P-n19-k2和P-n20-k2,在不增加车辆配送路径数目的情况下,得到比经典解更好的配送方案。对于实例P-n22-k8和P-n23-k8,文中算法在比经典解路径数增加了一条的前提下,找到了车辆行驶总距离更小的解。仿真实验结果表明KM-HFA具有较好的稳定性和有效性。
关键词: 带容量约束车辆路径问题;改进混合萤火虫算法;K-Means聚类;局部搜索算子;交叉和变异算子;
求助人
认真跳跳糖 在 2024-02-25 16:19:12 发布自重庆,悬赏 10 积分
下载
求助 / 应助时间线
  • 1年前,求助关闭

    认真跳跳糖 认真跳跳糖 求助人 Lv3 关闭了本次求助。

    说明 找到了【积分已退回】
  • 1年前

    认真跳跳糖 认真跳跳糖 求助人 Lv3 发起了本次求助

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
summy完成签到,获得积分10
1秒前
wuuToiiin完成签到,获得积分10
1秒前
量子星尘发布了新的文献求助10
2秒前
满意的盼夏完成签到,获得积分10
2秒前
安安完成签到,获得积分10
2秒前
科研通AI5应助豚豚采纳,获得10
3秒前
是咸鱼呀完成签到,获得积分10
3秒前
Aloysia完成签到,获得积分10
3秒前
骆欣怡完成签到,获得积分10
3秒前
Ren发布了新的文献求助10
3秒前
陈爱佳发布了新的文献求助10
5秒前
5秒前
谦让的莆发布了新的文献求助10
5秒前
pioneers完成签到,获得积分10
5秒前
626完成签到,获得积分10
5秒前
66m37完成签到,获得积分10
6秒前
田様应助陈帅采纳,获得10
6秒前
ywpzdnb完成签到,获得积分10
6秒前
7秒前
8秒前
8秒前
8秒前
8秒前
坚定迎天完成签到,获得积分10
8秒前
Akim应助626采纳,获得10
9秒前
9秒前
快乐凡波完成签到,获得积分10
9秒前
科研狗发布了新的文献求助10
9秒前
9秒前
10秒前
大模型应助谦让的莆采纳,获得10
10秒前
优雅的母鸡完成签到,获得积分10
10秒前
Alicia完成签到,获得积分10
10秒前
香蕉觅云应助繁荣的柏柳采纳,获得10
11秒前
11秒前
李兴完成签到 ,获得积分10
11秒前
ipan918完成签到,获得积分10
11秒前
火星上的冬云完成签到,获得积分10
12秒前
衢夭完成签到,获得积分10
13秒前
高分求助中
Production Logging: Theoretical and Interpretive Elements 2700
Neuromuscular and Electrodiagnostic Medicine Board Review 1000
Statistical Methods for the Social Sciences, Global Edition, 6th edition 600
こんなに痛いのにどうして「なんでもない」と医者にいわれてしまうのでしょうか 510
Walter Gilbert: Selected Works 500
An Annotated Checklist of Dinosaur Species by Continent 500
岡本唐貴自伝的回想画集 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3661564
求助须知:如何正确求助?哪些是违规求助? 3222552
关于积分的说明 9746662
捐赠科研通 2932215
什么是DOI,文献DOI怎么找? 1605487
邀请新用户注册赠送积分活动 757943
科研通“疑难数据库(出版商)”最低求助积分说明 734584