基于改进双种群遗传算法的二维异形件排样研究

来源 :西华大学 | 被引量 : 0次 | 上传用户:airkey1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维排样问题广泛存在于制造加工业、汽车零件生产、皮制产业、服装、塑料加工、木材、石材、航空航天等各个行业。本研究采用计算机程序算法以解决“定位+定序”的顺序来实现二维异形件排样问题的自动排样同时增大钣金板的利用率,降低劳动强度。首先对二维异形件排样问题进行描述,确定异形件“定序+定位”过程中的排样原则,以此建立问题的数学模型,确定问题的目标函数为钣金板的利用率,并采用矢量图的方法来表示异形件。采用滑动构造法构造异形件与钣金板边界的内临界异边形,解决异形件超出钣金板边界问题。同时采用轨迹线构造法构造异形件之间的临界异边形,更好的解决异形件之间以及异形件与钣金板边界间的留白较多问题。同时提出左下原则与“TOPOS”(Técnicas de Optimizaqaopara o Posicionamento de Figuras Irregulares)的混合启发式算法(BLT策略)来确定异形件在钣金板内最佳排放点,仿真算例结果验证了算法的可靠性。通过嵌入模拟退火操作的改进双种群遗传算法(DPGSAA)来解决异形件排样的“定序”问题。对不同群体采取了不同的初始种群创建方法以及不同的遗传进化过程,在遗传进化的最后以移民操作平衡种群间的搜索能力。最后通过对比相同算例不同算法的利用率证明算法的实用性和利用率提高的有效性。最后在异形件“定序+定位”理论研究的基础上,以Javascript为基础进行了基于Node.js的ECS云服务器的系统web程序开发,同时基于NW.js设计并实现了跨平台的exe异形件排样系统,最后进行了系统的真实算例排样,确定了系统在实际生产中的可行性。
其他文献
语文教学在我国人才培养体系中扮演着重要角色,其教学活动的开展是培养学生人文内涵和文学素养的重要途径,而兴趣作为引导学生参与教学活动的关键,是影响学习质量的重要因素。因此,在小学语文教学中提高学生的学习兴趣是保障教学质量的关键。当前,我国小学语文教学仍然存在诸多问题,教学模式单一、缺乏和生活实际的结合、教学内容的局限以及对学生心理特征的忽视都严重影响着学生对语文的学习兴趣。因此,从以上问题出发对小学
作为初中地理教师,必须对“双减”政策进行积极的响应,不断地创新探索初中地理作业设计方式,地理作业设计必须具有良好的层次性、实践性以及趣味性,深刻融入学生的生活。
整合技术的学科教学知识(Technological Pedagogical Content Knowledge,TPACK)为教师专业进步开拓了一个新的视角,对于丰富教师的现代化教学知识和信息化背景下教师的课程教学能力起着重要作用。就英语学科而言,英语课程顺应信息化是信息时代对英语教师的要求。对英语教师的TPACK研究有助于了解英语教师的TPACK现状与TPACK发展中存在的问题,有利于根据研究结
乙二醇是一种十分重要的化工原料,文章简要分析了现阶段中国乙二醇供需关系及乙二醇企业未来发展方向,介绍了现阶段工业化的几种乙二醇制备技术路线以及存在的问题,同时详细介绍了更加绿色环保的乙烯一步法制备乙二醇技术的研究现状。系统总结了用于乙烯一步法制乙二醇所需的钛硅分子筛(TS-1)催化剂的应用与研究进展,并对乙烯一步法制乙二醇的未来发展前景进行了展望。
信息技术和小学数学课堂教学的整合,符合当前信息化教学趋势和新课程改革要求。作者立足信息技术在教育领域中的应用价值,基于教学实践,从多个方面探讨信息技术与小学数学课堂教学整合的有效措施。
在大型铁路物流基地逐渐投入运营的背景下,为提高铁路货物运输效率和降低物流成本,铁路枢纽内货运站资源需要整合优化。基于多品类物流网络设计方法,通过构建枢纽内货物运输成本模型,并应用ILOG CPLEX进行求解,得到货运站整合优化方案。研究表明,通过货物品类集中化,可以显著降低运输成本,尤其是空车调运成本和货车集散成本。铁路部门应采取措施引导货源向物流基地转移,同时关停部分货运站或者转变其物流功能。
越来越多的幼儿园加入了蒙氏教育的探索实践与研究,而蒙氏教育的特色之一就是让幼儿进行自主操作教具活动。蒙氏教具品种多样,应用广泛,但蒙氏教育毕竟是从西方引入中国,有些教具并不是完全适合或者不能满足中国孩子的发展需求。因此教师需要自制教具,实现蒙台梭利教具的本土化,以中国特色、中国风格、中国气派改造和丰富蒙台梭利教具,以促进学前教育的发展。
1957年,中央美术学院创建中国第一个美术史系,揭开了美术史美术理论教学与研究的新篇章。现据所见回忆与研究、资料与档案,就其创建前后内外发生的情况做一编年体事记,作为美术史系与美术史学在中央美术学院和新中国美术教育事业上的发生纪程。笔者以为,1957年正式建立的美术史系在1950—1956年有其酝酿期,主要表现为某些机构,如研究部、民族美术研究所在设置时所反映出来的美术史编研和人才培养意图、有关师
2020年8月,国家发改委印发了《推动物流业制造业深度融合创新发展实施方案》(发改经贸【2020】1315号),对促进物流业和制造业更深层次的融合提出了全新的安排,从以往的两业联动发展,到如今的两业深度融合发展,给物流业提出了新的挑战和机遇。现代物流管理专业作为物流业的后备军,每年都在为物流业输送大量的人才,也理应顺应时代的要求,提升自身人才培养的质量。因此,建立一个符合两业融合要求背景下的质量评
“十四五”时期,“公转铁”仍将是国家层面的重大任务和行动。铁路货运市场化定价不仅有助于增强自身经营能力和水平,也是推进“公转铁”的一项重要手段。通过梳理我国铁路货运市场化定价相关政策文件,结合对实际生产营销的调研,总结市场化定价中存在的5个方面不足,提出完善铁路货运定价规章文件、明确目标市场并适当拓宽货源、提高市场价格调查信息质量、根据货物性质放宽品类限制、完善不同服务产品比价关系等策略与建议,为