内点算法

摘要： 为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽邻域的复杂度一致.数值实验结果表明,该算法有效且稳定.

摘要： 权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。

摘要： Fisher市场均衡是经济学中的经典问题,可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性,证明了算法的迭代复杂度。数值实验结果表明该算法对求解Fisher市场均衡问题是有效的。

摘要： 基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度.数值实验验证了算法的有效性.

摘要： 本文研究的是缆车在缆索上的运行规律和轨迹.自然状况下的缆索在数学上可以看作一条理想的悬链线,其质量分布是均匀的,所以当有质量的缆车在缆索上运动时,便可视此时的缆索为一条质量分布不均匀的悬链线.在此基础上,对问题进行合理的假设和理想化处理,根据势能最低原则,建立目标函数,分析缆车运行时的各数据之间的限制关系,确定约束条件,从而建立最优化问题模型并求解.

摘要： The validation of synchronous generator parameters critically affects the effectiveness of power system dynamic simulation and stability control results.However,there are a number of discontinuous dynamic components in the excitation and speed governing system,which significantly restrict the effective application of existing online estimation methods.In order to tackle this problem,a space regularization parameter estimation method is proposed for the discontinuous dynamic synchronous generators.This method converts discontinuous dynamic equations of different variable spaces into a unified representation.Then the reduced-space interior point method is applied to the discretized unified dynamic constrained nonlinear programming problem to obtain the estimated parameters and achieve the accurate and efficient handling of discontinuous dynamic equations.Finally,a large amount of numerical experiments and filed tests are demonstrated to verify the effectiveness of the proposed method.%同步发电机组参数的正确性严重影响电力系统仿真及稳定控制结果的有效性,然而励磁和调速系统中大量非连续环节的存在,严重限制了现有在线辨识方法的高效应用.为解决该问题,提出了一种非连续动态同步发电机组的空间正则化参数辨识方法.该方法将不同状态空间下的非连续动态方程转化为统一的等效表达式,并利用简约空间内点算法对含离散化动态方程约束的参数辨识问题进行求解,从而实现参数辨识问题中对非连续动态方程的准确、高效处理.最后,大量的数值试验和实际测试结果验证了所提方法的有效性.

摘要： 为探究含电子电力变压器的电力系统最优潮流问题,在分析电子电力变压器简化模型、最优潮流的控制变量以及约束条件的基础上,建立了综合考虑经济因素和电压稳定性的含电子电力变压器的多目标最优潮流模型.模型中将减少发电成本和提高负荷裕度指标作为目标函数,考虑了电子电力变压器灵活的有功无功调节能力、有载调压变压器的电压调节能力、可调度负荷及可调无功电源的有功无功调节能力,提出使用基于遗传算法和内点算法的混合算法对最优潮流模型进行求解,算法的主要思想是以遗传算法为框架,对离散变量进行优化,在遗传算法的每一次迭代过程中,采用内点算法对每个体进行连续变量的优化和适应度评估.基于IEEE-14节点算例,分别进行了基于混合算法和基于内点法的最优潮流计算,计算结果验证了文章所提模型的合理性和算法的有效性.

摘要： 为探究舍电子电力变压器的电力系统最优潮流问题，在分析电子电力变压器简化模型、最优潮流的控制变量以及约束条件的基础上，建立了综合考虑经济因素和电压稳定性的舍电子电力变压器的多目标最优潮流模型。模型中将减少发电成本和提高负荷裕度指标作为目标函数，考虑了电子电力变压器灵活的有功无功调节能力、有载调压变压器的电压调节能力、可调度负荷及可调无功电源的有功无功调节能力，提出使用基于遗传算法和内点算法的混合算法对最优潮流模型进行求解，算法的主要思想是以遗传算法为框架，对离散变量进行优化，在遗传算法的每一次迭代过程中，采用内点算法对每个体进行连续变量的优化和适应度评估。基于IEEE-14节点算例，分别进行了基于混合算法和基于内点法的最优潮流计算，计算结果验证了文章所提模型的合理性和算法的有效性。

