用于满意寻优的启发式搜索
Heuristic Search for Finding Satisfied Solutions
-
摘要: 首先归纳出了现有搜索方法的典型形式——一维启发式极值搜索,分析了这种搜索方法的局限性,进而提出了用于满意寻优的一维启发式截集搜索法和多维启发式截集搜索法。最后,本文将产生式系统与启发式截集搜索结合起来,提出了用产生式规则实现启发式截集搜索的方法。Abstract: One dimension optimal searching, the general form of various searching methods used so far, is given with the observation of its shortages. One dimension and high dimension λ-cut search for finding satisfied solutions is also provided.Besides, an approach to λ-cut search by production rules is discussed, which shows the link between λ-cut search and production systems.