最小子集

作品数:15被引量:16H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:唐建国尼玛扎西格桑多吉高定国唐松更多>>
相关机构:青岛大学美商新思科技有限公司西北工业大学重庆三峡学院更多>>
相关期刊:《计算机工程与设计》《青岛大学学报(自然科学版)》《中国机械工程》《计算机工程与应用》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划重庆市教委科研基金国家级教学团队建设项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
超图上最大独立集问题的精确算法
《中国科学:信息科学》2024年第12期2709-2726,共18页白天 肖鸣宇 
国家自然科学基金(批准号:62372095);四川省自然科学基金(批准号:2023NSFSC0059)资助项目。
最大独立集问题是计算机科学中最基础且重要的NP完全问题之一.本文研究了超图上最大独立集问题(MISH)和超图上带惩罚的最大独立集问题(PC-MISH)的精确算法.给定一个超图,MISH问题旨在寻找图中最大的独立集,其中,超图中的独立集是一些两...
关键词:精确算法 最大独立集问题 带惩罚最大独立集问题 超图 最小子集反馈集问题 
《液货船网络安全框架概要》分析
《中国科技信息》2020年第24期95-96,共2页邵灿霞 叶小列 丁宇征 滕永茂 
美国国家标准技术研究院(NIST)2014年发布了提升关键基础设施网络安全框架(Framework for Improving Critical Infrastructure Cyber Security),在此基础上美国海岸警卫队(USCG)与业界合作,发展了自愿的网络安全框架概要(CFP)以减轻网...
关键词:网络安全框架 网络风险 美国海岸警卫队 关键基础设施 液货船 最小子集 FRAMEWORK 应用案例 
最小子集线路划分法在优化拉萨市公交线路设计和数据存储中的应用研究
《安阳工学院学报》2015年第6期36-41,共6页唐松 尼玛扎西 格桑多吉 高定国 
国家自然科学基金资助项目(61331013);计算机及藏文信息技术国家级教学团队项目资助
规定了最小子集线路划分法规则,并利用最小子集线路划分法优化拉萨市公交线路的数据库存储,给公交线路的数据查询、数据存储和线路调整带来很大便利,将公交系统管理和优化线路引向全新的方向。
关键词:最小子集线路划分法 规则 优化 拉萨市公交线路 数据库存储 
独立生命素的最大-最小子集调度算法
《小型微型计算机系统》2015年第5期1059-1063,共5页秦宁宁 陈家乐 丁志国 
国家自然科学基金项目(61304264)资助;国家教育部博士点专项基金项目(20100093120007)资助
为实现传感器网络生命周期的最大化,针对网络中节点的调度问题展开研究.提出一种独立生命素的最大-最小子集调度算法(Maximum-Minimum Set Dispatching Algorithm Based on Respective Biogen,MMDARB).该算法以独立传感器节点子集的生...
关键词:传感器网络 独立生命素 轮盘赌法 最大-最小激活节点子集 
应用ZigBee技术和最小子集线路划分的拉萨市公交车辆藏汉英3种语言自动报站系统被引量:2
《重庆理工大学学报(自然科学)》2014年第10期96-102,共7页唐松 尼玛扎西 格桑多吉 高定国 
国家自然科学基金资助项目(61331013);计算机及藏文信息技术国家级教学团队项目资助
针对当前拉萨市公交车对自动报站系统的迫切需求,利用最小子集线路划分法优化拉萨市公交线路的数据库存储,结合拉萨公交车藏汉英3种语言自动报站系统的基本原理、硬件设计架构、站址编码信息发射器设计、车载自动报站器设计和车载部件...
关键词:最小子集线路划分 自动报站系统 站址编码信息发射器 车载自动报站器 
小样本目标识别问题下的BN参数学习被引量:1
《电光与控制》2014年第8期47-49,共3页田浩 高晓光 
全国高校博士点基金(20116102110026)
目标识别问题中存在大量不确定信息,利用BN可以对不确定信息及其相互关系进行学习与推理。但是,目标识别问题的样本量较小,在参数学习过程中,常因观测数据不足产生误差,需要引入单调性信息等专家经验,针对这一问题,提出最小元算法。首先...
关键词:目标识别 参数学习 参数优化 最小子集算法 最小元算法 
拓扑关系查询中决策树生成算法的改进
《计算机工程与设计》2011年第4期1334-1337,共4页王宏艳 
为了高效的查询空间数据库系统中对象之间的拓扑关系,摒弃传统决策树生成算法中对空间中各个拓扑关系具有相同出现率的理想化假定,根据实际情况为空间数据库中的拓扑关系的出现率赋值,提出了基于9交集最小子集的决策树生成算法,保证出...
关键词:空间数据库 拓扑关系查询 决策树 9交集最小子集 出现率 
基于模拟退火遗传算法的二次曲面提取方法
《内蒙古水利》2010年第6期50-52,共3页蔡向辉 
使用最小子集定义一个二次曲面,将二次曲面的提取等同于寻找目标函数的最优值。文章提出了用模拟退火遗传算法将规则二次曲面从测量数据中分离出来的新方法,该方法的优点是概念简单、实现容易且不依赖于曲面的分割结果。对试验结果的分...
关键词:模拟退火 遗传算法 二次曲面 最小子集 
基于图表法的粗糙集约简被引量:1
《计算机工程与应用》2008年第6期79-81,共3页唐枋 唐建国 
重庆市教委科技项目(No.031102)。
在文[1]由差别矩阵计算信息系统核的基础上得到未定差别项组,提出了基于表格因子图的图解法。利用该方法能准确地求出信息系统中所有的最小子集,且计算量少于由定义来约简。举例说明了该方法的有效性。
关键词:粗糙集 约简 最小子集 未定差别项组 表格因子图 
虚拟手术系统中的软组织切割模拟被引量:2
《生物医学工程研究》2008年第1期36-39,共4页王超洪 罗立民 
本研究提出了一个基于有限元形变计算的利用最小子集法进行切割模拟的优化方法,该方法解决了切割过程中刚度矩阵不断扩充更新对形变计算带来的影响,便于进行切割模拟。实验结果表明,该方法能够有效地动态模拟软组织的整个切割过程。
关键词:虚拟手术系统 四面体切割 软组织切割模拟 有限元 软组织形变 最小子集法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部