基于临界多边形的不规则件启发式排样算法

《基于临界多边形的不规则件启发式排样算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。基于临界多边形的不规则件启发式排样算法　　摘要：　　为提高不规则件启发式排样的材料利用率，提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先，定义了边适应度以衡量排样过程中原材料与不规则件间贴合程度，在此基础上给出了将边适应度与重心NFP相结合的排放策略以减少排样过程中可能产生的空隙面积；其次，给出了基于WeilerAtherto

2、n多边形裁剪算法的剩余原材料求解方法，重用排样过程中产生的孔洞，减少孔洞面积；最后，给出了基于上述排样策略和材料重用策略的启发式排样算法GEFHNA，给出了与智能算法和同类软件的实验比较。对欧洲排样问题兴趣小组提供的基准测试用例的实验结果表明，GEFHNA的耗时约为基于智能算法的排样方法的千分之一，同时在与两款商业软件NestLib和SigmaNest的11个基准测试的对比中，GEFHNA获得了7/11个相对最优的排样面积利用率。　　关键词：　　二维不规则件；排样；临界多边形；启发式方法　　中图分类号：　　　　文献标志码：A为了充分

3、发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　Abstract：　　Toraisethematerialutilizationratioofheuristicnestingforirregularshapes，aGravit

4、yNoFitPolygonandEdgeFitnessbasedHeuristicNestingAlgorithmwasproposed.Firstly，thedefinitionofEdgeFitnesstomeasurethefitnessbetweenthematerialandirregularshapeproducedintheprocessofpackingwasdefined，andapackingstrategycombiningGravityNFPwithedgefitnesswasproposedtoreduce

5、theareaofgapgeneratedinpacking.Secondly，aWeilerAthertonbasedalgorithmwaspresentedtocomputeremainedmaterialsandaddholesproducedineachroundofpackingtothelistofmaterials.Theheuristicpackingalgorithmpreferedtheholesinnextroundsofpackingtoreduceproportionofholesinreleasedla

6、yout.Finally，aheuristicalgorithmbasedonthepreviouspackingstrategyandreusestrategywasputforwardandthecomparisonexperimentsofGEFHNAwithintelligentalgorithmandsimilarsoftwareswerepresented.ExperimentalresultsontheheuristicpackingalgorithmwithbenchmarksprovidedbyESICUPshow

7、thatGEFHNAonlyhasabout1/1000timeconsumption为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。ofintelligentalgorithmbasednestingschemeanda

8、chieves7/11relativelyoptimalutilizationrateincontrastwithtwocommercialsoftwaresNestLibandSigmaNest.　　英文关键词Keywords：