【摘 要】
：
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套
【机 构】
：
广东工业大学机电工程学院,佛山博文机器人自动化科技有限公司,河源鹏翔超高压水切割机械有限公司
【基金项目】
：
广东省应用型科技研发专项资金(2015B090922003);广东省前沿与关键技术创新专项资金(2016B090911002);佛山市科技创新团队项目(2015IT100072)
论文部分内容阅读
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的
其他文献
本文以湖南省文化贸易近几年的发展状况为切入点,深入了分析研究湖南文化贸易发展的自身优势因素以及影响我省文化贸易发展的劣势因素。在此基础上结合湖南文化贸易发展的实
研究目的:感染性休克是临床常见的急危重症,其发病原因多是由革兰氏阴性菌的入侵引起。革兰氏阴性菌侵入机体后刺激免疫系统,使细菌被分解产生内毒素(Lipopolysaccharide,LPS
目的构建“压疮管理护士核心胜任力评价指标体系”,为压疮管理护士的培养、考核及评价提供参考依据。方法以胜任力冰山模型为理论依据,通过文献回顾、质性访谈,初步构建压疮
文化治理是各种利益相关方对公共文化事务的共同治理,体现着对文化管理的提升和超越.为更好地提升地方政府文化治理能力与治理水平,应将文化善治作为提升地方政府文化治理能
为研究平曲线半径与机动车油耗排放量间的关系,以双车道公路为研究对象,运用汽车行驶动力学、运行车速理论和MOVES油耗排放分析系统,提出了一种分析双车道公路机动车油耗排放
邓楠教授的《全球化语境下的民族文化身份认同——魔幻现实主义与寻根文学比较研究》（以下简称邓著）独辟蹊径，以魔幻现实主义与寻根文学比较作为研究对象，运用比较文学跨文化的研
随着信息时代的发展,高校图书馆建设的重点正逐步由实体馆藏向网络信息馆藏转移,使高校图书馆达到更好地为教学、科研服务的目的。立足于网络环境下文献信息资源建设和服务出
分析了完全信息下地方政府和企业的静态博弈和混合策略博弈,得出企业污染环境的额外收益、声誉成本和政府的监管成本、政治成本都影响两者行为的选择的结论。引入贴现因子,分
当今世界,风云际会;发展转型,爬坡过坎。如何看待我们正在经历的、可能遇到的风风雨雨,"任尔东西南北风",在激荡中保持一份从容,在喧嚣中保持一份清醒,是每个人都不得不思考
近日，国家邮政局发布了《智能快件箱寄递服务管理办法》，明确要求从10月1日起，快递小哥想把快件放进快递柜，必须征得收件人同意才行。这意味着以后智能快递柜别想投就投，必须征得