已关闭
  • 文献求助详情
标题
改进混合萤火虫算法求解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秒前
indigo完成签到 ,获得积分20
3秒前
明理的凌旋完成签到,获得积分20
5秒前
5秒前
盐咸小狗发布了新的文献求助10
6秒前
稳重的大白完成签到 ,获得积分10
7秒前
老实的孤丹完成签到,获得积分10
8秒前
落后的盼秋完成签到,获得积分10
8秒前
10秒前
尼尼发布了新的文献求助10
10秒前
等待寄云发布了新的文献求助10
11秒前
义气安露关注了科研通微信公众号
12秒前
12秒前
水上汀州发布了新的文献求助10
12秒前
研友_Zb1rln完成签到,获得积分10
13秒前
Zzz发布了新的文献求助10
14秒前
独特的土豆完成签到,获得积分10
15秒前
16秒前
噜噜噜完成签到,获得积分10
16秒前
19秒前
19秒前
Andy_Cheung应助尼尼采纳,获得10
19秒前
20秒前
21秒前
SYLH应助lizi6666采纳,获得10
21秒前
义气安露发布了新的文献求助10
23秒前
indigo发布了新的文献求助10
23秒前
SYLH应助科研通管家采纳,获得10
24秒前
Hello应助科研通管家采纳,获得10
24秒前
Lucas应助科研通管家采纳,获得10
24秒前
SYLH应助科研通管家采纳,获得10
24秒前
隐形曼青应助科研通管家采纳,获得10
24秒前
kingwill应助科研通管家采纳,获得20
24秒前
24秒前
共享精神应助盐咸小狗采纳,获得10
24秒前
张大彪完成签到,获得积分10
26秒前
好好睡觉完成签到,获得积分20
26秒前
drift发布了新的文献求助10
27秒前
Dr.L发布了新的文献求助10
27秒前
baobao发布了新的文献求助30
30秒前
高分求助中
【此为提示信息,请勿应助】请按要求发布求助,避免被关 20000
Production Logging: Theoretical and Interpretive Elements 3000
CRC Handbook of Chemistry and Physics 104th edition 1000
Izeltabart tapatansine - AdisInsight 600
Introduction to Comparative Public Administration Administrative Systems and Reforms in Europe, Third Edition 3rd edition 500
Distinct Aggregation Behaviors and Rheological Responses of Two Terminally Functionalized Polyisoprenes with Different Quadruple Hydrogen Bonding Motifs 450
THE STRUCTURES OF 'SHR' AND 'YOU' IN MANDARIN CHINESE 320
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3761824
求助须知:如何正确求助?哪些是违规求助? 3305615
关于积分的说明 10134845
捐赠科研通 3019634
什么是DOI,文献DOI怎么找? 1658255
邀请新用户注册赠送积分活动 792029
科研通“疑难数据库(出版商)”最低求助积分说明 754751