| 多因素问题的启发式搜索算法MFRA |
| |
| 引用本文： | 王士同.多因素问题的启发式搜索算法MFRA[J].计算机学报,1996,19(2):149-153. |
| |
| 作者姓名： | 王士同 |
| |
| 作者单位： | 华东船舶工业学院计算机系 |
| |
| 摘 要： | 本文新定义了一类多因素启妇式搜索问题，提出了适于此类问题求解的启发式搜索算法ＭＦＲＡ。文中研究了算法ＭＦＲＡ的可采纳性质，单调限制性质和比较性质等。基于算法ＩＤＡ的思想，提出了ＭＦＲＡ的改进算法ＭＦＲＡ－ＩＤＡ，这一算法具有线性存储空间这一重要特性。
|
| 关 键 词： | 启发式搜索 搜索算法 多因素问题 人工智能 |
HEURISTIC SEARCH ALGORITHM MFRA FOR MULTI-FACTOR PROBLEMS |
| |
| Wang Shitong.HEURISTIC SEARCH ALGORITHM MFRA FOR MULTI-FACTOR PROBLEMS[J].Chinese Journal of Computers,1996,19(2):149-153. |
| |
| Authors: | Wang Shitong |
| |
| Abstract: | In this paper, a class of multi-factor heuristic search problems is defined, and heuristic search algorithm MFRA for such multi-factor problems is presented,and the properties of its admissibility, monotonic restriction and algorithm's comparison are investigated. Based on the idea of algorithm IDA, the improved algorithm MFRA-IDA with linear storage is also presented and investigated. |
| |
| Keywords: | Heuristic search search algorithm fuzzy mathematics |
| 本文献已被 CNKI 维普 等数据库收录！ |
