[发明专利]一种基于TSP分析对点胶路径优化的方法在审
| 申请号： | 201410803095.0 | 申请日： | 2014-12-19 |
| 公开（公告）号： | CN105760565A | 公开（公告）日： | 2016-07-13 |
| 发明（设计）人： | 万葵 | 申请（专利权）人： | 深圳市轴心自控技术有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518040 广东省深圳市福*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于TSP分析对点胶路径优化的方法，包括以下步骤：S1：获取CAD文件的图元数据；S2：以步骤S1中获取的图元数据作为TSP的输入参数，采用遗传算法进行迭代计算，遗传算法根据图元数据形成有序图元序列；S3：在S2的迭代计算中，比较有序图元序列的本次距离E和历史最短距离F的大小:若E＜F，则跳至步骤S4；若E≥F，则返回步骤S2；S4：保存E，形成新的历史最短距离，返回步骤S2；S5：E始终为同一值且持续常数N代后未变化，则迭代计算终止；S6：步骤S5中的E为优化后的点胶路径。实施本发明的基于TSP分析对点胶路径优化的方法，有益效果是：可以对点胶路径进行优化、找到最优点胶路径、可以提高点胶效率。 | ||
| 搜索关键词： | 一种 基于 tsp 分析 路径 优化 方法 | ||
【主权项】：
一种基于TSP分析对点胶路径优化的方法，其特征在于，包括以下步骤：S1：获取CAD文件的图元数据；S2：以步骤S1中获取的图元数据作为TSP的输入参数，采用遗传算法进行迭代计算，遗传算法根据图元数据形成有序图元序列；S3：在S2的迭代计算中，比较有序图元序列的本次距离E和历史最短距离F的大小:若E＜F，则跳至步骤S4；若E≥F，则返回步骤S2；S4：保存E，形成新的历史最短距离，返回步骤S2；S5：E始终为同一值且持续常数N代后未变化，则迭代计算终止；S6：步骤S5中的E为优化后的点胶路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市轴心自控技术有限公司，未经深圳市轴心自控技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410803095.0/，转载请声明来源钻瓜专利网。
