节点文献
地图着色问题的DNA计算
【摘要】 提出了将地图着色问题转化为顶点着色问题,然后把顶点着色问题转化为求最大独立集问题。最大独立集问题的解法采用改进的粘贴DNA计算,即全信息化的DNA粘贴计算。DNA粘贴计算设计了主链和存储链,而且在生物计算中采用并行处理。最后给出了一个实例,详细说明了地图着色问题的解法,得出了最终的解。
【基金】 安徽省自然科学基金项目(1608085QF149)
- 【文献出处】 宿州学院学报 ,Journal of Suzhou University , 编辑部邮箱 ,2016年10期
- 【分类号】TP384
- 【下载频次】81