共查询到18条相似文献,搜索用时 125 毫秒
1.
基于系统连通度和系统平均时延指标,研究了信息系统的抗毁抗干扰性能,利用0-1非线性规划建立了一个带时延限制的最大连通度信息系统模型,给出了求解模型的一个线性逼近解法,并给出了一个应用实例表明模型及级性逼近解法是有效的。 相似文献
2.
韦增欣 《广西大学学报(自然科学版)》1990,(1)
本文给出一个求解线性约束的非线性规划问题的梯度投影法,方法的方向构造及整个算法均较从前的各梯度投影方法简单,且在较弱的假设条件及三种非精确线搜索下,证明了方法的收敛性。 相似文献
3.
俞嘉第 《合肥工业大学学报(自然科学版)》1982,(3)
在数学规划中,当问题的目标函数和约束条件并非均为线性时,该问题即称为非线性规划。其求解比线性规划困难得多。本文阐明无约束和有约束非线性问题的基本解法,并说明非线性规划的线性近似方法。 相似文献
4.
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明。 相似文献
5.
对于具有初始条件的线性非自治系统,给出了一种新的数值解法.该方法把所求初值问题转化成线性规划问题,通过求解线性规划问题得到原问题的一个近似解.定量误差分析和实际算例表明,该方法可以有效地求解线性非自治系统初值问题的近似解,也适用于边值问题的近似求解. 相似文献
6.
7.
许树声 《江南大学学报(自然科学版)》1996,11(4):1-6
本文给出了求广义线性规划问题的解集的一种新方法,从而使得求线性规划中具有最小模的解的问题能转化为多面体约束最佳逼近的求解问题,后者可通过Dykstra循环投影算法得以解决。 相似文献
8.
建立了空间直线度最小包容评定的数学规划模型,提出了空间直线度评定的线性逼近算法.算法以近似的线性规划模型的迭代运算,结合空间坐标变换去逼近精确的非线性规划模型的最优解.构造了适用于计算机判别的最优条件判别数.大量的计算实验证明该算法具有高精度的特点 相似文献
9.
讨论了约束条件中系数是模糊数的模糊线性规划的一种解法,利用Roubens的模糊数比较的概念,把系数是模糊数的线性规划问题转化为经典的线性规划问题,从而利用求解线性规划的单纯形法求解此类模糊线性规划.最后给出此种方法在实际中的应用. 相似文献
10.
本文研究一般的具有离散随机变量二阶段问题的解法.给出了一个把大规模线性规划问题转化为小规模线性规划问题的分解算法. 相似文献
11.
本文将一般的正项几何规划问题化为等价的目标函数为线性函数,具有线性等式和非线性不等式约束条件的非线性规划问题,进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。 相似文献
12.
叶留青 《四川大学学报(自然科学版)》2005,42(4):652-660
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法.然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.由于算法需要较小的存储,算法适合于大规模问题的计算.数值例子表明算法是有效的. 相似文献
13.
The model of optimization problem for Support Vector Machine(SVM) is provided, which based on the definitions of the dual norm and the distance between a point and its projection onto a given plane. The model of improved Support Vector Machine based on 1-norm (1 - SVM) is provided from the optimization problem, yet it is a discrete programming. With the smoothing technique and optimality knowledge, the discrete programming is changed into a continuous programming. Experimental results show that the algorithm is easy to implement and this method can select and suppress the problem features more efficiently.Illustrative examples show that the 1 - SVM deal with the linear or nonlinear classification well. 相似文献
14.
本文将梯度投影与非拟牛顿法相结合,给出了一类求解线性约束非线性规划问题的新算法。在一定的条件下,证明了该算法的全局收敛性和超线性收敛性。 相似文献
15.
结合广义投影算法与非拟牛顿法,给出了求解线性约束非线性规划问题的一类带有非精确线搜索的新算法。在一定的条件下,我们证明了该算法的全局收敛性和超线性收敛性。 相似文献
16.
高自友 《山东科技大学学报(自然科学版)》1989,(1)
本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。 相似文献
17.
DynamicProgrammingMethodtoOptimizeControlRodPositionsinNHR-200HuYongming(胡永明);XuYunlin(许云林)(InstituteorNuclearEnergyTechnolog... 相似文献
18.
王延冲 《西南师范大学学报(自然科学版)》2014,39(9):61-65
Signorini问题是一类重要的数学物理问题,该问题的Signorini互补条件位于边界上,特别适合用边界型方法求解.利用投影算子,首先将Signorini边界条件转化为不动点方程,得到Signorini问题的迭代格式,然后用无网格边界点方法求解.此种算法的优点在于只须在原有的无网格边界点程序中做少量的改进,且迭代效率高,计算误差小.数值结果表明,该算法较边界元方法更有效. 相似文献