-
题名一类非负二次整数规划问题的分支定界缩减方法
被引量:2
- 1
-
-
作者
高岳林
魏飞
-
机构
北方民族大学信息与系统科学研究所
-
出处
《计算数学》
CSCD
北大核心
2011年第3期233-248,共16页
-
基金
国家自然科学基金项目资助(60962006)
宁夏自然科学基金项目资助(NZ0848)
-
文摘
针对一类非负整数二次规划问题,提出了一个新的分枝定界缩减方法.在这个方法里,使用了一个新的超矩形二分技术和一个新的线性规划松弛定下界技术,同时为了提高逼近程度和加快收敛速度,使用了超矩形缩减策略.数值结果表明所提出的算法是可行的和有效的.
-
关键词
非负整数二次规划
分支定界
松弛技术
超矩形剖分
超矩形缩减
-
Keywords
non-negative integer quadratic programming
branch and bound
relaxation technique
rectangular partition
rectangular reduction
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名非平衡数据集的支持向量域分类预测模型研究
被引量:3
- 2
-
-
作者
田博
覃正
-
机构
西安交通大学管理学院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第1期138-145,共8页
-
基金
国家自然科学基金资助项目(70471037)
陕西省自然科学基金资助项目(2004G02)
-
文摘
基于非平衡数据集的支持向量域分类模型,提出了一种银行客户个人信用预测方法。首先分析了信用预测的主要方法及其不足,然后研究了支持向量域分类模型及其参数的非负二次规划乘性更新算法,进而提出基于支持向量域分类模型的银行客户个人信用预测方法,最后使用人工数据和实际数据对提出方法与支持向量机预测方法进行对比实验。实验结果表明对于银行客户个人信用预测的非平衡数据分析问题,基于支持向量域模型的分类预测方法更有效。
-
关键词
信用预测
非平衡数据分类
支持向量域
非负二次规划
乘性更新算法
-
Keywords
predication of customer credit, classification of the non-balance data, support vector domain, non-negative quadratic programming, muhiplicative updating principle.
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-