CN101832909A - 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 - Google Patents
基于模拟退火-遗传算法近红外光谱特征子区间选择方法 Download PDFInfo
- Publication number
- CN101832909A CN101832909A CN201010123931A CN201010123931A CN101832909A CN 101832909 A CN101832909 A CN 101832909A CN 201010123931 A CN201010123931 A CN 201010123931A CN 201010123931 A CN201010123931 A CN 201010123931A CN 101832909 A CN101832909 A CN 101832909A
- Authority
- CN
- China
- Prior art keywords
- range
- sub
- simulated annealing
- near infrared
- genetic algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 62
- 230000003595 spectral effect Effects 0.000 title abstract description 9
- 238000010187 selection method Methods 0.000 title abstract 3
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 46
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000001228 spectrum Methods 0.000 claims abstract description 32
- 238000002329 infrared spectrum Methods 0.000 claims abstract description 25
- 238000002922 simulated annealing Methods 0.000 claims abstract description 14
- 230000035772 mutation Effects 0.000 claims description 23
- 210000000349 chromosome Anatomy 0.000 claims description 20
- 230000002068 genetic effect Effects 0.000 claims description 17
- 238000013016 damping Methods 0.000 claims description 7
- 230000006872 improvement Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 230000002759 chromosomal effect Effects 0.000 claims description 3
- 230000004083 survival effect Effects 0.000 claims description 3
- 238000004513 sizing Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 22
- 230000007812 deficiency Effects 0.000 abstract description 5
- 238000000137 annealing Methods 0.000 description 8
- 240000008067 Cucumis sativus Species 0.000 description 6
- 235000010799 Cucumis sativus var sativus Nutrition 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 239000007787 solid Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 235000013305 food Nutrition 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 230000002028 premature Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000002790 cross-validation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010429 evolutionary process Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000008303 genetic mechanism Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000010186 staining Methods 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/17—Systems in which incident light is modified in accordance with the properties of the material investigated
- G01N21/25—Colour; Spectral properties, i.e. comparison of effect of material on the light at two or more different wavelengths or wavelength bands
- G01N21/31—Investigating relative effect of material at wavelengths characteristic of specific elements or molecules, e.g. atomic absorption spectrometry
- G01N21/35—Investigating relative effect of material at wavelengths characteristic of specific elements or molecules, e.g. atomic absorption spectrometry using infrared light
- G01N21/359—Investigating relative effect of material at wavelengths characteristic of specific elements or molecules, e.g. atomic absorption spectrometry using infrared light using near infrared light
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Investigating Or Analysing Materials By Optical Means (AREA)
- Radiation Pyrometers (AREA)
- Aiming, Guidance, Guns With A Light Source, Armor, Camouflage, And Targets (AREA)
- Spectrometry And Color Measurement (AREA)
Abstract
本发明公开了一种基于模拟退火-遗传算法近红外光谱特征子区间选择方法,先对近红外光谱进行预处理,再对预处理后的近红外光谱动态划分子区间,将模拟退火算法中的Metropolis准则引入遗传算法中的基因交换和基因选择算子,使用模拟退火-遗传算法选择最优特征子区间,最后判断最佳子区间划分方式和最优特征子区间组合,对入选的最优特征子区间建立PLS模型。本发明通过改进后的变异和交换算子产生高质量的子代个体,既提高了群体总体的适应度水平,又为种群进化提供了足够动力;有效避免了建模过程中依靠经验人工指定光谱子区间总数带来的不足,可快速得到精度高、预测能力强的光谱模型。
Description
技术领域
本发明涉及一种对农产品、食品品质进行分析的近红外光谱特征子区间的选择方法,特指一种基于模拟退火-遗传算法的近红外光谱特征子区间的选择方法。
背景技术
近红外光谱因分析速度快、效率高等特点越来越广泛地运用到农产品、食品品质分析中,但近红外光谱也存在一定的不足,如背景复杂、信息强度低,谱峰重叠等,难以用常规的谱图解析方法解析,因此,如何有效地从大量近红外光谱数据中提取特征信息成为本领域研究的重点。
样品在近红外光谱的某个或者某几个波段发生特征吸收,决定了高信息量波数点邻近的波数点具有较高的信息量,即近红外光谱数据具有一定的连续相关性。根据近红外光谱数据的这一特点,兼顾减少波长选择算法计算量,提高算法效率等要求,通常将近红外全光谱分成若干个子区间,以区间为单位进行波长选择。经典光谱区间选择算法有间隔偏最小二乘法,该算法将全光谱分成若干个子区间,分别计算各个子区间的交互验证均方根误差值RMSECV(Root Mean Square of Cross Validation),将交换验证均方根误差最小的一个区间作为建模区间。间隔偏最小二乘算法的衍生算法有联合区间偏最小二乘法、向前/向后区间偏最小二乘算法、移动窗口偏最小二乘法等,同经典区间偏最小二乘算法相比,衍生算法不仅考察单一区间,还有几个区间的联合。这些算法虽然能提取光谱的特征信息,但划分子区间的过程具有一定的主观性。
遗传算法是20世纪70年代兴起的一门新兴学科,它基于对生物界自然选择和自然遗传机制的模拟来解决实际问题,是一种具有高度的并行、随机和自适应性的搜索算法。近年来有学者将遗传算法同经典间隔偏最小二乘算法相结合,用于选择近红外光谱的特征子区间,模拟自然界遗传变异等自然进化过程,求解特征子区间的最优组合,但仍然存在一些不足,如划分子区间往往依靠经验进行,具有一定的主观性;遗传算法容易发生过早收敛而陷入局部最优解,不能确保得到全局最优近似解等。
模拟退火算法是基于Mote Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理退火过程与组合优化之间的相似性。模拟退火算法由一较高初温开始,利用具有概率突跳性的Metropolis抽样策略在待选解组合中进行随机搜索,伴随温度不断下降重复抽样过程,最终得到问题的全局最优解,适用解决大规模组合优化问题。
发明内容
为克服现有技术中近红外光谱划分子区间具有一定主观性的不足,确保得到全局最优近似解,本发明提出了一种基于模拟退火-遗传算法近红外光谱特征子区间选择方法,将模拟退火算法中的核心Metropolis接受准则引入遗传算法,在保证遗传算法执行效率的基础上防止过早的陷入局部最优解,从而得到近红外光谱特征子区间的最优组合。
本发明采用的技术方案是:先对近红外光谱进行预处理,再对预处理后的近红外光谱动态划分子区间,将模拟退火算法中的Metropolis准则引入遗传算法中的基因交换和基因选择算子,使用模拟退火-遗传算法选择最优特征子区间,最后判断最佳子区间划分方式和最优特征子区间组合,对入选的最优特征子区间建立PLS模型。
本发明采用上述技术方案后得到以下效果:
1、将模拟退火算法中的Metropolis准则引入交换算子和变异算子,通过改进后的变异和交换算子产生高质量的子代个体,既提高了群体总体的适应度水平,又为种群进化提供了足够动力。
2、Metropolis准则的引入有效地解决了传统遗传算法过早收敛、陷入局部最优解的不足;动态划分光谱子区间,有效地避免了建模过程中依靠经验人工指定光谱子区间总数带来的不足。
3、基于模拟退火-遗传算法的近红外光谱特征子区间选择方法为快速得到精度高、预测能力强的光谱模型打下了坚实的基础。
附图说明
以下结合附图和具体实施方式对本发明作进一步详细说明。
图1是本发明流程图;
图2是Metropolis接受准则示意图;
图3是引入Metropolis准则的交换算子示意图;
图4是引入Metropolis准则的变异算子示意图;
图5是模拟退火-遗传算法特征子区间选择结果图;
图6是模拟退火-遗传算法与传统遗传算法建模效果比较结果图;
图7是标准正交变换预处理后的黄瓜叶叶黄素近红外光谱图。
具体实施方式
本发明先对近红外光谱进行预处理,用适当的消噪方法处理农产品、食品原始近红光谱后得到的光谱,消噪方法包括标准正交变化、多元散射校正、中心化、一阶/二阶导数预处理方法等;同时光谱预处理过程还包括对校正集和预测集样本的划分。对预处理后的近红外光谱动态划分子区间,划分子区间时,子区间数在一个范围[m,n]内动态变化。算法后续处理将在[m,n]范围内选取最优特征子区间数,当光谱子区间数为k∈[m,n]时,全光谱等分为k个子区间,如果总波数点数除以k等于p,存在余数q,则前q个子区间中每个子区间波数点个数为p+1,剩余子区间中每个子区间波数点个数为p。
模拟退火算法中Metropolis准则是指模拟退火算法中用于判断新解、旧解重要性的一种判断法则。Metropolis准则根据旧解、新解对应的目标函数值,判断旧解、新解中哪个解是重要解,如果新解被认为是重要解,则用新解取代旧解进入下一次迭代;反之则维持旧解不变。针对最优特征子区间问题,假设旧解x、新解y对应的目标函数值分别为f(x)和f(y),那么基于如下Metropolis准则判断旧解x、新解y的重要性:当f(y)>f(x)时,新解为重要解,否则判断下式是否成立,其中Pt是新解转移概率,r由范围为0~1的均匀概率密度函数随机产生;如果上式成立,则认为新解y是重要解,否则认为旧解x是重要解。
本发明将上述模拟退火算法中的Metropolis准则引入遗传算法中的基因交换和基因选择算子,称为“模拟退火-遗传算法”,即在传统基因交换算子和基因变异算子时,父辈染色体通过基因交换或者基因变异产生子代染色体,引入Metropolis准则判断父辈染色体(对应旧解x)和子代染色体(对应新解y)的重要性,如果子代染色体比父辈染色体重要,则接受子代染色体,否则拒绝子代染色体。
使用模拟退火-遗传算法选择光谱最优特征子区间,结合引入Metropolis准则的基因交换、基因变异算子和传统遗传算法的其它算子,对划分子区间后的近红外光谱选择最优特征子区间,智能判断最佳子区间划分方式和最优特征子区间组合,对入选的最优特征子区间建立校正集和预测集的PLS模型,并计算校正集均方根误差、预测集均方根误差、校正集相关系数、预测集相关系数等建模参数。
本发明划分子区间以及选择最优特征子区间需要设置如下参数:
(1)最小子区间数I0:指至少将全光谱划分为I0个子区间。
(2)最大子区间数If:指至多将全光谱划分为If个子区间。
(3)目标函数f(x):目标函数的作用是判断当前解x的质量,一般情况下f(x)值越高,代表当前解x的质量越好。本发明模拟退火-遗传算法的目标是优选特征子区间,当前被选入所有特征子区间被看成是当前解x,目标函数定义为f(x)=1/(1+RMSECV),其中RMSECV为选入的所有区间PLS模型对应的交互验证均方根误差值。
(4)基因编码:由于遗传算法不能直接处理二位近红外光谱数据,需要通过二进制编码将它们表示成遗传空间的基因型串结构数据,1表示对应位置的基因被选中,0则表示对应位置的基因没有被选择。如0011001101,表示染色体共有10个基因,其中第3、4、7、8、10位置对应基因被选中。
(5)种群大小:指种群中染色体的个数和每个染色体中基因的多少,其中基因的多少一般根据实际问题的参数决定。针对特征子区间选择问题,一般选择染色体数为30~100,基因的个数等于子区间的个数。
(6)基因交换概率pc:基因交换过程中,参与基因交换的染色体个体占染色体总数的比率,一般设置基因交换概率为0.65~0.9.
(7)基因变异概率pm:基因变异过程中,参与基因变异的染色体个体占染色体总是的比率,一般设置基因变异概率为0.001~0.1。
(8)初始化温度t0:对应于固体退火过程中的初始温度,通常设置初始温度为200~1000度。
(9)温度衰减函数g(α):用于控制固体退火过程中的温度冷却速率,通常设tk+1=tkg(α)=αtk,α取值范围通常为0.5~0.99。
(10)结束温度tf:当退火温度达到结束温度时,固体将达到某一稳定状态,固体退火过程结束,一般设置退火温度tf为0度左右。
对划分特征子区间后的近红外光谱选择最优特征子区间采用如下处理步骤:
(1)子区间数为i时,将近红外光谱划分为i个子区间,进行二进制基因编码,基因个数为子区间数i。
(2)染色体初始化,随机产生给定大小的初始群体。
(3)温度为t时,计算群体中染色体的目标函数f(x),采用选择算子选择适应度高的个体,淘汰适应度低的个体,实现种群的优胜劣汰。
(4)采用将模拟退火算法中的Metropolis准则引入遗传算法中的改进后的基因交换算子、基因变异算子进行基因交换和基因变异操作。
(5)根据温度衰减函数g(α)减低温度t,如果t不等于结束温度tf,重复执行步骤(3)~(4),如果等于结束温度tf,则执行步骤(6)。
(6)子区间数i增加1,如果i不等于最大子区间数If,则重复执行(1)~(5),如果i等于最大子区间数If,则执行步骤(7)。
(7)判断最佳子区间总数及选中的最优特征子区间。
本发明基于模拟退火-遗传算法近红外光谱特征子区间选择方法的具体步骤如图1所示,对近红外光谱进行预处理后,当子区间总数i=Io时,对全光谱进行特征子区间划分,并进行二进制基因编码,随机初始化种群。确定初始种群后,退火温度t从起始温度t0开始,根据温度衰减函数g(α)徐徐降低,每当温度t降低时,计算种群中每个个体的适应度,通过染色体选择算子选择父辈染色体,根据改进后的基因交换算子进行基因交换,根据改进后的基因变异算子进行基因变异,反复执行上述过程至退火温度达到结束温度时,保存子区间总数i=I0时对应的最优解,并按i=i+1的方式递增,按照相同步骤计算新子区间总数对应的最优解,重复上述过程直到子区间总数i大于结束窗口宽度If。此时已经得到了不同子区间总数i∈[I0,If]对应的优化解,从这些优化解中选择目标函数值最大的解记为xi,xi为近红外光谱的全局最优特征子区间集合,下标i为取得最优解时对应的子区间总数。最后,根据选出的全局最优解建立校正集与预测集模型。
如图2,显示了Metropolis准则判断新解旧解重要性的过程。将新解转移概率pt和随机概率密度函数r∈[0,1]进行比较,如果pt>r成立则表示新解被接受,否则维持旧解不变。具体判断过程如下:(1)Metropolis准则首先计算旧解x新解y对应的目标函数值f(x)f(y);(2)生产随机概率密度函数值r;(3)计算新解转移概率;(4)比较新解转移概率pt和随机概率函数值r的大小,若pt大于或者等于r,则用新解代替旧解,否则,旧解保持不变。根据此准则可以得出如下:Metropolis准则不但可以接受优化解,而且能够以一定的概率接受恶化解,为避免算法陷入局部最优解提供了保障。
图3图4显示了改进后的基因交换算子和基因变异算子流程图,因为改进后的基因交换算子和改进后的基因变异算子类似,以改进后的基因交换算子为例,详细说明该算子的工作流程。在传统遗传操作的基础上引进了模拟退火算法中的Metropolis接受准则,在原来基础上增大正变异发生的概率,减小负变异发生概率,保证算法能跳出局部最优解向全局最优解收敛。交换算子从父辈群体中随机选取父辈个体(记为Pi),通过基因交换产生子代新个体(记为Ci),分别计算它们的适应度值f(Pi)和f(Ci),按照Metropolis准则判断是否接受新产生的个体。具体判断过程如图3所示。
实施例
如图7为经过标准正交变化预处理后的100片黄瓜叶近红外光谱图,光谱范围10000~4000cm-1,扫描次数为32次;波数间隔为7.712cm-1;分辨率为16cm-1。其中70片叶子的光谱作为校正集,剩余30片叶子的近红外光谱作为预测集。设定最小、最大子区间数分别为30、60,群体个数为60,基因交换概率0.9,基因变异概率0.01,初始温度200,结束温度0.1,温度衰减系数0.95,采用模拟退火-遗传算法选择特征子区间,具体过程如下:
(1)当子区间数为30时,将全光谱划分为30个子区间,并进行二进制编码;
(2)群体染色体数为60,每条染色体基因数为30,对群体进行初始化操作;
(3)当温度为200时,计算群体中染色体适应度,采用选择算子选择适应度高的个体,淘汰适应度低的个体,实现种群的优胜劣汰。
(4)采用改进后的基因交换算子、基因变异算子进行基因交换和基因变异操作。
(5)根据温度衰减函数减低温度,如果温度不等于结束温度,重复执行步骤(3)~(4),如果等于结束温度,则执行步骤(6)。
(6)子区间数增加1,如果子区间数不等于最大子区间数60,则重复执行(1)~(5),如果子区间数等于最大子区间数60,则执行步骤(7)。
(7)判断得到子区间数为40时,选择了7个子区间,分别为第3、5、14、18、21、32、33子区间,建立的模型最优。
图5为采用模拟退火-遗传算法对黄瓜叶叶黄素近红外光谱特征子区间选择结果。
图6为模拟退火-遗传算法与传统遗传算法建模黄瓜叶叶黄素模型效果比较结果,图6中横坐标为建模次数,纵坐标为光谱模型的校正集相关系数,带△标志的曲线为采用模拟退火-遗传算法对黄瓜叶叶黄素近红外光谱建模得到的校正集相关系数,带□标志的曲线为采用传统遗传算法得到的黄瓜叶叶黄素近红外模型对应的校正集相关系数。从图6中可以看出,模拟退火-遗传算法得到的光谱模型要优于传统遗传算法建立的光谱模型。
Claims (6)
1.一种基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:先对近红外光谱进行预处理,再对预处理后的近红外光谱动态划分子区间,将模拟退火算法中的Metropolis准则引入遗传算法中的基因交换和基因选择算子,使用模拟退火-遗传算法选择最优特征子区间,最后判断最佳子区间划分方式和最优特征子区间组合,对入选的最优特征子区间建立PLS模型。
2.根据权利要求1所述的基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:划分子区间以及使用模拟退火-遗传算法选择最优特征子区间需设置的参数为:最小子区间数I0、最大子区间数If、目标函数f(x)、基因编码、种群大小、基因交换概率pc、基因变异概率pm、初始化温度t0、温度衰减函数g(α)和结束温度tf。
3.根据权利要求2所述的基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:选择最优特征子区间采用如下步骤:
(1)子区间数为i时,将近红外光谱划分为i个子区间进行二进制基因编码,基因个数为子区间数i;
(2)染色体初始化,随机产生给定大小的初始群体;
(3)温度为t时,计算群体中染色体的目标函数f(x),采用选择算子选择适应度高的个体,淘汰适应度低的个体,实现种群的优胜劣汰;
(4)采用将模拟退火算法中的Metropolis准则引入遗传算法中的改进后的基因交换算子、基因变异算子进行基因交换和基因变异操作;
(5)根据温度衰减函数g(α)减低温度t,若t不等于结束温度tf,重复执行步骤(3)~(4),若等于结束温度tf,则执行步骤(6);
(6)子区间数i增加1,若i不等于最大子区间数If,则重复执行(1)~(5),若i等于最大子区间数If,则执行步骤(7);
(7)判断最佳子区间总数及选中的最优特征子区间。
4.根据权利要求3所述的基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:步骤(4)所述改进后的基因交换算子、基因变异算子进行基因交换和基因变异操作的方法是:增大正变异发生的概率,减小负变异发生概率,交换算子从父辈群体中随机选取父辈个体,通过基因交换产生子代新个体,分别计算其适应度值,按照Metropolis准则判断是否接受新产生的个体。
5.根据权利要求1所述的基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:所述模拟退火算法中的Metropolis准则是根据旧解、新解对应的目标函数值判断旧解、新解中哪个解是重要解,若新解被认为是重要解,则用新解取代旧解进入下一次迭代;反之则维持旧解不变。
6.根据权利要求1所述的基于模拟退火-遗传算法近红外光谱特征子区间选择方法,其特征是:划分的子区间数在一个范围[m,n]内动态变化,使用模拟退火-遗传算法选择最优特征子区间在范围[m,n]内选取,当子区间数为k∈[m,n]时,全光谱等分为k个子区间,若总波数点数除以k等于p,存在余数q,则前q个子区间中每个子区间波数点个数为p+1,剩余子区间中每个子区间波数点个数为p。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101239312A CN101832909B (zh) | 2010-03-12 | 2010-03-12 | 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 |
PCT/CN2010/000530 WO2011109922A1 (zh) | 2010-03-12 | 2010-04-19 | 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101239312A CN101832909B (zh) | 2010-03-12 | 2010-03-12 | 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101832909A true CN101832909A (zh) | 2010-09-15 |
CN101832909B CN101832909B (zh) | 2012-01-18 |
Family
ID=42717054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101239312A Expired - Fee Related CN101832909B (zh) | 2010-03-12 | 2010-03-12 | 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101832909B (zh) |
WO (1) | WO2011109922A1 (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102183467A (zh) * | 2011-01-24 | 2011-09-14 | 中国科学院长春光学精密机械与物理研究所 | 一种近红外谱区新疆红枣品质分级建模方法 |
CN102928382A (zh) * | 2012-11-12 | 2013-02-13 | 江苏大学 | 基于改进型模拟退火算法的近红外光谱特征波长选择方法 |
CN105046003A (zh) * | 2015-07-23 | 2015-11-11 | 王家俊 | 模拟退火-遗传算法的光谱特征区间选择及光谱加密方法 |
CN105160184A (zh) * | 2015-09-08 | 2015-12-16 | 合肥工业大学 | 一种多组元熔体互扩散系数的分析方法 |
CN105224961A (zh) * | 2015-11-04 | 2016-01-06 | 中国电子科技集团公司第四十一研究所 | 一种高识别度的红外光谱特征提取与匹配方法 |
CN106198446A (zh) * | 2016-06-22 | 2016-12-07 | 中国热带农业科学院热带作物品种资源研究所 | 近红外光谱快速测定艾纳香叶粉中左旋龙脑含量的方法 |
CN106198433A (zh) * | 2016-06-27 | 2016-12-07 | 中国科学院合肥物质科学研究院 | 基于lm‑ga算法的红外光谱定性分析方法 |
CN106021859B (zh) * | 2016-05-09 | 2018-10-16 | 吉林大学 | 改进遗传算法的可控源音频大地电磁法一维反演方法 |
CN108882256A (zh) * | 2018-08-21 | 2018-11-23 | 广东电网有限责任公司 | 一种无线传感器网络节点覆盖优化方法和装置 |
CN109145873A (zh) * | 2018-09-27 | 2019-01-04 | 广东工业大学 | 基于遗传算法的光谱高斯峰特征提取算法 |
CN109507143A (zh) * | 2018-10-29 | 2019-03-22 | 黑龙江八农垦大学 | 沼液理化指标近红外光谱同步快速检测方法 |
CN109540836A (zh) * | 2018-11-30 | 2019-03-29 | 济南大学 | 基于bp人工神经网络的近红外光谱糖度检测方法及系统 |
CN111125629A (zh) * | 2019-12-25 | 2020-05-08 | 温州大学 | 一种域自适应的pls回归模型建模方法 |
CN112881333A (zh) * | 2021-01-13 | 2021-06-01 | 江南大学 | 一种基于改进免疫遗传算法的近红外光谱波长筛选方法 |
CN117494630A (zh) * | 2023-12-29 | 2024-02-02 | 珠海格力电器股份有限公司 | 一种寄存器时序优化方法、装置、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1657907A (zh) * | 2005-03-23 | 2005-08-24 | 江苏大学 | 基于间隔偏最小二乘法的农产品、食品近红外光谱谱区选择方法 |
CN101520412A (zh) * | 2009-03-23 | 2009-09-02 | 中国计量学院 | 基于独立分量分析和遗传神经网络的近红外光谱分析方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6897071B2 (en) * | 2002-08-13 | 2005-05-24 | Saudi Arabian Oil Company | Topological near infrared analysis modeling of petroleum refinery products |
JP2005291704A (ja) * | 2003-11-10 | 2005-10-20 | New Industry Research Organization | 可視光・近赤外分光分析方法 |
CN101078685A (zh) * | 2007-05-17 | 2007-11-28 | 常熟雷允上制药有限公司 | 近红外光谱快速在线检测中药苦黄注射剂有效成分的方法 |
-
2010
- 2010-03-12 CN CN2010101239312A patent/CN101832909B/zh not_active Expired - Fee Related
- 2010-04-19 WO PCT/CN2010/000530 patent/WO2011109922A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1657907A (zh) * | 2005-03-23 | 2005-08-24 | 江苏大学 | 基于间隔偏最小二乘法的农产品、食品近红外光谱谱区选择方法 |
CN101520412A (zh) * | 2009-03-23 | 2009-09-02 | 中国计量学院 | 基于独立分量分析和遗传神经网络的近红外光谱分析方法 |
Non-Patent Citations (2)
Title |
---|
《Postharvest Biology and Technology》 20031231 O.Kleynen, V.Leemans, M.-F.Destain Selection of the most efficient wavelength bands for 'Jonagold'apple sorting 221-232 1-6 第30卷, 第3期 2 * |
《光学学报》 20070731 邹小波等 用遗传算法快速提取近红外光谱特征区域和特征波长 1316-1321 1-6 第27卷, 第7期 2 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102183467A (zh) * | 2011-01-24 | 2011-09-14 | 中国科学院长春光学精密机械与物理研究所 | 一种近红外谱区新疆红枣品质分级建模方法 |
CN102928382A (zh) * | 2012-11-12 | 2013-02-13 | 江苏大学 | 基于改进型模拟退火算法的近红外光谱特征波长选择方法 |
CN102928382B (zh) * | 2012-11-12 | 2015-04-22 | 江苏大学 | 基于改进型模拟退火算法的近红外光谱特征波长选择方法 |
CN105046003A (zh) * | 2015-07-23 | 2015-11-11 | 王家俊 | 模拟退火-遗传算法的光谱特征区间选择及光谱加密方法 |
CN105046003B (zh) * | 2015-07-23 | 2018-06-29 | 王家俊 | 模拟退火-遗传算法的光谱特征区间选择及光谱加密方法 |
CN105160184B (zh) * | 2015-09-08 | 2017-11-28 | 合肥工业大学 | 一种多组元熔体互扩散系数的分析方法 |
CN105160184A (zh) * | 2015-09-08 | 2015-12-16 | 合肥工业大学 | 一种多组元熔体互扩散系数的分析方法 |
CN105224961A (zh) * | 2015-11-04 | 2016-01-06 | 中国电子科技集团公司第四十一研究所 | 一种高识别度的红外光谱特征提取与匹配方法 |
CN106021859B (zh) * | 2016-05-09 | 2018-10-16 | 吉林大学 | 改进遗传算法的可控源音频大地电磁法一维反演方法 |
CN106198446A (zh) * | 2016-06-22 | 2016-12-07 | 中国热带农业科学院热带作物品种资源研究所 | 近红外光谱快速测定艾纳香叶粉中左旋龙脑含量的方法 |
CN106198433B (zh) * | 2016-06-27 | 2019-04-12 | 中国科学院合肥物质科学研究院 | 基于lm-ga算法的红外光谱定性分析方法 |
CN106198433A (zh) * | 2016-06-27 | 2016-12-07 | 中国科学院合肥物质科学研究院 | 基于lm‑ga算法的红外光谱定性分析方法 |
CN108882256B (zh) * | 2018-08-21 | 2020-11-10 | 广东电网有限责任公司 | 一种无线传感器网络节点覆盖优化方法和装置 |
CN108882256A (zh) * | 2018-08-21 | 2018-11-23 | 广东电网有限责任公司 | 一种无线传感器网络节点覆盖优化方法和装置 |
CN109145873A (zh) * | 2018-09-27 | 2019-01-04 | 广东工业大学 | 基于遗传算法的光谱高斯峰特征提取算法 |
CN109507143A (zh) * | 2018-10-29 | 2019-03-22 | 黑龙江八农垦大学 | 沼液理化指标近红外光谱同步快速检测方法 |
CN109507143B (zh) * | 2018-10-29 | 2019-12-31 | 黑龙江八一农垦大学 | 沼液理化指标近红外光谱同步快速检测方法 |
CN109540836A (zh) * | 2018-11-30 | 2019-03-29 | 济南大学 | 基于bp人工神经网络的近红外光谱糖度检测方法及系统 |
CN111125629A (zh) * | 2019-12-25 | 2020-05-08 | 温州大学 | 一种域自适应的pls回归模型建模方法 |
CN111125629B (zh) * | 2019-12-25 | 2023-04-07 | 温州大学 | 一种域自适应的pls回归模型建模方法 |
CN112881333A (zh) * | 2021-01-13 | 2021-06-01 | 江南大学 | 一种基于改进免疫遗传算法的近红外光谱波长筛选方法 |
CN117494630A (zh) * | 2023-12-29 | 2024-02-02 | 珠海格力电器股份有限公司 | 一种寄存器时序优化方法、装置、电子设备和存储介质 |
CN117494630B (zh) * | 2023-12-29 | 2024-04-26 | 珠海格力电器股份有限公司 | 一种寄存器时序优化方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2011109922A1 (zh) | 2011-09-15 |
CN101832909B (zh) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101832909B (zh) | 基于模拟退火-遗传算法近红外光谱特征子区间选择方法 | |
CN111191835B (zh) | 基于c-gan迁移学习的ies不完备数据负荷预测方法及系统 | |
CN102626557B (zh) | 基于ga-bp算法的分子蒸馏工艺参数优化方法 | |
CN103605909B (zh) | 一种基于灰色理论及支持向量机的水质预测方法 | |
CN108537005B (zh) | 一种基于BPSO-KNN模型的关键lncRNA预测方法 | |
CN116982113A (zh) | 机器学习驱动的植物基因发现和基因编辑 | |
CN111126549A (zh) | 一种基于策略改进樽海鞘智能算法的双星光谱拟合方法 | |
CN113407185B (zh) | 基于贝叶斯优化的编译器优化选项推荐方法 | |
CN110163444A (zh) | 一种基于gasa-svr的需水预测方法 | |
CN111738477A (zh) | 基于深层特征组合的电网新能源消纳能力预测方法 | |
CN106548041A (zh) | 一种基于先验信息和并行二进制微粒群算法的肿瘤关键基因识别方法 | |
CN113283179A (zh) | 一种基于多目标lstm集成网络的短期负荷预测方法 | |
CN116526450A (zh) | 计及误差补偿的两阶段短期电力负荷组合预测方法 | |
Zhang et al. | A novel integrated optimization model for carbon emission prediction: A case study on the group of 20 | |
CN107577918A (zh) | 基于遗传算法和隐马尔可夫模型的CpG岛识别方法、装置 | |
CN109493916A (zh) | 一种基于稀疏性因子分析的基因-基因交互作用识别方法 | |
CN108734349B (zh) | 基于改进遗传算法的分布式电源选址定容优化方法及系统 | |
CN117236523B (zh) | 一种基于帕累托策略的组合启发式碳排放优化方法 | |
CN101806728B (zh) | 基于模拟退火算法的近红外光谱特征波长的选择方法 | |
CN101807228B (zh) | 基于模拟退火算法的近红外光谱波长子区间选择方法 | |
CN105302976A (zh) | 基于spea2算法的铝电解生产优化方法 | |
CN109492878A (zh) | 一种超低能耗公共建筑节能技术方案的评价方法 | |
CN115660038A (zh) | 基于误差因素和改进moea/d-sas的多阶段集成短期负荷预测 | |
CN114093420B (zh) | 一种基于XGBoost的DNA重组位点预测方法 | |
CN104598657A (zh) | 一种基于memetic算法的基因模体重构技术 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120118 Termination date: 20120312 |