您的位置: 专家智库 > >

杨曙

作品数:1 被引量:0H指数:0
供职机构:湖南现代物流职业技术学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇装箱问题
  • 1篇组合优化
  • 1篇组合优化问题
  • 1篇尺寸

机构

  • 1篇湖南现代物流...

作者

  • 1篇王晨
  • 1篇杨曙

传媒

  • 1篇计算技术与自...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
A型变尺寸装箱问题之模型及算法研究
2010年
作为对经典一维装箱问题的推广,提出一种A型变尺寸装箱问题(A-shaped Variable-sized BinPacking Problem,简称A SVBP),即在物品的装箱过程中,每样物品有高度和横截面积两个参数,并且箱子的大小不一。该问题在文件系统管理和日常生活中的运输等问题中有着广泛的应用背景。把装箱问题的经典算法以及遗传算法推广到A型变尺寸装箱问题,实验结果表明:按照本文提出的求解模式,离线情况下求解A型变尺寸装箱问题最终结果的质量取决于预先求解其退化为经典装箱问题时的算法,求解物品装箱序列时用首次适应混合遗传算法比用Next Fit算法、First Fit算法、Best Fit算法最终得到的结果要好。
王晨杨曙
关键词:组合优化问题装箱问题遗传算法
共1页<1>
聚类工具0