[發明專利]基于果蠅優化最小二乘支持向量機的交通信息預測方法

在審

• 申請號: 201410367168.6
• 申請日: 2014-07-29
• 公開（公告）號: CN104091216A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 叢玉良;李曉雷;郭一粟;張書揚;邢麗娟
• 申請（專利權）人: 吉林大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 長春吉大專利代理有限責任公司 22201
• 代理人: 朱世林;杜森垚

1.一種基于果蠅優化最小二乘支持向量機的交通信息預測方法，其特征在于，包括以下步驟：

步驟一、對原始交通信息數據進行歸一化預處理，將數據歸一化到[0,1]區間內，生成數據集并且進行分組，即訓練集和測試集；

步驟二、選擇徑向基函數，作為最小二乘支持向量機模型的核函數，確定參數組合(γ,σ)，其中γ為正則化參數，σ為徑向基函數的寬度參數；

步驟三、采用果蠅優化算法對最小二乘支持向量機的參數組合(γ,σ)進行優化，在全局范圍內得到最優值；

步驟四、代入經過優化的參數，構造基于果蠅優化最小二乘支持向量機的交通信息預測模型；

步驟五、輸入數據集，通過預測模型生成交通信息預測結果；

步驟六、根據交通信息預測結果和實際交通信息數據，進行預測誤差評價分析。

2.根據權利要求1所述的一種基于果蠅優化最小二乘支持向量機的交通信息預測方法，其特征在于，所述步驟一的具體過程為：

通過一定的線性變化將輸入和輸出數據統一限制在[0,1]或[-1,1]區間內，對數據進行線性歸一化處理：

xt′=xt-xminxmax-xmin---(1)]]>

式(1)中，x_max為原始交通信息數據的最大值，x_min為原始交通信息數據的最小值，x_t為t時刻的原始交通信息數據，x_t′為t時刻相對應的歸一化處理后的交通信息數據。

3.根據權利要求1所述的一種基于果蠅優化最小二乘支持向量機的交通信息預測方法，其特征在于，所述步驟二的具體過程為：

采用徑向基函數作為最小二乘支持向量機的核函數：

K(x,xi)=exp(-||x-xi||2σ2)---(2)]]>

式(2)中，σ為徑向基函數的寬度參數。