首页 | 官方网站   微博 | 高级检索  
     

应用改进蚁群算法的同心分布喷丝孔检测路径规划
引用本文:郭隽侠,陶建峰,刘成良.应用改进蚁群算法的同心分布喷丝孔检测路径规划[J].纺织学报,2017,38(11):124-130.
作者姓名:郭隽侠  陶建峰  刘成良
作者单位:上海交通大学 机械与动力工程学院,上海,200240
摘    要:为提高微孔同心分布喷丝板的检测效率,提出了一种基于改进蚁群算法的微孔检测路径规划方法。该方法针对传统蚁群算法收敛速度慢、易陷入局部最优等缺陷进行优化改进:重新定义微孔间的距离以适应典型喷丝板检测仪运动特点;采用最近邻法设定初始信息素浓度表使蚁群算法在相同的迭代次数等参数下求得更优的路径结果;通过路径尖端去除处理对蚁群算法的结果进一步优化,得到了优化的微孔检测路径。为验证算法的有效性,以典型的微孔同心分布喷丝板为算例进行检测路径的规划计算,结果表明:所提出的算法具有较快的收敛速度,优化所得路径与传统逐圈检测路径相比缩短路径长度约18%,可显著提高对应喷丝板的检测效率。

关 键 词:喷丝板检测  蚁群算法  信息素浓度  最近邻法  最优化  
收稿时间:2017-02-10

Route planning for concentric spinneret inspection based on improved ant colony algorithm
GUO Junxia,TAO Jianfeng,LIU Chengliang.Route planning for concentric spinneret inspection based on improved ant colony algorithm[J].Journal of Textile Research,2017,38(11):124-130.
Authors:GUO Junxia  TAO Jianfeng  LIU Chengliang
Abstract:In order to improve the inspection efficiency of concentric-distribution spinneret, an inspection route planning method based on improved ant colony algorithm was proposed. In order to overcome the shortcomings of conventional algorithm including low convergence speed and sinking into local optimum, this method redefined the distance between micropores to meet the characteristic of typical spinneret inspectors, set up the initial pheromone concentration table by the nearest neighbor method to obtain better results with other parameters unchanged, and further optimized the results by path peaks removal process. To verify the effectiveness of the proposed algorithm, calculation of the route 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 route length by about 18% compared with the conventional inspection route and improve the inspection efficiency of matching spinneret.
Keywords:spinneret inspection  ant colony algorithm  pheromone concentration  nearest neighbor  optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《纺织学报》浏览原始摘要信息
点击此处可从《纺织学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号