.png){kind=icon}
返回
Solving capacitated vehicle routing problem using cooperative firefly algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2021.107403.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The capacitated vehicle routing problem (CVRP) is a classical combinatorial optimization problem, which has received much attention due to its main challenges as distribution, logistics, and transportation. This proposed attempts to find the vehicle routes with minimizing traveling distance, in which the excellent solution delivers a set of customers in one visit by capacitated vehicle. For solving the CVRP problem, a cooperative hybrid firefly algorithm (CVRP-CHFA) is proposed in this paper with multiple firefly algorithm (FA) populations. Each FA is hybridized with two types of local search (i.e., Improved 2-opt as a local search and 2-h-opt as a mutation operator) and genetic operators. The proposed algorithms (FAs) communicate from time to time for exchanging some solutions (fireflies). The main aim of the hybridization and communication strategies is to maintain the diversity of populations to prevent the proposed algorithm from falling into local optima and overcome the drawbacks of a single swarm FA. The experiments are conducted on 108 instances from eight standard benchmarks. The results revealed that the proposed CVRP-CHFA got promising results compared to other well-known methods. Moreover, the proposed CVRP-CHFA significantly outperformed the recent three hybrid firefly algorithms. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Discrete firefly algorithm
Parallel firefly algorithm
Parallel metaheuristics
Local search
Hybrid firefly algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems
PREAI
分享收藏
查看更多内容