高级检索

    宏变换及其在问题求解中的作用

    Macrotransform and Its Effect on Problem Solution

    • 摘要: 在许多复杂问题求解过程中,搜索空间等于或接近于K的N次方。利用宏变换去求解,有些问题的相对的搜索空间可以降为接近于或小于K的N1/2次方,甚至是常数,使许多难解的问题显得简单易解了。本文提出宏变换的基本概念,通过实例讨论了它的基本性质、作用、寻找方法和它与子目标的关系。

       

      Abstract: searched space of a lot of complex problem solutions is equal or close to KN. Macrotransform makes the searched space of some of these problems less than K((N)1/2), or equal to a constant. In this paper, we suggest the concept of macrotransform, and discuss its main properties, effects, searching methods, and relation with subgoals.

       

    /

    返回文章
    返回