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