图着色问题的表面DNA算法

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:dll_dll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
其他文献
由广播电影电视部、国家民委、文化部、中国文联,中国电视艺术家协会联合主办的第二届全国少数民族题材电视艺术“骏马奖”评奖活动,于一九八八年六月二日至十三日在昆明进行
目的分析不同Miles术式治疗直肠癌的临床效果。方法于2015年1月~2017年1月收治的直肠癌患者中选取84例,将其分为研究组与对照组,研究组应用腹腔镜Miles手术治疗,对照组应用传
目的研究并分析治疗慢性硬膜下血肿患者时使用微创穿刺手术联合阿托伐他汀的效果。方法收集慢性硬膜下血肿患者共88例,按照随机数字表将其分为对照组(44例)和观察组(44例),对
目的 探讨服用布洛芬混悬液治疗早产儿动脉导管未闭(PDA)的临床治疗效果。方法 经心脏彩超确诊的有症状早产儿PDA患者36例,予以口服或鼻饲布洛芬混悬液。观察布洛芬混悬液的疗
随着现代信息技术的发展和社会信息化进程的加快,档案工作的运作方式、基本理论及档案工作者的思维观念发生了巨大变化.档案工作者必须强化超前意识、信息意识、角色意识、保
针对公路工程施工进度实行机算机辅助管理问题,利用VB语言、数据库查询语言(SQL)及Access开发了公路工程施工定额管理信息系统,实现与Project 2000项目管理软件相连进行相关信息
运用Petri网络对动态公交优先在信号控制交叉口的运行情况建立了模型,分析了原有的平衡是如何打破的,新的平衡是怎样建立的,以及这种调整方式对系统的效能是怎样影响的,并对
目的 对地西他滨联合化疗方案治疗骨髓增生异常综合征转化白血病患者的临床疗效进行探讨。方法 选取2015年12月~2016年12月我院收治的骨髓增生异常综合征转化白血病患者30例,
智能交通系统(ITS)是以信息和信息技术为基础,随着大量多源的信息采集之后,如何对信息进行有效处理是面临的新挑战.文章以环形线圈检测器采集的基础信息为对象,通过数据挖掘,
微观交通仿真是ITS研究和应用中的有力工具,文章选择了Paramics,Vissim,Aimsun2和Corsim4种常用的微观交通仿真软件,考察它们对ITS模拟的支持情况,通过分析、比较这些软件实