【摘 要】
：
针对矩形件排样问题,提出一种新的空白矩形填充算法和邻域搜索算法相结合的混合优化算法.首先,设计空白矩形填充算法时,提出了消除多余空白矩形的方法,以减小计算时间复杂度.
【机 构】
：
湖北文理学院数学与统计学院,湖北襄阳441053
论文部分内容阅读
针对矩形件排样问题,提出一种新的空白矩形填充算法和邻域搜索算法相结合的混合优化算法.首先,设计空白矩形填充算法时,提出了消除多余空白矩形的方法,以减小计算时间复杂度.其次,利用邻域搜索算法优化矩形件排放顺序,通过挖掘矩形件排样的问题特征,设计了受限距离的交叉和插入两种邻域算子,并提出了特殊算子执行点选择策略.然后,设计了基于两种邻域算子交替迭代的邻域搜索算法.最后,对文献中的21个经典案例进行试验计算,4个案例的排样利用率达到了100％,绝大多数案例的排样利用率超过了99％,最小排样利用率超过了98％.将其他常用算法和文献中算法进行比较,验证了本文算法的有效性.同时,对某建材加工企业所提供的8个实际案例进行试验计算,所得排样利用率与理想最优排样利用率的平均差为1.7％,说明了本文算法的实用性.
其他文献
靠减肥逆转病情,并非人人都适合rn国外多项研究证实,减肥可以逆转糖尿病.在患病的前几年,如果患者比较年轻,体质比较好,没有并发症,身体比较胖,患病不超过6年的患者都有希望
碱集科反应是影响混凝土耐久性最主要的因素之一，本文从碱集料反应的类型和反应要素入手，针对水、碱、活性集料三个碱集料反应的必要条件进行现场调查和取样检测，确定了既有
血压控制须达标rn辽宁中医药大学附属医院心血管内科主任医师张艳讲解说,血压控制不理想者在乘坐飞机时,心脑血管意外的发生率确实会明显增加,尤其是在飞机起降的过程中.一般
建筑工程中的钢筋混凝土及砌体结构的破坏往往与裂缝的发展有关，裂缝问题关系到工程灾变行为及建筑的健康状态的监测，对裂缝进行准确的识别、定位，是对结构健康状态进行准确
我院1988～1993年发生住院猝死61例,现报告如下:1 临床资料 61例均为发病至入院未超过24小时之死亡者;原发病基本稳定,但因其他病突发而于24小时内死亡者。男性31例,女性30例
提出了合理的现浇楼板裂缝检测鉴定的系统方法和思路，结合工程实例，对其进行了详细的阐述。本文通过施工资料核查、现场调查及现场结构检测、试验，结合楼板结构验算，对楼板裂
基于仪器和运算放大器的传统电流源和电压/电流转换器在低频下提供很高的输出阻抗,这是因为放大器具有良好的低频CMRR(共模抑制比)。在较高频率下,降低的CMRR、固有的输出电
通过对某地下车库上浮后结构的检测，包括混凝土强度、裂缝、露筋、钢筋位置及数量、底板及柱变形等现场检测，然后根据现场实测数据、勘察报告及设计文件，对该地下室进行抗浮
施工质量管理包含前期的策划、过程管理、后期修缮等几个大方面，本文着重对建筑工程质量管理过程管理方面进行论述，根据工程中容易忽略或出现质量通病的地方，从人员、材料、
住建部5号令《房屋建筑和市政基础设施工程质量监督管理规定》的推广实施，取消了原有的质量监督控制点，质量监督模式主要为质量监督抽查巡查，通过笔者的工作体会，提出以下建