您好,欢迎来到飒榕旅游知识分享网。
搜索
您的当前位置:首页基于ISVM的船舶横摇运动实时预报方法

基于ISVM的船舶横摇运动实时预报方法

来源:飒榕旅游知识分享网
第32卷第5期 哈尔滨工程大学学报 Vol_32 No.5 2011年5月 Journal of Harbin Engineering University Mav 2011 doi:10.3969/j.issn.1006—7043.2011.05.012 基于ISVM的船舶横摇运动实时预报方法 刘胜,杨震 (哈尔滨工程大学自动化学院,黑龙江哈尔滨150001) 摘要:针对船舶横摇运动时序的小样本、非线性、随机性等特点,提出了一种改进支持向量机(improved suppo ̄vector machine,ISVM),采用鲁棒损失函数和小波核函数可以有效压制横摇时序的多种噪音和奇异点,具有良好的鲁棒性及泛 化能力;引入单松弛变量使得ISVM具有更简洁的对偶问题及约减的寻优范围,减小了算法运行的时间.建立基于ISVM 的船舶横摇运动姿态实时预报模型,对某船横摇运动姿态进行了预报,仿真结果表明该模型是行之有效的. 关键词:船舶横摇运动;改进支持向量机;Marr小波核;鲁棒损失函数;实时预报 中图分类号:U661.32文献标识码:A文章编号:1006-7043(2011)03-0607-06 Real-time forecasting of ship roll motion based on an improved support vector machine LIU Sheng,YANG Zhen (College of Automation,Harbin Engineering University,Harbin 150001,China) Abstract:In considering the time series of ship rolling which displays many special characteristics,including a small sample,nonlinearity,and randomness,this paper proposes an improved support vector machine(ISVM) which utilized the robust loss function and the Marr wavelet kernel function.The ISVM could effectively deal with various kinds of noises and oufliers of a rolling time series and had good robustness and generalization ability.Also, using a single relaxation variable allowed the ISVM to possess a concise dual problem,smaller optimal range,and faster run time than a standard support vector machine.Finally,a real—time prediction model showing ship rolling movement attitude was designed to forecast the time series of ships based on the ISVM.Simulation results are pro— vided to validate the effectiveness of the proposed scheme. Keywords:ship rolling movement attitude;improved support vector regression;Marr wavelet kernel;robust loss function;real—time forecasting 船舶横摇运动时序是一个复杂的动态过程,一 有考虑对依附于时序中的噪音如何进行降噪.支持 般呈现非线性、随机性、非平稳性等特征,目前国内 向量机(suppo ̄vector machine,SVM)是由Vapnik 外对船舶横摇时序建模预报展开了很多研究¨ , 等人提出的一种全新的小样本机器学习方法 J,具 其中有些对线性系统效果较好,不适于非线性系统; 有很好的泛化能力,得到的是全局最优解,能够解决 有些需要大量样本数据,泛化能力差.而且它们解决 小样本、非线性、高维数等实际问题,目前已成为机 的是极短期预报问题,对更长时间的预报精度低,实 器学习领域的研究热点 .上海交通大学近年来 时性差.另外,实际的横摇时序在数据的收集、传输 将SVM应用于船舶运动建模和控制方面,亦取得了 或处理过程中经常受到一些随机误差的影响而退 一些开创性的成果 j.江娜 建立了基于标准 化,产生各种噪音,噪音可能依赖于横摇时序,也可 SVM的船舶航向控制系统故障组合预报模型,仿真 能与其无关,它们有的服从正态分布,有的幅值较 结果表明该模型达到了实时性的要求,但因标准 大,还有的是奇异点.理论上,前述模型的建立都没 SVM的8一不敏感损失函数的缺陷,不能够有效处理 收稿日期:2011-04-05. 一些正态分布、幅值较大和奇异点的噪音,所以它从 基金项目:国家自然科学基金资助项目(51079033). 作者简介:刘胜(1957-),男,教授,博士生导师; 理论上不太适合实际中含有噪音的船舶横摇时序问 杨震(1984-),女,博士研究生,E-mail:yangzhen一119@ 163.com. 题.基于以上思想启发,提出一种采用小波核函数和 通信作者:杨震. 鲁棒损失函数、且具有单松弛变量考的新的支持向 哈尔滨工程大学学报 第32卷 量机,即改进支持向量机(improved support vector machine,ISVM),给出了最优问题及回归算法,同时 证明所给算法同标准回归算法的最优解在一定条件 下是等价的.最后结合船舶横摇运动预报需具有实 时性的特点,设计了基于ISVM的船舶横摇运动实 时预报模型. 1 鲁棒损失函数 标准支持向量机是实现结构风险最小化(即经 验风险与置信风险的和最小)的一种途径,但不是 唯一途径.经验风险由损失函数确定 ,选择不同 的损失函数会构造不同的经验风险,从而形成不同 形式的支持向量机.在回归估计中,样本集的最优损 失函数与样本集数据的内在特性之问存在某种对应 关系,s.不敏感损失函数是一种线性惩罚函数,对于 误差小于8的样本点不予惩罚,Huber损失函数 侧重于对正态分布噪音、幅值较大噪音和奇异点的 样本进行降噪.考虑样本数据的特征,并综合s一不 敏感损失函数和Huber损失函数各自的优点,设计 具有分段式的混合损失函数,即鲁棒损失函数来增 加支持向量机的鲁棒性和泛化能力: L(e)= 式中: +be= , I>0, i>0.鲁棒损失函数如图1 所示 L(P) ——÷y  lII/I l/II/I I/  I:/  :图1鲁棒损失函数 Fig.1 Robust loss function 此损失函数将松弛变量的作用区间分为3个: 1)l eI≤ 部分是靠近最优分界的区间,即 不灵敏区,不惩罚小于£的偏差,使学习机的解具有 稀疏性. 2) ≤l el≤ 部分是二次方区,主要用来抑制 符合高斯分布的量测噪音. 3)I el≥ 部分是线性区,主要用来抑制幅值 较大的噪音和异常点. 在不同的区间段内,损失函数具有不同的形式, 这样,落在各个区间内的噪音会被各个区间的损失 函数有效压制. 2 小波核函数 0 , 一2 一/L 选择适当的核函数是支持向量机解决实际问题 e e ● 时的一个关键因素,应用最广泛的是高斯核函数,但 高斯核通过平移不能生成 /空间上的一组基,从而  导致支持向量机不能逼近,J:空间上任意的非线性 函数¨ .小波的伸缩和平移可构成 空间的一组 基,而且选择适当的尺度参数可使小波具有低通或 ● ● 带通滤波的功能,因此采用小波核的支持向量机表 e ≤ e 现出良好的函数逼近能力和一定的抗噪能力.可生 ≤ e ≥ 成小波框架的母小波都可以用来构造小波核函数, 由此,选择Marr小波核作为ISVM的核函数.由 Mercer条件、点积小波核定理以及平移不变核定 理 得出Marr小波核函数为 K(x,X )= 【=I(、 ・一 E ), eXp(、 _ ‘ ), .(2) 式中:n为样本数据的维数,s为尺度因子. 3 一种改进支持向量回归算法 对于给定样本集T={(X ,Y )} : ,其中X ∈ R ,Y ∈R,针对标准的V一支持向量机,采用式(1) 所示的鲁棒损失函数代替原来的 一不敏感损失函 数.同时,从结构风险最小化出发,用一个松弛变量 代替标准支持向量机算法中引入的2个松弛变量 ( , ),即用单松弛变量 来控制误差的大小,由 此,得到一种具有单松弛变量 的分段式支持向量 机,即改进支持向量机,它在不同的松弛变量区有不 同的最优化问题.其数学表达式如下: 1 min÷(1 ,b,f,8二 lW +b )+ C・( ・s+÷∑÷ +了、 iE,1 1∑ )E E12  S.t. f1 ( (Xf)+b—Y 1≤ + , /。、 【 ≥0,V∈(0,1], ≥0,i:1,2,…,f. 式中:W为高维向量; =[ … ] ;C为惩 罚系数,用来控制模型复杂性与训练误差之间的平 衡;V为控制支持向量的个数;占为控制管道大小的 参数; (i=1,2,…,Z)为松弛变量;,。表示松弛变量 落在0< l ̄<e.xEIN内的样本集,,2表示松弛变量 落在 < l区问内的样本集.把b 项加入到最优 化问题的原问题中可减少一个对偶问题的约束条 件,参数b将不会出现在决策函数里,求解过程无需 第5期 刘胜,等:基于ISVM的船舶横摇运动实时预报方法 ・609・ 对其进行辨识,提高了计算效率 . Q =K(x ,Xj)+1,i√=1,2,…,f;P=[1 … 1] 为Z维列向量;E为Z阶单位矩阵;口 ,a为Lagrange 乘子组成的 维非负列向量. 0 为求解上述原问题,引人Lagrange函数: L(w,b, , ,口,口 ,卢, )=— (II,.,I +b2)+ I口c ( 。 + 荟 +÷ )一 一 ∑ 一∑口 ( + — ( )一b+Yi)一 ∑0 ( + +’.,咖( )+b—Yi). (4) 将式(2)、(6)和(7)代入改进支持向量机的回 归估计函数 )=w・咖( )+b中,得到其输出为 f(x)=W・咖 )+b: l + } +.0 (ai -a)(K(xz )+1)= ≤, l 刮垂(f=1、 ・一 S .), 唧(、 一 . ), +11. 式中:乘子口 、口 、卢、 I>0,i=1,2,…,1. 函数 的极值应满足条件: -0, _0, -o- (5) 于是得到 w=∑ai*一0 ) ( ), (6) b=∑a 一o ), (7) C・ 一卢一∑(0 +ai)=0, (8) i∈11, 一0 一0 — =0,(9) i∈12,有 一0 —0 —y =0. (10) 利用Karush.Kuhn—Tuncker(KKT)条件、对偶原理及 核函数技术,将式(6)一(10)代入式(3),得到优化 问题的对偶问题如下: Z 1 (。 一。 )( 一 )( ( , )+ )一 (口 )y +壶 (口 + ), min_口1 T +y—Ta io<。 ≤ . 2 i£中: =[ 】,日=[Q二 Q-Qc 1J,歹=[一 ]. (13) 式中: 表示输入向量X的第 个分量, 表示第i 个训练样本的第 个分量. 4单松弛变量和双松弛变量( , )的 比较 由以上推导可知,单松弛变量 时ISVM的约 束条件为式(11)中的约束条件,可以求得双松弛变 量( , )时支持向量机的约束条件为 ∑(口i +口)≤Cv, 0≤。 ,。 ≤ ,i=1,2,…,f. (14) 为了说明方便,将式(11)中单松弛变量 时的约束 条件记为ST ,将双松弛变量( , )时的约束条件 式(14)记为sT .下面证明单松弛变量的算法同两个松 弛变量时算法的最优解在一定条件下是等价的. 命题对于式(11)中的对偶问题,约束sT 下 的最优解一定是约束ST 下的最优解,反之亦然. 证明设(a ,a)是约束sT 下对偶问题的最 优解,则它必是约束sT 下的可行解.下面用反证法 证明它也是约束sT:下的最优解.现假设(a ,a)不 是约束sT 下的最优解,则设(a ,口)为约束sT 下 的最优解,于是W(a ,a)<W(a ,a),又由KKT条 件可知,0和n 不能同时非0,则0≤口 +口≤ , 所以(a ,a)也是约束sT 下的可行解,于是在约束 ST 下有 (a ,a)<W(a ,a),这与(a ,a)是约 束sT 下的最优解矛盾,所以(a ,a)也是约束sT 下的最优解. 反之,同理可证. 该命题说明2种约束下对偶问题有相同的最优 解.在不影响逼近精度的情况下,单松弛变量 的算 法使对偶问题更容易求解,而且单松弛变量 回归 优化中对偶问题的可行域小于双松弛变量( , ) 回归优化中的可行域,这样减少了寻优范围,提高了 运行速度. ・610・ 哈尔滨工程大学学报 第32卷 5 基于ISVM的实时预报方法 5.1预报模型 设预报时序为(X ) : ,将其进行矩阵变换,得 到用于ISVM训练的样本为 X= ,Y= (15) 式中:m为嵌入维数,m</2.m的选取影响预报模型 的预报精度,采用最小化支持向量机推广误差的估 计来寻找最优的m,考虑估计的无偏性和实用性,选 用k-fold交叉验证误差作为推广误差的估计. 对ISVM进行训练的回归函数为 X)= :(Ⅱ 一口 )(K(x ,X)+1).(16) i=l 采用离线训练在线实时预报的方式,得到第1 步的预报为 = (o 一0 )(K(x , … )+1).(17) i=1 式中:X~n一 + ={ 一 + , 一 + ,…, }.第2步的预 报为 棚=∑(i:1 0 一0 )(K(x , …:)+1).(18) 式中:X 一 +2={ 一 +2, 一 +3,…, 川}.以此类推, 第P步的预报模型为 ; =∑( 一0 )( ( , …)+1).(19) E=l 式中: 一 + ={ 一 + ,…, +P一2, + }. 表示第 2/个数据的实际值, 表示第n个数据的预报值. 在给定训练样本集下实现实时预报是一个批量 处理的过程,随着时间的推移,当第1步到第P一1 步的数据可以实际测出后,可以将前P一1步的实际值 代替式(19)中的预报值,从而得到第P步的预报值为 =∑(i=1 0 一口 )(K(x ,X~n… )+1).(20) 中:X n一 +P:{ 一 +P,…, +P一2,…, +P一1}. 5.2预报、步骤 ISVM的训练涉及了C、 、 和核函数中的尺度 s这4个参数,本文只考虑 =1时的情况.则基于 ISVM的实时预报步骤如下: 1)对预报时序(X ) :。进行矩阵变换得到如式 (15)的训练样本集,并进行归一化处理; 2)选择式(2)所示的Maar小波核函数K(X, X ),建立形如式(3)的最优化目标函数; 3)将均方误差(mean square error,MSE)作为 指标,利用自适应遗传算法¨ 对参数(C, ,S)进行 寻优,得到最佳参数; 4)求解优化目标函数问题并判断KKT条件, 得到支持向量(a ,a); 5)根据实时预报模型式(16)一(19)进行在线 实时预报,得到预报值. 6 船舶运动姿态实时预报实例 仿真使用数据为某型号舰船在5级海情有义波 高3 m,遭遇浪向角分别为90。和120。时的横摇角度 时间序列数据,以及6级海情有义波高4.5 m,遭遇 浪向角分别为90。和120。时的横摇角度时间序列数 据,共4组数据.用于训练的每组数据的采样周期均 为0.5 S,总时长为350 S,即700个采样点数据.根据 5.1节中方法得出针对此舰船的最佳嵌入维数为m= 50,则得到形如式(15)所示的训练样本集.运用改进支 持向量机算法对训练样本进行训练,并用自适应遗传 算法寻优,得到训练模型及参数(C, ,s)的最优组合 (48.5,0.72,0.9),归一化训练样本的MSE为9.48× 1O~,取P=10,依据离线训练结果及实时预报模型对4 组样本随后的200个数据点即未来100 S的数据进行 实时在线预报,图2~5分别为4种情况下横摇角的真 实曲线与预报曲线.预报性能指标用相对均方根误差 RMSE(relative mean square error)来表示: —了———————一 . [ ( )一 ( )] RMSE= 二二=====-一×100%. /+qq t=:一l ( \ t)/ (21) 式中:g为总预报步数. t|s 图2 5级海情、浪向角90。时横摇曲线 Fig.2 Roll curve of 5 grade sea state and 90。direction ofwave 第5期 刘胜,等:基于ISVM的船舶横摇运动实时预报方法 一。)/(J 4 2●O 0 1O 20 30 40 50 6O 70 80 90 100 tjs 图3 s级海情、浪向角120。时横摇曲线 Fig.3 Roll curve of 5 grade sea state and 120。direction ofwave 图4 6级海情、浪向角90。时横摇曲线 Fig.4 Roll curve of 6 grade sea state and 90。direction ofwave 4 3 2 , 1 S 0 一1 —2 -3 0 10 20 30 40 50 60 70 80 90 100 t 图5 6级海情、浪向角120。时横摇曲线 Fig.5 Roll curve of 6 grade sea state and 120。direction ofwave 为了更好地说明基于ISVM的实时预报模型在 船舶横摇时间序列预报中的优越性,同时也采用了 基于s一支持向量机的神经网络组合预报模型对上 述横摇时序进行预报 』,利用性能指标RMSE对船 舶在2种方法下的预报结果进行统计分析,如表2 所示. 表2两种实时预报模型的误差统计 Table 2 Error statistics of two prediction models 可见,对于仿真所用的船舶横摇时间序列,给出 的具有鲁棒损失函数的ISVM实时预报模型的误差 指标值RMSE好于基于标准支持向量机组合预报模 型RMSE.而求解改进支持向量机的过程实际上与 标准支持向量机一样,都是求解一个凸二次规划问 题,说明基于改进支持向量机的实时预报方法是行 之有效的. 7 结束语 文中提出的采用鲁棒损失函数的ISVM较标准 SVM具有更强的鲁棒性,可以有效压制样本数据中 的混合噪音,提高回归精度及泛化能力;单松弛变量 毫下的回归算法因寻优范围的减小使得运行速度快 于标准算法,因此,单松弛变量回归算法是一种能够 保持同样性能的标准算法的简化;从实例仿真结果 可以看出,基于ISVM建立的船舶横摇运动实时预 报模型具有良好的性能,比基于标准SVM的神经网 络组合预报模型的预报精度高,且具有较强的泛化 能力,易于在工程实际中应用.同时还可以将其应用 于其它领域的预报当中去. 参考文献: [1]彭秀艳,王茂,刘长德.AR模型参数应估计方法研究 及应用[J].哈尔滨工业大学学报,2009,41(9): 12.16. PENG Xiuyan,WANG Mao,LIU Changde.Adaptive esti・ marion method of AR model parameters[J].Journal of Har- bin Institute of Technology,2009,41(9):12-16. [2]侯建军,东防,蔡烽.混沌理论和神经网络相结合的舰 船摇荡运动极短期预报[J].舰船科学技术,2008,30 (1):67-70. HOU Jianjun,DONG Fang,CAI Feng.Extreme short term ・612・ 哈尔滨工程大学学报 第32卷 prediction of ship swaying motions based on combination of chaos and neural network『J].Ship Science and Technolo— gY,2008,30(1):67-70. [3]VAPNIK V N.The nature of statistical learning[M].New York:Springer,1995:55-92. [4]刘胜,李妍妍.基于支持向量机的锅炉过热系统建模研 究[J].热能动力工程,2007,22(1):38-42. LIU Sheng,LI Yanyan.A study of the modeling of a boiler superheating system based on a supportive veeto ̄machine [J].Journal of Engineering for Thermal Energy and Power, 2007,22(1):38-42. [5]刘胜,傅荟璇,王宇超.基于平面靶分割区间LS.SVM 摄像机标定的研究[J].哈尔滨工程大学学报,2009,30 (10):1117—1122. LIU Sheng,FU Huixuan,WANG Yuchao.Calibration of multi camera visual systems using divided LS—SVM[J]. Journal of Harbin Engineering University,2009,30(10): 1117.1122. [6]LUO W L,ZOU Z J.Identification of response models of ship maneuvering motion using suppo ̄vector machines [J].Journal of Ship Mechanics,2007,11(6):832—838. [7]罗伟林.基于支持向量机方法的船舶操纵运动建模研究 [D].上海:上海交通大学,2009:37—51. LUO Weilin.On the modeling of ship manoeuvring motion by using suppo ̄vector machines[D].Shanghai:Shanghai Jiao Tong University,2009:37・5 1. [8]江娜.SVM及其在船舶航向控制系统故障预报中的应 用研究[D].哈尔滨:哈尔滨工程大学,2008:94.120. JIANG Na.SVM and its application to fault prediction of ship heading control system[D].Harbin:Harbin Engineer— ing University,2008:94—120. [9]胡根生,邓其飞.具有多分段损失函数的多输出支持向 量回归机[J].控制理论与应用,2007,24(5): 7l1_714. HU Gensheng,DENG Qifei.Multi—output suppo ̄vector re・ gression with piecewise loss function[J].Control Theory and Applications,2007,24(5):711-714. [10]肖建,于龙,白裔峰.支持向量回归中核函数和超参数 选择方法综述[J].西南交通大学学报,2008,43(3): 297-303. XIAO Jian,YU Long,BAI Yi ̄ng.Survey of the selection of kernels and hyper・-parameters in suppo ̄vector regres-- sion[J].Journal of Southwest Jiao Tong University,2008, 43(3):297—303. [11]WEN X J,CAI Y Z,XU X M.Least squares suppo ̄vec— tor machine based on continuous wavelet kernel[J].Lec. ture Notes in Computer Science。2005.3496:843-850. [12]wu Q.The forecasting model based on wavelet—support vector machine[J].Expetr Systems with Applications:an International Journal,2009,36(4):7604-7610. [13]刘胜,李妍妍.自适应GA-SVM参数选择算法研 究[J].哈尔滨工程大学学报,2007,28(4):398-402. LIU Sheng,LI Yanyan.Parameter selection algorithm for suppo ̄vector machines based on adaptive genetic algorithm[J].Journal of Harbin Engineering University, 2007,28(4):398-402. [责任编辑:郑可为] 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- sarr.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务