改进三分法及其应用研究
Journal of Huizhou University（2017）
摘要
在计算科学领域,可以利用三分算法将区间三等分来解决单峰极值函数的最值问题.本文通过引入一个缩放因子改进最初的三分算法.对于一个先严格单调递增再严格单调递减的函数(反之亦然),改进后的三分算法通过减少迭代次数而节约计算时间.同时,本文通过求解圆柱表面任意两点的最短距离来测试其性能.结果表明,相比于最初的三分算法与遗传算法,改进后的三分算法具有更优的性能.
更多查看译文
关键词
Optimized ternary search algorithm,The shortest distance between two points,Time cost,Genetic algorithm
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要