二维矩形条带装箱问题的底部左齐择优匹配算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:zhangliu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest—level left align bestfit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left),IBL(improved-bottom-left)与BLF(bottom—left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形.计
其他文献
目的 探讨米力农注射液对心脏病患者瓣膜置换手术患者急性组织炎性反应及心功能的影响。方法 选取该院2015年6月至2016年12月收治的64例接受心脏瓣膜置换手术的患者为研究对
新世纪以来的俄罗斯基础教育课程改革,以以人为本、公平平等为课程理念,以全面协调、循序渐进为课程目标,以人文关怀、务实应用为课程内容,以负担合理、侧重专业为课程设置的
目的提高完善咳露口服液的质量标准。方法在国家药品标准的基础上,新增采用TLC法对处方中的麻黄、薄荷脑、甘草、川贝母、枇杷叶、紫菀进行定性鉴剐,改进黄芩TLC鉴别方法,同时新
<正>新贸易保护主义又称"超贸易保护主义"或"新重商主义",开始于20世纪70年代,国际市场竞争日益激烈,两次石油危机使世界经济增长缓慢,各国的贸易保护主义势力不断增强,逐渐
介绍日本稻谷烘干机的发展及使用情况,提出符合中国特点的稻谷烘干工艺方案。
<正>数列是高中数学的重要内容,在高考中占有极其重要的地位.数列中不定方程的整数解问题逐渐成为一个新的考查热点.本文拟对与数列有关的不定方程的整数解问题的解法作初步
为实现对北京市共享自行车的监测分析和有效管理,北京市交通委员会实施了共享自行车监管与服务平台的建设。本文分析了共享自行车行业管理的背景和需求,阐明了系统的总体架构
改革开放的背景下,我国的经济发展有了飞速的发展,中小企业也在这样的时代背景下得到了进一步的发展,逐渐成了我国重要的经济组成部分,在国民经济中的比重增加了不少,其在市
无线传感器节点由于计算能力小、电源能量有限、通信能力弱和存储空间非常有限等这些弱点的存在,在对无线传感器网络的安全方案设计时,必须考虑到节点的这个特点。文章先对现
九华山千百年来积存了20万件佛教档案,是重要的文化资源和旅游经济资源,具有重要的学术研究价值和现实意义,是研究九华山佛教文化、宗教学、地方史、民俗学、文献学、文物学