摘要
本文首先定义了模糊广义与或图FAOG,然后提出可采纳的模糊启发式搜索算法FAO~*。通过引入动态修改搜索图上的端节点集的启发函数值以保持单调限制这一机制,提出了FAO~*的改进算法FAO~*。FAO~*算法不仅可采纳,而且最坏情况下的复杂度仅为搜索图的大小。
Redefined fuzzy generalized and/or graph FAOG ,an admissible fuzzy heuristic search algorithm FAO is obtained. By means of dynamically modifies heuristic function values of terminal-node sets on the search graph,to keep hold of the so-called'monotone restriction',the improved algorithm FAO' is aiso obtained. The algorithm FAO* is admissible,and its worst-case complexity is equal to the size of the search graph.
关键词
模糊集
模糊图
人工智能
heuristic algorithm
fuzzy sets
fuzzy graph
artificial intelligence
