基于改进遗传算法的细纱接头路径指引方法

摘要：

为了提高细纱车间整体断头的接头效率,在细纱单锭监测系统响应到细纱断头信息的条件下,建立以整体车间断头接头路径最优化为目标函数的细纱接头路径指引模型,并运用Python编程语言分别实现对贪心算法、遗传算法和改进遗传算法接头路径模型的求解,结合传统巡回式接头路径与3种算法在效率、运行速度和解的质量上的仿真测试,对比验证改进遗传算法用于细纱接头路径指引方法的可行性.试验结果表明:相较于传统巡回式路径,改进遗传算法平均效率提升了11.8%,且解均优于其他两种算法;相较于遗传算法,改进遗传算法的响应时间缩短较多,平均为1.25 s,且波动较小,时间效率提升了80.3%.认为:改进遗传算法在效率、运行速度和解的质量上都优于其他算法,在细纱接头领域具有较高的应用优势,能够显著提高接头效率和降低成本.

关键词：细纱接头、路径指引、单锭监测、贪心算法、遗传算法

所属期刊栏目：52

分类号：TS103(纺织工业、染整工业)

资助基金：新疆维吾尔自治区科技厅重点研发项目;新疆维吾尔自治区高校科研计划项目

在线出版日期：2024-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7-12