X为了获得更好的用户体验,请使用火狐、谷歌、360浏览器极速模式或IE8及以上版本的浏览器
关于我们 | 帮助中心
欢迎来到国家技术转移西南中心---区域技术转移公共服务平台,请 登录 | 注册
尊敬的 , 欢迎光临!  [会员中心]  [退出登录]
当前位置: 首页 >  科技成果  > 详细页

[00272574]一种构造有限集合部分覆盖的方法

交易价格: 面议

所属行业: 分析仪器

类型: 发明专利

技术成熟度: 正在研发

专利所属地:中国

专利号:CN201610109994.X

交易方式: 技术转让 技术转让 技术入股

联系人: 南京邮电大学

进入空间

所在地:江苏南京市

服务承诺
产权明晰
资料保密
对所交付的所有资料进行保密
如实描述
|
收藏
|

技术详细介绍

本发明公开了一种构造有限集合部分覆盖的方法,主要分为五个步骤:构造有限集合、求有限集合的所有划分、求第一层覆盖、构造其余覆盖以及查重。在求得有限集合A的划分的基础上进行构造,由于划分本身就是一种覆盖,因此不需要再判断所求结果是否为集合的覆盖,相较于穷举法来说,节省了大量的存储空间及运行时间;可以根据给定的约束条件来构造解空间,在此解空间上寻找问题的优化解,大大减少原搜索空间的范围,提高求解效率。
本发明公开了一种构造有限集合部分覆盖的方法,主要分为五个步骤:构造有限集合、求有限集合的所有划分、求第一层覆盖、构造其余覆盖以及查重。在求得有限集合A的划分的基础上进行构造,由于划分本身就是一种覆盖,因此不需要再判断所求结果是否为集合的覆盖,相较于穷举法来说,节省了大量的存储空间及运行时间;可以根据给定的约束条件来构造解空间,在此解空间上寻找问题的优化解,大大减少原搜索空间的范围,提高求解效率。

推荐服务:

Copyright © 2016    国家技术转移西南中心-区域技术转移公共服务平台     All Rights Reserved     蜀ICP备12030382号-1

主办单位:四川省科技厅、四川省科学技术信息研究所、四川省技术转移中心科易网