首页> 中文期刊> 《吉林大学学报（理学版）》 >求解加权最小闭包球问题的列生成算法

求解加权最小闭包球问题的列生成算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法能有效提高求解大规模数据集上WMEB问题的计算效率.

著录项

来源
《吉林大学学报（理学版）》 |2018年第6期|1373-1378|共6页
作者
丛伟杰; 孙绘;
展开▼
作者单位

西安邮电大学理学院,西安710121;

西安邮电大学理学院,西安710121;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
加权最小闭包球; 线性收敛性; 列生成算法; 大规模数据集;

相似文献

中文文献
外文文献
专利

1. 求解最小闭包球问题改进的SMO-型算法 [J] . 丛伟杰 ,刘红卫 . 计算机工程与应用 . 2013,第003期
2. 求解最小体积闭包椭球问题的积极集算法 [J] . 丛伟杰 . 吉林大学学报（理学版） . 2015,第002期
3. 最小闭包球问题近似算法的加速策略 [J] . 丛伟杰 . 西安邮电学院学报 . 2013,第003期
4. 基于积极集策略的最小闭包球问题算法研究 [J] . 丛伟杰 ,刘红卫 . 计算机科学 . 2013,第009期
5. 基于混合超图的最小覆盖、闭包求解算法研究 [J] . 郝忠孝 . 计算机研究与发展 . 1996,第010期
6. 求解度限定最小生成树问题的一种免疫进化算法 [C] . 孙蕾 ,罗建书 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 基于最小闭包球理论的支持向量分类机算法研究 [A] . 肖羽 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号