【摘 要】
：
针对单规格一刀切二维矩形排样问题,提出了一种启发式搜索算法,称为大小工件分治择优匹配（bigitem smallitem divide-and-conquer best-fit,简称BSDBF）启发式算法.该算法基于组
【机 构】
：
广东省计算机集成制造重点实验室（广东工业大学）,广东科贸职业学院信息工程系
论文部分内容阅读
针对单规格一刀切二维矩形排样问题,提出了一种启发式搜索算法,称为大小工件分治择优匹配（bigitem smallitem divide-and-conquer best-fit,简称BSDBF）启发式算法.该算法基于组化规则,提出了大小工件分治策略和组块快速举荐算法,是对组化策略的关键补充,这对优解获得至关重要.然后,择优选择适应度高的组块进行递归排样,贪心获得各块板材的排样方案.最后,基于设计的工件拆分方法,对初始解进行后处理小规模重排,进一步提升解的质量.因为没有随机因素,其获得的优解可复现,也是BS
其他文献
在成都成华大学生创业园一楼的一间80平米的大办公室里，6个年轻人正在各自的电脑前忙碌着。 “李威去区上开会了。”王继对记者说。 李威是豆翼的总经理，王继是豆翼最早4个创业者之一。 “现在公司员工已扩大为10个人了，全部都是成都大学动漫专业的。”王继介绍道。 豆翼的全称是豆翼创意文化有限公司，它的出现，还要从李威5年前成立的动翼动漫社说起。 成立动漫社 2006年，正在成都大学就
人心都是肉长的，疼爱归疼爱，打起仗来首先就把自己儿子派上战场，这在毛主席看来很正常，毫无特权意识。而我们今天的许多领导人们，都能做到吗？
在偏心受压钢筋混凝土圆形截面柱强度的基本计算公式基础上，结合支护桩的受力特点，得出了均匀配筋支护桩计算的有关公式，据此制成了计算用表，计算简单且结果准确，适用于不同截面尺
系统介绍了加固方案选择，加固量计算方法，加固设计计算及加固施工，并给出某大厦扩建工程加固设计及实践的实例。
本文提出《电子技术基础》总复习重在运用各种手段和方法，以提高复习的效率和学生的全面素质，使《电子技术基础》教学任务得以圆满完成。
大部分中职学生的知识基础较差，尤其是理科知识。多年来对学生的学业成绩考核与评价的方法不利于学生积极性的提高。因此，必须改革学业评价方式，注重学生实际表现，承认学生的个体
“三聚氰胺”超标奶粉近日再次现身甘肃、青海、吉林三省。消息传来，举国再次震惊。根据警方调查，青海省民和县东垣乳制品厂于近期分别从河北等地购进奶粉原材料58吨，其中从河北
基于软件定义网络（software defined network，简称SDN）的数据中心流量工程，能够通过对全局视图的网络管控，动态选择路由路径，规避拥塞发生的风险．但是在制定路由策略时，经常会对数据
从热线风速仪最基本的原理出发，在借鉴国外做法的基础上，对热线风速仪的制作及调试作了一些初步的探索性工作，通过实验验证了自制的热线风速仪具备良好的测量性能，能够用于紊流的
英语教学不仅仅局限于课堂．课外教学搞得活跃会对课堂教学起到相辅相成的作用。把课堂教学延伸到课外．为学生创造更加适合的学习英语的环境，会很好地促进学生英语水平的提高，进而