良性隐式枚举与近隐式枚举

Well-implied and Near-implicit Enumerations

  • 摘要: 对数学规划中的枚举法进行了有效的分类:良性隐式枚举与病态隐式枚举.考察这两类隐式枚举的本质差别.给出良性隐式枚举的判别条件.根据不完全枚举的概率收敛性,提出近隐式枚举的概念.例举了几种典型的良性隐式枚举法和近隐式枚举法.文末指出良性隐式枚举及近隐式枚举的发展方向.

     

    Abstract: In this paper, the implicit enumeration methods for mathematical programming are effectively classified: well-implied and ill-imp lied enumerations. Essential difference between the two kinds of implicit enumeration methods is investigated. The judgment on well-implied enumeration method is given. According to probabilistic convergence of incomplete enumeration, the concept of near-implicit enumeration is proposed. Several typical well-implied enumeration methods and near-implicit enumeration methods are illustrated. In the end, the trend of developing well-implied and near-implicit enumerations is concluded.

     

/

返回文章
返回