共查询到20条相似文献，搜索用时 80 毫秒
1.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
2.
构造了一个具有二次光滑性的NCP函数,通过它将变分不等式问题转化为无约束优化问题,用一种改进的拟牛顿算法对其进行求解,有效地弥补了以往的拟牛顿算法要求目标函数具有凸性或一致凸性的缺陷,在更弱的条件下讨论了算法的收敛性质. 相似文献
3.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
4.
讨论了利用二次逼近方法求解非线性规划的问题,给出了实现其算法的具体步骤,并对实施过程中的一维搜索、凸二次规划解法等具体问题进行了讨论,编制了计算程序,在实际应用中效果很好． 相似文献
5.
陈玉 《湖南科技学院学报》2006,27(11):94-95
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进，使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息，该算法结构简单、计算量小，而且通过数值测试验证了此方法的有效性。 相似文献
6.
7.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
8.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的. 相似文献
9.
当双层规划（BLP）的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题（SOCBLP）.由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性. 相似文献
10.
11.
In this paper, a new primal-dual interior-point algorithm for convex quadratic optimization (CQO) based on a kernel function is presented. The proposed function has some properties that are easy for checking. These properties enable us to improve the polynomial complexity bound of a large-update interior-point method (IPM) to O (√nlognlogn/ε), which is the currently best known polynomial complexity bound for the algorithm with the large-update method. Numerical tests were conducted to investigate the behavior of the algorithm with different parameters p, q and θ, where p is the growth degree parameter, q is the barrier degree of the kernel function and θ is the barrier update parameter. 相似文献
12.
Interior-point methods （IPMs） for linear optimization （LO） and semidefinite optimization （SDO） have become a hot area in mathematical programming in the last decades. In this paper, a new kernel function with simple algebraic expression is proposed. Based on this kernel function, a primal-dual interior-point methods （IPMs） for semidefinite optimization （SDO） is designed. And the iteration complexity of the algorithm as O（n^3/4 log n/ε） with large-updates is established. The resulting bound is better than the classical kernel function, with its iteration complexity O（n log n/ε） in large-updates case. 相似文献
13.
叶苗群 《宁波职业技术学院学报》2008,12(2):48-50
提出了一种基于核的聚类方法,增加对样本特征的优化;通过核函数,把数据样本空间映射到一个高维的特征空间;在特征空间对数据样本进行k-中心点聚类,并通过计算类内距离作为适应度准则,取其最优的结果。通过Web日志挖掘中的Web客户聚类应用比较,表明核聚类方法在性能上比经典的聚类算法有较大的改进,从而实现更为准确的聚类。 相似文献
14.
周自斌 《合肥联合大学学报》2013,(3):48-51
针对目前大量的商业活动中对客户诚信度评价方法的欠缺,提出了一种新型的预测模型,即将高斯核函数同SVM算法相结合,在非线性多维特征解空间的环境下,也可做到较为准确的评估．通过实践验证,同以往的预测模型相比较,该算法不论在预测准确性以及泛化能力上都有更为突出的表现． 相似文献
15.
A polynomial interior-point algorithm is presented for monotone linear complementarity problem (MLCP) based on:a class of kernel functions with the general barrier term, which are called general kernel functions. Under the mild conditions for the barrier term, the complexity bound of algorithm in terms of such kernel function and its derivatives is obtained. The approach is actually an extension of the existing work which only used the specific kernel functions for the MLCP. 相似文献
16.
第二类Fredholm积分方程的快速数值解法 总被引：1，自引：0，他引：1
吴静 《广东轻工职业技术学院学报》2004,3(1):1-5
对于具有弱奇性核函数的第二类Fredholm积分方程，将核函数所定义的区域分成大小不同的正方形子区域，利用分层插值多项式逼近核函数，由此得到近似矩阵B实现了积分方程的快速数值解法。在最后，对如何提高方案的数值稳定性作简要讨论并给出要讨论并给出数值结果。 相似文献
17.
针对运动图像盲去模糊问题,基于生成对抗网络,提出利用一种端对端方式恢复模糊图像算法。运用生成对抗神经网络方法对运动模糊图像直接复原,跳过估计模糊核过程,增加感知损失作为损失项,使图片内容和全局结构接近。此外,增加结构相似性损失函数作为约束项,进一步提升生成图片与清晰图片的相似性。实验结果表明,新算法可有效去除运动图像模糊。与其它算法相比,所提算法获得的图像更加清晰。 相似文献
18.
Non-Rigid Medical Image Registration with Joint Histogram Estimation Based on Mutual Information 总被引：1，自引：0，他引：1
A mutual information-based non-rigid medical image registration algorithm is presented. An approximate function of Hanning windowed sinc is used as kernel function of partial volume (PV) interpolation to estimate the joint histogram, which is the key to calculating the mutual information. And a new method is proposed to compute the gradient of mutual information with respect to the model parameters. The transformation of object is modeled by a free-form deformation (FFD) based on B-splines. The experiments on 3D synthetic and real image data show that the algorithm can converge at the global optimum and restrain the emergency of local extreme. 相似文献
19.
杜锦程吴福森陈丙三 《福建工程学院学报》2021,(1):12-18
以探索概率筛振动参数与筛分效率之间的关系,为概率筛结构的进一步改进提供指导意义为研究目的,将LS-SVM分类算法引入自同步概率筛筛分效率预测建模,探讨LS-SVM建模的可行性。基于各个不同的应用领域,可以构造不同的核函数,针对核函数需要优化特征参数的问题,应用网格搜索和交叉验证算法,对核参数的选择进行优化。通过研究得出用多项式(Poly)核函数建模对预测样本的最高预测识别率达到96.7%,采用RBF核函数建模对预测样本达到了零错分率,表明将LS-SVM算法引入概率筛筛分效率预测建模是可行的。 相似文献
20.
一个非齐次核且在全平面积分的Hilbert型不等式 总被引：1，自引：0，他引：1
谢子填 《广东教育学院学报》2011,(3):8-12
应用权函数的方法,给出了一个新的非齐次核并在全平面积分的Hilbert型不等式及其等价形式,同时给出一些应用. 相似文献