多阶段模糊决策问题的模糊启发式搜索算法FDA

FUZZY HEURISTIC SEARCH ALGORITHM FDA* FORFUZZY MULTISTAGE DECISION PROBLEMS

文中提出了多阶段模糊决策问题的自底向上的模糊启发式搜索算法ＦＤＡ＊，并证明了只要启发式估价函数ｈ可采纳，则ＦＤＡ＊算法亦可采纳，且定能找到具有最小耗散的最佳决策序列．对于可采纳启发式估价函数ｈ通常难以设计这一问题，文中提出了启发式估价函数的渐进式学习算法Ｌｅａｒｎｉｎｇ－ｈ．证明了通过ＦＤＡ＊算法的大量解题。

Fuzzy backward heuristic search algorithm FDA* is presented for fuzzy multistage decision problems.It is proved that with admissible heuristic evaluation function ,FDA* algorithm is admissible and can always find out the best decision sequence with minimal cost.In terms of the fact that in general an admissible  is very difficult to design,the asymptotic learning algorithm Learning for learning  is also presented.Learning algorithm has a very important characteristic that as more is learned during FDA* algorithm's problemsolving,with probability 1, Learning algorithm can make a heuristic evaluation function converge to an admissible one.