|
|||||
|
|
| 求解加权最小闭包球问题的列生成算法 | |
| 引用本文： | 丛伟杰,孙绘.求解加权最小闭包球问题的列生成算法[J].吉林大学学报(理学版),2018,56(6):1373-1378. |
| 作者姓名： | 丛伟杰 孙绘 |
| 作者单位： | 西安邮电大学 理学院, 西安 710121 |
| 摘 要： | 先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性, 再结合列生成算法的思想, 即每次迭代将与当前球
心加权距离最远的点加到核心集中, 并调用SMO算法, 提出一种求解WMEB问题的列生成算法. 数值实验结果表明, 该算法能有效提高求解大规模数据集上WMEB问题的计算效率. |
| 关 键 词： | 加权最小闭包球 线性收敛性 列生成算法 大规模数据集 |
| 收稿时间： | 2017-11-17 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 | |