您的位置： 专家智库 > >

国家自然科学基金(61272003)

作品数：1 被引量：63H指数：1
相关作者：张德富彭煜张丽丽更多>>
相关机构：香港大学厦门大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇优先搜索
  • 1篇三维装箱
  • 1篇三维装箱问题
  • 1篇深度优先搜索
  • 1篇搜索
  • 1篇搜索算法
  • 1篇启发式搜索
  • 1篇启发式搜索算...
  • 1篇启发式算法
  • 1篇装箱问题

机构

  • 1篇厦门大学
  • 1篇香港大学

作者

  • 1篇张丽丽
  • 1篇彭煜
  • 1篇张德富

传媒

  • 1篇计算机学报

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解三维装箱问题的多层启发式搜索算法被引量：63
2012年
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法.
张德富彭煜张丽丽
关键词：三维装箱问题启发式算法深度优先搜索
全选 清除 导出
共1页<1>
聚类工具0