摘要： 内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域长步算法的理论复杂度与现阶段计算效果最好的窄邻域小步算法的理论复杂度一致.数值实验也验证了该算法的有效性.%Wide neighborhood (long-step) algorithm has the less theoretical complexity than narrow neighborhood (small-step) algorithm,but it has the better practical performance than narrow neighborhood (small-step) algorithm.For reducing the gap of the two algorithms between theory and practice,a wide neighborhood homogenous algorithm for monotone nonlinear complementarity problems is presented,and the complexity of the algorithm is estimated.The results show that the theoretical complexity of the proposed algorithm is the same as that of the best narrow neighborhood algorithm.The numerical results show that the algorithm is efficient and reliable.

摘要： 本论文结合仿射均衡尺度方法与中心路径跟踪方法,提出一个求解不等式约束线性规划问题的内点算法.通过对约束矩阵进行LU分解来保持矩阵的稀疏性,然后构造一系列的障碍子问题,每个障碍子问题的可行域都朝最优解收缩.在每次迭代中,运用仿射均衡尺度方法来求搜索方向.初步的计算试验表明,该算法有望减少迭代次数,提高计算效率.

摘要： 本文提出一种基于内点算法的有界交量极大似然辨识方法,可更好地解决辨识参数受约束的极大似然辨识问题.该方法充分利用了关于辨识参数的先验信息,收敛速度快且辨识精度高.通过辨识一个简化的飞行器纵向通道模型的气动参数,表明该方法在辨识结果的收敛性和精度等方面,好于不考虑或被动地考虑待辨识参数约束条件的极大似然法.

摘要： 本文建立了一种直接求解含有载调压变压器抽头离散量的电力系统最优潮流（Optimal Power Flow，OPF）互补约束模型，并提出相应的现代内点非线性规划算法。即先用连续化OPF进行预计算，快速寻求变压器抽头的两界；用所得结果作为初始解，建立含变压器离散抽头的OPF互补约束模型，并用现代内点法求出最优解。该方法有效地解决了传统方法求解离散量存在的时间与精度之间的矛盾，可精确求解OPF中变压器抽头离散量。通过对IEEE14～IEEE300节点系统、SH-232和S-1047系统等的仿真计算表明，该算法具有收敛性好、计算迅速的特点，可满足在线运行的需要。

摘要： 考虑系统各点负荷形态变化的无功优化又称为动态无功优化。本文利用负荷分时段控制策略来解决无功设备投切次数限制约束，利用改进遗传方法进行离散控制变量优化，利用预报-校正内点算法进行连续控制变量优化，最终形成了动态无功优化实用化解决方案。仿真计算结果表明，本文所用方法简单有效，形成控制方案方便实用，优化效果明显。

摘要： 本文采用一种新型的变压器模型，通过虚拟节点的电压变化代替变压器抽头对线路参数的影响，从而使最优潮流的计算省略了每次迭代都必须修正节点导纳矩阵的工作量。另一方面，由于有载调压变压器抽头与节点导纳矩阵之间关联关系的消除，连续的有功问题成功与离散的无功问题解耦，可大大提高算法的计算速度。本文分别采用内点算法和内点割平面算法求解解耦后的有功和无功子问题，通过IEEE14～300节点测试系统的仿真计算表明，本文所提算法对于求解大型系统的离散最优潮流问题是有效的。

摘要： 针对考虑负荷不确定性的随机最优潮流问题，建立了相应的机会约束规划模型。基于确定性最优潮流的内点算法，设计了求解该模型的一种启发式方法。该方法以确定性负荷最优潮流计算结果为基础，通过建立状态变量的概率分布来判断概率约束是否满足。若不满足，则根据变量的分布和等效的机会约束，形成新的上下限约束，继续计算负荷为期望值时最优潮流，直至所有概率约束满足。对5节点系统的测试结果表明了算法的有效性。

摘要： Mizuno、Todd和Ye提出了一个具有O(√nL)次收敛性的预测-校正算法,Shinji和Mizuno提出了一个具有O(nL)次收敛性的非可行的算法,本文在上述两种算法的基础上,构造一个新的具有O(nL)次收敛性的非可行的算法,并证明了本文所提出的算法是一个比较有效的算法.

