您的位置: 专家智库 > >

国家自然科学基金(6027401360474002)

作品数:1 被引量:1H指数:1
相关作者:谷寒雨席裕庚姜政更多>>
相关机构:上海交通大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇启发式算法

机构

  • 1篇上海交通大学

作者

  • 1篇姜政
  • 1篇席裕庚
  • 1篇谷寒雨

传媒

  • 1篇控制工程

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
求解PDPTW问题的快速启发式算法被引量:1
2006年
提出了一种解决有时间窗口装卸货问题(PDPTW)的快速启发式算法.该算法基于局域搜索和随机扰动的思想,以减少车辆数目为主要目标,采用了启发式的搜索方法并加入了随机扰动以跳出局部最小点。该算法可以在很短的时间内显著地提高解的质量,这是仅以减少总路程为主要目标的局域搜索和现代启发式算法不能达到的。对标准算例的测试和与禁忌搜索算法计算结果的比较,表明该算法对于求解此类有时间窗口装卸货问题比传统的启发式算法在计算速度和减少车辆数目上更具优势。
姜政谷寒雨席裕庚
共1页<1>
聚类工具0