【摘 要】
:
优化排样是一个属于在计算理论上非常困难、在实际中有广泛应用的急待解决的课题。随着当今计算机技术、CAD技术和人工智能技术的飞速发展,为人们提供了用计算机进行辅助优化
论文部分内容阅读
优化排样是一个属于在计算理论上非常困难、在实际中有广泛应用的急待解决的课题。随着当今计算机技术、CAD技术和人工智能技术的飞速发展,为人们提供了用计算机进行辅助优化排样的可能性。本文从优化理论的数学模型及其对优化排样问题的适应性和有效性等方面对一维和二维优化排样问题进行了研究,并根据优化排样的特点以及它们在实际应用中的不同要求构造了具有针对性的优化排样算法。关于一维优化排样问题,首先用邻域搜索算法进行了求解,该方法避免了求解大规模分割模式和线性规划问题,对小规模问题有较好的效果。对于大规模的线材分割问题,运用进化规划和邻域搜索算法相结合的方法进行求解,实验表明该算法对大规模问题有较好的效果。蚂蚁算法是近年发展起来的求解组合优化问题的一种仿生算法,本文尝试性的利用该算法求解一维排样问题。 关于二维矩形件优化排样问题,对矩形件中有多边成比例的情况,提出了一种算法,该算法根据矩形件的边长对板材长宽求余后余数大小,确定矩形件的排放;而为了满足工艺上一块板材尽量排放不多于三种零件的要求,提出了一种丁字尺方法解决该问题,该方法保证在每块板材上排放的矩形件少于三种;基于一维问题的蚂蚁算法,本文将二维矩形件排样问题转化为一维背包问题,然后进行求解。文章最后进行了总结,并提出了有待进一步研究的问题。
其他文献
我国工程建设监理伴随FIDIC条款的引入应运而生,已经成为我国工程建设领域社会化、专业化的重要技术力量。对我国工程建设监理过去20余年的发展历程中的许多问题进行了思考;对
对于从事血液净化的医生,评估透析患者细胞外液的容量状况非常重要.目前临床常规使用"干体重"这一概念.干体重通常是指透析结束后患者将要但还没有发生低血压综合征的体重.但这
残余肾功能(RRF)无论是在腹膜透析(PD)还是血液透析(HD)的患者透析后仍然是至关重要的,它可改善存活率,可允许减少每次透析的时间,可降低在PD和HD患者对饮食和液体的限制。另外还可改
我国公路桥梁事业飞速发展,预应力桥梁作为桥梁建设中一个重要的组成部分,其安全性越来越受到人们的关注。现役预应力混凝土桥不同程度的存在问题,如桥面铺装过早开裂、桥头
1多器官功能障碍综合征(MODS)的发病机制人们早已认识到,损伤一应激反应一全身炎症反应综合征(SYStemi Cinflammatory response syndrome,SIRS)的发展过程。多器官功能障碍综合征(mu
随着中国经济的迅猛发展和城镇化的快速推进,人民生活水平不断提升,城市人口空间集聚效应日趋明显,而城市的无序蔓延使得城市汽车保有量的大幅上升,对现有的交通基础设施和城市环境保护造成了巨大压力。为了应对这样的挑战,许多城市开始大力推进公共交通发展,其中又以轨道交通建设为重点。通过统筹安排城市轨道交通发展、城市综合交通体系建设以及城市整体规划的设计与实现,探索一条可持续发展的有机更新模式,优化存量用地,
本文在采集达钢80吨转炉钒钛铁水条件下采用石灰石炼钢所使用的原辅材料和冶炼过程参数的基础上,针对石灰石替代石灰炼钢比例偏低的问题,系统分析了影响石灰石使用量的原因,
近年来,我省各地房价如钱江潮水般猛涨,以杭州为例,平均房价每平方米已达到5000元以上,市中心普通楼盘也已跨上7000元的行列.前段时间,我省绍兴市中心某个楼盘挂出了8000元的