棉纺织技术2024，Vol.52Issue(1)：7-12,6.
基于改进遗传算法的细纱接头路径指引方法
Path-guiding method for yarn splicing based on improved genetic algorithm
摘要
Abstract
In order to improve splicing efficiency of the whole break in spinning workshop,a spun yarn splicing path guidance model with the optimization of the whole workshop breakage splicing path as the objective function was established under the condition of the single spindle monitoring system of yarn responding to the yarn breakage information.And the splicing path models of greedy algorithm,genetic algorithm and improved genetic algorithm were solved by Python programming language respectively.Combined with the traditional tour splicing path and the simulation tests of three algorithms in the efficiency,running speed and quality,the feasibility of the improved genetic algorithm for spun yarn splicing path guidance method was combined and verified.The experimental results showed that the average efficiency of the improved genetic algorithm was increased by 11.8%compared with the traditional tour path.And the solutions were better than the other two algorithms.Compared with genetic algorithm,the response time of improved genetic algorithm was much shorter with an average of 1.25 s,the fluctuation was small,and the time efficiency was increased by 80.3%.It is considered that the improved genetic algorithm was superior to other algorithms in efficiency,running speed and solution quality.It has higher application advantages in the field of spun yarn splicing,which can significantly improve the splicing efficiency and reduce the cost.关键词
细纱接头/路径指引/单锭监测/贪心算法/遗传算法Key words
yarn splicing/path-guiding/single spindle monitoring/greedy algorithm/genetic algorithm分类
轻工业引用本文复制引用
王庆峰,黄克华,张立杰,李辉,董相杰,曹玉胜,朱伟伟..基于改进遗传算法的细纱接头路径指引方法[J].棉纺织技术,2024,52(1):7-12,6.基金项目
新疆维吾尔自治区科技厅重点研发项目(20200029) （20200029）
新疆维吾尔自治区高校科研计划(XJEDU2021S100) （XJEDU2021S100）
