纺织学报 ›› 2017, Vol. 38 ›› Issue (11): 124-130.doi: 10.13475/j.fzxb.20170201208

• 机械与器材 • 上一篇    下一篇

应用改进蚁群算法的同心分布喷丝孔检测路径规划

  

  • 收稿日期:2017-02-10 修回日期:2017-05-30 出版日期:2017-11-15 发布日期:2017-11-15

Route planning for concentric spinneret inspection based on improved ant colony algorithm

  • Received:2017-02-10 Revised:2017-05-30 Online:2017-11-15 Published:2017-11-15

摘要:

为提高微孔同心分布喷丝板的检测效率,提出了一种基于改进蚁群算法的微孔检测路径规划方法。该方法针对传统蚁群算法收敛速度慢、易陷入局部最优等缺陷进行优化改进:重新定义微孔间的距离以适应典型喷丝板检测仪运动特点;采用最近邻法设定初始信息素浓度表使蚁群算法在相同的迭代次数等参数下求得更优的路径结果;通过路径尖端去除处理对蚁群算法的结果进一步优化,得到了优化的微孔检测路径。为验证算法的有效性,以典型的微孔同心分布喷丝板为算例进行检测路径的规划计算,结果表明:所提出的算法具有较快的收敛速度,优化所得路径与传统逐圈检测路径相比缩短路径长度约18%,可显著提高对应喷丝板的检测效率。

关键词: 喷丝板检测, 蚁群算法, 信息素浓度, 最近邻法, 最优化

Abstract:

In order to improve the inspection efficiency of concentric-distribution spinneret, this essay proposes an inspection route planning method based on improved ant colony algorithm. In order to overcome the shortcomings of traditional algorithm including low convergence speed and sinking into local optimum, this method redefines the distance between micropores to meet the characteristic of typical spinneret inspectors, sets up the initial pheromone concentration table by nearest neighbor method to obtain better results with other parameters unchanged, and further optimizes the results through path peaks removal process. To verify the effectiveness of the proposed algorithm, calculation of the path planning for a typical concentric-distribution spinneret was carried out. The results show that the proposed algorithm has higher convergence speed, and it can shorten the path length by about 18% compared with the conventional inspection route and improve the inspection efficiency of matching spinneret.

Key words: spinneret inspection, ant colont algorithm, pheromone concentration, nearest neighbor, optimization

[1] 庄梅玲;方建安;张晓枫. 三维人体衣身原型曲面的研究[J]. 纺织学报, 2010, 31(2): 133-137.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!