专利名称：基于遗传算法的初烤烟配方打叶优化设计方法
技术领域：
本发明属于烟草配方技术领域，具体地说，是涉及一种利用初烤烟叶形成片烟的配方打叶优化设计方法。
背景技术：
烟叶是烟草企业的基础，要稳定并提高卷烟产品的质量和扩大产品的市场占有率，卷烟所使用的烟叶至关重要。烟叶在采摘后首先需要进行烤制形成初烤烟，然后将初烤烟配方打叶，形成片烟或者配方模块，才能提供给卷烟企业配方使用。所谓配方打叶(或简称配打)就是在复烤加工中把不同等级、不同产地、不同部位、不同年份、不同批次的初烤烟根据一定的搭配比例进行混合加工的方法，从而形成一个质 量稳定的片烟或者配方模块，以供卷烟企业配方使用。配方打叶形成的片烟具有较大的数量、稳定的化学成分、感官质量和外观质量，为卷烟企业的二次配方、配方维护及卷烟品质和风格的稳定提供了强有力的支撑。烟草企业每年都要从全国各地乃至世界其他国家收购几百种初烤烟叶，并且每种烟叶不是一次收购完成的，而是要分多批采购。不同批次的烟叶质量情况也不一致，导致烟草企业不能直接使用这些烟叶。由于烟叶内部包含有上千种化学成分，主要的化学成分也有十几种，例如总糖、总烟碱、还原糖、总氮、蛋白质、氯、钾、施木克值、糖碱比、钾氯比、淀粉等。因此，如何使得每次配打的结果都能保持稳定的质量，是当前企业非常关心的问题。限于以上因素，目前技术人员在进行烟叶配打时，有的仅仅考虑配打的数量要求，即满足企业的生产需要；有的仅仅考虑其中最主要的总烟碱指标，无法同时满足多个化学指标，由此导致配打质量出现波动，不利于卷烟企业生产的稳定性。而且，目前所采用的配方打叶方案主要是由技术人员根据以往的配打经验与规贝U、各等级初烤烟的烟碱指标以及库存量，手工计算出配打后片烟的烟碱值和配打总量。如果计算出的烟碱值和配打总量与目标不相符，则需要再根据经验进行修改，其间要反复多次，且不能兼顾多个指标项，经常会出现在配打后片烟质量不符合要求，难以满足企业需要的情况。
发明内容
本发明的目的在于提供一种基于遗传算法的初烤烟配方打叶优化设计方法，通过该方法可以提高配打结果的稳定性，能够满足尽可能多的化学指标项，减少人工经验设计的反复性，节约成本和时间。为解决上述技术问题，本发明采用以下技术方案予以实现
一种基于遗传算法的初烤烟配方打叶优化设计方法，包括以下步骤
(1)从烟叶数据库中选择η个初烤烟，并读取所述η个初烤烟的库存量和m个化学指标项的指标值；
(2)设定本次配打所形成的片烟的目标值；(3)将所述的η个初烤烟作为η个基因，通过对每个基因随机赋予不同的库存量使用比例来形成一个染色体，并采用相同的方法形成多个不同的染色体，构建产生一个初始种群;
(4)利用所述初始种群，采用遗传算法计算出j个高适应度的染色体；
(5)计算所述j个高适应度的染色体是否满足步骤(2)所设定的目标值；
(6)将满足目标值的染色体作为初烤烟配方输出。其中，在所述步骤(I)中，根据每一个初烤烟的库存数量和选择的m项化学指标的指标值，构建出
η个初烤烟的库存量集合K :K={kl，k2，…，ki，- ,kn}； η个初烤烟的m个化学指标项所构成的指标值矩阵A
aU aU ■·· i3tIx、
Α α2 β22 ■·· α ·
A=。
2 ■·■ J在所述步骤(2)中，设定本次配打所形成的片烟的目标值包括片烟的数量和设计允差、以及片烟的化学指标目标值和各目标值的设计允差，建立
本次配打的目标值集合{bQ, Id1, b2, ···, bi； ···, bj ；
本次配打的设计允差{cQ, C1, c2,…，Ci, ···, cj ；
其中，k为片烟的数量；b1; b2, ···, bi；…，匕为!!!个化学指标的目标值；
Ctl为片烟数量的设计允差；C1, C2，-,Ci,…，Cm为111个化学指标的设计允差。在所述步骤(3)中，所述库存量使用比例在0-1之间随机产生，并形成s个染色体，由此构建产生的初始种群为
111 ^12 ... C
P、= X2l X22 ….
\Xsl ... J
其中，表示第i个染色体中第j个初烤烟的库存量使用比例。优选的，所述s优选取大于等于50的整数。进一步的，在所述步骤(4)中包括以下步骤
(4-1)针对当前建立的种群R，对每一个染色体计算m个指标项所构成的适应度值
Vl=dsIlVil +% + …+
J2 =+ a23k2xi2 +■■■ + Xill
= !^ ++--+^A ^ ；
则第i个染色体的适应度为;
Jj -4(4-2)从计算出的s个染色体适应度中保留适应度最高的染色体加入到集合{X}中；(4-3)按照遗传算法策略对当前种群进行选择、变异、交叉计算后，形成新的种群R，返回步骤(4-1)，循环执行j次后，按照适应度由高到低的次序排序，生成大小为j的染色体集合{X} = {X1;X2，...，Xi, ...，Xj}T。又进一步的，在所述步骤(5)中，根据生成的染色体集合{X}，计算每一个染色体的m个化学指标项是否满足下式要求
A1(I-C1) < ^nk1X；1 +auk2xi2 + · · ■ + alsknxin < +
^2(1- ) "^21^1 +* ^ +…+ **! <hO+C2)
+^2*2^2 +- +^nkA〈KJX)；
计算每一个染色体的片烟数量是否满足下式要求
^0(I-C0) <·^1Xn+.^2 +- +< 0(1+￡Γ0)；
其中，I < i(j ;挑选出同时满足上述条件的染色体作为满足目标值要求的染色体。再进一步的，在所述步骤(6)中，从满足目标值要求的染色体中挑选出前P个染色体，作为形成片烟的初烤烟配方输出；所述P根据需要设定，即提供给用户P个配方方案，供用户选择。优选的，所述j取大于等于10的整数；所述P在1-10中取值。更进一步的，在所述步骤(I)中，首先从烟叶数据库中选择N个不同类型、产地、品种、等级的初烤烟，然后根据初烤烟的产地、部位、品种配打规则，将不符合配打规则的初烤烟过滤，剩下η个初烤烟进行配方的优化设计。与现有技术相比，本发明的优点和积极效果是本发明通过将遗传算法应用到初烤烟叶的配打方案设计中，不仅能够综合考虑片烟的数量、总糖、总氮、还原糖、总烟碱、氯、钾等多个化学指标项，使得相互制约的多个化学指标项能够同时达到最优或者次优，进而获得非常贴近用户需求的配打方案；而且，配打方案自动形成，减少了人工经验设计的反复性，节约了设计成本和时间。结合附图阅读本发明实施方式的详细描述后，本发明的其他特点和优点将变得更加清楚。
图I是本发明所提出的基于遗传算法的初烤烟配方打叶优化设计方法的一种实施例的程序流程图。
具体实施例方式下面结合附图对本发明的具体实施方式
作进一步详细地说明。本实施例所提出的初烤烟叶配打方案利用遗传算法进行辅助优化设计，可以根据不同品牌对不同烟叶质量的不同需求，选定适合进行配打的多个初烤烟集合，通过设定配打烤片的总糖、总烟碱、还原糖、总氮、蛋白质、氯、钾、施木克值、糖碱比、钾氯比、预计产量等多项目标约束条件，利用优化组合技术，可以推荐出优化方案列表和各个初烤烟的配打比例，并对配打方案的预计产量、理化指标等进行测算分析。所谓遗传算法就是一种模拟达尔文进化论思想的全局性搜索优化算法。它在基因编码、遗传、变异、杂交、适应与自然选择、种群进化等遗传学与进化论思想的基础上，形成了一套迭代自适应概率性搜索与优化方法，比传统的线性规划方法搜索范围更大，得到最佳或次佳解的可能性更大。下面结合图I所示，对本实施例的初烤烟配方打叶优化设计方法进行详细的说明，具体包括以下步骤
S101、根据品牌对片烟质量的需求情况，从烟叶数据库中选择N个不同类型、产地、品种、等级的初烤烟。若考虑部分初烤烟的产地、部位、品种配打规则，则需要首先将不符合配打规则的初烤烟过滤出来，仅对剩下的初烤烟进行优化设计。例如在配打规则中设定了只能使用烟叶的中部和上部，而从烟叶数据库中选择出的N个初烤烟中，上部、中部、下部都有，需要首先将下部烟叶过滤掉，仅留下中部烟叶和下部烟叶进行后续的优化设计。 在本实施例中，假设根据配打规则对初烤烟叶进行过滤处理后，剩余的初烤烟的个数为η个，则针对所述的η个初烤烟进行后续的优化设计。S102、针对选择出的η个初烤烟，从烟叶数据库中读取每一个初烤烟的库存量，形成η个初烤烟的库存量集合K={kl，k2，…，ki，…，kn};并从每一个初烤烟中读取m个化学指标项的指标值，形成η个初烤烟的m个化学指标项的指标值矩阵
aIl aU ■·■
Λ _ a2l s22 ■■■ α2
-Λ =ο
AlH a^J在这里，所述的化学指标项可以包括总糖、总烟碱、还原糖、总氮、蛋白质、氯、钾、施木克值、糖碱比、钾氯比等多个，用户可以根据需要选择其中的m个化学指标项，构建所述的指标值矩阵A。S103、设定本次配打所形成的片烟的目标值，包括片烟的数量、片烟数量的设计允差、片烟的化学指标目标值以及各目标值的设计允差。在本实施例中，片烟的化学指标项即步骤S102中选定的m个化学指标项，设定 本次配打的目标值集合为{bQ, Id1, b2, ···, bi；…，bm};
本次配打的设计允差为{cQ, C1, c2,…，Ci, ···, cj ；
其中，
bQ为片烟的数量；b1; b2, ···, bi； ···, bm为m个化学指标的目标值；
Ctl为片烟数量的设计允差；C1, C2，-,Ci,…，Cm为111个化学指标的设计允差。S104、利用选择出的η个初烤烟进行配打方案的优化设计，具体包括以下步骤
(I)产生初始种群将所述的η个初烤烟作为η个基因，通过对每个基因随机赋予不同
的库存量使用比例来形成一个染色体，即r = (W· Xi。其中，6为第i个初烤烟的库存量使用比例。当A = O时，表示不选择第i个初烤烟进行配打方案的优化设计；当巧=I时，表示对第i个初烤烟的全部库存量进行使用；当0 <& < I时，表示选择第i个初烤烟进行配打方案的优化设计，并且库存量的使用比例为所表示的实数。釆用相同的方法，随机产生s组且每组η个0-1之间的随机数，由此形成s个不同
的染色体，构建产生一个规模为S的初始种群
权利要求
1.一种基于遗传算法的初烤烟配方打叶优化设计方法，包括以下步骤 (1)从烟叶数据库中选择η个初烤烟，并读取所述η个初烤烟的库存量和m个化学指标项的指标值； (2)设定本次配打所形成的片烟的目标值； (3)将所述的η个初烤烟作为η个基因，通过对每个基因随机赋予不同的库存量使用比例来形成一个染色体，并采用相同的方法形成多个不同的染色体，构建产生一个初始种群; (4)利用所述初始种群，采用遗传算法计算出j个高适应度的染色体； (5)计算所述j个高适应度的染色体是否满足步骤(2)所设定的目标值； (6)将满足目标值的染色体作为初烤烟配方输出。
2.根据权利要求I所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(I)中，根据每一个初烤烟的库存数量和选择的m项化学指标的指标值，构建出 η个初烤烟的库存量集合K :K={kl，k2，…，ki，…，kn}； η个初烤烟的m个化学指标项所构成的指标值矩阵A
3.根据权利要求2所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(2)中，设定本次配打所形成的片烟的目标值包括片烟的数量和设计允差、以及片烟的化学指标目标值和各目标值的设计允差，建立本次配打的目标值集合{bQ, Id1, b2, ···, bi； ···, bj ； 本次配打的设计允差{cQ, C1, c2,…，Ci, ···, cj ； 其中，k为片烟的数量；b1; b2, ···, bi；…，匕为!!!个化学指标的目标值； Ctl为片烟数量的设计允差；C1, C2，-,Ci,…，Cm为111个化学指标的设计允差。
4.根据权利要求3所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(3)中，所述库存量使用比例在0-1之间随机产生，并形成s个染色体，由此构建产生的初始种群为
5.根据权利要求4所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于所述s取大于等于50的整数。
6.根据权利要求4所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(4)中包括以下步骤(4-1)针对当前建立的种群R，对每一个染色体计算m个指标项所构成的适应度值
7.根据权利要求6所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(5)中，根据生成的染色体集合{X}，计算每一个染色体的m个化学指标项是否满足下式要求 计算每一个染色体的片烟数量是否满足下式要求
8.根据权利要求7所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(6)中，从满足目标值要求的染色体中挑选出前P个染色体，作为形成片烟的初烤烟配方输出；所述P根据需要设定。
9.根据权利要求8所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于所述j取大于等于10的整数；所述P在1-10中取值。
10.根据权利要求I至9中任一项所述的基于遗传算法的初烤烟配方打叶优化设计方法，其特征在于在所述步骤(I)中，首先从烟叶数据库中选择N个不同类型、产地、品种、等级的初烤烟，然后根据初烤烟的产地、部位、品种配打规则，将不符合配打规则的初烤烟过滤，剩下η个初烤烟进行优化设计。
全文摘要
本发明公开了一种基于遗传算法的初烤烟配方打叶优化设计方法，包括以下步骤从烟叶数据库中选择n个初烤烟，并读取所述n个初烤烟的库存量和m个化学指标项的指标值；设定本次配打所形成的片烟的目标值；将所述的n个初烤烟作为n个基因，通过对每个基因随机赋予不同的库存量使用比例来形成一个染色体，并采用相同的方法形成多个不同的染色体构建产生一个初始种群；利用所述初始种群采用遗传算法计算出j个高适应度的染色体并计算所述j个高适应度的染色体是否满足设定的目标值；将满足目标值的染色体作为初烤烟配方输出。本发明通过将遗传算法应用到初烤烟叶的配打方案设计中，可以获得非常贴近用户需求的配打方案，节约了设计成本和时间。
文档编号G06N3/12GK102799741SQ20121026662
公开日2012年11月28日 申请日期2012年7月30日 优先权日2012年7月30日
发明者宫会丽, 马琳涛, 石硕, 杨宁, 刘挺, 贺英, 刘国强 申请人:中国海洋大学, 青岛海大新星计算机工程中心