西安邮电学院学报
西安郵電學院學報
서안유전학원학보
JOURNAL OF XI’AN INSTITUTE OF POSTS AND TELECOMMUNICATIONS
2013年
3期
76-79
,共4页
最小闭包球%加速策略%近似算法%序列最小最优化%核心集
最小閉包毬%加速策略%近似算法%序列最小最優化%覈心集
최소폐포구%가속책략%근사산법%서렬최소최우화%핵심집
结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法.数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略.
結閤最小閉包毬(Minimum Enclosing Ball,MEB)問題近似算法的加速策略,到求解MEB問題的序列最小最優化(Sequential Minimal Optimization,SMO)近似算法中,分析給齣基于遠離步策略、確定併除去內部點策略及割平麵法策略和積極集策略的SMO-型算法.數值實驗結果錶明,遠離步策略能夠有效減少覈心集的大小,其他策略均能不同程度的提高算法的運行速度,積極集策略是最快的加速策略.
결합최소폐포구(Minimum Enclosing Ball,MEB)문제근사산법적가속책략,도구해MEB문제적서렬최소최우화(Sequential Minimal Optimization,SMO)근사산법중,분석급출기우원리보책략、학정병제거내부점책략급할평면법책략화적겁집책략적SMO-형산법.수치실험결과표명,원리보책략능구유효감소핵심집적대소,기타책략균능불동정도적제고산법적운행속도,적겁집책략시최쾌적가속책략.