应用重心原理改进单纯形法的搜索方向

To Improve Direction of Search for Simplex Method by Theory on Centre of Gravity

对多元无约束最优化单纯形法提出新的改进,反射点、延伸点及收缩点在沿通过“重心”的线上被寻找。给出了新方法的具体计算步骤。算例结果表明,该方法优于中心法。

A new improvment on simplex method for unconstraind optimization is proposed . The points of the reflection, expansion and contraction are found on the line through the 'centre of gravity'. Every steps to calculate for the new method are given. The result shows that the method is better than that of using centre point.