求解2D条带矩形Packing问题的迭代启发式算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(70771034, 71131003); 国家教育部人文社科基金(12YJC630148); 广东省自然科学基金(S2011010005503); 广州市科技计划基金(7421159402737)


Recursive Heuristic Algorithm for the 2D Rectangular Strip Packing Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的 Benchmark 问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.

    Abstract:

    The paper presents a novel and effective heuristic algorithm for the two-dimensional rectangular strippacking problem. This algorithm is mainly based on the bestfit value and tree recursive search rules and selects themaximal fitness rectangle to the packing the space. The computational results on a large number of Benchmarkproblems have shown that this algorithm is more effective than the existing novel algorithm.

    参考文献
    相似文献
    引证文献
引用本文

彭碧涛,周永务.求解2D条带矩形Packing问题的迭代启发式算法.软件学报,2012,23(10):2600-2611

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-07-11
  • 最后修改日期:2012-01-20
  • 录用日期:
  • 在线发布日期: 2012-09-30
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号