摘要： 基于暂态稳定最优潮流的建模思路，提出了针对实时运行方式下电力系统暂态稳定性的预防性控制调整方法，并归结为以系统调节量最小为目标的非线性规划模型。同时，利用差分方程的递推特性，推导出缩维的暂态稳定约束方程。在基于原问题的扰动Karush-Kuhn-Tucker(KKT)条件基础上，导出了求解该模型的内点算法。仿真显示，新模型简洁、直观，编程应用方便，计算正确，收敛性好。与以经济性为目标的模型相比，系统潮流调整量和计算量都显著降低，计算速度大为提高。

摘要： 本文通过引入非单调投影梯度信赖域方法解决有界约束半光滑欠定方程组.基于简单有界约束非线性优化问题构建信赖子问题,半光滑高斯牛顿步在可行域投影得到投影高斯牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长.在合理的条件下,证明算法具有全局和局部收敛性.最后,数值试验表明算法的可行性和有效性.

摘要： 本文通过引入非单调投影梯度信赖域方法解决有界约束半光滑欠定方程组.基于简单有界约束非线性优化问题构建信赖子问题,半光滑高斯牛顿步在可行域投影得到投影高斯牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长.在合理的条件下,证明算法具有全局和局部收敛性.最后,数值试验表明算法的可行性和有效性.

摘要： 本申请公开了基于离群点算法的IPTV/家宽分段隐患检测方法，能够通过结合SGQM系统和互联网感知平台获取用户归属的STBONUOLTBNG，然后在网管网部署一台SGQM服务器，通过python编程实现服务器登录BNG，然后定期ping测试BNG到OLT、ONU、STB获取BNG到接入层各段落的丢包率和时延数据，然后将数据输入单边离群点检测算法进行计算(去除质优的离群点)，根据计算出的LOF值判断隐患段落。然后指导客户服务部门进行相应的故障投诉处理，进而极大的优化用户的使用体验。

摘要： 本发明公开了一种八线找点算法及基于八线找点算法的纸币清分方法，属于现金交易领域。包括以下步骤：第一步:读取纸币的图像文件；第二步：判断纸币的横向信息；第三步：判断纸币的纵向信息；第四步：根据八线找点算法综合判别纸币的横纵向长度，识别纸币面额，若能识别则进行下一步，若无法识别，则输出结果为无法识别。第五步：根据纸币样本的像素点总数，和识别的纸币图像像素点进行残缺率计算，若残缺率符合要求则进行下一步，若残缺率过高，则输出结果为纸币破损严重。第六步：进行区域取样，根据纸币的灰度值对比判断纸币的面向、方位和新旧等级，并输出最终判别结果。更快速的对纸币进行清分，并输出更为全面的清分结果。

摘要： 本发明属于最优化方法数学建模技术领域，运用降维仿射信赖域内点方法快速求取各种数学模型参数。本发明基于经典信赖域算法，通过仿射内点方法解决有界约束；灵活运用前向差分方法求Jacobian矩阵，降低关键参数链式求导计算量；利用Cholesky求预条件矩阵，再用共轭梯度算法求负曲率方向或近似牛顿方向；将信赖域子空间求解问题，通过Schmidt正交化方法降维为二元二次函数最小化问题；最后用经典特征值分解方法，获得每次迭代计算参数更新值；给出了几种具有多个参数的复杂数学模型的快速参数解算示例。本发明能够解决模型参数有界约束，适合于工程数据快速建模。

摘要： 本发明公开了一种基于交叉点算法和模拟退火算法的线路布局方法，涉及线路布局方法。目前，无法在出线点的所有连线顺序位置、通道内走线顺序未知的情况下对交叉点进行估算。本发明包括以下步骤：获取布线图；根据交叉点算法计算走线交叉点个数；根据走线交叉点个数、走线总长度、图形空间利用率、布置位置设置目标函数f(a)；执行扰动，产生新的布局，计算目标函数f(b)；计算Δf=f(b)‑(a)；判断是否Δf≤0，若是，则接受新的布局；若否则按模拟退火算法接受新解；判断是否满足终止条件，若否，则缓慢降低温度。本技术方案能在所有连线顺序位置、通道内走线顺序未知的情况下对交叉点进行估算，估算方便，在计算交叉点后再进行扰动计算，使得布局更为合理。

