您的位置：
首页
>
农业专利
>
详情页
一种基于TSP分析对点胶路径优化的方法
- 专利权人:
- 深圳市轴心自控技术有限公司
- 发明人:
- 万葵
- 申请号：
- CN201410803095.0
- 公开号：
- CN105760565A
- 申请日:
- 2014.12.19
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 摘要：
- 本发明公开了一种基于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分析对点胶路径优化的方法，有益效果是：可以对点胶路径进行优化、找到最优点胶路径、可以提高点胶效率。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
