[發(fā)明專利]一種數(shù)據(jù)預(yù)測方法及裝置

在審

• 申請?zhí)枺?/td>: 201710061325.4
• 申請日: 2017-01-25
• 公開（公告）號: CN106845627A
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計）人: 章政
• 申請（專利權(quán)）人: 中國銀聯(lián)股份有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06N3/12
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司11291
• 代理人: 鄒雅瑩

1.一種數(shù)據(jù)預(yù)測方法，其特征在于，所述方法包括：

構(gòu)建包括N個個體的第一種群，其中每個個體包括支持向量回歸機預(yù)測模型的模型參數(shù)值，其中N大于等于1；

對所述第一種群進行遺傳算法迭代，針對每一次遺傳迭代：確定在所述第一種群中被選擇作為交叉?zhèn)€體的個體，并將所述交叉?zhèn)€體的個體根據(jù)禁忌搜索算法確定交叉子代，產(chǎn)生第二種群；

對所述第二種群進行變異迭代，針對每一次變異代迭代：對所述第二種群中每個個體進行變異操作，得到第三種群；根據(jù)禁忌搜索算法從所述第三種群中確定最優(yōu)個體；從M次變異代迭代的M個最優(yōu)個體中確定下一次遺傳算法迭代的第一種群，其中M大于等于1，小于等于變異算法的終止迭代次數(shù)；

從Y次遺傳算法迭代的第一種群中選擇最優(yōu)解作為所述支持向量回歸機預(yù)測模型的模型參數(shù)，其中Y為所述遺傳算法的終止迭代次數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定在所述第一種群中被選擇作為交叉?zhèn)€體的個體，包括：

確定所述第一種群中N個個體中的每個個體的第一適應(yīng)度函數(shù)值，其中所述第一適應(yīng)度函數(shù)值是將所述個體作為所述支持向量回歸機預(yù)測模型的模型參數(shù)后得到的預(yù)測值與真實值之差確定的；

確定所述第一種群中任意兩個個體之間的交叉概率，并確定所述兩個個體的隨機數(shù)，根據(jù)所述兩個個體的隨機數(shù)以及所述交叉概率確定所述兩個個體是否為交叉?zhèn)€體。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)下列公式確定所述任意兩個個體之間的交叉概率：

$p_c=\left\{\begin{array}{cc}{p}_{c\max }-\frac{p_{c\max }-p_{c\min }}{\max gen}*curgen,& F^{\′}\<F_{avg}\\ p_{c\max },& F^{\′}\≥F_{avg}\end{array}\right.$

其中，p_c為所述任意兩個個體之間的交叉概率，p_cmax為最大交叉概率，p_cmin為最小交叉概率，curgen為當(dāng)前遺傳算法的迭代次數(shù)，maxgen為最大迭代次數(shù)，F(xiàn)_avg為所述第一種群中所有個體的第一適應(yīng)度函數(shù)值的平均值，所述F′為所述兩個個體中較小的第一適應(yīng)度函數(shù)值。