首页 / 专利库 / 畜牧业 / 遗传优势 / 基于趋势平衡遗传算法的中药材勾兑优化方法

基于趋势平衡遗传算法的中药材勾兑优化方法

阅读:344发布:2020-05-16

专利汇可以提供基于趋势平衡遗传算法的中药材勾兑优化方法专利检索,专利查询,专利分析的服务。并且一种基于趋势平衡遗传 算法 的中药材勾兑优化方法,步骤为,使用色谱仪检测出各批中药材有效成份的含量;将各批中药材的成份含量数据,通过图谱分析 软件 转换为成份含量矩阵,并加载该矩阵到内存中;设定勾兑参数;勾兑问题的数学模型;利用改进的趋势平衡 遗传算法 进行勾兑优化,生成的最佳方案可用以指导药材加工或作为勾兑仪进行中药材勾兑的依据。本 发明 中对传统遗传算法进行的全新改进,提出一种趋势平衡的遗传算法用于中药材勾兑优化。实际应用证实,改进后的遗传算法具有较高准确性、 精度 和效率,并在准确性、精度和效率方面均优于传统遗传算法和非线性最小二乘法,从而确保中药材成份含量的稳定,保障中药 质量 。,下面是基于趋势平衡遗传算法的中药材勾兑优化方法专利的具体信息内容。

1.一种基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:它包括以下步骤:
(1)、使用色谱仪检测出各批中药材有效成份的含量;
(2)、将各批中药材的成份含量数据,即每批中药材的成份含量值,通过图谱分析软件转换为成份含量矩阵,并加载该矩阵到内存中;
(3)、设定勾兑参数,即设定勾兑允许的最大平均偏差;
(4)、勾兑问题的数学模型如下:
勾兑优化问题的计算模型如公式(Ⅰ)和(Ⅱ)所示,其中公式(Ⅱ)为公式(Ⅰ)的符号表示,
AX=B  (Ⅱ)
其中m为成份总数,n为批次总数,aij为第j批、第i种成份的含量,xi为勾兑比例,xi∈[0,
1], bi为勾兑目标值,勾兑优化的目标函数为
(5)、利用改进的趋势平衡遗传算法进行勾兑优化,改进的遗传算法采用基因型和表现型一体的设计,即个体的基因型和表现型相同,改进的趋势平衡遗传算法进行勾兑优化的方法如下:
(c)设定种群初始大小nPopSize,并按照约束条件初始化种群,即按照公式对每个个体解向量进行初始化,其中fRandNum为[0,1]范围内的
随机浮点数,共初始化nPopSize个个体解向量X;
(d)设定最大迭代次数MAX_ITERATION_TIMES,设定最佳个体的平均偏移率为100%,即
1.0;
(e)利用趋势交叉算子、趋势变异算子、趋势平衡算子和趋势选择算子反复迭代进行勾兑优化,反复迭代进行勾兑优化的方法如下:
(m)趋势交叉运算;
(n)趋势变异运算;
(o)趋势平衡运算;
(p)趋势选择运算;
(q)从趋势选择运算中计算出的新一代种群中找出最佳个体;
(r)若迭代次数未超过最大迭代次数MAX_ITERATION_TIMES,且当前最佳个体平均偏移率大于等于最大平均偏差的阈值,则重复上述(m)-(r)步,否则继续(s);
(s)生成并显示勾兑优化方案,包括各批中药材的最佳勾兑比例和勾兑后的平均偏差。
2.根据权利要求1所述的基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:
所述勾兑允许的最大平均偏差在10%以内。
3.根据权利要求1所述的基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:
趋势交叉算子是搜索到最优解的过程,即最优解可能在优势个体与其他非优势个体的变化区间内,其他非优势个体向优势个体逼近,从而生成新的个体,新的个体生成方法如下:
(1)生成权系数a,其中a为[0,1]范围内的随机浮点数;
(2)计算权系数b,b=1-a;
(3)计算新个体分量 其中 为优势个体的比例分量, 为非优势个
体的比例分量。
4.根据权利要求1所述的基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:
趋势变异算子是搜索最优解,即最优解可能在优势个体的附近,为了在优势个体的附近搜索最优解,设计了正向变异算子和负向变异算子两种变异算子,利用这两种算子对父代个体进行变异,这两种算子定义如下:
(1)正向变异算子x′i=xi+(1-xi)×a,其中a为[0,1]范围内的随机浮点数;
(2)负向变异算子x′i=xi+(0-xi)×b,其中b为[0,1]范围内的随机浮点数;
上述算子中xi为父代个体分量,x′i为新个体分量。
5.根据权利要求1所述的基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:
趋势平衡算子是对种群中的个体进行平衡调整的方法,该方法如下:
(1)计算当前个体各分量和的增量 目标值为1;
(2)若xi非最后一个分量,则调整xi=xi+dblIncrement×a,其中a为[0,1]范围内的随机浮点数,并计算dblIncrement=dblIncrement-dblIncrement×a;
(3)若xi为最后一个分量,则调整xi=xi+dblIncrement;
(4)校验xi是否在[0,1]范围内,若不在该范围内,则重复(2)-(3)步调整解向量X,直至满足条件xi∈[0,1]且 为止。
6.根据权利要求1所述的基于趋势平衡遗传算法的中药材勾兑优化方法,其特征在于:
趋势选择算子的计算方法如下:
(1)趋势选择算子先对父代种群、由趋势交叉算子生成的交叉种群和由趋势变异算子生成的变异种群进行合并;
(2)调用趋势平衡算子对种群中个体的分量进行平衡,以保证其满足约束条件xi∈[0,
1]且
(3)采用快速排序或归并排序对种群中的个体依据其平均偏移量的大小进行从小到大的排序,并选择出平均偏移量最小的nPopSize个个体作为新一代种群,平均偏移量的计算公式为

