论文部分内容阅读
提出了将地图着色问题转化为顶点着色问题,然后把顶点着色问题转化为求最大独立集问题。最大独立集问题的解法采用改进的粘贴DNA计算,即全信息化的DNA粘贴计算。DNA粘贴计算设计了主链和存储链,而且在生物计算中采用并行处理。最后给出了一个实例,详细说明了地图着色问题的解法,得出了最终的解。
地图着色问题的DNA计算
【摘 要】
：
提出了将地图着色问题转化为顶点着色问题,然后把顶点着色问题转化为求最大独立集问题。最大独立集问题的解法采用改进的粘贴DNA计算,即全信息化的DNA粘贴计算。DNA粘贴计算
【机 构】
：
安徽理工大学理学院
【出 处】
：
宿州学院学报
【发表日期】
：
2016年10期
其他文献
金融危机对于我国的实体经济的负面影响，也已经开始显现，并且在今后一段时间内会更加突出，美国去年次贷危机刚开始爆发时，对美国实体经济的影响还不是很明显，但是随着危机的扩大和恶化，各种对美国实体经济的负面影响渐渐显现出来，失业人数连续9个月上升，商品零售额已连续三个月下降，9月份工业生产创了4年来最大跌幅，房地产市场依然没有出现拐点，股市同样震荡下跌，由于预计到美国将进入通常意义上的经济衰退，国际上以
中国经济形势解读与预测之七 评述由头 改革开放30年的今天，作为发展中国家，中国如何继续深化改革、实现长期可持续发展，备受国内外关注。“越是形势好的时候，我们越要有忧患意识，越要居安思危。”胡锦涛总书记强调的忧患意识值得国人深思。 近年来，中国经济在取得辉煌成就的同时，也面临很多问题和挑战，尤其要警惕一些发展“陷阱”。其中一些“陷阱”如果能未雨绸缪是完全可以避免的，但也有一些“陷阱”具有很大的
针对传统的TCP协议只有收到重复的确认或者超时才意识到拥塞已经发生以及不能预测拥塞等问题,将线性神经网络应用到拥塞控制中,用往返时延RTT（Round-Trip Time）与当前TCP吞吐量
本文通过问题调查的方式，对高职院校大学生社会主义核心价值体系认同及实践现状进行了调查分析，探讨了存在的问题，并提出了进一步加强大学生社会主义核心价值体系教育的对策。
目的：本文重点综述了近年来在骨细胞生物学方面取得的重大进展，对于理解尿毒症相关性骨组织或血管异常的病理生理机制所产生的重大影响。近年的发现：骨保护素(osteoprotegerin)
新疆高职院校实训基地应本着为地方培养急需的、高素质的、高技术的人才为出发点,由政府、企业和学校多方协商,共同建设,根据新疆高职院校的实际情况,建议从以下几个方面着手
长期以来人们一直在探索最佳的外语教学方法，各种教学流派层出不穷。但人们发现，教学法的改变，并不一定能导致教学效率的提高。上世纪70年代开始，随着认知心理学的研究深入，人们认识到，教学方法只是学习的外部因素，而在很大程度上起决定作用的是学习者的内部因素。因此，外语教学不再只注意语言本身，开始注意学习语言的心理过程，外语教学的研究重点也从“如何教”逐渐转移到“如何学”。一些研究者（Rubin，1975
据媒体报道：1月10日，中国贸易报山西记者站专题部主任兰成长和同事常汉文前往浑源县对一家无证开采的黑煤矿进行调查采访时，受到该采矿点矿主侯某纠集八名暴徒围攻殴打。于第二