用于满意寻优的启发式搜索

基金项目:

北京市科技新星计划资助项目

详细信息

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.
- heuristic searching /
- real-time artificial intelligence /
- scheduling systems