地图着色问题的DNA计算  

作　　者：马莹[1] 方欢[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《宿州学院学报》2016年第10期110-113,共4页Journal of Suzhou University

基　　金：安徽省自然科学基金项目(1608085QF149)

摘　　要：提出了将地图着色问题转化为顶点着色问题,然后把顶点着色问题转化为求最大独立集问题。最大独立集问题的解法采用改进的粘贴DNA计算,即全信息化的DNA粘贴计算。DNA粘贴计算设计了主链和存储链,而且在生物计算中采用并行处理。最后给出了一个实例,详细说明了地图着色问题的解法,得出了最终的解。

关 键 词：DNA计算 粘贴计算 地图着色问题 顶点着色 最大独立集 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]