系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2007年
6期
982-985
,共4页
最优化%广义支撑向量机%光滑函数%算法
最優化%廣義支撐嚮量機%光滑函數%算法
최우화%엄의지탱향량궤%광활함수%산법
提出求解广义支撑向量机(GSVM)优化问题的一种新的光滑函数法,克服了已有算法收敛速度慢且计算结构复杂的缺陷.首先利用最优化理论的KKT互补条件,将GSVM转化为无约束优化问题,然后给出了基于Newton型迭代的光滑函数的迭代方法.给出了这种光滑函数的有关性质、迭代算法的迭代格式及其收敛性.通过理论分析及数值实验证明了该算法对初始点不敏感,且收敛速度快、数值稳定.从而验证了算法的可行性和有效性.
提齣求解廣義支撐嚮量機(GSVM)優化問題的一種新的光滑函數法,剋服瞭已有算法收斂速度慢且計算結構複雜的缺陷.首先利用最優化理論的KKT互補條件,將GSVM轉化為無約束優化問題,然後給齣瞭基于Newton型迭代的光滑函數的迭代方法.給齣瞭這種光滑函數的有關性質、迭代算法的迭代格式及其收斂性.通過理論分析及數值實驗證明瞭該算法對初始點不敏感,且收斂速度快、數值穩定.從而驗證瞭算法的可行性和有效性.
제출구해엄의지탱향량궤(GSVM)우화문제적일충신적광활함수법,극복료이유산법수렴속도만차계산결구복잡적결함.수선이용최우화이론적KKT호보조건,장GSVM전화위무약속우화문제,연후급출료기우Newton형질대적광활함수적질대방법.급출료저충광활함수적유관성질、질대산법적질대격식급기수렴성.통과이론분석급수치실험증명료해산법대초시점불민감,차수렴속도쾌、수치은정.종이험증료산법적가행성화유효성.