[发明专利]一种利用膜计算提高时间有效性实现最小支配集的方法在审
| 申请号： | 201710942136.8 | 申请日： | 2017-10-11 |
| 公开（公告）号： | CN107729644A | 公开（公告）日： | 2018-02-23 |
| 发明（设计）人： | 许家昌;黄友锐 | 申请（专利权）人： | 安徽理工大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 232001 *** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种利用膜计算提高时间有效性实现最小支配集的方法，包括以下步骤建立膜计算(P系统)MDS(最小支配集)模型；初始化用于实现MDS的膜计算单元；定义膜计算单元的数量；将线性表达式输入膜计算单元；结合算法，在P‑Lingua环境下迭代执行，最终在线性时间内实现基于膜计算的MDS.本发明是利用膜计算完成了实现最小支配集的一种方法，通过具体实施方式的结果表明，该方法提高了时间有效性，解决了线性时间内求解最小支配集的有效算法的问题。 | ||
| 搜索关键词： | 一种 利用 计算 提高 时间 有效性 实现 最小 支配 方法 | ||
【主权项】：
一种利用膜计算提高时间有效性实现最小支配集的方法,其特征在于，具体包括以下步骤：步骤1：建立膜计算(P系统)MDS模型；步骤2：初始化用于实现MDS的膜计算单元；步骤3：定义膜计算单元的数量；步骤4：将线性表达式输入膜计算单元；步骤5：结合算法，迭代执行，最终在线性时间内实现基于膜计算的MDS。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽理工大学，未经安徽理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710942136.8/，转载请声明来源钻瓜专利网。
- 上一篇：使用表面修饰层的光刻方法
- 下一篇：高纯度分配单元
