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

• 作者: 丛伟杰 孙绘
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 加权最小闭包球 线性收敛性 列生成算法 大规模数据集
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 数学
• 页码范围: 1373-1378
• 页数: 6页
• 分类号: O221.2
• 字数: 3754字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2018.06.14

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丛伟杰	西安邮电大学理学院	12	34	3.0	5.0
2	孙绘	西安邮电大学理学院	1	1	1.0	1.0