arrow
返回

A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet

delete1998-12-01
delete66
PRE
AI
L
Luiz Satoru Ochi
D
Dalessandro Soares Vianna
L
Lúcia M. A. Drummond
V
Victor, AO
DOI:10.1016/S0167-739X(98)00034-Xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nowadays genetic algorithms stand as a trend to solve NP-complete and NP-hard problems. In this paper, we present a new hybrid metaheuristic which uses parallel genetic algorithms and scatter search coupled with a decomposition-into-petals procedure for solving a class of vehicle routing and scheduling problems. The parallel genetic algorithm presented is based on the island model and its performance is evaluated for a heterogeneous fleet problem, which is considered a problem much harder to solve than the homogeneous vehicle routing problem. (C) 1998 Elsevier Science B.V. All rights reserved.
Keyword:
parallel algorithms
metaheuristics
vehicle routing problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Dating the Integration of World Equity Markets
err
IF0
err1998-09-01
err0
errOAAI
errGeert Bekaert; Campbell Harvey; Robin Lumsdaine
err分享
err收藏
没有更多内容