论文部分内容阅读
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可行性。
基于粘贴模型的图顶点着色问题的DNA算法
【摘 要】
：
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可行性。
【机 构】
：
太原理工大学计算机与软件学院
【出 处】
：
计算机应用
【发表日期】
：
2006年12期
其他文献
研究了一个x型态两量子比特由量子谐错测定的量子关联动力学特性的解析解和数值解，并与纠缠进行比照，指出了共生纠缠度与量子谐错间的差别，得到共生纠缠度出现纠缠突然死亡（ESD）处
2004年9～10月,引入本地区的山东小尾寒羊因高寒不适致呼吸系统多种疾病发生.笔者应用头孢拉定治疗该类病114例(其中上呼吸道炎症36例、传染性胸膜肺炎和急性肺炎78例)治愈96例
加快发展民和县畜牧业,对于加快农村经济发展,促进农业经济结构调整,增加农民收入,推进生态环境建设,巩固退耕还林草成果等具有十分重要的意义.鉴此,民和县畜牧局组织专人于2
建立了存在保护区域的时滞Logistic模型，通过分析得到了不存在时滞时模型中存在唯一正平衡解的一个充分奈件和此模型的全局渐近稳定性，而存在时滞时此模型是绝对稳定的．
通过分析武陵山片区少数民体育文化的生态审美观，并以土家族“茅古斯”为个案研究，旨在向人们展示武陵山片区少数民体育文化所蕴涵的生态审美经验、生态审美情感以及生态审美理
文章在对已有文本分类技术研究的基础上,提出了一种基于词关联语义的文本分类方法。该方法根据上下文中的词关联对同义词和多义词进行了有效地区分,经过实际使用该方法可改善文本分类的效率和准确性,取得了较好的应用效果。
以秧歌舞练习为干预因子,探讨长期秧歌舞练习对老年女性BMD(骨密度)及平衡能力的影响.结果显示:实验组的BMD值和左、右足的闭眼单足站立时间显著高于对照组(P＜0.05,P＜0.01).说
适宜运动只会引起运动心脏的产生,对心肌细胞凋亡的影响不大;过度训练和力竭运动都导致心肌细胞凋亡的增加.Bcl-2、Bax、Fas和p53等都可能参与了运动性心肌细胞凋亡的调控,另
WAP是无线互联网业务开发与应用的业界事实标准。文中比较了WAP2.0与WAP1.x两个版本中核心协议的演进情况,详细分析了WAP2.0中针对TCP协议所作的无线优化设计,并对WAP协议的发展方向作了展望。