基于遗传算法求解带公差的“一刀切”问题

来源 :计算机应用与软件 | 被引量 : 6次 | 上传用户:shinboy_zsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩形件排样是典型的组合优化问题,在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合,同时在排样过程中考虑待排样式的公差,求解"一刀切"矩形件排样问题。首先,采用实数基因编码方式,由实数基因值与启发式信息结合确定待排样式的优先权。其次,基于待排样式的最小极限尺寸,采用两步解码方法。第一步为初始填充,将待排样式组合成满足"一刀切"的可行条料,并求解板材利用率最高的条料填充方式;第二步为对第一步剩余空白区的填充,求解不同启发式信息下,空白区利用率最高的待排样式填充方式。再者,基于待排样式的最大极
其他文献
<正>随着电磁勘探应用领域的不断扩大,对处理技术和解释方法提出了更高的要求,为了提高其解释效率和解释水平,我们推出了大地电磁处理解释系统(MTI Workstation)。二维解释作
会议
目的观察经肝动脉热化疗栓塞对肝癌患者红细胞免疫功能的影响。资料与方法采用“郭峰法”检测30例原发性肝癌经肝动脉热化疗栓塞前后患者外周血中红细胞C3b受体花环率(RBC—C3
承钢的2台高压锅炉主要用于向汽轮机供给蒸汽,蒸汽带动高炉风机运行并发电。运行一段时间后,2台高压锅炉出现蒸汽泄漏的现象,通过查找泄漏点,进行问题分析,提出用吗啉代替氨
为解决大参数微弱信号的识别问题,在研究随机共振基本原理的基础上,提出了变尺度随机共振的概念并给出了实现方法。据此方法对油田抽油管裂纹、通孔、焊缝以及微小锯齿纹4种典
分析了多道原子荧光光谱仪进行多元素同步分析时的定量关系、误差来源以及传统解决方法的局限性。提出了通道平衡的思想,通过适当调节各通道施加在光电倍增管上的负高压,改变光
硫铝酸盐水泥是一种以C4A3S和C2S为主要矿物的早强、膨胀水泥。水泥熟料的烧成温度在1250-1350℃之间,该水泥在水化后即可发挥其绝大部分强度。目前这种水泥在建筑业、煤田、油田及其他行业得到越来越广泛的应用。本文利用天然原料和含碱工业废渣,通过同时变换熟料的矿物组成及含碱量来研究碱对含C4A3S型水泥的影响,旨在探索利用高碱原料及富碱工业废渣生产含C4A3S型水泥的可能性。
针对西南旱情比较严重的贵州省册亨县,选取了5种不同土地利用类型,对它们的土壤物理特性及其水源涵养功能进行了研究。结果表明:不同土地利用类型的土壤容重均随土层深度的增
为了稳定氧化铝深度脱硅过程的热工制度和降低能耗,采用小波神经网络辨识的内模控制方法进行氧化铝深度脱硅工艺过程控制。根据小波基函数的激励强度和衰减程度可以添加或者删除小波神经网络隐含层神经元,从而优化小波神经网络隐含层结构。再用自构建小波神经网络辨识内模控制系统的正模型和逆模型,从而改进神经网络内模控制技术。实验结果表明,所提出的控制方法比传统方法在鲁棒性和抗扰性方面具有更好的性能表现,各项指标均优
针对3D仿真环境下复杂系统协同维修过程中出现的操作冲突问题,提出由角色属性及零件属性决定的相似度优先级的概念。结合协同维修多人操作及并行操作的特点,采用CPN Tools建模仿真工具,建立相似度优先级模块并引入反库所,在优先级时间着色Petri网(PTCPN)基础上对3D仿真环境下协同维修过程中冲突建模。经3D维修平台上验证,模型可以有效地削减操作冲突。