期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解加权Euclidean单中心问题的SMO-型算法 被引量:2
1
作者 丛伟杰 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第3期403-407,共5页
通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分... 通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题. 展开更多
关键词 加权euclidean单中心 序列最小最优化 最优性条件 近似算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部