【摘 要】
：
为提高不规则件启发式排样的材料利用率,提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先,定义了边适应度以衡量排样过程中原材料与不规则件间贴
【基金项目】
：
广东省重大科技专项（2012A010701011）,广州市科技计划项目（201200000034）.
论文部分内容阅读
为提高不规则件启发式排样的材料利用率,提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先,定义了边适应度以衡量排样过程中原材料与不规则件间贴合程度,在此基础上给出了将边适应度与重心NFP(GNFP)相结合的排放策略以减少排样过程中可能产生的空隙面积;其次,给出了基于WeilerAtherton多边形裁剪算法的剩余原材料求解方法,重用排样过程中产生的孔洞,减少孔洞面积;最后,给出了基于上述排样策略和材料重用策略的启发式排样算法GEFHNA,给出了与智能算法和同类软件的实验比较。对欧洲排样问题兴趣小组提供的基准测试用例的实验结果表明,GEFHNA的耗时约为基于智能算法的排样方法的千分之一,同时在与两款商业软件Nest Lib和Sigma Nest的11个基准测试的对比中,GEFHNA获得了7/11个相对最优的排样面积利用率。
其他文献
针对传统红外与可见光图像融合时边缘不清晰、对比度不高、细节丢失等问题,结合非下采样剪切波变换(NSST)具有多尺度,最具稀疏表达特性与脉冲发放皮层(SCM)具有耦合、脉冲同步激发等优点,提出一种基于NSST与多目标人工蜂群优化SCM参数的图像融合方法。首先,通过NSST分解红外与可见光图像获得高频与低频子带系数,然后低频子带系数采用基于边缘信息指导SCM融合策略,高频子带系数采用改进的空间频率作为
10月中旬以来，国内粮食及大宗农产品价格出现6年来首次明显波动。曾长期饱受饥饿的人们对粮食价格的风吹草动依然保持了足够的敏感，各方人士更加关注保护和提高粮食综合生产能
纳米结构WC-12Co涂层的研究目前已受到了广泛重视,对其组织结构及影响因素的研究有利于提高涂层性能。采用HVOF工艺制备了纳米结构、多峰结构及普通微米结构3种WC-12Co金属陶
为提高我国战略性新兴产业的知识产权创造、运用、保护和管理能力，推动战略性新兴产业的培育和发展，根据《国务院关于加快培育和发展战略性新兴产业的决定》（国发[2010]32号）、《
针对多聚焦图像融合容易出现信息丢失、块效应明显等问题,提出了一种新的基于图像抠图技术的多聚焦图像融合算法。首先,通过聚焦检测获得源图像的聚焦信息,并根据所有源图像
近年来,泥咀镇委、镇政府从本地实际出发,充分发挥山、水、园、林、滩的资源优势,高举建山水园林大镇,兴旅游支柱产业的旗帜,实施产业结构的战略性调整,促进了农业、旅游业和
《教育部关于修改（国家教育考试违规处理办法〉的决定》已经2011年12月23日第41次教育部部长办公会议通过，现予发布，自2012年4月1日起施行。
为了提高碳材料的抗氧化性能,采用料浆烧结法在石墨和C/C复合材料上制备了SiC抗氧化涂层。测试了SiC涂层在1200℃的高温下对不同碳基体的氧化防护能力,利用扫描电子显微镜（SEM
【正】 党的十六大是我们党在新世纪召开的第一次代表大会,也是我们党在开始实施社会主义现代化建设第三步战略部署新形势下召开的一次十分重要的代表大会。大会报告阐明了我