| 统计启发式搜索算法在函数优化中的应用 |
| |
| 引用本文： | 张铃 张钹. 统计启发式搜索算法在函数优化中的应用[J]. 计算机学报, 1997, 20(8): 673-680 |
| |
| 作者姓名： | 张铃 张钹 |
| |
| 作者单位： | [1]安徽大学人工智能研究所 [2]清华大学计算机科学与技术系 |
| |
| 基金项目： | 国家自然科学基金,国家“攀登计划”,国家863高科技基金 |
| |
| 摘 要： | 本文讨论统计启发式搜索算法在优化计算中的应用，主要是函数求优化。为此引入新的ＭＡＸ统计量，构造相应的ＳＡ算法（称之为ＳＡ（ＭＡＸ）算法），并分析了新算法的精度和计算复杂性。最后给出计算机模拟的结果，以验证理论的正确性。
|
| 关 键 词： | SA算法 函数优化 搜索算法 优化问题 |
THE APPLICATIONS OF STATISTICAL HEURISTIC SEARCH TO FUNCTION OPTIMIZATION |
| |
| ZHANG Ling. THE APPLICATIONS OF STATISTICAL HEURISTIC SEARCH TO FUNCTION OPTIMIZATION[J]. Chinese Journal of Computers, 1997, 20(8): 673-680 |
| |
| Authors: | ZHANG Ling |
| |
| Abstract: | 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. |
| |
| Keywords: | Statistical heuristic search (SA) algorithm genetic algorithm functionoptimization. |
| 本文献已被 CNKI 维普 等数据库收录！ |
