基于遗传规划的纱线质量预测

王侃枫 马佳陆

1.凯夫曼（上海）贸易有限公司 上海 200051；2.华东师范大学附属第二中学 上海 201203

精梳毛纺纱线的条干不匀是织造效率和面料质量的重要影响因素。工厂如果能在纺纱工序进行之前预测纱线的条干不匀，在预测的条干不匀不理想的情况下，就能够通过调整通过不断调整原料配比和纺纱工艺参数直至预测的条干不匀达到期望的要求，从而可以节约成本和提高效率。本文使用遗传规划这一工具建立基于毛条的纤维性能、纱线工艺参数和成纱规格建立预测纱线不匀的经验工程公式。并使来自工厂的实际生产历史数据验证所建立的经验工程公式的预测精度。本文首先分析纱线条干不匀的影响因素，然后简介遗传规划的原理，最后通过工厂实际生产数据建立预测条干不匀的经验工程公式并验证预测精度。

1 纱线条干不匀的影响因素

能过文献检索，我们发现以下因素对纱线条干不匀有影响[1-5]：

纤维细度（D）、细度不匀（CVD%）、纤维长度（H）、长度不匀（CVH%）、＜30mm短纤维含量、卷曲、纱线号数、捻度、钢丝圈重量、牵伸倍数和锭速

2 遗传规划（GP）原理简介

遗传规划通过模拟自然界“自然选择，适者生存”，即：具有较强生存能力的生物个体容易存活下来，并有较多的机会产生后代；有较低生存能力的个体则被淘汰，或者产生后代的机会越来越少，直至消亡。遗传规划用一个能反应所求解问题的包含函数和变量（或常量）的计算机程序表示一个生物个体，随机产生一定规模的这些计算机程序即为初始种群。用“适应度”来表示每个个体生存的概率，适应度大的个体表示这个个体生存的概率大的。利用这些计算机程序模拟自然界“自然选择，适者生存”的交叉/变异等遗传操作[6-10]。遗传规划的操作流程即为：

随机生成反映所求问题的初始群体，该群体包括由适合表示问题域的函数及变量（或常量）集合构成的一组计算机程序个体；

评价群体中个体的适应度；

根据适者生存、优胜劣汰原则，对群体中的个体施加遗传操作，以产生更好的一代群体；

重复步骤②和③，直到满足停止准则为止。停止准则为适应度值或遗传的代数达到预先设定值。

2.1 生物个体及适应度表达方式

一般情况下，函数集合SF是由若干个函数所组成，即根据问题域的具体情况，F S可以是四则运算符和简单数学函数，如三角函数、对数函数、指数函数，以及代数操作，布尔操作、条件运算、循环和递归的函数等。图1所示的树结构所表达的计算程序，即为一个生物个体。

图1 染色体的树结构示意图

本文将上节所分析的纱线条干不匀的影响因素作为自变量，纱线条干不匀作为目标函数。

2.2 适应度的定义

本文的适应度采用纱线条干不匀的预测值和实际值之间的绝对值来定义，预测值和实际值之间的绝对值越小，表示预测的精度越高，预测值越接近实际值。当适应度值达到预选设定值时，遗传操作即停止。

2.3 遗传操作

遗传操作主要有交叉和变异。

（1）交叉。GP交叉操作的对象是两个父代S－表达式（个体），交叉操作的结果产生两个子代个体，其中每一个个体都含有来自两个父代的部分基因。利用一定的方法选择两个父代个体需要交叉的部分。图2所示即为交叉的原理。

图2 GP 的交叉操作

（2）变异。变异操作的对象是一个个体的S－表达式，产生的结果是一个新个体的S－表达式。变异操作的过程为：在一个S－表达式中随机选择一个变异点，删除该结点以下的子树部分，然后插入随机产生的子树。变异操作如图3所示

图3 基本变异操作

3 实验及验证

根据本文第一节的分析，我们把所有影响纱线不匀的因素作为纱线不匀工程经验公式自变量，如表1所示：

表1 纱线不匀工程经验公式变量说明

我们收集了工厂2年内共184批的纱线数据，随机抽取了144批作为训练样本，用于建立遗传规划的经验工程公式，其余的40批作为测试样本用以测试的工程公式的预测精度，所建立的经验方程如下所示：

我们把40组用于测试的样本输入到工程公式中，得到的预测值和实测值之间的对比如图4所示。预测值和实测值之间的相关系数和平方为0.9451。说明预测效果较好。

图4 纱线不匀预测－实测对比

4 结语

本文简单阐述了遗传规化的原理，选取了影响纱线不匀的因素，利用实际生产数据建立了纱线不匀的经验方式。并采用生产数据对经验方程进行了认证，取得较好的结论。所以利用遗传规化对纱线不匀预测是行之有效的方法。