基于GA的矩阵式TSP算法及在飞针测试机上的应用研究-控制理论与控制工程专业论文.docxVIP

基于GA的矩阵式TSP算法及在飞针测试机上的应用研究-控制理论与控制工程专业论文.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于GA的矩阵式TSP算法及在飞针测试机上的应用研究-控制理论与控制工程专业论文

武汉科技大学硕士学位论文 武汉科技大学硕士学位论文 第1页 摘 要 飞针测试机是一个在制造环境测试PCB(印刷电路板)的系统。它用探针代替车床, 在x.Y机构上装有4-8个由电机驱动的可分别快速移动的探针,利用探针在z方向的移动 同PCB的焊点进行接触并进行电气测量。测试人员把设计工程师的CAD数据转换成可使 用的文件,这些文件包含了需要测试的焊点的坐标(x,Y)及焊点在PCB中的网络值, 由此决定驱动各个探针的x、Y、Z电机的移动。通常,一块PCB上可能有上千个焊点, 如果探针不按一种最优或较优的路径移动进行测试,可能会耗费数倍的测试时间,延误生 产。把旅行商问题(Traveling Salesman Problem,简记为TSP)应用到该系统上,很好的 解决了探针移动轨迹优化的问题。 TSP属于组合数学中一个古老而又困难的问题。有效的解决它,在可计算理论上具有 重要的理论意义,同时也具有重要的实际应用价值。 首先,基于本文的研究背景,引出了TSP在飞针测试机上应用的意义和价值。随后叙 述了TSP的一般提法,描述了其数学模型,综合介绍了关于解决TSP的相关算法,并做了 性能比较。 其次,把不完全算法中的遗传算法应用到TSP中。对其中关键的交叉算子介绍了一种 针对TSP的改进措施。此外,基于局部寻优的思想,介绍了一种特殊的矩阵式TSP的解决 方法。 最后,介绍了飞针测试机控制系统的开发过程,包括硬件系统和软件设计两个部分。 此外,把遗传寻优和矩阵式TSP综合应用于探针路径优化问题上。把需要测试的焊点看作 是各个城市,探针看作旅行商,而“旅行的费用”就是探针遍历所有焊点所行走的距离, 实际运行结果表明,飞针测试机控制系统达到了测试功能,且路径优化算法能够找到最优 解或次最优解。 关键词:飞针测试机;旅行商问题;遗传算法;优化;计算机控制 笙!!蔓 笙!!蔓 壅圣壁垫垄兰堡主堂垡笙茎 Abstract Flying probe tester is a system to finish testing Printed Circuit Board in manufacturing environment.It is an improvement based on traditional machine t001.It makes USe of probe to replace the machine tool and sets up 4-8 quick step—motor-driven probes in X-Y framework.It finishes test by making contact between probe and PCB.The probe is driven to move in Z direction.The testers convey the CAD files into useful files for testing.These files include the coordinate and value in network of the solder-points,which decide the movement of the probes. Generally,there are thousands of solder-point in a PCB.If the probes don’t move in an optimum track or inferior optimum track,it will waste lots of time.To solve this problem,TSP is used in this system. Traveling Salesman Problem(TSP)is considered aS an old and difficult problem in combinatorics.To solve it effectively haS not only great theoretical function,but also very important pragmatic value in the filed ofcalculable theory. Firstly,the actual using value of TSP in flying probe tester is introduced based on the using background.Then Traveling Salesman Problem is described and its mathematics model is provided.Some correl

您可能关注的文档

文档评论(0)

131****9843 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档