首页> 外文会议>International Conference on Computer Aided Systems Theory(EUROCAST 2007); 20070212-16; Las Palmas de Gran Canaria(ES) >Parallel Tabu Search and the Multiobjective Capacitated Vehicle Routing Problem with Soft Time Windows
【24h】

Parallel Tabu Search and the Multiobjective Capacitated Vehicle Routing Problem with Soft Time Windows

机译:带有平行时间禁忌的并行禁忌搜索和多目标容量车辆路径问题

获取原文
获取原文并翻译 | 示例

摘要

In this paper the author presents three approaches to parallel Tabu Search, applied to several instances of the Capacitated Vehicle Routing Problem with soft Time Windows (CVRPsTW). The Tabu Search algorithms are of two kinds: Two of them are parallel with respect to functional decomposition and one approach is a collaborative multisearch TS. The implementation builds upon a framework called Distributed metaheuristics or DEME for short. Tests were performed on an SGI Origin 3800 supercomputer at the Johannes Kepler University of Linz, Austria.
机译:在本文中,作者提出了三种并行的禁忌搜索方法,这些方法应用于带有软时间窗(CVRPsTW)的车辆停驶问题的多个实例。禁忌搜索算法有两种:在功能分解方面,两种算法是并行的;一种是协作式多搜索TS。该实现基于名为Distributed metaheuristics或简称DEME的框架构建。测试是在奥地利林茨的约翰内斯·开普勒大学的SGI Origin 3800超级计算机上进行的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号