二维Strip Packing问题的嵌套启发式算法

来源 :系统仿真学报 | 被引量 : 5次 | 上传用户：xuwei5858

【摘要】

：

二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。

【作者】

：

张怀宇杨根科白杰

【机构】

：

上海交通大学自动化系,

【出处】

：

系统仿真学报

【发表日期】

：

2012年08期

【关键词】

：

2SP lowest skyline best-fit (LSBF) GA lowest-level left align best-fit (LLABF)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

雄性黄颡鱼芳香化酶基因mRNA在熟期组织中表达分析

在水温分别为20(常温对照组)、25、30℃条件下,采用RT-PCR方法,研究性腺成熟期雄性黄颡鱼组织中P450芳香化酶(P450aromA和P450aromB)的mRNA表达水平,同时测定性腺成熟系数(GS

期刊

黄颡鱼P450arommRNA表达睾酮雌二醇

楚雄州玉米新品种（品系）品比试验研究

为了规范玉米种子市场,筛选出适宜楚雄州种植的玉米品种,对云瑞6号、云瑞88、云瑞2号等10个玉米品种进行了品比试验。结果表明:楚10鉴270和云瑞2号的大田生育期、农艺性状、

期刊

楚雄州玉米新品种(品系)品比试验

实验室和检查机构资质认定管理办法

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

实验室检查机构资质认定人民共和国机构资质认证认可条例产品质量法行政法规管理工作标准化法科学性计量法总则活动规范法律

虚拟化云计算平台的能耗管理分析

虚拟化云计算平台作为一种以数据为核心的信息平台,为当前的生产和生活提供了技术上和平台上的支持,但虚拟化云计算平台在不断地应用的过程中,出现了一些新的问题,而如何对虚

期刊

虚拟化云计算平台能耗管理

GNSS兼容性软件设计与仿真分析

随着各国全球和区域卫星导航系统的建设或现代化升级,越来越多的信号占用拥挤的导航频段,卫星导航系统间的兼容性问题日益突出。在建立高精度的空间段、用户段、环境段与干扰模型的基础上,提出了一种GNSS兼容性分析的软件实现方法,给出了基于Matlab平台的GNSS兼容性软件的体系架构,详细描述了各主要模块的功能与实现方法。最后,仿真分析了Compass、GPS和Galileo三大导航系统在L1频段内的兼容

期刊

GNSScompatibilityintrasystem interferenceintersystem interferenceGalileo

CORDIC算法在DSP算法硬件实现中的应用进展

CORDIC算法被广泛应用于数字信号处理算法的硬件实现中。由于它将许多复杂的算术运算化成简单的加法和移位操作 ,因此它在许多 DSP算法的硬件实现中都有着极为重要的意义。有

期刊

数字信号处理CORDIC算法硬件实现

关于大明宫含元殿材份问题的研究

含元殿作为大明宫的正殿为世人所关注,然而有关含元殿材份问题的研究却仍较欠缺.文章以木构建筑遗址作为切入点,利用含元殿的两次考古发掘成果,通过对遗址中残留构件——柱础

期刊

含元殿柱础石柱径材

基于神经网络和先验知识的低分辨率车牌字符复原方法

针对视频监控系统采集的车牌图像分辨率低和模糊不清的问题，结合视频监控系统相对固定和车牌字符集有限的特点，提出了基于神经网络和先验知识的低分辨率车牌复原方法。该方法利

期刊

image processinglow resolutionneural networklicense plate character image res

工信部通信保障局:部署应用商店检查工作

6月4日,工业和信息化部通信保障局发布"关于在打击治理移动互联网恶意程序专项行动中做好应用商店安全检查工作的通知"(以下简称"通知")以及"移动互联网应用商店网络安全责任指南"(以下简称"指南"),重点打击治理具有手机窃听、隐私窃取、恶意扣费、诱骗欺诈等明显侵害用户权益的恶意程序。"通知"指出,应用商店安全检查主要是为了梳理境内应用商店基本情况,了解应用商店基本安全状况,督促引导应用商店建立开发者

期刊

生产电子连接器的新型设备

期刊

生产电子连接器

二维Strip Packing问题的嵌套启发式算法

与本文相关的学术论文