【摘 要】
：
一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先
【机 构】
：
武汉科技大学计算机科学与技术学院,智能信息处理与实时工业系统湖北省重点实验室,江西财经大学软件与通信工程学院
【基金项目】
：
国家自然科学基金(61862027,71701156)
论文部分内容阅读
一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查找与折半查找相结合的方式,将混合搜索算法用于求解二维矩形Strip Packing问题。从拟人途径提出占角、动作空间、极高度、组合拼凑等基本定义以及基本算法。以基本算法为基础,混合搜索算法分为3个阶段:第一阶段生成初始解。第二阶段调用邻域搜索子程序对矩形块的优先级进行调
其他文献
最近几年的时间中,伴随着互联网在我国各个地区的大范围普及,旅游产业的快速发展,并且,旅游产业使用网络技术的程度日益提升。从整体上来讲,互联网是发布信息的主要平台之一,
消费扶贫是决战脱贫攻坚、实施乡村振兴的重要方式,不仅有利于弘扬扶贫济困优良传统,培育和践行社会主义核心价值观,引领良好的社会风尚,而且对于激发贫困人口的脱贫致富动力
从无机成因天然气成藏主控条件－气源断裂体系构造变形场的类型出发，综合分析了无机成因二氧化碳气藏的成因类型，分布规律和成藏控制条件等。结合实例对气源断裂体系结构作了剖析
镍氢电池具有能量密度高、充放电速度快、重量轻、寿命长、无环境污染等优点,已成为世界各国竞相研制和开发的新能源。然而镍氢电池的容量、充放电性能,特别是在大电流充放电
谈起黑龙江省中医药事业的发展,黑龙江卫生厅副厅长、中医管理局局长索天仁颇为自豪.虽然黑龙江省经济发展相对落后,但全省的中医事业正呈现出勃勃生机和持续健康发展的势头,
本报讯（记者 曹政）墙板、屋顶犹如积木块一般“拼装”出来，这种在住宅领域已经开始尝试的“装配式施工”被用到了地铁站上。正在建设的地铁6号线西延工程上，金安桥车站将首次采用
现阶段,当今社会进入信息化时代,先进的信息技术促进大数据时代的到来。大数据技术对各行各业的发展而言,有利有弊,既有机遇也有挑战,对数字图书馆的建设也不例外。本文重点
狼山位于内蒙古中部巴彦淖尔盟,在狼山主峰出露一套角闪岩相变质杂岩,它主要由角闪斜长片麻岩、黑云斜长片麻岩、斜长角闪岩、角闪岩、黑云变粒岩、黑云石英片岩组成,局部夹
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
全媒体时代,高校有必要也有条件借鉴社会媒体"中央厨房"建设经验,建立契合自身实际的"中央厨房"工作机制,并发挥其新闻集约化生产和立体传播的优势,坚持正确舆论导向,遵循新