已关闭
  • 文献求助详情
标题
改进混合萤火虫算法求解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 求助人 发起了本次求助

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Lucas应助YULIA采纳,获得30
刚刚
4444小熊完成签到 ,获得积分10
2秒前
我要查文献完成签到 ,获得积分10
5秒前
懦弱的叫兽完成签到 ,获得积分10
7秒前
坐等时光看轻自己完成签到,获得积分10
7秒前
tttt完成签到 ,获得积分10
8秒前
Rainstorm27完成签到,获得积分10
9秒前
曲聋五完成签到 ,获得积分0
10秒前
潇洒的诗桃完成签到,获得积分0
12秒前
12秒前
14秒前
畅快的忆丹完成签到,获得积分10
14秒前
gzsy完成签到 ,获得积分10
15秒前
neko发布了新的文献求助10
18秒前
20231125完成签到,获得积分10
20秒前
whichwhy发布了新的文献求助10
20秒前
11完成签到 ,获得积分10
21秒前
桐桐应助hao采纳,获得10
22秒前
25秒前
我来试试水完成签到 ,获得积分10
26秒前
28秒前
28秒前
28秒前
顺利一德发布了新的文献求助10
33秒前
莫茹发布了新的文献求助10
33秒前
临诗完成签到,获得积分10
36秒前
不必要再讨论适合与否完成签到,获得积分0
37秒前
doctor2023完成签到,获得积分10
37秒前
独摇之完成签到,获得积分10
40秒前
调调单单完成签到,获得积分10
41秒前
43秒前
Singularity应助科研通管家采纳,获得10
44秒前
李知恩应助科研通管家采纳,获得20
44秒前
HEIKU应助科研通管家采纳,获得10
44秒前
1+1应助科研通管家采纳,获得10
44秒前
123abc应助科研通管家采纳,获得10
44秒前
44秒前
科目三应助科研通管家采纳,获得10
45秒前
852应助科研通管家采纳,获得10
45秒前
科研通AI5应助科研通管家采纳,获得10
45秒前
高分求助中
Production Logging: Theoretical and Interpretive Elements 2700
Neuromuscular and Electrodiagnostic Medicine Board Review 1000
こんなに痛いのにどうして「なんでもない」と医者にいわれてしまうのでしょうか 510
The First Nuclear Era: The Life and Times of a Technological Fixer 500
Unusual formation of 4-diazo-3-nitriminopyrazoles upon acid nitration of pyrazolo[3,4-d][1,2,3]triazoles 500
岡本唐貴自伝的回想画集 500
Distinct Aggregation Behaviors and Rheological Responses of Two Terminally Functionalized Polyisoprenes with Different Quadruple Hydrogen Bonding Motifs 450
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3671625
求助须知:如何正确求助?哪些是违规求助? 3228325
关于积分的说明 9779625
捐赠科研通 2938636
什么是DOI,文献DOI怎么找? 1610180
邀请新用户注册赠送积分活动 760547
科研通“疑难数据库(出版商)”最低求助积分说明 736093