由George Dantzig发明的单纯形法(simplex algorithm)在数学优化领域中常用于线性规划问题的数值求解。原单纯形法不是很经济的算法。1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差,提出改进单纯形法。其基本步骤和单纯形法大致相同,主要区别是在逐次迭代中不再以高斯消去法为基础,而是由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。
超改进单纯形法 SMS method
体积不变改进单纯形法 volume-unaltered modified simplex method
改进单纯形优化法 Modified simplex method
改进过的下山单纯形法 Downhill simplex method
改进加权单纯形法 Modified weight centroid method
提出了一种求解线性规划(LP)的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法。
This paper presents an improved (infeasible) simplex method for linear programming, in which some of vertex points, corresponding to the iterative process, can be out of the feasible domain of (LP).
应用脉动法测到的信号分析结构的固有频率和振型,利用作者提出的改进的单纯形法来识别结构刚度。
The frequencies and vibration modes of structures are analyzed with pulsating method and structural stiffness is identified with modified simplex method, which is presented by authors.
为了适应复杂机械产品优化设计,提出一种修正的单纯形法,并用来改进模拟退火算法。
In order to adapt to the optimization of the complex mechanical products, a new simplex method is presented. Then the simulated annealing algorithm is improved by using the new method.
应用推荐