一类二次二层规划的平衡点算法

Manoel Campelo[1]借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.     

非凸二次规划的分支定界方法

通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的.     

一种序列线性方程组滤子算法的全局收敛性

提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.     

凸二次参数规划的逆规划及其等价形式

主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性，并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划，从而其相应的算法问题得到了解决．     

求解线性规划问题的二次规划摄动逼近法

证明一种带用摄动的二次规则的解是线性规划的解，应用此二次规划的对偶问题给出解线性规划的一种逼近算法。     

二次规划的理论与算法(Ⅴ)——六、带约束的凸二次规划的解法

以下几章我们将叙述带约束的二次规划的一些基本的常用的求解算法,并且给出这些算法的理论基础,二次规划的算法大体上分为四种类型:一类是基于单纯形转轴的算法,它们是由线性规划的单纯形转轴运算发展而成的,这是因为二次规划具有与线性规划类似的特点;一类是基于主动集(active sets)的算法,这类算法考虑了二次规划作为非线性规划而具有的特点;一类是椭球方法,它们是从线性规划的椭球算法发展而成的。一般而言,前     

一种二次规划的算法及其在安全经济调度中的应用

提出一种基于松驰技术的二次规划新算法，并在解析过程中引用参数规划的思想，通过迭代搜索获得电优解，算法具有对初始点要求低、收敛 可靠、计算负担小的特点，也可用于解算参数二次规划问题。作为应用例子，解算了电力系统中有功安全经济调度问题，给出了计算结果。     

正定二次规划的一个区域分解算法

给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后，依据一定的准则将有界区域分解成一系列的单纯形，通过求解每个单纯形上正定二次函数的最优解，迭代到原问题的最优解。该方法有很明显的优点：①求解单纯形上目标函数的最优解是一个无约束正定二次规划问题；②构造单纯形是通过求解线性规划问题得到。算例表明，本算法是有效的。     

一个修正的并行变量分配算法

针对2002年C.A.Sagastizabal和M.V.Solodov提出的并行变量分配算法进行修正.通过引入一个线性规划,在每个迭代点处求解一个线性规划和二次规划,来替代原文中的二次规划子问题,避免了原算法的二次规划子问题可能不相容的情形.再者,通过一个非单调技术替代原文中的罚函数执行线性搜索过程,具有更大的灵活性.     

基于线性规划单纯型法的系统辨识方法

传统的最小二乘辨识算法要求误差为低噪声水平,并且算法计算量大,针对这一问题提出了线性规划单纯型辨识算法.将参数辨识问题转化成线性规划问题;并给出了基于线性规划单纯型法的参数辨识算法.最后给出了仿真结果,验证了算法的有效性.     

一种准最优多用户检测方法

由于 Verdu 提出的最优多用户检测方法采用Viterbi算法 ,它的计算复杂度与用户数成指数关系 ,无法在实际中应用 ,因此提出了一种采用半正定规划 (positive se-mi- definite programming,SDP)的新的准最优多用户检测方法。这种方法将最优多用户检测方法转化成一个二次规划(quadratic programm ing,QP)的求解问题 ,并通过半正定规划松弛来解决这个二次规划问题。由于这种方法采用的半正定规划问题求解方法具有多项式程度的复杂性 ,所以这种新的 SDP多用户检测方法也具有多项式程度的复杂性。仿真表明 :这种新的 SDP多用户检测器的性能十分逼近最优多用户检测器的性能     

分类大规模数据的核向量机方法研究

标准的支持向量机算法需要求解二次规划问题,因此,在处理大规模样本的时候,求解二次规划问题的时间复杂度和空间复杂度就成为支持向量机应用的一个瓶颈.核向量机将传统支持向量机中的二次规划问题转化为求解最小包围球问题,从而显著降低了二次规划的复杂程度.使用核向量机对大规模数据进行分类,所选用的数据样本数均超过2000,并与标准的支持向量机作了对比实验结果表明:核向量机在处理大规模数据分类时,比标准的支持向量机计算复杂度低,训练速度快,耗费空间少.     

多步变权组合预测法及其应用——以预测我国邮政收入及从业人员为例

针对目前变权重确定没有充分利用已获得的预测信息的实际情况,提出了多步变权组合预测法,并用该预测法对我国2005年到2010年的邮政收入及从业人员进行了预测.多步变权组合预测法通过充分利用已获得的预测信息和多次求解二次规划的方法确定每期权重,并用该权重进行组合预测.结果表明:所提出的组合预测方法合理并具有可操作性;我国未来几年邮政收入将会不断增加,但由于劳动生产率水平的提高和大量富余人员的裁减,邮政从业人员在逐年递减,并且递减趋于缓慢,但我国邮政在促进国民经济发展和吸纳就业人员方面的作用是不容忽视的.     

采用核函数的多用户检测算法

提出了一种基于核函数的多用户检测(MUD)方案,与常规的支持向量机(SVM)学习算法不同的是,判别输出函数中的支持向量采用一种稀疏核逼近方法获取,而其对应系数则由输入采样协方差矩阵的广义特征向量构成,整个算法避免了常规的二次规划(QP)求解过程.仿真结果表明,采用核函数算法的检测性能与SVM检测性能接近,但在较大规模样本集下可有效减小计算量.     

基于SVR的区域物流需求短期智能预测模型研究

区域物流需求预测是区域物流系统规划、物流资源合理配置过程中的重要环节,而区域经济发展是产生区域物流需求的内在决定性因素,因此寻求利用区域经济发展指标来预测区域物流需求具有较强的可行性,同时能够促使区域物流产业与区域经济之间的协调发展.为此提出了基于支持向量回归(SVR)的区域物流需求预测模型,不仅揭示了区域物流需求与区域经济发展之间的非线性映射关系,同时也为区域物流需求预测提供了一种新的思路和方法,通过实验证明了该方法的有效性.     

基于LS-SVM的海底微地形预测应用研究

为解决传统机器学习中模型选择、过学习与局部极小值问题,针对自然海底微地形强烈的非线性、不确定性特点,提出海底微地形的LS-SVM预测模型.采用等式约束代替不等式约束,将二次规划问题转化为求解一次线性方程组,提高了收敛速度.实验结果表明,该方法预测结果误差较小,且实时性较好,可满足建立钴结壳最佳切削深度模型的需要.     

基于GMDH的宏观经济短期预测模型

传统的宏观经济短期预测研究通常基于定量或定性预测模型,而GMDH 算法兼具定性定量的特点,建立了基于GMDH 自回归模型的混合预测模型数学模型来进行宏观经济短期预测,应用相关的统计数据做实证分析,将所得结果与传统GMDH模型、二次自回归模型进行了比较.结果表明,本文提出的混合预测模型具有良好的预测精度,是一种有效的宏观经济短期预测手段.     

递归程序的复杂性问题

递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。     

辽宁沿海经济带经济与环境协调发展的态势预测

区域经济环境协调发展的目标是在经济持续增长的过程中充分考虑环境要素的限制并加以保护,以获得经济效益与环境效益的统一.预测的目的则是为了掌握经济与环境协调发展的状况和趋势,以及时化解和防范经济与环境协调度恶化的风险.通过灰色预测模型对辽宁沿海经济带经济与环境协调发展的态势进行预测,经济与环境协调度预测的结果显示,2017年之后会呈现大连、盘锦两市协调度开始下降的态势;经济与环境效益综合指数预测的结果显示,辽宁沿海经济带的经济与环境效益综合评价指数主要依靠大连、营口两市的拉动和提升;经济与环境协调发展度预测的结果显示,大连市、营口市的经济与环境协调发展度明显高于其他4个城市.