[00272574]一种构造有限集合部分覆盖的方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610109994.X
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种构造有限集合部分覆盖的方法,主要分为五个步骤:构造有限集合、求有限集合的所有划分、求第一层覆盖、构造其余覆盖以及查重。在求得有限集合A的划分的基础上进行构造,由于划分本身就是一种覆盖,因此不需要再判断所求结果是否为集合的覆盖,相较于穷举法来说,节省了大量的存储空间及运行时间;可以根据给定的约束条件来构造解空间,在此解空间上寻找问题的优化解,大大减少原搜索空间的范围,提高求解效率。
本发明公开了一种构造有限集合部分覆盖的方法,主要分为五个步骤:构造有限集合、求有限集合的所有划分、求第一层覆盖、构造其余覆盖以及查重。在求得有限集合A的划分的基础上进行构造,由于划分本身就是一种覆盖,因此不需要再判断所求结果是否为集合的覆盖,相较于穷举法来说,节省了大量的存储空间及运行时间;可以根据给定的约束条件来构造解空间,在此解空间上寻找问题的优化解,大大减少原搜索空间的范围,提高求解效率。