说明书全文

基于趋势平衡遗传算法的中药材勾兑优化方法

技术领域

[0001] 本发明涉及一种能够对中药材利用计算机进行全自动勾兑优化计算出勾兑优化方案的基于趋势平衡遗传算法的中药材勾兑优化方法。

背景技术

[0002] 中药源自中国,是中华名族几千年来用于预防治疗疾病以及调节人体机能的物质基础。其组成多为植物、动物、矿物等成份。中药主要分为中成药和中药材。中成药通常为多种中药材的提取加工产物,具有方便服用、易于携带、方便运输、易于存储的特点。因而,中成药受到广大患者的喜爱。中药质量一直是广大患者关心的问题。然而,不同批次和产地的中药材其成份含量均有所差别。为保障中药治病强身的功效,确保中药中各种有效成份含量的达标和稳定就显得尤为重要。因而,中药材质量控制,即确保中药材中各成份含量的稳定,是中药制造企业的一项重要任务,也是中药迈出国走向世界的前提条件。为了保证中药材中各成份含量的稳定,经生产实践证实,通过对各批中药材进行混合勾兑能对保证中药质量起到关键作用。传统的中药材勾兑,需要依赖人工计算勾兑方案,其过程费时、费,而且还可能不够准确。因而,近年来,有关研究者提出采用计算机进行自动勾兑优化,典型的自动勾兑优化方法有遗传算法、非线性最小二乘法等,但它们计算准确性偏低。

发明内容

