求解矩形Packing问题的砌墙式启发式算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：ch3192530

【摘要】

：

为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法．该算法主要基于砌墙式启发式策略，其思想主要来源于砖匠在砌墙过程中所积累的经验：基于基准砖的砌墙规则．对

【作者】

：

张德富韩水华叶卫国

【机构】

：

厦门大学信息科学与技术学院,厦门大学管理科学系

【出处】

：

计算机学报

【发表日期】

：

2008年3期

【关键词】

：

正交矩形Packing问题启发式砌墙式规则局部搜索基准砖 the orthogonal rectangular Packing problem heu

【基金项目】

：

本课题得到国家自然科学基金（60773126）、福建省自然科学基金（A0710023）、厦门大学院士启动基金（X01109）、厦门大学“九八五”信息科技基金（0000-X07204）资助.致谢在此,我们向对本文的工作给予支持和建议的匿名评审老师以及国防科技大学陈火旺院士、华中科技大学的黄文奇教授表示感谢!

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

检测卵泡在临床诊疗中的诸多重要作用

目的分析检测卵泡在临床诊疗中除辅助生殖以外的诸多作用,综述门诊工作中临床科室与超声科室将检测卵泡技术推广发展、为临床诊疗起到的诸多重要作用。方法收集门诊自2008年1

期刊

超声检查卵泡避孕月经不调生理年龄

Imagine流处理器上流的优化组织方法

流应用的特点以及传统处理器在处理流应用上的不足,使得支持数据并行的流处理器的设计成为当前体系结构研究领域的一个热点.文中针对Imagine流处理器体系结构的特点,提出了流

期刊

Imagine流处理器流应用流优化流分割流压缩imagine stream processor stream application stream

Petri网的一类禁止状态问题的混合型监控器算法设计

针对广义互斥约束下Petri网的不可控影响子网为状态机的一类禁止状态问题，给出了观测器的设计方法，并基于观测器得到了求解最大允许控制策略的算法．利用观测器将广义互斥约束简

期刊

PETRI网离散事件系统监控禁止状态混合型监控器Petri nets discrete event systems supervisory con

利用模糊识别算法分析冠状动脉造影图像中的血管结构

定性与定量地描述冠状动脉血管,很大程度依赖于造影图像中的血管结构识别结果.对此,该文提出了一种多特征模糊识别算法判别血管结构.实现过程中,首先通过图像预处理获得血管初始特征,然后利用一圆周探测器沿血管路径扫描并获取多种局部测度;在定义各种局部测度的多特征模糊子集及其隶属度函数之后,通过构造模糊识别算子准确地判别血管的端、段、分支和交叉结构.该方法在仿真血管模型和多套实际冠状动脉造影图像上获得了较好

期刊

冠状动脉X射线造影(XRA)血管结构判别模糊识别算法coronary artery angiogram X Ray Angiogram （XRA）

求解矩形Packing问题的砌墙式启发式算法

其他学术论文