CN108960486A - 基于灰支持向量回归机预测适应值的交互式集合进化方法 - Google Patents
基于灰支持向量回归机预测适应值的交互式集合进化方法 Download PDFInfo
- Publication number
- CN108960486A CN108960486A CN201810603480.9A CN201810603480A CN108960486A CN 108960486 A CN108960486 A CN 108960486A CN 201810603480 A CN201810603480 A CN 201810603480A CN 108960486 A CN108960486 A CN 108960486A
- Authority
- CN
- China
- Prior art keywords
- individual
- adaptive
- population
- adaptive value
- support vector
- 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
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 55
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 24
- 230000035772 mutation Effects 0.000 claims abstract description 23
- 238000011156 evaluation Methods 0.000 claims abstract description 12
- 238000005259 measurement Methods 0.000 claims description 2
- 238000012706 support-vector machine Methods 0.000 claims description 2
- 241001282153 Scopelogadus mizolepis Species 0.000 claims 1
- 238000013461 design Methods 0.000 abstract description 6
- 238000005457 optimization Methods 0.000 description 18
- 230000008859 change Effects 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- 230000002068 genetic effect Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 239000003795 chemical substances by application Substances 0.000 description 6
- 230000006399 behavior Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 241000894007 species Species 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010429 evolutionary process Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- OYPRJOBELJOOCE-UHFFFAOYSA-N Calcium Chemical compound [Ca] OYPRJOBELJOOCE-UHFFFAOYSA-N 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000007474 system interaction Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Biophysics (AREA)
- Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Computational Linguistics (AREA)
- Game Theory and Decision Science (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Biomedical Technology (AREA)
- Development Economics (AREA)
- Genetics & Genomics (AREA)
- General Health & Medical Sciences (AREA)
- Physiology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公布了一种基于灰支持向量回归机预测适应值的交互式集合进化计算方法,其具体步骤如下:进化开始前,***为用户提供设计环境,随机生成初始进化种群;通过交互界面,人对Nc个体进行数值评价;***根据个体相似度对种群聚类,估计聚类内非用户评价个体适应值,并采用灰支持向量回归机预测适应值;根据多样性、分布性个不确定性测度对集合进化个体进行Pareto占优排序,并对集合进化个体采用自适应交叉和变异操作,生成同等规模临时种群;将父代种群和临时种群合并,挑选前N个个体作为子代种群;最后,对子代种群等间距划分为Nc个单元,从每个单元中随机选取1个个体,共将Nc个个体推荐给用户。
Description
技术领域
本发明属于智能计算领域,特别是涉及一种基于灰支持向量回归机预测适应值的交互式集合进化优化方法,并用于颜色匹配方案的选型。
背景技术
20世纪90年代提出的基于启发式学习的交互式进化计算应用于求解隐式指标优化问题需要解决2个基本问题:(1)如何有效提取隐式知识;(2)如何高质量求解隐式性能指标。
对于第1个问题,主要有2种研究策略:一是在边交互边进化方式下,通过人-机交互接口直接提取隐式知识。这主要集中于适应值赋值方式的研究,如 2014年出版的期刊《自动化学报》第2期“基于区间适应值交互式遗传算法的加权多输出高斯过程代理模型”采用区间数等不确定数表达适应值,反映用户的偏好特性;2017年出版的期刊《电子学报》第12期“基于熵极大化准则的非用户赋适应值交互式遗传算法”和2016年出版的期刊《Applied Intelligence》第 3期“Predicting user’s preferences using neuralnetworks and psychology models”结合用户浏览行为表达个性化需求,弥补数值类型适应值偏好知识表达的不足。直接获取隐式知识计算量小,方法简单,但主观性强,信息不确定性较大,噪声含量较高。二是间接获取隐式知识,即在进化过程中挖掘隐式知识,提取有价值偏好信息。2017年出版的期刊《郑州大学学报(工学版)》第6期“.基于可能性条件偏好网络的交互式遗传算法及其应用”采用偏好网络拟合用户偏好,估计个体适应值和引导搜索;类似地,2017年出版的期刊《Automated Software Engineering》第3期“AnArchitecture based on interactive optimization and machine learning appliedto the next release problem”采用神经网络学习用户偏好,估计适应值。间接获取隐式知识是对偏好信息的深度挖掘,增强了算法的搜索能力,但代理模型建模比较复杂,估计误差无法测量,依然会带来大量适应值噪声。深入挖掘用户行为模式的适应值估计/表达策略有望提高隐式知识提取的效果或在更复杂的场景下提取知识,但从优化性能整体看,仅依靠提高隐式知识提取力度获得算法性能提升有很大局限性。对于第2个问题,主要通过降低用户疲劳的高效进化策略实现。采用大种群规模可以提高算法搜索能力,但这种方法需要解决大量未评价个体适应值估计问题。采用代理模型执行进化操作可以降低用户工作量,为用户节省时间开销。如2014年出版的期刊《电子学报》第8 期“基于精英集选择进化个体的交互式遗传算法”构建个体精英集,选择与精英集相似的个体类别直接用于遗传操作,减轻用户负担。将上述思想结合,在大规模种群下采用进化代理模型可以显著提高算法性能。
在上述算法中,如何设计种群进化策略至关重要,由于代理模型会产生误差累积,控制误差是一个难以解决的问题。若将集合进化方法应用于大规模种群聚类进化,则可以提高搜索效率;同时,如采用代理模型重新评价已有大规模种群个体的估计适应值,则可以提高适应值精度,两者融合,取长补短,则有望改进当前交互式进化优化算法性能。经查阅相关文献,目前还不存在应用灰支持向量回归机预测适应值的交互式集合进化优化方法。如能开发出相关的高效设计***,不仅会推动颜色匹配设计,对其他产品设计也将具有重大启发意义。
发明内容
本发明所要解决的技术问题是:克服现有适应值估计技术的不足,提供一种减少适应值估计误差、降低用户负担、增强算法搜索能力且提高进化优化质量的交互式进化优化方法。
本发明的技术方案是:
首先,采用大规模种群扩大搜索空间,以有限个用户评价个体为聚类中心进行种群聚类。然后,对聚类内非聚类中心个体按融合个人浏览行为的个体相似性估计适应值,并采用灰色支持向量回归模型进一步预测个体适应值,构成集合进化个体。最后,采用集合进化策略和自适应交叉变异操作,在NSGA-II 范式下实现集合进化算法。为实现本发明,需要解决个体适应值预测和集合进化策略设计2个主要问题。
(1)灰支持向量机适应值预测
将个体精确数适应值f(xk(t)),xk(t)∈x(t)记为F0=(f0(x1(t)),f0(x2(t)),…,f0(xN(t))),构成个体适应值原始序列。则F0的1-AGO序列为F1=(f1(x1(t)),f1(x2(t)),…,f1(xN(t))),为了使原始数据在各个特征维度对目标函数的影响权重一致,首先对原始序列归一化:
归一化后数据序列为F0'=(f0'(x1(t)),f0'(x2(t)),…,f0'(xN(t)))。然后,建立F0'的1-AGO序列 F1=(f1'(x1(t)),f1'(x2(t)),…,f1'(xN(t))),则灰支持向量模型记为:
式中:b为偏置项;ω为权重。1-AGO变换项f1'(xk(t))代表了个体适应值输入空间向高维特征空间的非线性映射。式中未知参数ω和b使用Vapnik提出的ε不敏感损失函数,由高维特征空间内的训练集估计:
由于最小化可以保证ε最小偏差,灰支持向量模型可以写成如下凸优化问题:
式中:控制模型的拟合精度;C为正则化常数,控制对超出误差的样本的惩罚程度。上式可以用Lagrange乘子法求解:
可得对偶优化模型:
式中<f1'(xi(t)),f1'(xj(t))>代表向量内积。本发明选择核函数 K(f1'(xi(t)),f1'(xj(t)))=exp(-υ||f1'(xi(t)),f1'(xj(t))||),υ>0,υ是核参数。将核函数代入上式,求得αk,和b后,灰支持向量回归机模型为:
式中,是对于新输入的个体适应值f1'(xnew(t))的灰支持向量机预测值。
最后,将预测值恢复为原始序列刻度,得到:
种群个体聚类、适应值预测后,形成的个体子类x1(t),x2(t),…,xNc(t)是一个个体集合,基于集合进化思想,很自然地可以将个体子类视为进化个体(集合进化个体)。
(2)集合进化策略
通过选择合适的性能指标,可将隐式性能指标优化转化为如下一般性集合决策变量优化问题:
max F(X)=(F1(X),F2(X),…,FId(X))
其中,为决策空间S的幂集;X={x1(t),x2(t),…,xNc(t)}为进化个体构成的种群; Fd(X),d=1,2,…,Id是种群X的性能指标;Id为转化后优化问题的维数,且远小于Nc。结合隐式性能指标特点,本节给出新的集合个体比较测度,具体如下。
记第t代进化种群x(t)的第j个进化个体为其中,xj(t)为中心个体,个体适应值为M=|xj(t)|为进化个体xj(t)包含的个体数。
采用进化个体相似度信息熵刻画多样性:
上式中, 其中,xir,r=1,2,…,g为组成个体的r个属性,是xir的属性值。xj(t)的中心个体xj(t)与其他进化个体的聚类中心相似度μ(xi(t),xj(t))越大,xj(t)与其他进化个体就越相似,种群多样性越差,此时,F2(X)越小。反之,F2(X)越大,种群各进化个体间越“松散”,种群多样性越好。
采用下式刻画分布性:
式中,d(xj(t))为xj(t)的最小拥挤距离,d*为种群进化个体平均拥挤距离,
对于具有相同序值的进化个体,进一步采用区间灰数灰度刻画不确定性:
上式将进化个体xj(t)的适应值视为区间灰数,xj(t)的评价不确定性可以通过区间灰数灰度刻画,即GF(X)越小,进化个体的不确定性越小,反之亦反。
当x1||sparx2时,选择x=arg min{GF(x1),GF(x2)}作为优胜个体。通过上述方法,能够对种群的任意2个集合进化个体进行优劣比较。
(3)自适应集合交叉和变异概率
针对集合进化特点,本小节给出自适应集合交叉和变异操作算子。对于同一进化个体内部的交叉概率,采用自适应交叉概率:
上式考虑了进化过程中交叉操作与集合进化个体多样性和不确定性变化之间的关系。即为了增强搜索能力,进化个体的不确定性应与交叉概率成正比;为了保留优势个体,进化个体的多样性应与交叉概率成反比,整体交叉概率应随进化逐渐减小,加强算法收敛性;反之亦反。
集合进化个体的变异操作采用单点变异方式,自适应变异概率由Pm 1和Pm 22部分构成:
上式体现了变异操作与进化个体的多样性与收敛性的关系。即为了保留优势个体,多样性与收敛性应与变异概率成反比,反之亦反。
式中是进化个体xj(t)中待变异个体的适应值。上式体现了变异操作与进化个体适应值的关系。即为保护优势个体不被破坏,选择变异操作的进化个体xj(t)中,适应值越大的个体,被执行变异的概率就越小。
进化个体自适应变异概率Pm为:
颜色个体编码方法是:RGB颜色模式通过对红(R)、绿(G)、蓝(B)三个颜色属性的变化以及它们的叠加得到各种颜色,每一个颜色属性取值范围均为 0~255。RGB颜色个体染色体采用二进制编码,编码长度为24位,其中,前8 位表示红色属性,中间8位表示绿色属性,最后8位表示蓝色属性,每个颜色属性对应二进制编码范围为00000000~11111111。优化目标为事先设定的某种目标颜色,通过进化优化,用户获得对与目标颜色匹配的颜色个体。
本发明的优点和积极效果是:
1、本发明采用灰支持向量机预测非用户评价个体适应值,相比其他适应值估计策略,大大降低了估计误差,同时减轻了用户疲劳;
2、本发明采用新的集合进化策略实现进化,明显提高了搜索效率和优化质量,应用于颜色匹配问题获得良好的优化效果。
附图说明
图1为本发明的总体流程图;
图2为本发明的***交互界面图;
图3为本发明的搜索时间对比示意图;
图4为本发明的进化代数对比示意图。
具体实施方式
参照图1-图4,对本发明实施做以下进一步详述,以下实施例只是描述性的,不是限定性的,不能以此限定本发明的保护范围。
一种基于灰支持向量回归机预测适应值的交互式集合进化计算流程如图1 所示。该方法的步骤如下:
步骤1.交互界面由3部分组成,第1部分是位于界面左半部的进化模块,该模块呈现给用户12个个体(颜色块),每个个体下方设置适应值输入文本框。同时,***通过个体下方滑动块记录用户对每个个体的评价时间,用于计算适应值不确定度。为便于比较,个体***设置目标颜色块,并显示与当前个体的距离值。第2部分是位于界面右上部的进化参数和信息统计模块,进化前用户可以通过拖动滚动条输入RGB颜色值,设置目标颜色。此外,该模块还显示进化开始时刻、当前进化代数、用户评价个体数、评价总耗时等统计信息。第3 部分是位于界面右下部的命令按钮模块,用户单击“开始”按钮,***初始化并产生初始种群;用户评价个体后,单击“下一步”按钮,***在后台进行聚类、适应值估计、集合进化等进化操作,产生下一代进化种群。循环该过程,直到满足终止条件,点击“结束”按钮终止进化。
颜色个体编码方法是:RGB颜色模式通过对红(R)、绿(G)、蓝(B)三个颜色属性的变化以及它们的叠加得到各种颜色,每一个颜色属性取值范围均为 0~255。RGB颜色个体染色体采用二进制编码,编码长度为24位,其中,前8 位表示红色属性,中间8位表示绿色属性,最后8位表示蓝色属性,每个颜色属性对应二进制编码范围为00000000~11111111。优化目标为事先设定的某种目标颜色,通过进化优化,用户获得对与目标颜色匹配的颜色个体。
步骤2.
首先,选择部分个体xi(t),i=1,2,…Nc做为聚类中心个体,并由用户评价适应值f(xi(t))。然后,按式逐一计算种群中其他非中心个体xo(t)与各中心个体的相似度,按相似度将个体聚类,记为xi(t)={xi(t)},i∈{1,2,…Nc}。这样,种群x(t)最后被分为Nc个子类,记为x1(t),x2(t),…,xNc(t)。然后,在各个体子类内求取与各聚类中心相似度的加权平均值,估计非中心个体xo(t)适应值。为了降低适应值估计误差,对非中心个体估计适应值f(xo(t))采用灰支持向量回归机预测,得到用于后续进化的非中心个体最终适应值
步骤3.
对集合进化个体依次计算多样性、分布性和不确定性测度。
多样性测度:
分布性测度:
式中,d(xj(t))为xj(t)的最小拥挤距离,d*为种群进化个体平均拥挤距离,
不确定性测度:
上式将进化个体xj(t)的适应值视为区间灰数,xj(t)的评价不确定性可以通过区间灰数灰度刻画,即GF(X)越小,进化个体的不确定性越小,反之亦反。
当x1||sparx2时,选择x=arg min{GF(x1),GF(x2)}作为优胜个体。通过上述方法,能够对种群的任意2个进化个体进行优劣比较。
步骤4.
对集合进化个体采用自适应交叉和变异操作,生成同等规模临时种群。自适应交叉概率:
上式考虑了进化过程中交叉操作与集合进化个体多样性和不确定性变化之间的关系。即为了增强搜索能力,进化个体的不确定性应与交叉概率成正比;为了保留优势个体,进化个体的多样性应与交叉概率成反比,整体交叉概率应随进化逐渐减小,加强算法收敛性;反之亦反。
集合进化个体的变异操作采用单点变异方式,自适应变异概率由和部分构成:
上式体现了变异操作与进化个体的多样性与分布性的关系。即为了保留优势个体,多样性与分布性应与变异概率成反比,反之亦反。
式中是进化个体xj(t)中待变异个体的适应值。为保护优势个体不被破坏,选择变异操作的进化个体xj(t)中,适应值越大的个体,被执行变异的概率就越小。
进化个体自适应变异概率Pm为:
步骤5.
将父代种群和临时种群合并,并对合并种群排序,挑选前N个个体作为子代种群;最后,对子代种群等间距划分为Nc个单元,从每个单元中随机选取1 个个体,共将Nc个个体推荐给用户。
本发明与目前算法的比较
将“基于可能性条件偏好网络的交互式遗传算法”(Probabilistic ConditionalPreference Network Assisted Interactive Genetic Algorithm,PCPN-IGA)”和“基于精英集选择进化个体的交互式遗传算法”(Interactive Genetic Algorithms withSelecting Individuals Using Elite Set,IGA-SES)等两种相关算法作为比较算法,验证本发明在搜索效率、优化质量、减轻用户疲劳等方面的有效性。
三种方法的实验结果如图4所示。从图4可以看出本发明明显优于对比算法,具体表现为:
a.在搜索时间方面,本发明耗费的时间最少,提高了搜索效率。原因在于本发明采用集合进化策略和NSGA-II算法引擎,可以使种群分布更为均匀,多样性更好,提高了算法搜索效率。采用自适应交叉和变异操作更加强了算法的收敛性。虽然用于集合进化个体比较耗费时间较长,但整体搜索时间依然比对比算法要短。
b.在进化代数方面,本发明进化代数最少,这不仅提高了搜索效率,还减轻了用户疲劳。原因在于本发明采用基于用户浏览行为的个体相似度估计个体适应值,同时采用灰支持向量回归机对适应值进一步预测,提高了适应值精度,所以进化方向更符合人的偏好,加快了算法收敛。
下表给出了三种方法的搜索结果均值与完全匹配用户数统计。将表中数据进行显著性水平为0.05的Mann-Whitney U检验。从表可以看出,在评价个体数、搜索个体数两项指标上,本发明的数量最少,且与对比方法差异显著。在最优解数上,本发明的数量虽然与对比方法差异不显著,但仍是最多的。这表明,本发明可以在相对最少的评价数量(包括进化代数)下,获得最多的满意解。这反映出本发明的优化效率最高。本发明的搜索个体数量较少是进化代数较少所致。因为对比方法也是相同种群规模的大规模种群进化,进化代数越多,搜索个体数也越多,所以,对比方法的搜索个体数较多不能说明搜索能力优于本发明。在获得完全匹配解用户数量上,本发明有3个,IGA-SES有2个,PCPN-IGA 只有1个。这说明,对于颜色匹配这一复杂隐式性能指标优化问题,大多数用户最终获得的仍是近似解。但本发明能获得完全匹配解的用户数最多,反映出本发明的优化性能最好。通过上述分析,可以看到本发明的搜索性能最好。
a.本发明>IGA-SES>PCPN-IGA b.本发明=IGA-SES=PCPN-IGA
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (4)
1.一种基于灰支持向量回归机预测适应值的交互式集合进化方法,其特征是:采用大规模种群扩大搜索空间,以有限个用户评价个体为聚类中心进行种群聚类;然后,对聚类内非聚类中心个体按融合个人浏览行为的个体相似性估计适应值,并采用灰色支持向量回归模型进一步预测个体适应值,构成集合进化个体;最后,采用集合进化策略和自适应交叉变异操作,实现集合进化;
(1)灰支持向量机适应值预测
对于新输入的个体适应值f1'(xnew(t))的灰支持向量机预测值为:
(2)集合进化策略
多样性测度:
分布性测度:
不确定性测度:
(3)自适应集合交叉和变异概率
自适应交叉概率:
自适应变异概率:
2.根据权利要求1所述的基于灰支持向量回归机预测适应值的交互式集合进化方法,其特征是:
3.根据权利要求1所述的基于灰支持向量回归机预测适应值的交互式集合进化计算方法,其特征是:d(xj(t))为xj(t)的最小拥挤距离,d*为种群进化个体平均拥挤距离,
4.根据权利要求1所述的基于灰支持向量回归机预测适应值的交互式集合进化方法,其特征是:自适应变异概率Pm由和2部分构成,
式中是进化个体xj(t)中待变异个体的适应值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810603480.9A CN108960486B (zh) | 2018-06-12 | 2018-06-12 | 基于灰支持向量回归机预测适应值的交互式集合进化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810603480.9A CN108960486B (zh) | 2018-06-12 | 2018-06-12 | 基于灰支持向量回归机预测适应值的交互式集合进化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108960486A true CN108960486A (zh) | 2018-12-07 |
CN108960486B CN108960486B (zh) | 2021-10-29 |
Family
ID=64488560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810603480.9A Expired - Fee Related CN108960486B (zh) | 2018-06-12 | 2018-06-12 | 基于灰支持向量回归机预测适应值的交互式集合进化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108960486B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110162704A (zh) * | 2019-05-21 | 2019-08-23 | 西安电子科技大学 | 基于多因子遗传算法的多规模关键用户提取方法 |
CN110276375A (zh) * | 2019-05-14 | 2019-09-24 | 嘉兴职业技术学院 | 一种人群动态聚类信息的识别和处理方法 |
CN110739045A (zh) * | 2019-10-14 | 2020-01-31 | 郑州航空工业管理学院 | 个性化食谱设计的交互式进化优化方法 |
CN115204064A (zh) * | 2022-09-19 | 2022-10-18 | 中国石油大学(华东) | 一种页岩油开采中注气吞吐参数优化方法及*** |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102270302A (zh) * | 2011-07-20 | 2011-12-07 | 北京航空航天大学 | 一种基于灰色支持向量机的多应力加速寿命试验预测方法 |
US20140245207A1 (en) * | 2013-02-25 | 2014-08-28 | Christian D. Poulin | Interfaces for predictive models |
CN104596767A (zh) * | 2015-01-13 | 2015-05-06 | 北京工业大学 | 一种基于灰色支持向量机的滚动轴承故障诊断与预测的方法 |
CN104749219A (zh) * | 2013-07-30 | 2015-07-01 | 中国标准化研究院 | 一种基于粒子群算法的支持向量机分类器参数选择的蜂蜜检测方法 |
CN106296444A (zh) * | 2016-07-27 | 2017-01-04 | 国网山东省电力公司经济技术研究院 | 一种基于粒子群算法和支持向量机的年度全社会电量预测方法 |
CN106845136A (zh) * | 2017-02-21 | 2017-06-13 | 上海大学 | 一种基于支持向量机的针阀体挤压研磨精度预测方法 |
CN107609681A (zh) * | 2017-08-22 | 2018-01-19 | 西安建筑科技大学 | 一种基于自适应粒子群算法的多金属多目标配矿方法 |
US20180082192A1 (en) * | 2016-09-21 | 2018-03-22 | Scianta Analytics, LLC | Cognitive modeling apparatus including multiple knowledge node and supervisory node devices |
CN107993723A (zh) * | 2017-12-19 | 2018-05-04 | 苏州大学 | 一种基于集成进化学习的华法林剂量预测建模方法 |
CN108022014A (zh) * | 2017-12-05 | 2018-05-11 | 国网山东省电力公司济南供电公司 | 一种电力***负荷预测方法及*** |
-
2018
- 2018-06-12 CN CN201810603480.9A patent/CN108960486B/zh not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102270302A (zh) * | 2011-07-20 | 2011-12-07 | 北京航空航天大学 | 一种基于灰色支持向量机的多应力加速寿命试验预测方法 |
US20140245207A1 (en) * | 2013-02-25 | 2014-08-28 | Christian D. Poulin | Interfaces for predictive models |
CN104749219A (zh) * | 2013-07-30 | 2015-07-01 | 中国标准化研究院 | 一种基于粒子群算法的支持向量机分类器参数选择的蜂蜜检测方法 |
CN104596767A (zh) * | 2015-01-13 | 2015-05-06 | 北京工业大学 | 一种基于灰色支持向量机的滚动轴承故障诊断与预测的方法 |
CN106296444A (zh) * | 2016-07-27 | 2017-01-04 | 国网山东省电力公司经济技术研究院 | 一种基于粒子群算法和支持向量机的年度全社会电量预测方法 |
US20180082192A1 (en) * | 2016-09-21 | 2018-03-22 | Scianta Analytics, LLC | Cognitive modeling apparatus including multiple knowledge node and supervisory node devices |
CN106845136A (zh) * | 2017-02-21 | 2017-06-13 | 上海大学 | 一种基于支持向量机的针阀体挤压研磨精度预测方法 |
CN107609681A (zh) * | 2017-08-22 | 2018-01-19 | 西安建筑科技大学 | 一种基于自适应粒子群算法的多金属多目标配矿方法 |
CN108022014A (zh) * | 2017-12-05 | 2018-05-11 | 国网山东省电力公司济南供电公司 | 一种电力***负荷预测方法及*** |
CN107993723A (zh) * | 2017-12-19 | 2018-05-04 | 苏州大学 | 一种基于集成进化学习的华法林剂量预测建模方法 |
Non-Patent Citations (1)
Title |
---|
赵玲 等: ""基于过程支持向量回归机的油田开发指标预测模型"", 《数学的实践与认识》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110276375A (zh) * | 2019-05-14 | 2019-09-24 | 嘉兴职业技术学院 | 一种人群动态聚类信息的识别和处理方法 |
CN110276375B (zh) * | 2019-05-14 | 2021-08-20 | 嘉兴职业技术学院 | 一种人群动态聚类信息的识别和处理方法 |
CN110162704A (zh) * | 2019-05-21 | 2019-08-23 | 西安电子科技大学 | 基于多因子遗传算法的多规模关键用户提取方法 |
CN110162704B (zh) * | 2019-05-21 | 2022-06-10 | 西安电子科技大学 | 基于多因子遗传算法的多规模关键用户提取方法 |
CN110739045A (zh) * | 2019-10-14 | 2020-01-31 | 郑州航空工业管理学院 | 个性化食谱设计的交互式进化优化方法 |
CN110739045B (zh) * | 2019-10-14 | 2023-05-30 | 郑州航空工业管理学院 | 个性化食谱设计的交互式进化优化方法 |
CN115204064A (zh) * | 2022-09-19 | 2022-10-18 | 中国石油大学(华东) | 一种页岩油开采中注气吞吐参数优化方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN108960486B (zh) | 2021-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Trivedi et al. | A survey of multiobjective evolutionary algorithms based on decomposition | |
CN108960486A (zh) | 基于灰支持向量回归机预测适应值的交互式集合进化方法 | |
Purshouse | On the evolutionary optimisation of many objectives | |
CN104182474B (zh) | 一种预流失用户的识别方法 | |
CN109461025A (zh) | 一种基于机器学习的电能替代潜在客户预测方法 | |
CN107465664B (zh) | 基于并行多人工蜂群算法和支持向量机的入侵检测方法 | |
CN110990718B (zh) | 一种公司形象提升***的社会网络模型构建模块 | |
CN111061959B (zh) | 一种基于开发者特征的群智化软件任务推荐方法 | |
Ding et al. | Product color emotional design considering color layout | |
CN109492748B (zh) | 一种基于卷积神经网络的电力***的中长期负荷预测模型建立方法 | |
CN105184415B (zh) | 一种配电网络重构设计方法 | |
CN109543939A (zh) | 一种绿色建材产品认证风险评价模型构建的方法 | |
Gong et al. | Set-based many-objective optimization guided by a preferred region | |
CN116526450A (zh) | 计及误差补偿的两阶段短期电力负荷组合预测方法 | |
CN111343650A (zh) | 一种基于跨域数据和对抗损失的城市尺度无线业务流量预测方法 | |
CN115912502A (zh) | 一种智能电网运营优化方法及装置 | |
Gupta et al. | Image enhancement using ant colony optimization | |
CN108737429B (zh) | 一种网络入侵检测方法 | |
Li et al. | A hybrid coevolutionary algorithm for designing fuzzy classifiers | |
Zhang et al. | Embedding multi-attribute decision making into evolutionary optimization to solve the many-objective combinatorial optimization problems | |
CN113688960A (zh) | 基于灰狼优化ghfcm的居民电力数据聚类方法及装置 | |
CN113987808A (zh) | 一种特征加权贝叶斯网络的用电用户投诉预警方法 | |
CN117313795A (zh) | 一种基于改进dbo-lstm的智慧楼宇能耗预测方法 | |
Singhal et al. | Greedy Shapley Client Selection for Communication-Efficient Federated Learning | |
CN110705756A (zh) | 一种基于输入凸神经网络的电力能耗优化控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211029 |