您的位置： 专家智库 > >

胡骞

作品数：1 被引量：7H指数：1
供职机构：华中科技大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇穴度
  • 1篇三维装箱
  • 1篇拟人
  • 1篇装箱问题
  • 1篇NP难度

机构

  • 1篇华中科技大学

作者

  • 1篇何琨
  • 1篇黄文奇
  • 1篇胡骞

传媒

  • 1篇计算机科学

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于动作空间的求解三维矩形装箱问题的穴度算法被引量：7
2010年
基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案。试算了OR-Library中无方向约束的全部47个算例。实验结果表明,改进后的穴度算法得到的平均空间利用率为95.24%,将目前的最好结果提高了0.32%,且花费了更少的计算时间。
何琨黄文奇胡骞
关键词：NP难度三维装箱拟人穴度
全选 清除 导出
共1页<1>
聚类工具0