切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于粘贴模型的图顶点着色问题的DNA算法
基于粘贴模型的图顶点着色问题的DNA算法
来源 :计算机应用 | 被引量 : 17次 | 上传用户:ganggang821010
【摘 要】
:
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可行性。
【作 者】
:
马季兰
杨玉星
【机 构】
:
太原理工大学计算机与软件学院
【出 处】
:
计算机应用
【发表日期】
:
2006年12期
【关键词】
:
DNA计算
粘贴模型
NP-完全问题
图顶点着色
DNA computing sticker model NP-eomplete problem vertex-
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可行性。
其他文献
X型态两量子比特的量子谐错与共生纠缠度比照
研究了一个x型态两量子比特由量子谐错测定的量子关联动力学特性的解析解和数值解,并与纠缠进行比照,指出了共生纠缠度与量子谐错间的差别,得到共生纠缠度出现纠缠突然死亡(ESD)处
期刊
量子纠缠
经典关联
量子关联
量子谐错
Quantum entanglement Classical correlation Quantum correlati
头孢拉定治疗小尾寒羊呼吸系统感染
2004年9~10月,引入本地区的山东小尾寒羊因高寒不适致呼吸系统多种疾病发生.笔者应用头孢拉定治疗该类病114例(其中上呼吸道炎症36例、传染性胸膜肺炎和急性肺炎78例)治愈96例
期刊
头孢拉定
治疗
小尾寒羊
呼吸系统疾病
民和县畜牧业的调查与思考
加快发展民和县畜牧业,对于加快农村经济发展,促进农业经济结构调整,增加农民收入,推进生态环境建设,巩固退耕还林草成果等具有十分重要的意义.鉴此,民和县畜牧局组织专人于2
期刊
民和县
农业经济结构调整
农村经济发展
生态环境建设
畜牧业发展
2004年
加快发展
农民收入
退耕还林
实地调查
4月份
畜牧局
养殖场
农户
存在保护区域的Logistic模型的研究
建立了存在保护区域的时滞Logistic模型,通过分析得到了不存在时滞时模型中存在唯一正平衡解的一个充分奈件和此模型的全局渐近稳定性,而存在时滞时此模型是绝对稳定的.
期刊
绝对稳定
全局渐近稳定
保护区域
时滞
absolute stability global asymptotic stability reserve zone
武陵山片区少数民族体育文化的生态审美观研究--以土家族“茅古斯”为例
通过分析武陵山片区少数民体育文化的生态审美观,并以土家族“茅古斯”为个案研究,旨在向人们展示武陵山片区少数民体育文化所蕴涵的生态审美经验、生态审美情感以及生态审美理
期刊
少数民族体育文化
生态审美观
茅古斯
minority national sports cultureecological aestheticsMAO gus
基于词关联语义的文本分类研究
文章在对已有文本分类技术研究的基础上,提出了一种基于词关联语义的文本分类方法。该方法根据上下文中的词关联对同义词和多义词进行了有效地区分,经过实际使用该方法可改善文本分类的效率和准确性,取得了较好的应用效果。
期刊
矢量空间模型
自组织特征映射
概念空间
vector space modelself-organizing feature mapconcept space
秧歌舞练习对老年女性BMD与平衡能力的影响
以秧歌舞练习为干预因子,探讨长期秧歌舞练习对老年女性BMD(骨密度)及平衡能力的影响.结果显示:实验组的BMD值和左、右足的闭眼单足站立时间显著高于对照组(P<0.05,P<0.01).说
期刊
秧歌舞练习
老年女性
BMD
平衡能力
单足站立
Yangge exerciseelderly women BMD balance ability one fo
运动训练中心肌细胞凋亡的研究进展
适宜运动只会引起运动心脏的产生,对心肌细胞凋亡的影响不大;过度训练和力竭运动都导致心肌细胞凋亡的增加.Bcl-2、Bax、Fas和p53等都可能参与了运动性心肌细胞凋亡的调控,另
期刊
心肌细胞凋亡
运动心脏
力竭运动
过度训练
适宜运动
myocardial apoptosis athletic heart exhaustive exerci
WAP核心协议的演进及其优化设计分析
WAP是无线互联网业务开发与应用的业界事实标准。文中比较了WAP2.0与WAP1.x两个版本中核心协议的演进情况,详细分析了WAP2.0中针对TCP协议所作的无线优化设计,并对WAP协议的发展方向作了展望。
期刊
WAP
TCP
WP-TCP
报头压缩
带宽时延积
有选择应答
显式拥塞通知
WAP TCP WP-TCP header compression BDP SAC
钢及铝合金激光加焊丝焊接的应用
阐述了激光加焊丝焊接新工艺的特点,并重点介绍了填丝进给装置的结构以及焊接质量控制方法。
期刊
激光
焊丝
焊接
进给装置
汽车
钢
铝合金
与本文相关的学术论文