【摘 要】
：
二维排样问题是指将多边形零件排放到板材上并寻找优秀的排样结果。其广泛应用在加工制造业中,是企业生产过程中的重要环节。在不规则多边形排样问题中,由于零件形状复杂多变
论文部分内容阅读
二维排样问题是指将多边形零件排放到板材上并寻找优秀的排样结果。其广泛应用在加工制造业中,是企业生产过程中的重要环节。在不规则多边形排样问题中,由于零件形状复杂多变,导致其排放位置与排放顺序的求解较为困难。本文优化了滑动碰撞法中选择滑动方向的方式。针对排样问题简化了多边形之间的合并过程。提出了不完整临界多边形的概念,通过减少临界多边形中边的生成来减少滑动碰撞的过程。最后,研究了遗传算法在排样问题中的应用,提出了利用双种群遗传算法求解排放顺序。本文采用欧洲排样问题兴趣小组提供的测试用例设计了排样实验,验证了不完整临界多边形算法可以提高排放效率,以及双种群遗传算法在求解排放顺序上的有效性。
其他文献
<正> 泷泽秀明《蛋糕上的草莓》饰演入江诚迷人的特质泷泽秀明在日剧《蛋糕上的草莓》饰演的入江诚,还是个存有小朋友个性的男孩,充其量可称是弟弟型的男生;有些早熟的他们,
朗读,是小学语文课堂的重要教学现象与教学状态,朗读教学可谓精彩纷呈,样态丰富。但一些常见的甚至是被奉为经典的朗读模式或者朗读规定,如果没有细节上的调整,具体化的使用,
目的:通过检测胆碱酯酶在部分肝脏病患者血清中的活性,从而证明其在肝病临床诊断中的价值。方法:用酶速率法对126例观察对象血清(CHE)活性进行检测。结果:急性肝炎、肝硬化和
印染废水含有多种染料、浆料、表面活性剂等复杂化学物质,属难处理的工业废水之一,新型膜生物反应器法是一种处理印染废水的重要方法。膜生物反应器法是将传统的生物处理印染
吉兰-巴雷综合征(GBS)是严重影响患者生活质量的难治性疾病,为国内外医学界所关注,近年来,该病患者寻求中医治疗的趋势在不断增加,能否运用中医的独特治疗手段治疗该病是现今
一个普通百姓家里因遗产争夺，打破了原本平静的生活，同一屋檐下，亲情和爱情面临着利益和人性的考验……由青岛演艺集团出品、青岛市话剧院演出的原创话剧《家有遗产》讲述的就是
<正>十八届三中全会决定明确提出"财政是国家治理的基础和重要支柱,科学的财税体制是优化资源配置、维护市场统一、促进社会公平、实现国家长治久安的制度保障。"如何正确认
歌曲写作中蕴含着矛盾的对立统一规律,处理好音乐各要素之间的对比统一是歌曲写作的一个难点。教师在歌曲写作的教学中把对立统一规律注入教学,可以使学生具备思辨的能力,在