顶点着色问题

作品数：18被引量：66H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：许进刘文斌高杨杨玉星马季兰更多>>
相关机构：华中科技大学安徽理工大学北京大学中国工程物理研究院电子工程研究所更多>>
相关期刊：《计算机应用研究》《太原理工大学学报》《计算机应用》《软件导刊》更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于DNA折纸术求解图的顶点着色问题的方法被引量：1
《电子与信息学报》2021年第6期1750-1755,共6页麻晶晶 许进 
国家自然科学基金(61801279)。
该文基于DNA折纸术,设计了一个通过DNA折纸结构的自组装求解图的顶点着色问题的方法。利用DNA折纸术可以构建出具有特定形状的DNA折纸结构。这些结构可以用来编码图的顶点和边,由于这些结构具有粘性末端,因此可以通过特异的分子杂交组...
关键词：DNA计算 DNA折纸术 DNA-纳米颗粒共聚体 自组装 顶点着色问题 
基于自组装纳米颗粒的顶点着色问题的DNA计算模型
《长春理工大学学报（自然科学版）》2018年第4期123-126,131,共5页陈芳 殷志祥 
国家自然科学基金(61672001;61702008)
自组装纳米颗粒由于其特殊的结构,具有较好的稳定性,广泛应用于DNA计算中,使用DNA自组装模型可以有效减少运算的复杂度。文章利用自组装纳米金属颗粒求解了图的顶点着色问题。首先,将图的顶点进行自组装设计;其次,根据顶点构造相应的连...
关键词：DNA计算 自组装 纳米颗粒 顶点着色问题 
图顶点着色问题的分子信标计算模型
《软件导刊》2016年第2期6-8,共3页金绍启 
在解决NP完全问题上,DNA计算有着传统图灵机无法比拟的优势。分子信标在DNA计算和纳米技术领域起着非常重要的作用,分子信标计算模型可以解决很多NP完全问题。针对图顶点着色问题的NP完全问题,利用分子信标给出图顶点着色问题的DNA计算...
关键词：DNA计算 分子信标 图顶点着色 
基于图论和蚁群算法的机场停机位分配优化研究被引量：4
《科技通报》2015年第10期235-238,共4页陈华群 
中国民航飞行学院科研项目(J2010-93)
通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型。应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求...
关键词：停机位分配 顶点着色问题 随机序列启发式搜索 蚁群算法 
图顶点着色问题的质粒DNA计算被引量：1
《安徽理工大学学报（自然科学版）》2015年第2期64-67,86,共5页马莹 殷志祥 
图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立...
关键词：DNA计算 顶点着色 最大独立集 质粒 
基于微流控技术图顶点着色问题的DNA计算模型被引量：3
《吉林大学学报（工学版）》2013年第1期206-211,共6页张勋才 牛莹 郗方 
国家自然科学基金项目(61076103;60910002;60971085);'863'国家高技术研究发展计划项目(2009AA012413);中国博士后科学基金项目(20100470163)
为减少DNA计算中的人为操作,实现对生化操作的精确控制,设计了一种基于微流控技术求解图顶点着色问题的微流控DNA计算模型。通过温度来控制微反应器中DNA链库与磁珠探针的杂交与变性,并利用不同电极间的电位差来驱动DNA分子在微通道内...
关键词：计算机应用 DNA计算机 图顶点着色问题 微流控技术 
用顶点着色问题的贪婪算法解决排课问题
《电脑学习》2010年第2期105-108,共4页魏明山 章丰田 苏海艳 杨雪莲 米小娟 
太原科技大学大学生创新训练计划(UIT)项目(项目编号:2009042)
顶点着色的贪婪算法中"按给定的顺序、满足一定的条件依次对顶点着色过程"可视为"按给定的顺序、满足一定的条件依次将顶点放入不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满...
关键词：排课 顶点着色 贪婪算法 数量约束 启发式规则 
图顶点着色问题的DNA计算模型被引量：5
《计算机学报》2009年第12期2332-2337,共6页强小利 赵东明 张凯 
国家自然科学基金(60974112;60910002;60971085;30970969);国家"八六三"高技术研究发展计划项目基金(2009AA012413);中国教育部博士点基金(20070001020);中国博士后科学基金(20080440257)资助
DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型,给出了实现该模型的双编码的编码方案.分析表明,利用酶切技术和...
关键词：DNA计算 图顶点着色问题 编码 
图顶点着色问题的改进粘贴DNA算法
《太原理工大学学报》2008年第3期285-288,共4页杨玉星 马季兰 
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算法加以改进;改进后的算法减少了操作步骤,达到了预期目的;最后...
关键词：DNA计算 粘贴模型 多级分离 NP-完全问题 图顶点着色 
基于粘贴模型的图顶点着色问题的DNA算法被引量：11
《计算机应用》2006年第12期2998-3000,共3页马季兰 杨玉星 
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可...
关键词：DNA计算 粘贴模型 NP-完全问题 图顶点着色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部