改进三分法及其应用研究

在计算科学领域，可以利用三分算法将区间三等分来解决单峰极值函数的最值问题。本文通过引入一个缩放因子改进最初的三分算法。对于一个先严格单调递增再严格单调递减的函数（反之亦然）．改进后的三分算法通过减少迭代次数而节约计算时间。同时，本文通过求解圆柱表面任意两点的最短距离来测试其性能。结果表明，相比于最初的三分算法与遗传算法，改进后的三分算法具有更优的性能。