统计启发式搜索算法在函数优化中的应用

THE APPLICATIONS OF STATISTICAL HEURISTIC SEARCH TO FUNCTION OPTIMIZATION

本文讨论统计启发式搜索算法在优化计算中的应用，主要是函数求优化．为此引入新的ＭＡＸ统计量，构造相应的ＳＡ算法（称之为ＳＡ（ＭＡＸ）算法），并分析了新算法的精度和计算复杂性．最后给出计算机模拟的结果，以验证理论的正确性．

In this paper, the applications of statistical heuristic search(SA) to optimization computing are discussed,mainly the function optimization. Therefore,theMAX statistic is introduced and the corresponding SA algorithm called SA(MAX)algorithm is constructed. The accuracy and computational complexity of the new algorithm are analyzed. Some computer simulation results are presented to verify thecorrectness of the analysis.