[0003] 本发明的目的就是提供一种不限定中药批次和成份数量的高效、准确、可靠、低成本的,能够确保中药材勾兑后各成份含量稳定的基于趋势平衡遗传算法的全自动智能勾兑优化方法。
[0004] 本发明的基于趋势平衡遗传算法的中药材勾兑优化方法,包括以下步骤:
[0005] 1、使用色谱仪检测出各批中药材有效成份的含量。
[0006] 2、将各批中药材的成份含量数据,即每批中药材的成份含量值,通过图谱分析软件转换为成份含量矩阵,并加载该矩阵到内存中。
[0007] 3、设定勾兑参数,即设定勾兑允许的最大平均偏差,优选是10%以内。
[0008] 4、勾兑问题的数学模型如下:
[0009] 勾兑优化问题的本质是一种有约束的多变量优化问题,其计算模型如公式(1)和(2)所示,其中公式(2)为公式(1)的符号表示,
[0010]
[0011] AX=B  (2)
[0012] 其中m为成份总数,n为批次总数,aij为第j批、第i种成份的含量,xi为勾兑比例,xi∈[0,1], bi为勾兑目标值,勾兑优化的目标就是要求出使得上述等式基本成立的解向量X,勾兑优化的目标函数为
[0013]
[0014] 5、利用改进的趋势平衡遗传算法进行勾兑优化,改进的遗传算法采用基因型和表现型一体的设计,即个体的基因型和表现型相同,改进的趋势平衡遗传算法进行勾兑优化的方法如下:
[0015] (1)设定种群初始大小nPopSize,并按照约束条件初始化种群,即按照公式对每个个体解向量进行初始化,其中fRandNum为[0,1]范围内的随机浮点数,共初始化nPopSize个个体解向量X;
[0016] (2)设定最大迭代次数MAX_ITERATION_TIMES,设定最佳个体的平均偏移率为100%,即1.0;
[0017] (3)利用趋势交叉算子、趋势变异算子、趋势平衡算子和趋势选择算子反复迭代进行勾兑优化,反复迭代进行勾兑优化的方法如下:
[0018] (a)趋势交叉运算;
[0019] (b)趋势变异运算;
[0020] (c)趋势平衡运算;
[0021] (d)趋势选择运算;
[0022] (f)从趋势选择运算中计算出的新一代种群中找出最佳个体;
[0023] (g)若迭代次数未超过最大迭代次数MAX_ITERATION_TIMES,且当前最佳个体平均偏移率大于等于最大平均偏差的阈值,则重复上述(a)-(f)步,否则继续(h);
[0024] (h)生成并显示勾兑优化方案,包括各批中药材的最佳勾兑比例和勾兑后的平均偏差。
[0025] 生成的最佳方案可用以指导药材加工或作为勾兑仪进行中药材勾兑的依据。
[0026] 上述四种新的遗传算子计算方法,包括:趋势交叉算子、趋势变异算子、趋势平衡算子和趋势选择算子。
[0027] 趋势交叉算子:趋势交叉算子利用如下原理实现个体间的相互学习和借鉴,从而搜索到最优解的过程,即最优解可能在优势个体与其他非优势个体的变化区间内。我们使得其他非优势个体向优势个体逼近,从而生成新的个体,新的个体生成方法如下:
[0028] (1)生成权系数a,其中a为[0,1]范围内的随机浮点数;
[0029] (2)计算权系数b,b=1-a;
[0030] (3)计算新个体分量 其中 为优势个体的比例分量, 为非优势个体的比例分量。
[0031] 趋势变异算子:趋势变异算子利用这样的原理搜索最优解,即最优解可能在优势个体的附近,为了在优势个体的附近搜索最优解,我们设计了两种变异算子,即正向变异算子和负向变异算子,利用这两种算子对父代个体进行变异,这两种算子定义如下:
[0032] (1)正向变异算子x′i=xi+(1-xi)×a,其中a为[0,1]范围内的随机浮点数;
[0033] (2)负向变异算子x′i=xi+(0-xi)×b,其中b为[0,1]范围内的随机浮点数;
[0034] 上述算子中xi为父代个体分量,x′i为新个体分量。
[0035] 趋势平衡算子:在通过趋势交叉和趋势变异运算后,勾兑优化问题的解可能更加接近最优解了,但此时解向量的各分量的和必须为1,即解向量必须满足约束条件趋势平衡算子就是为了保证解向量满足约束条件,对种群中的个体进行平衡调整的方法,该方法如下:
[0036] (1)计算当前个体各分量和(目标值为1)的增量
[0037] (2)若xi非最后一个分量,则调整xi=xi+dblIncrement×a,其中a为[0,1]范围内的随机浮点数,并计算dblIncrement=dblIncrement-dblIncrement×a;
[0038] (3)若xi为最后一个分量,则调整xi=xi+dblIncrement;
[0039] (4)校验xi是否在[0,1]范围内,若不在该范围内,则重复(2)-(3)步调整解向量X,直至满足条件xi∈[0,1]且 为止。
[0040] 趋势选择算子:趋势选择算子的计算方法如下:
[0041] (1)趋势选择算子先对父代种群、交叉种群(由趋势交叉算子生成)和变异种群(由趋势变异算子生成)进行合并;
[0042] (2)调用趋势平衡算子对种群中个体的分量进行平衡,以保证其满足约束条件[0043] (3)采用快速排序或归并排序对种群中的个体依据其平均偏移量的大小进行从小到大的排序,并选择出平均偏移量最小的nPopSize个个体作为新一代种群,平均偏移量的计算公式为
[0044] 本发明的基于趋势平衡遗传算法的中药材勾兑优化方法,与现有技术相比有如下优点:
[0045] 1、本方法通过对遗传算法进行全新改进设计,其计算准确性显著提高,避免了以往遗传算法和非线性最小二乘法对多维优化问题计算准确性偏低的问题;
[0046] 2、实际应用证实,全新改进设计的趋势平衡遗传算法中各遗传算子的计算效率较高,采用基因型和表现型一体设计,即使在高维情况下,仍然有较高的计算效率(6批中药材勾兑在1毫秒以内);
[0047] 3、全新改进设计的趋势平衡遗传算法其精度较高,其勾兑比例可精确到千分之一,即0.001;
[0048] 4、本方法操作简单、运行可靠,具有成本优势。附图说明
[0049] 图1为本发明的系统主程序流程图

具体实施方式

[0050] 一种基于趋势平衡遗传算法的中药材勾兑优化方法,以葛根饮片的勾兑为例介绍具体实施过程:
[0051] 1、利用高效液相法(HPLC)检测各批葛根饮片的有效成份的含量,包括:葛根素和大豆苷;
[0052] 2、利用指纹图谱分析软件将葛根饮片中各有效成份含量转换成表格文件,并将该成份含量表格(矩阵)读入内存,
[0053] ;
[0054] 3、确定勾兑目标,在这里葛根素和大豆苷的理想值为3.06和0.322;
[0055] 4、确定勾兑参数,即勾兑比例的最大偏移量,在这里最大偏移量通常设定在10%以内;
[0056] 5、调用趋势平衡遗传算法对问题进行求解;
[0057] 6、生成并显示勾兑优化方案,包括:各批中药材的最佳比例和勾兑后的平均偏移量。
[0058] 表1为对6批葛根饮片利用趋势平衡遗传算法、传统遗传算法和非线性最小二乘法进行勾兑优化的准确性和效率对比实验结果。从表1我们可以看出,本发明中的趋势平衡遗传算法其10次勾兑的平均偏移量均<1%,基本与勾兑目标一致,远低于传统遗传算法和非线性最小二乘法的结果,其计算时间均<1ms,较传统遗传算法和非线性最小二乘法更加迅速。
[0059] 表1、葛根饮片的勾兑
[0060] 。
[0061] 上述实例是本方法的一个具有代表性的例子,本方法不仅能处理6批中药材、2种成份的情况。在实际应用中,本方法能够自动适应各种不同批次和成份数量的应用,无需手动调整参数。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