A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem
详细信息 查看全文
- 作者：Fernando Bernardes de Oliveiraa ; c ; fboliveira25@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Rasul Enayatifara ; r.enayatifar@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Hossein Javedani Sadaeia ; hjavedani@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Frederico Gadelha Guimarã ; es ; b ; fredericoguimaraes@ufmg.br" class="auth_mail" title="E-mail the corresponding author ; frederico.g.guimaraes@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Jean-Yves Potvind ; potvin@iro.umontreal.ca" class="auth_mail" title="E-mail the corresponding author
- 关键词：Multi-Depot Vehicle Routing Problem ; Vehicle routing ; Cooperative coevolutionary algorithm ; Evolution strategies
- 刊名：Expert Systems with Applications
- 出版年：2016
- 出版时间：January 2016
- 年：2016
- 卷：43
- 期：Complete
- 页码：117-130
- 全文大小：1233 K
文摘
- •
We introduce a cooperative coevolutionary algorithm for the Multi-Depot VRP.
- •
We propose an ES with variable length genotype coupled with local search operators.
- •
The proposed approach produces high-quality solutions in low computational time.
- •
The performance is not greatly affected by the overlap between subproblems.
- •
The proposed method could find improved solutions in many instances.