最小顶点覆盖相关论文
网络犯罪、信息战、恐攻等安全威胁已经影响到国家安全与社会稳定,合法监听拦截是安全机构监督嫌疑犯或处理犯罪活动所需的主要手......
k步可达查询处理在现实世界中有着广泛的应用,例如好友推荐、交通线路查询、网络路由等。k步可达查询用于回答两个顶点之间是否存......
DNA计算已经成为了研究新型计算机的一个热点。DNA计算是一种根据生物分子结构,借助分子生物技术进行计算的新方法,开创了以生化反......
信息传播算法(Information Propagation Algorithm)是一种基于因子图(Factor Graph)的消息传播算法,在求解组合优化问题时有良好的......
顶点覆盖(Vertex Cover)是无向图G=(V,E)的一个顶点子集,使得图G中的任意一条边都至少存在一个顶点属于该子集。最小顶点覆盖问题(......
传统的计算机由于其自身存储量和计算能力的有限,已经不能满足日益发展的科学形势。1994年,Adleman探索性的将现代生物技术与DNA操......
DNA计算突破传统计算的概念，是把DNA分子作为存储数据和运算媒介的新型计算模型。它使用生物分子作为计算材料，由于DNA分子具有高度......
本文首次提出了 n 维超立方体的层次结构模型HHC,详细讨论了该结构中结点的分布及各结点的连接关系．并利用HHC，讨论了超立方体非对称......
为监测和分析中小型机场附近噪声污染状况,提出一种基于单个飞机噪声事件最小顶点覆盖模型的机场噪声监测点分布方法.该方法以大量......
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来达到......
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的......
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支......
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA......
独立集问题是图论和组合数学中常见的NP-hard问题,在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点......
航空公司工作中的一个重要部分就是不正常机组排班恢复,为减少机组排班不正常对航班运行计划的影响,以航空公司资源浪费最小为优化......
针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础......
最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是......
DNA步行者作为一类可执行复杂操作的新兴动态DNA纳米机器,可以在纳米尺度上以可控的方式在指定轨道内行走.文章将DNA步行者用于解......
信息系统中,属性约简是知识发现问题的一个研究热点,能达到发掘并简化知识的目的。目前已有很多利用辨识矩阵来进行属性约简的研究......
基于生化反应的DNA计算模型越来越受到关注。DNA计算的研究已经成为一个热点。本文主要介绍了DNA计算在一些NP-完全问题中的应用。......
