1) Simplex Method
单纯形法
1.
Nonlinear regression analysis of cardiac enzyme kinetic model with modified simplex method and DUD method using SAS software;
改良单纯形法和DUD法非线性回归分析心肌酶代谢动力学模型
2.
A self-optimizing fuzzy controller based on simplex method;
一种基于单纯形法的参数自寻优模糊控制器
3.
Using "quasi-optimal basis" to reduce seeking solution progress of simplex method;
利用“准最优基”简化单纯形法求解过程
2) simplex algorithm
单纯形法
1.
This paper presents a practical method of evaluating roundness ,it establishes a kind of mathematic model and makes use of the simplex algorithm method in the calculation of roundness error fitting the minimum conditions.
提出一种圆度误差评定的实用算法,利用线性规划单纯形法,按最小条件求得圆度误差。
2.
A hybrid genetic algorithm together with a simplex algorithm is proposed.
讨论了一类非线性二层混合整数规划的求解问题,将遗传算法和单纯形法结合提出了一种混合遗传算法,为了避免经典遗传算法在实际运用中存在的Hamming悬崖、早熟收敛、全局优化速度慢和解的精度差等缺点,引入了实数编码,并采用多个子种群并行搜索的策略,数值模拟结果表明该算法是有效的。
3.
Then the simplex algorithm is applied for the solution of unconstrained optimization problem.
针对球约束凸二次规划问题,利用Lagrange对偶将其转化为无约束优化问题,然后运用单纯形法对其求解,获得原问题的最优解。
3) simplex
[英]['simpleks] [美]['sɪmplɛks]
单纯形法
1.
A global optimization algorithm: genetic algorithm-simplex;
一种全局优化算法:遗传算法-单纯形法
2.
In this paper the specialities of linear programming that is suited tothe simplex,large M and dual simplex along with the general corresponding solutionsto them are given.
给出单纯形法、大M法、对偶单纯形法适应的线性规划问题的特征,并给出相应解法的一般规律。
3.
The theory used in the analysis of the Yagiuda antenna of NEC which is based on method of moment(mom) and the simplex are briefly introduced in this paper.
介绍了基于矩量法的 NEC分析八木天线的原理和单纯形法的基本原理 ,并将两者结合起来提出了一种适合工程中使用的优化设计方法。
4) simple method
单纯形法
1.
Application of simple method on aircraft stabilizer s spindle structural design;
单纯形法在飞机平尾大轴结构设计中的应用
2.
The optimization problem is solved by using an external penalty function and a simple method.
结合处罚函数法及单纯形法对变径桩直径及扩大头直径进行优化设计,得出一定荷载下桩径的取值范围和最优结果,所编程序既可完成单一土层的优化,也可完成多种土层的优化,具有较高的理论意义和实用价值。
5) simplicial method
单纯形法
1.
In the process of searching the best way for least expense , we brought out five principles to establish the model, Based on these principles ,this problem was transfored into a active linear optimization matter,the best schema could be obtained by using innovated simplicial method and programming.
本文在寻找总费用最小的优化路径过程中 ,提出了模型建立的五个原则 ,以这些原则为基础和约束 ,将问题化为一种动态线性规划问题 ,采用改进的单纯形法 ,通过计算机编程求得最优方
2.
Mathematics model of steel-making-furnacing is given;Also,we propose the arithmetic design of simplicial method.
建立了炼钢装炉数学模型,给出了单纯形法的算法设计。
6) simplex method
单纯形算法
1.
An improved simplex method(ISM)based on Nelder and Mead s simplex method(N-M SM) is presented for unconstrained function optimization.
针对无约束函数最优化问题,提出了一种能有效加快收敛速度的改进单纯形算法。
2.
A new modified simplex method can effectively accelerate convergence velocity of iteration.
该文提出了能有效加快收敛速度的修改单纯形算法。
3.
A new modified nonlinear simplex method is offered.
提出了非线性单纯形算法的修改算法。
补充资料：单纯形法
求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解,再鉴别；若仍不是，则再转换,按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。单纯形法的一般解题步骤可归纳如下：①把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。②若基本可行解不存在，即约束条件有矛盾，则问题无解。③若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。④按步骤3进行迭代,直到对应检验数满足最优性条件（这时目标函数值不能再改善），即得到问题的最优解。⑤若迭代过程中发现问题的目标函数值无界，则终止迭代。
用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解，对于具有106个决策变量和104个约束条件的线性规划问题已能在计算机上解得。
改进单纯形法 原单纯形法不是很经济的算法。1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。
对偶单纯形法 1954年美国数学家C.莱姆基提出对偶单纯形法。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。设原始问题为min{cx|Ax=b，x≥0}，则其对偶问题为 max{yb|yA≤c}。当原始问题的一个基解满足最优性条件时,其检验数cBB-1A-c≤0。即知y＝cBB-1（称为单纯形算子）为对偶问题的可行解。所谓满足对偶可行性，即指其检验数满足最优性条件。因此在保持对偶可行性的前提下，一当基解成为可行解时，便也就是最优解。
用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解，对于具有106个决策变量和104个约束条件的线性规划问题已能在计算机上解得。
改进单纯形法 原单纯形法不是很经济的算法。1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。
对偶单纯形法 1954年美国数学家C.莱姆基提出对偶单纯形法。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。设原始问题为min{cx|Ax=b，x≥0}，则其对偶问题为 max{yb|yA≤c}。当原始问题的一个基解满足最优性条件时,其检验数cBB-1A-c≤0。即知y＝cBB-1（称为单纯形算子）为对偶问题的可行解。所谓满足对偶可行性，即指其检验数满足最优性条件。因此在保持对偶可行性的前提下，一当基解成为可行解时，便也就是最优解。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条