【摘 要】
：
通过引入全局构造原则，并借鉴了Kruskal、2-opt等算法的思想，提出了一种新的时间复杂度为O（N^2）的环路构造算法，并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径
【基金项目】
：
国家自然科学基金项目(60572087)
论文部分内容阅读
通过引入全局构造原则，并借鉴了Kruskal、2-opt等算法的思想，提出了一种新的时间复杂度为O（N^2）的环路构造算法，并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1．1倍，上浮幅度与NN和GD算法比较，分别下降了58％和42％。将此算法嵌入激光雕刻机控制程序，可将雕刻头空走的距离缩减88％。
其他文献
近年来,男男性行为者(MSM)感染HIV人数出现快速增长,成为艾滋病疫情上升的主要原因之一。由于MSM人群高度的隐蔽性等特点,目前尚无有效的干预手段。随着互联网的普及,越来越
"一带一路"是习近平总书记在出访中亚和东南亚国家期间,先后提出的重大倡议。"一带一路"倡议与坚定文化自信的耦合协调,对于建设社会主义文化强国、实现中华民族伟大复兴具有
中国共产党的十九大报告中明确指出:“建立全面规范透明、科学标准、约束有力的预算制度,全面实施绩效管理。”科学事业单位需要按照政策要求全面落实相关政策,开展预算绩效
对国内外关于知识价值链的研究进行了梳理，分析了知识价值链的产生原因、概念及其模型、不同行业的知识价值链模型、知识价值链的设计思路、知识价值链与核心竞争力之间的关系
发布“21世纪是一个以女性为消费诉求时代”的预测者们或许没想到,专为女性“感觉消费”服务的美男文化,在后工业化社会中成为极具杀伤力的消费向导和商品,并迅速演绎成了一
在我国各类型企业中,员工晋升制度大同小异。通过这种制度以达到激励员工和促进企业发展的目的,但在企业人员执行的过程中,由于受管理人员管理不当,绩效考评不到位,员工走关
主要介绍新石K26的选育过程、生物学特性、产量、纤维品质、抗病性及栽培技术要点。
<正>0引言临近空间是距地面20-100km的空域。作为空天过渡域,其间存在着大量可探测到的声波信息。临近空间声波探测具有探测范围广、不受地面地形影响、风噪声小等优势。因此
针对短磁路互感耦合开关磁阻电机（S—MCSRM）的绕组连接方式和原理，建立电机的简化磁网络模型。通过插值法计算得到开关磁阻电机（SRM）磁影磁势曲线簇。在此基础上，推导S—MCSRM磁链
一、发生危害情况小麦赤霉病别名麦穗枯、烂麦头、红麦头,是小麦的主要病害之一。在气候湿润多雨的温带地区小麦受害严重,是一种典型的气候性病害。小麦赤霉病是滑县小麦上的