共查询到19条相似文献,搜索用时 93 毫秒
1.
文中给出了修正单纯形法的一种改进算法-CLX算法,证明了其正确性;数值结果表明,新算法的计算速度大约稳定地是原修正单纯形法的三倍,因而它可代替经典的修正单纯形法。 相似文献
2.
3.
提出使用有界变量单纯形法来改进区间牛顿法.首先将非线性问题转化为带约束条件的线性规划问题,该线性规划的可行域包含了所给区间向量范围内的所有解,然后使用有界变量的单纯形法判断可行域是否为空.若可行域为空,则可排除该区间向量.结果表明,该改进算法可大大减少迭代次数和计算时间. 相似文献
4.
5.
谌一明 《武汉食品工业学院学报》1995,(3):64-66
本文讨论了分式目标函数非线性规划问题的一种解法,它的问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列(xk),(xk)收敛于最优解x。 相似文献
6.
在分析比较已有迭代函数系统吸引子逼近算法的基础上,提出了一种改进的算法.通过绘制分形图时先对迭代函数迭代后的点及其原像点增加标记来判断某一点是否已经被迭代运算过,有效减少了计算点的个数,提高了计算效率.经实验验证效果明显. 相似文献
7.
苏超伟 《西北工业大学学报》1994,12(1):84-89
从函数逼近论的观点出发,利用扰动法和正则化方法对扰动量进行优化,从而得到一种解决-维线性扩散方程逆问题近似数值解的迭代方法.数值计算表明:这种选代方法可行、收敛速度快. 相似文献
8.
谌一明 《武汉工业学院学报》1995,(3)
本文讨论了分式目标函数非线性规划问题的一种解法,它把原问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列{xk},{xk}收敛于最优解x*//关键词 相似文献
9.
10.
介绍一种文本加密方法的应用。分析这种方法加解密的原理,并针对其不足提出利用Xor算法实现简单加解密的改进方案以及在VB6.0中的实现方法。 相似文献
11.
对任意线性方程组AX=B(A∈R^n^×^m,B∈R^n),在文(1)基础上给出了一种迭代算法。其收敛速度比文(1)方法快,并证明了该算法的收敛性。最后通过几个算例说明了本文算法的有效性。 相似文献
12.
13.
文章针对周康等人的《求解LP问题的部分基变量算法》一文进行了分析,指出其文中算法原理及算法步骤存在的一些错误,补正了算法的不完善之处,并通过数值试验验证算法的计算性能。 相似文献
14.
高培旺 《徐州工程学院学报》2012,(2):1-4
在线性规划问题的求解中,对基变量取负值的情形,文献提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,然后用单纯形法求解这个辅助问题获得原问题的一个正则解(如果存在);第二阶段由此正则解出发,用对偶单纯形法求得原问题的最优解(如果存在).通过大规模例子对这种算法进行数值试验,结果表明它的计算效率非常低,因而对这种方法进行了改进. 相似文献
15.
采用最钝角松弛算法求解无功优化问题的线性规划模型,为解决线性化步长调整问题在该模型中增加了信赖域约束。首先,根据最钝角原理定义主元标的概念及其计算公式,计算各个不等式约束的主元标。然后,根据不等式约束的主元标值对其进行筛选,形成一个松弛的线性规划问题,用原始单纯形法对其求解。如果松弛问题的最优解能满足原问题的不等式约束,则直接获得原问题的最优解。否则,将所有剩余的约束条件全部添加到松弛模型中,得到改变约束条件顺序后的原问题,再用对偶单纯形法进行新的求解。该算法本质上是一种2阶段单纯形法,并且第二阶段的求解可以充分利用第一阶段松弛问题的解信息,大大提高第二阶段的计算效率。以5个试验系统和1个省级538节点实际系统为测试系统,通过与单纯形法、信赖域内点法进行比较,验证其有效性。 相似文献
16.
马文正 《武汉大学学报(工学版)》1988,(2)
本文概述了线性规划求解的一般方法,指出线性规划求解过程中容易产生的错误,并分析了错误原因及避免错误的途径。文章以若干简例帮助读者理解所叙述的理论。 相似文献
17.
18.
王若鹏 《北京石油化工学院学报》2007,15(1):1-4
提出了不等式约束二次规划问题的一个光滑型方法。通过分析最优解满足一线性互补问题这一特征,利用信息论中的极大熵原理求解并获得了基于不动点的光滑迭代算法。分析了解存在的必要条件及迭代算法收敛性,给出了算法的迭代格式,通过数值模拟证明该算法的有效性,从而为不等式约束二次规划问题的求解提供了新途径。 相似文献
19.
对MPP大规模并行计算环境下的线性规划问题单纯形算法的并行特性作了详细分析,并给出了适合于这一环境的并行单纯形算法. 相似文献