解决二维下料问题的顺序启发式算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:atian_net
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题。一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值。迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案。通过实验证明算法的有效性。
其他文献
防火电缆是建筑中非常重要的一类电缆,涉及到消防安全等领域,与人们的生命财产息息相关。文章针对防火电缆的多样性,介绍了防火电缆的定义、分类、国内发展情况及产品现状,使
进入新的一年,多地将高标准推动全面开放、打造开放平台列为今年工作的重点。一方面,已有自贸试验区的地区提出深化自贸区改革。另一方面,今年有望成为我国自由贸易港破土之
夏末的深圳海边,气温高达40摄氏度,人们纷纷躲进空调屋避暑,75岁的著名歌唱家李谷一却头顶烈日,一遍遍重复着设定好的几个动作,只为了在镜头中呈现最好的状态。此时此刻,她正
习近平在全国高校思想政治工作会议上指出,做好高校思想政治工作,要因事而化、因时而进、因势而新。要用好课堂教学这个主渠道,思想政治理论课要坚持在改进中加强,提升思想政
"没有人记得最近五届金棕榈电影是什么,没有人关注华语电影入围了本届戛纳好几个竞赛单元。我们只记得范冰冰的龙袍、张馨予的花棉袄还有当年杨幂的那套金角大王。"1一直以来,
曾经,我认为“独舞”很美,在我上学的时昃我最尊重和佩服的老师,都有着在讲台上滔滔不绝地讲满45分钟的绝对实力,我从来没有想过,自己才应该成为课堂的主人。而在我这个“80后”告
初中语文与小学语文相比,对学生的综合能力和知识面的要求更高,传统单一的教学模式对学生的学习教育具有一定的局限性,因此多元化教学模式在初中语文教学中的实施是势在必行,
随着我国经济的不断发展,中小企业对于国民经济快速增长发挥的作用越来越大。中小企业在发展的过程中面临诸多困难,而融资难题已成为制约中小企业发展的重大障碍,解决中小企
教育的不断的发展对课堂教学的质量提出了越来越高的要求。传统的初中语文教学中,教师往往喜欢采用强制性的教学方法,给学生布置大量的背诵以及相关的作用,这样的教学方法严