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

维普资讯 第34卷第3期 信息与控制 V01．34．No．3 2005年6月 InofmaationandControl June，2005 文章编号：1002-O411(2005)03-0296-07 良性隐式枚举与近隐式枚举 聂义勇 ，宋 翔 ，苏丽杰 ，于 军 ，苑明哲 (1．中国科学院沈阳自动化研究所，辽宁 沈阳 110016；2．南安普顿大学管理学院，英国南安普顿 S0171BJ) 摘 要：对数学规划中的枚举法进行了有效的分类：良性隐式枚举与病态隐式枚举．考察这两类隐式枚 举的本质差别．给出良性隐式枚举的判别条件．根据不完全枚举的概率收敛性 ，提出近隐式枚举的概念．例 举了几种典型的良性隐式枚举法和近隐式枚举法．文末指出良性隐式枚举及近隐式枚