高级检索

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

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

    • 摘要: 文中提出了多阶段模糊决策问题的自底向上的模糊启发式搜索算法FDA*,并证明了只要启发式估价函数h可采纳,则FDA*算法亦可采纳,且定能找到具有最小耗散的最佳决策序列.对于可采纳启发式估价函数h通常难以设计这一问题,文中提出了启发式估价函数的渐进式学习算法Learning-h.证明了通过FDA*算法的大量解题,Learning-h算法能以概率为1使启发式估价函数学习并收敛为可采纳的启发式估价函数

       

      Abstract: 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.

       

    /

    返回文章
    返回