PCB数控钻孔最佳走刀路线的建模与求解

来源 :计算机辅助设计与图形学学报 | 被引量 : 4次 | 上传用户：ljb16591504

【摘要】

：

目前 ,采用 PCB数控钻自动编程系统生成的钻孔路线并非最佳走刀路线 .通过分析 ,将 PCB数控钻孔最佳走刀路线问题归结为大型 TSP问题 ,其目标函数定为钻头的总走刀时间最短 .由于 TSP问题在理论上属于 NP完备问题 ,因此很难用一般的算法求解 .文中详细介绍了用模拟退火方法求解该问题的具体算法 ,并以此为基础开发了 PCB最优化的自动编程系统

【作者】

：

王霄刘会霞

【机构】

：

江苏理工大学机械工程学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2001年07期

【关键词】

：

PCB 印刷电路板数控钻孔最佳走刀路线建模 PCB optimal moving path TSP Simulated Annealing(SA)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

平面轮廓的分段与识别技术

采用十一点法计算轮廓的近似曲率 ,该算法比普通的三点法具有更强的抗噪性 .提出利用曲率差分图进行特征点识别 ,并根据曲率差分图中轮廓特征点所对应的波形特点 ,一次性将特征点识别为角点与切点 .最后 ,对特征点间的线段类型加以识别 ,并进行连接调整和圆弧的分割与融合 ,从而较精确地实现了平面轮廓的分段及识别 .

期刊

平面轮廓分段识别特征点识别曲率曲率差分计算机视觉contour segmentation dominant point recognition

国外高等教育发展概况

近代高等教育改革始于德国,1810年德国教育家创办的柏林大学,成为现代大学的楷模,为欧美各国大学现代化提供了榜样。由于强调教学与生产实践相结合,并造就了大批受到系统训练

期刊

国外高等教育发展概况美国高等教育大学现代化近代高等教育与生产实践相结合二战后德国教育系统训练柏林大学

我国高等地理教育的发展和问题

一、我国高等地理教育的发展我国和欧美国家一样,地理学的研究发展,主要依靠大学和学术团体的推动。我国虽然是一个历史悠久、文化发达的国家,但近代地理学的诞生与发展却较

期刊

高等地理教育地理学研究区域地理学地理系大学地理自然地理地志近代地理学高等理科教育地理学家

1451例儿童饮食情况探讨分析

目的：为将来身体素质的提高，为使成年时期身体状况打下良好基础，儿童时期的饮食情况不容忽视。为探讨儿童饮食情况及解决家长普遍反映的问题。方法：本文将通化市1451例儿童饮食情

期刊

拒食进食儿童

钱江都市频道开播《金牌地产》栏目

本刊讯 3月20日，一档全面报道浙江房地产资讯与信息的专题类栏目《金牌地产》在钱江都市频道开播，这是目前唯一面向整个浙江省的房地产日播节目。每天8：00左右，《金牌地产》为电

期刊

钱江都市频道房地产界金牌栏目全面报道重要新闻项目开发浙江省新信息电视机

测功机作为实验负载的分析

本文介绍了测功机作为实验负载的基本原理。它本身就是一台定子可以偏转的并励直流发电机。文章对实验时常出现的几种情况作了理论分析，并提出了解决问题的具体方法。

期刊

异步电动机测功机并励直流发电机实验负载three-phase asynchronous motor operating characteristics

深化教学改革进一步提高教学质量

目前,高等教育随着社会主义市场经济体制的建立和完善,正经历着挑战和机遇并存、困难和希望同在的新的发展阶段。从根本上说,社会主义市场经济体制的建立势必会推动高等教育

期刊

深化教学改革提高教学质量实验学课程建设教学工作评估高等理科教育重点课程评估学校教材建设基金副修专业

流行性腮腺炎合并脑炎、脑膜炎60例分析

流行性腮腺炎是小儿的一种急性常见传染病，而流行性腮腺炎脑炎、脑膜炎（简称腮脑）是流行性腮腺炎常见的并发症。现将我院儿科2001年1月～2005年9月收治的60例腮脑患儿报告如下。

期刊

流行性腮腺炎脑炎脑膜炎常见传染病并发症腮脑

OBDD在组合逻辑电路测试中的应用研究

传统的组合逻辑电路测试方法在搜索过程中都不可避免地要进行反向回溯 ,由于反向回溯的次数过多 ,往往会降低算法的效率 .文中利用 OBDD来表示电路中每个节点所代表的逻辑函数 ,把传统算法中的反向回溯过程转换为 OBDD图的问题 ,从而加快了故障测试的速度 .同时 ,OBDD在测试矢量集的生成以及必要值的确定中也显示出一定的优越性

期刊

组合逻辑电路故障检测OBDD测试逻辑函数combinational logic circuits fault detection test gen

“话”中画——刘一丁《影响一生的名言》出版

<正>一本堪称'话'中有画的哲理漫画读物--《影响一生的名言》,近日由浙江人民出版社出版。全书图文并茂,体例新颖独到。作者撷取世上名人名言,以看似草草几笔和略带

期刊

PCB数控钻孔最佳走刀路线的建模与求解

与本文相关的学术论文