最小顶点覆盖问题相关论文
膜计算（又称P系统）是由欧洲科学院院士、罗马尼亚科学院院士Gheorghe Paun教授提出的受生物细胞结构和功能启发的一种分布式并行计算......
顶点覆盖问题等价于网络的独立集问题.它是工程应用领域一个很著名的组合优化问题,对应于许多实际的资源最优配置问题.顶点覆盖问......
最小顶点覆盖问题是组合最优化问题，在实际应用中有较广泛的应用，是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化......
本文在对经典粘贴模型以及全信息化的粘贴DNA计算模型的基本方法进行充分讨论的基础上,提出一种用粘贴DNA计算模型解决图的最小顶......
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下......
DNA自组装技术为DNA计算的发展带来了一些新的启发。目前,解决各种NP完全问题的方法有多种多样的计算模型,其中有些是非常有用的,......
提出了闭环DNA计算模型的基本概念及其基本生化实验，并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中，提出并实现了用......
近几年DNA计算作为一门新的交叉学科正逐渐发展起来,DNA计算是一种以模拟生物分子DNA的结构为手法,通过相应的生物技术来进行运算......
随着越来越多复杂问题的出现,电子计算机已经很难满足人们的需要。因为DNA计算具有存贮容量大、并行性强等优点。现阶段被科学家们......
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的......
为改善传统遗传算法求解最小顶点覆盖问题时的效果，基于理想浓度模型，利用均匀设计抽样的理论和方法，对遗传算法中的交叉操作进行重新......
本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下:粘贴系统是建立在粘贴运算基础上的语言生成器,也是一......
本文主要从粘贴模型和粘贴系统两个方面出发,对图与组合优化中的若干问题进行了研究和讨论,具体内容如下: 粘贴系统是一种基于粘贴......
通过定义判别函数来判别顶点覆盖作用的优劣，得出一个把顶点加入到最小顶点覆盖集的一般化规则，并得出该规则在多种具体情况下的应用......