摘要： 本发明公开了一种基于计算机网格节点算法的智能计算机，涉及计算机技术领域。本发明包括外箱体、散热机构和内箱体，内箱体从外箱体的上端滑动插合在外箱体中，外箱体的四个侧面上均设置有换气槽，换气槽位置的外箱体外壁上通过螺钉固定安装有散热机构；内箱体的顶面上设置有盖板，同时内箱体的一侧面上设置有下端开口的插槽，插槽位置的内箱体内侧壁上设置有U形密封槽，U形密封槽用于与固设在外箱体内底面上的密封板间隙配合；密封板的一侧面上端位置固设有第一凸形柱。本发明可以有效的提高散热的效率，排热方向可调整的设置，可以实现通过调整排热方向实现快速散热，同时本装置整体拆卸安装方便，实用性强。

摘要： 本公开提供了一种基于多线程最邻近结点算法的图像分类方法和装置，所述方法包括：获取目标图像集合，所述目标图像集合包括多张待分类的图像；对所述目标图像集合中的图像进行处理，生成对应多维空间中的特征点，每个特征点对应一个特征向量，并将所述特征点以链表的形式存储在内存中；对所述特征点进行分组，将所述特征点按照预设规则划分为多个数据组；将所述数据组进行线程分配处理，确定数据组对应的线程，计算得到每个线程对应的结果数据；对所述结果数据进行排序，从排序结果中选择预设个数的最小结果数据作为目标图像集合中的一个类别。以此方式，能够提高在处理计算量大的数据时的计算效率，从而提高机器学习的效率。

摘要： 本发明公开了一种基于高程的圆环区域推荐点算法，所述算法包括如下步骤：S1:获取参数区域中心数据、开始半径数据和结束半径数据，根据输入参数区域中心、开始半径、结束半径确定圆环的区域范围；S2：通过输入参数推荐点个数，将圆环进行均分成n个象限，依次读取每个象限的高程值，每个象限的高程值通过相对于区域中心的方位角以及距离计算出每一点的经纬高，然后读取每个象限中的所有高程值；S3：遍历每个象限，通过步骤S2已经读取到了每个象限的高程值，依次计算每个象限的至高点，并将此作为推荐点；S4：判断当前象限的推荐点是否满足小于指定高度，若小于指定高度，则该象限不推荐。

摘要： 本发明公开了一种基于K邻近结点算法和对比学习的文本分类方法，该方法在训练阶段使用对比学习拉进类内距离，拉远类间距离，并且结合交叉熵损失，辅助对比学习进行联合训练，在推理过程中，通过联合训练好的模型，结合最邻近结点算法，进行联合预测，计算待推断文本的分类；本发明不仅能够在文本分类的准确率上取得比目前业内使用的文本分类方式更高的结果，而且在模型的鲁棒性上也取得了极大的提升。

摘要： 一种基于BFGS拟牛顿‑内点算法的光刻机匹配方法。本方法以空间像关键尺寸作为描述光刻机成像性能的参数，通过BFGS拟牛顿‑内点算法优化参数化描述的光刻机照明光源以及投影物镜数值孔径，实现光刻机高效率匹配。本发明利用障碍函数为优化问题添加约束，有效地利用了迭代信息，改进了非自由照明系统光刻机的匹配方法，提高了现有方法的匹配精度和效率。适用于具有非自由照明系统的浸没式光刻机之间的匹配。

摘要： 一种基于BFGS拟牛顿‑内点算法的光刻机匹配方法。本方法以空间像关键尺寸作为描述光刻机成像性能的参数，通过BFGS拟牛顿‑内点算法优化参数化描述的光刻机照明光源以及投影物镜数值孔径，实现光刻机高效率匹配。本发明利用障碍函数为优化问题添加约束，有效地利用了迭代信息，改进了非自由照明系统光刻机的匹配方法，提高了现有方法的匹配精度和效率。适用于具有非自由照明系统的浸没式光刻机之间的匹配。