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