- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 基于GA-NN的旋转机械故障逐次诊断研究机械设计及理论专业论文.docx
- 基于GA-BPNN的PID调节器实现实时调速的研究-控制理论与控制工程专业论文.docx
- 基于GA-PSO算法优化BP网络的短期电力负荷预测-计算机应用技术专业论文.docx
- 基于F类功率放大器的Outphasing发射机研究-电路与系统专业论文.docx
- 基于GA-BP神经网络的结构损伤识别研究-计算机技术专业论文.docx
- 基于GAAA算法的给水管网优化设计研究-市政工程专业论文.docx
- 基于GA-FKCN聚类的图像分割-应用数学专业论文.docx
- 基于GA-PSO优化支持向量机的漏洞分类器-计算机应用技术专业论文.docx
- 基于GaAs光导开关和火花隙的新型组合开关实验及机理分析-物理电子学专业论文.docx
- 基于FXR的蒲公英乙酸乙酯提取物利胆作用研究-中西医结合基础专业论文.docx
- 基于GC-MS的高速谱库探索算法研究-模式识别与智能系统专业论文.docx
- 基于GC-MS的烟草代谢谱分析方法研究食品科学专业论文.docx
- 基于GC-MS的代谢组学方法筛选辐射生物剂量血浆标志物的初步研究-放射医学专业论文.docx
- 基于GCC抽象语法树文本的C源程序语义分析方法研究-计算机科学与技术专业论文.docx
- 基于GCC抽象语法树文本的C源程序语义分析方法研究计算机科学与技术专业论文.docx
- 基于GCC的嵌入式系统编译器研究与开发-计算机软件与理论专业论文.docx
- 基于GCC的ARCA3的编译器移植微电子学与固体电子学专业论文.docx
- 基于GC建筑设计平台参数化设计中的算法研究-计算机应用技术专业论文.docx
- 基于Gd-DTPA的乳腺癌磁共振间质淋巴成像研究-影像医学与核医学专业论文.docx
- 基于gcg的生物信息学web系统的构建-生物医学工程专业论文.docx
最近下载
- A.8 公用设备二次回路原理图集20170407.pdf VIP
- 人教版(2024)数学三年级上册《认识直角》PPT课件.pptx VIP
- 流行性感冒诊疗方案(2025 年版)解读PPT课件.pptx VIP
- 医院感染的消毒灭菌与器械管理.pptx VIP
- 新生儿大疱性表皮松解症的护理.pptx VIP
- 2025年呼吸内科医师呼吸系统疾病治疗考核试题及答案解析.docx VIP
- A.1 220kV线路二次回路原理图集..pdf VIP
- 回弹法检测混凝土抗压强度技术规程.pdf VIP
- 苏轼《南乡子 重九涵辉楼呈徐君猷》古诗词PPT.pptx VIP
- (2025年)全科医生培训考试题库及答案.docx VIP
文档评论(0)