图顶点着色相关论文
自从Adleman首次利用DNA分子及生化反应求解困难的计算问题以来,不少研究人员希望借助DNA分子海量并行的计算能力、高密集的存储能......
图顶点着色问题是组合最优化中典型的NP难问题,也是图论中研究得最久的一类问题,有着广泛的实际应用。针对图着色问题的大规模实例......
DNA计算是一种新的计算模式，它以DNA(deoxyribonucleic acid，脱氧核糖核酸)为“原料”，以生化实验为工具进行计算。DNA分子具有庞大的......
图的顶点着色问题是离散数学和图论的一个热门课题,也是一个经典的NP完全问题,目前仍然没有精确的算法可以在多项式时间内求解该问......
学位
设计了一种专门用于求解图顶点着色的DNA计算机.该计算机的主体是由一个可变温度的聚丙烯酰胺凝胶电泳构成.可变温度的电泳由3部分......
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着......
摘要：本文对常見的考试安排问题，用图顶点着色理论作了解释，并介绍了对此问题用Excel进行具体解决的方法。 关键词：考试安排；图顶点......
图顶点着色是一个典型的NP一完全问题，目前，已有许多解决该问题的相关算法，但效率不是很理想。为提高运算效率，引入了多级分离的概念及......
为了解决典型的组合优化问题——图顶点着色问题,结合增强SEQ算法和禁忌搜索算法的优点与缺点,提出一种基于增强SEQ的新禁忌搜索算......
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA......
在解决NP完全问题上,DNA计算有着传统图灵机无法比拟的优势。分子信标在DNA计算和纳米技术领域起着非常重要的作用,分子信标计算模......
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的D......
事务存储系统是一种高层次抽象并行编程模型，目的为方便开发并行程序。事务存储系统中的竞争管理模块用于解决事务之间的冲突。传统......
禁忌搜索(Tabu Search, TS)是一种较新的智能优化算法,与遗传算法(GA)、粒子群优化算法(PSO)、蚁群算法(ACS)等一样,都包括在自然......
