涂象初, 涂承宇. 布尔代数模式搜索技术——一种新的启发式推理方法[J]. 北京工业大学学报, 1989, 15(2): 57-61.
    引用本文: 涂象初, 涂承宇. 布尔代数模式搜索技术——一种新的启发式推理方法[J]. 北京工业大学学报, 1989, 15(2): 57-61.
    Tu Xianchu, Tu Chengyu. Search Technique of Boolean Algebra Type——A New Kind of Heuristic Reasoning Method[J]. Journal of Beijing University of Technology, 1989, 15(2): 57-61.
    Citation: Tu Xianchu, Tu Chengyu. Search Technique of Boolean Algebra Type——A New Kind of Heuristic Reasoning Method[J]. Journal of Beijing University of Technology, 1989, 15(2): 57-61.

    布尔代数模式搜索技术——一种新的启发式推理方法

    Search Technique of Boolean Algebra Type——A New Kind of Heuristic Reasoning Method

    • 摘要: 简要地评述了现代的搜索技术,指出了其主要弱点;提出一种快速、高效的搜索技术——布尔代数模式搜索,列出了有关的4个子命题,并举例逐一加以说明。综合得到的命题是:在具备相应启发信息的条件下,状态空间内的搜索过程从问题求解的角度看去同构于一个布尔代数。

       

      Abstract: Modern search technique is briefly reviewed, its main shortcomings discussed, and a new kind of high-speed and effective search technipue named as the search technipue of Boolean algebra type developed in this paper.Its four subpropositions are described and illustrated with related practical examples.Finally a combinatorial proposition is given, with the aid of the related heuristic informations, the search process in set-space is isomorphic to a Boolean algebra from the point of view of problem solving.

       

    /

    返回文章
    返回