In 1947, George Dantzig developed an efficient method, the simplex algorithm, for solving linear programming problems.
在1947年,George Dantzig开发了一种效率方法——simplex算法——来解决线性编程的问题。
The answer is in the algebra behind the simplex algorithm, but explaining how it works is beyond the scope of this article.
答案要看 simplex算法背后采用的代数关系,但是有关它是如何工作的解释已经超出了本文的范围。
The paper presents a new algorithm which is named Generalized Simplex Algorithm. It is an extended algorithm of the Simplex Algorithm.
提出了一个新算法,取名为广义单纯形算法,它可被看作是单纯形法的扩展算法。
The control strategies under different wind speed have been analyzed and obtained the optimal tip speed ratio using the simplex algorithm.
分析了不同风速下的控制策略,应用单纯形加速法确定最优叶尖速比。
Since the fundamental idea is the same as in the simplex algorithm, the algorithm reduces to the latter if the problem is given in standard form.
由于算法的基本思想与单纯形法相同,所以当应用子标准形式的线性规划问题时此算法化为单纯形法。
Since the development of the simplex algorithm, linear programming has been used to solve optimization problems in industries as diverse as banking, education, forestry, petroleum, and trucking.
由于simplex算法的出现,线性编程已经在工业界、银行界、教育界、林业、石油行业以及运输业界中广泛地用来解决优化问题。
The systematic optimization for the MEKC separation of PTC amino acids by using a dynamic scouting optimization method controlled weighted centroid variable size simplex algorithm was established.
采用控制加权可变步长单纯形算法对PTC氨基酸的毛细管胶束电动色谱分离体系进行动态优化。
It introduces data sort algorithm and process for sorting and optimizing of The Sour Rolling Mill nerve network model, and importantly analyse Simplex and its application on sample data sort.
介绍了酸轧机组神经网络模型的数据筛选算法及筛选优化过程,重点分析了单纯形算法及其在样本数据筛选过程中的应用。
Conclude the kernel idea of simplex search algorithm.
总结单纯形搜索算法的核心思想。
This paper makes improvement on the criterion of choosing basic variable in simplex algorithm and gives out a new selecting criterion.
本文就单纯形算法选取入基变量的准则进行改进,给出一种新的选取入基变量的准则。
In this paper, hybrid inversion algorithm based on DHS(Downhill Simplex) algorithm and FSA(Fast Simulated Annealing) is developed and applied to the problem of determining geoacoustic properties.
提出了一种基于下降的单纯形算法和模拟退火算法的混合优化算法用于反演地声参数。
This algorithm is a simplex method based on the simple object and multi_condition restriction.
该算法是基于单目标、多约束条件的单纯形法。
A kind of simplex algorithm that its constringency coefficient and expanding coefficient are been changing appropriately in the process of searching optimization values is developed.
研究一种收缩系数和扩展系数适时适当变化的单纯形优化学习算法。
The empirical genetic-simplex algorithm is one of the effective method to solve the problem.
经验遗传-单纯形算法正是解决这一问题的一种有效方法。
Compared with the dual simplex method, the amount of the storage and calculations of the improved algorithm is largely reduced.
与原对偶单纯形法相比,改进算法的存贮量和计算量大大减少。
We described the distribution network flow and get an algorithm of minimum cost flow about a special distribution network flow problem by extending the network simplex method.
对分配网络流做了介绍,通过将网络单纯形算法加以推广,得到了一类特殊分配网络流的最小费用流的一种算法。
The centre of the modified method is that an algorithm step for the reflection of the simplex is introduced to overcome the above difficulty.
修正算法的中心是引入一个反射单纯形的算法步骤,以克服普通算法在某些情况下会造成的一种不收敛到极小点的困难。
The symmetric difference decomposition method gives an algorithm for the former problem (§4), which is equivalent to the revised simplex algorithm for linear programming.
用对称差分解法自然得到一个算法(§4),相当于改进单纯形算法。
Based on variable substitution and the simplex method for linear programming, the paper also discusses the global optimization algorithm for the absolute value programming.
同时,引入变量代换,基于线性规划的单纯形法,提出该类绝对值规划问题的全局优化求解算法。
This paper discusses how to solve dynamic routing problem with simplex algorithm in a long-distance telecommunication switch network. The computed results are shown in the paper.
探讨了如何在长途电话交换网中应用单纯形算法解决动态路由问题,并介绍了算法运行情况和运行结果。
To solve a linear programming with the dual simplex algorithm, it is necessary to find a primal regular solution.
在用对偶单纯形法解线性规划问题时,必须找到初始正则解。
Then the parameter group and identifmbility criterions were discussed . the identification algorithm based on the simulated annealing - simplex shape algorithm was proposed.
对基于静力位移结构识别问题的参数分组及可辨识性标准进行了讨论,建立了基于模拟退火-单纯形的完全非线性识别算法。
The computation results of practical power systems show that the number of iterations of this algorithm is independent of system's size, and it is superior to simplex...
实际系统的计算结果表明,此算法的迭代收敛次数稳定,与系统规模关系不大,在求解大规模系统无功优化问题时,其性能优于具有指数时间复杂性的单纯性法。
The computation results of practical power systems show that the number of iterations of this algorithm is independent of system's size, and it is superior to simplex...
实际系统的计算结果表明,此算法的迭代收敛次数稳定,与系统规模关系不大,在求解大规模系统无功优化问题时,其性能优于具有指数时间复杂性的单纯性法。
应用推荐