位置:成果数据库 > 期刊 > 期刊详情页
求解矩形packing问题的砌墙式启发式算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:509-515
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]厦门大学信息科学与技术学院,福建厦门361005, [2]厦门大学管理科学系,福建厦门361005
  • 相关基金:本课题得到国家自然科学基金(60773126)、福建省自然科学基金(A0710023)、厦门大学院士启动基金(X01109)、厦门大学“九八五”信息科技基金(0000-X07204)资助.致谢在此,我们向对本文的工作给予支持和建议的匿名评审老师以及国防科技大学陈火旺院士、华中科技大学的黄文奇教授表示感谢!
  • 相关项目:非数值离散优化问题的填充函数算法研究
中文摘要:

为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Benchmark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.

英文摘要:

A novel and effective bricklaying heuristic algorithm for two-dimensional rectangular Packing problem is presented. This algorithm is mainly based on bricklaying heuristic strategies inspired by a large number of experiences accumulated by bricklayers during the process of building the wall, especially, the building wall strategy based on the reference brick is presented. The computational results on large number of Benchmark problems have shown that this algorithm not only runs in shorter time than known meta-heuristic but also finds shorter height.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433