【摘 要】
：
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不
【机 构】
：
郑州大学数学系,郑州大学机械工程学院,中冶南方工程技术有限工司
论文部分内容阅读
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
其他文献
能力教育是当今世界经济与科学持续发展的要求,也是人类社会生活发展的要求。加强对学生的体育综合能力的培养,既是社会发展的需要,也是高校体育教学改革的主要任务。通过在
第三次工业革命以来,尤其是1989年万维网的出现,使得网上的信息量逐年呈指数级增加,在互联网上,各种形式的信息以不同的类型呈现在网页上:如文字、图像、视频、音频、图表等等。在众多的网络信息媒体中,电影视频作为人们喜闻乐见的内容需求具有广大的受众。电影视频作为文化娱乐的重要内容,相比文字能传递更多的信息,影视传媒在人们的精神生活中发挥着其它媒体所无法比拟的作用。因此对于电影视频推荐网站,如果用户在网
在分析桩土相互作用的基础上,将柔性桩和天然地基形成的复合地基当作刚性桩的等效天然地基,考虑垫层效应,推导了复合地基在弹性工作阶段桩土的荷载分担比及沉降的解析解,利用
论文说明了信息系统综合设计独立实验课的教学目的与特点、实验内容与考核方法、实验的实施方法等内容.
随着信息技术和网络技术的不断发展,固有的教学模式也发生了改变,无论是教学主体还是教学工具都有不同程度的变化。微课作为这一时代背景下诞生的新型教学方式,通过图片、视
以湖北荆州的膨胀土为试验材料,通过室内试验,对橡胶颗粒改良膨胀土的物理性质、胀缩特性、强度特性的效果作出相应评价,证实了橡胶颗粒对膨胀土的改良效果,为膨胀土的治理提
<正>所谓银保渠道,简单说就是银行业的传统业务与保险业的传统业务相互渗透,实现两大行业资本、业务、渠道等核心要素的相互融合。当下,中国经济全面步入新常态,银保合作必须
市域铁路各无线传输系统独立建设,分别运营维护,增加了前期建设投资和后期运维成本。通过分析市域铁路各业务承载需求,比选当前主流无线通信技术,提出基于TD-LTE技术的综合承
中国加入世界贸易组织已有十年，随着中国市场经济的高速发展，国际贸易总额不断扩大，中国市场成为了外资银行业务拓展的重要目标。许多拥有丰富经验的外资银行涌入国内。使中国银
塔里木流域是我国第一大内陆河流域,由于人类活动和自然因素影响,流域生态地质环境恶化,土壤盐渍化日趋严重.本文在系统分析土壤盐渍化的控制因素的基础上,论述了竖井排灌的